06 2010 档案

算法-求二进制数中1的个数
摘要: 问题描述任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法,或者本文没有提到的算法,请不要吝惜您的代码,分享的时候,也是学习和...阅读全文

posted @ 2010-06-21 15:00 zdd 阅读(2829) | 评论 (16) 编辑

DirectX常见编译错误及解决办法
摘要: 常见的编译错误及解决办法1. fatal error LNK1104: cannot open file 'largeint.lib'直接删除对largeint.lib的引用即可2. fatal error CVT1100: duplicate resource. type:MANIFEST, name:1, language:0x0409禁止嵌入清单文件即可project-properties-configuration properties-manifest tool-embed manifest, select “No”3. error C2664: 'D3DXL阅读全文

posted @ 2010-06-07 17:19 zdd 阅读(220) | 评论 (0) 编辑

用if语句表达区间分支
摘要: 常见的写法-显示列出所有条件简略法-后一个条件隐含包含了前一个条件,与前者相比,每个分支(最后一个除外)省了一次判断操作,但是可读性稍差,凡事有一利必有一弊呀!阅读全文

posted @ 2010-06-07 15:34 zdd 阅读(146) | 评论 (0) 编辑

趣味编程-螺旋打印
摘要: 描述给定一个自然数n,打印1-n之间所有的数,要求:按螺旋形状顺时针打印。以前看到过这道题,说的是从外向内螺旋打印,而前几天又看到一个变种,由内向外打印。比之前的稍微难一点,趁周末闲着没事,总结一下。先上两幅图,大家看一下效果。由外向内打印由内向外打印这两种输出方法,其实大同小异,道理都差不多,会了一种,则另一种不难,先看从外向内打印的分析最简单且直观的方法就是k * k的二维数组存储数字,先将数字按照要求填入数组,然后输出整个数组即可分配数组对于n个数而言,令k = Ceil(sqrt(n)), 则分配k*k的二维数组即可。比如n = 5时,分配3*3的数组即可。如何填数起始点以左上角为起始阅读全文

posted @ 2010-06-05 20:20 zdd 阅读(1927) | 评论 (11) 编辑

VS使用技巧
摘要: 文本编辑按住Alt键并拖动鼠标进行竖向选择。您是否有过以下经历?将所有关键字从public该为private,从网页上copy代码到VS中,发现line number也被copy进来了。如果你以前是手动一个一个修改的,那么你应该记住这个窍门了,它会节省你很多时间。当前行编辑不必选择即可在光标所在行进行,复制,粘贴或剪切等操作不可否认,我身边很多人不知道这个窍门,你呢?乱码问题一是在VS的tools...阅读全文

posted @ 2010-06-02 16:36 zdd 阅读(119) | 评论 (0) 编辑

几个常用的命令-待完善
摘要: 批量结束进程taskkill /f /im excel.exe网络断开ipconfig /release重新连接ipconfig /renew文件操作拷贝将\\path目录下所有扩展名为.dat的文件拷贝到本机c:\test目录下,如果存在则覆盖。copy \\path\*.dat c:\test\ /y系统锁屏 Win + L回到桌面 Win + DIE关闭窗口 Ctrl + W阅读全文

posted @ 2010-06-02 14:41 zdd 阅读(64) | 评论 (0) 编辑

正则表达式-问号的四种用法
摘要: 原文符号因为?在正则表达式中有特殊的含义,所以如果想匹配?本身,则需要转义,\?有无量词问号可以表示重复前面内容的0次或一次,也就要么不出现,要么出现一次。非贪婪匹配贪婪匹配在满足匹配时,匹配尽可能长的字符串,默认情况下,采用贪婪匹配 string pattern1 = @"a.*c"; // greedy match Regex regex = new Regex(pattern1); regex.Match("abcabc"); // return "abcabc"非贪婪匹配在满足匹配时,匹配尽可能短的字符串,使用?来表示非贪婪匹阅读全文

posted @ 2010-06-02 09:18 zdd 阅读(687) | 评论 (0) 编辑

STL-set
摘要: 简介 set是一种随机存储的关联式容器,其关键词(key)和元素(value)是同一个值。set之中所有元素互不相同。set是通过二叉查找树来实现的。 创建 创建一个空的set创建一个带大于比较器的set, 默认是小于比较器less<int>用数组初始化一个set用拷贝构造函数初始化set区间初始化自定义比较函数以类为比较器以函数指针为比较器遍历正向遍历使用while使用for反向遍历...阅读全文

posted @ 2010-06-01 22:23 zdd 阅读(402) | 评论 (0) 编辑

一道数论题目
摘要: 题目有100盏灯,编号1-100,初始时都是亮着灯。有一百个小孩,编号1-100。每盏灯对应一个开关,按下时灯亮,再按则灯灭。让这一百个小孩依次按开关,每个小孩只能按其编号倍数的开关。比如1号小孩可以按所有开关,2号小孩只能按编号为偶数的开关,以此类推。请问所有的小孩都按过开关以后,哪些灯是亮着的?答案编号为平方数的灯是亮着的,1, 4, 9, 。。。 100。分析对于任意一盏灯的开关,如果被按了...阅读全文

posted @ 2010-06-01 18:01 zdd 阅读(70) | 评论 (0) 编辑