12 2012 档案

摘要:注意事项: 1. 判断输入参数的合法性。 2. 要有返回的参数 3. 别忘了复制字符串末尾的'\0' 4. 如果内存有重叠,则倒着复制 阅读全文
posted @ 2012-12-23 15:20 kedebug 阅读(1572) 评论(0) 推荐(0) 编辑
摘要:思路: 这题是编程之美上面的一道题,同时也是十分考察观察力的一道题,对于数字30142: 1. 对于个位上面的2有2>1,所以个位上面1出现的次数为:(3014 + 1) * 1; (如果前缀为0,所以要加1) 2. 对于十位上面的4有4>1,同样有十位上面1出现的次数为:(301 + 1) * 10; 3. 对于百位上面的1有1=1,此时就要考虑了,前缀变化范围为 0~29,后缀变化范围是0~42,所以此时百位上面1变化的次数为:(30 + 0) * 100 + 43; 4. 对于千位上面的3有3>1,此时千位上面1出现的次数为:(3 + 0) * 1000; 阅读全文
posted @ 2012-12-23 14:12 kedebug 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目: 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。 如{2,4,3,1}中,2和1,4和3,4和1,3和1是逆序数对,因此整个数组的逆序数对个数为4,现在给定一数组,要求统计出该数组的逆序数对个数。 阅读全文
posted @ 2012-12-22 21:02 kedebug 阅读(776) 评论(0) 推荐(0) 编辑
摘要:思路: 对于递归的考察。类似于不断的二分枚举,总之考察的还是比较深入的,特别是用一个vector模拟栈的进出都是需要学习的地方。以后还需要仔细理解。 阅读全文
posted @ 2012-12-22 15:06 kedebug 阅读(211) 评论(0) 推荐(0) 编辑
摘要:思路: 1. 生成一组初始数据:01234567 2. 对这组数据进行排列组合,然后找满足8皇后解法的排列即:任何两个皇后都不能在同一列或对角线上 3. permutation的时候要注意,交换数据要从自身交换起,终止的时候是index == length。 阅读全文
posted @ 2012-12-22 14:16 kedebug 阅读(309) 评论(0) 推荐(0) 编辑
摘要:思路: 1. x & (-x)所得的结果即是x最后一位1所在的位置。 2. x = a ^ b ^ c, f(x) = x & (-x) 3. f(x^a)^f(x^b)^f(x^c) 结果必有一位是1,因为f(m)^f(n)结果为0或者为2个1 4. f(x^a)^f(x^b)^f(x^c)的第m位为1,则x^a, x^b, x^c必有1个或者3个第m位为1 5. 用反证法可得,x^a, x^b, x^c只有一个第m位为1 阅读全文
posted @ 2012-12-22 13:32 kedebug 阅读(533) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420116135376632/ 阅读全文
posted @ 2012-12-22 12:36 kedebug 阅读(265) 评论(0) 推荐(0) 编辑
摘要:很久没有写过二叉树的非递归实现了,感觉有点生疏,总结了几种常见的方法, 最后几种采用pair的形式压栈的方法,是十分可取且易于理解的: 阅读全文
posted @ 2012-12-21 22:38 kedebug 阅读(307) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174201011445550396/ 阅读全文
posted @ 2012-12-21 16:34 kedebug 阅读(227) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/254111742010819104710337/ 阅读全文
posted @ 2012-12-21 16:02 kedebug 阅读(478) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174201081263815813/ 阅读全文
posted @ 2012-12-18 15:41 kedebug 阅读(292) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174201085114733349/ 阅读全文
posted @ 2012-12-18 14:54 kedebug 阅读(231) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174201063105120425/ 阅读全文
posted @ 2012-12-18 14:15 kedebug 阅读(292) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/254111742009101563242535/ 阅读全文
posted @ 2012-12-18 13:53 kedebug 阅读(197) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/254111742009101524946359/ 阅读全文
posted @ 2012-12-18 13:13 kedebug 阅读(337) 评论(0) 推荐(0) 编辑
摘要:旋转数组的最小元素 阅读全文
posted @ 2012-12-17 23:12 kedebug 阅读(295) 评论(2) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200952174133707/ 阅读全文
posted @ 2012-12-17 22:44 kedebug 阅读(231) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200943182411790/ 阅读全文
posted @ 2012-12-17 21:28 kedebug 阅读(303) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420094279426862/ 阅读全文
posted @ 2012-12-17 21:06 kedebug 阅读(239) 评论(0) 推荐(0) 编辑
摘要:C++ 基类的析构函数为虚函数的优点 阅读全文
posted @ 2012-12-17 19:52 kedebug 阅读(288) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420094245366965/ 阅读全文
posted @ 2012-12-17 15:45 kedebug 阅读(243) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200801931426484/ 阅读全文
posted @ 2012-12-17 15:03 kedebug 阅读(411) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420071128950682/ 阅读全文
posted @ 2012-12-17 14:41 kedebug 阅读(179) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/254111742007112255248202/ 阅读全文
posted @ 2012-12-17 14:29 kedebug 阅读(201) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200741543224391/ 阅读全文
posted @ 2012-12-14 23:23 kedebug 阅读(338) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200741295930898/ 阅读全文
posted @ 2012-12-14 16:19 kedebug 阅读(347) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/254111742007499363479/ 阅读全文
posted @ 2012-12-14 14:58 kedebug 阅读(201) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200732711051101/ 阅读全文
posted @ 2012-12-14 11:32 kedebug 阅读(191) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200732102055385/ 阅读全文
posted @ 2012-12-13 22:58 kedebug 阅读(1498) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420073993725873/ 阅读全文
posted @ 2012-12-13 21:58 kedebug 阅读(175) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420073471124487/ 阅读全文
posted @ 2012-12-13 15:39 kedebug 阅读(163) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420073293950662/ 阅读全文
posted @ 2012-12-12 22:43 kedebug 阅读(188) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200731139971/ 阅读全文
posted @ 2012-12-12 22:25 kedebug 阅读(181) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200722710364233/ 阅读全文
posted @ 2012-12-12 17:01 kedebug 阅读(250) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072250322938/ 阅读全文
posted @ 2012-12-12 16:13 kedebug 阅读(174) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200722191722430/ 阅读全文
posted @ 2012-12-12 15:45 kedebug 阅读(164) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072199173643/ 阅读全文
posted @ 2012-12-12 14:52 kedebug 阅读(204) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072159363370/ 阅读全文
posted @ 2012-12-12 14:36 kedebug 阅读(194) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072143251809/ 阅读全文
posted @ 2012-12-12 11:39 kedebug 阅读(177) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072114478828/ 阅读全文
posted @ 2012-12-12 11:04 kedebug 阅读(161) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072915131422/ 阅读全文
posted @ 2012-12-12 10:48 kedebug 阅读(217) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/254111742007289205219/ 阅读全文
posted @ 2012-12-12 10:23 kedebug 阅读(188) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200725319627/ 阅读全文
posted @ 2012-12-11 23:09 kedebug 阅读(221) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072432136859/ 阅读全文
posted @ 2012-12-11 16:51 kedebug 阅读(288) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/254111742007228357325/ 阅读全文
posted @ 2012-12-11 15:41 kedebug 阅读(226) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/25411174200712895228171/ 阅读全文
posted @ 2012-12-11 15:12 kedebug 阅读(209) 评论(0) 推荐(0) 编辑
摘要:http://zhedahht.blog.163.com/blog/static/254111742007127104759245/ 阅读全文
posted @ 2012-12-11 14:23 kedebug 阅读(174) 评论(0) 推荐(0) 编辑
摘要:首先看一段代码: 阅读全文
posted @ 2012-12-11 13:53 kedebug 阅读(307) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一个序列,序列内的人有屌丝值Di,第i个人如果是第k个出场,那么他的屌丝值为Di * (k-1), 但是导演可以通过一个栈来调整序列里面人的出场顺序。 求一个出场序列使总屌丝值最小。 阅读全文
posted @ 2012-12-10 11:17 kedebug 阅读(419) 评论(0) 推荐(0) 编辑
摘要:题意: 求x1n1x2n2...xknk的系数 阅读全文
posted @ 2012-12-09 21:39 kedebug 阅读(344) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一张图,其实是一个二叉树,求二叉树中节点的最大距离。 阅读全文
posted @ 2012-12-09 21:11 kedebug 阅读(701) 评论(0) 推荐(0) 编辑
摘要:题意: 一个人去猜一个正整数,有G次机会,L个生命值。 每一次猜数,如果猜对,就成功。猜错的话,机会减1,若猜的数大于目标数,另外生命值再减1。机会用完,或者生命值减至-1,表示失败。 现给定G与L,问目标数在什么范围之内,可保证猜的人会胜利。 阅读全文
posted @ 2012-12-05 22:27 kedebug 阅读(555) 评论(0) 推荐(0) 编辑
摘要:题意: 给定n个数,选出连续的2段,使得2段之和的总和最大。 阅读全文
posted @ 2012-12-05 21:21 kedebug 阅读(611) 评论(0) 推荐(0) 编辑
摘要:题意: 求把一个整数n分解为2的幂的和共有几种方案 阅读全文
posted @ 2012-12-05 20:57 kedebug 阅读(842) 评论(2) 推荐(1) 编辑
摘要:题意: 给定n, k,求n^k的前3位和后三位。 阅读全文
posted @ 2012-12-05 14:48 kedebug 阅读(368) 评论(0) 推荐(0) 编辑
摘要:题意: 有A, B两个容量的罐子,A B互质,可以对其执行一系列倒水操作,最终使B中剩下的水位n 阅读全文
posted @ 2012-12-05 13:36 kedebug 阅读(395) 评论(0) 推荐(0) 编辑
摘要:题意: 求n以内的 互素对的个数对于数对(x,y)(xy)是互素对的话 则(y,x)也是互素对 阅读全文
posted @ 2012-12-05 11:03 kedebug 阅读(267) 评论(0) 推荐(0) 编辑
摘要:题意: 给定不同厚度的硬币n 选出其中的四个,然后组成四个桌腿并且要使每个桌腿高度一样 给定的高度h, 分别求不大于h的最大的高度和不小于h的最小高度 阅读全文
posted @ 2012-12-04 21:56 kedebug 阅读(220) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一个数n,将其分解成k个不同的因子,求k个因子相加的最小值。 阅读全文
posted @ 2012-12-04 16:16 kedebug 阅读(232) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一个大于等于0的整数n,求n的-2进制数。 阅读全文
posted @ 2012-12-04 15:23 kedebug 阅读(246) 评论(0) 推荐(0) 编辑
摘要:题意: 给定x, k,求p, q使得: 阅读全文
posted @ 2012-12-03 21:46 kedebug 阅读(263) 评论(0) 推荐(0) 编辑
摘要:汇编的艺术(01)sizeof operator 阅读全文
posted @ 2012-12-03 19:59 kedebug 阅读(1167) 评论(0) 推荐(0) 编辑
摘要:题意: 给一个正整数N,x2 + y2 = z2 阅读全文
posted @ 2012-12-03 15:01 kedebug 阅读(480) 评论(0) 推荐(0) 编辑
摘要:题意: 求 S = A + A2 + A3 + … + Ak 阅读全文
posted @ 2012-12-03 00:19 kedebug 阅读(285) 评论(0) 推荐(0) 编辑
摘要:题意: 给一个字符串,每个字符占一个字节(即256进制数),在后面加两个字节,使得其模34943余数为0 阅读全文
posted @ 2012-12-02 22:28 kedebug 阅读(179) 评论(0) 推荐(0) 编辑
摘要:题意: 给定一个数n,如果这个数不是素数,并且满足 (a^n)mod n = a,则这个数叫做:Carmichael Numbers. 阅读全文
posted @ 2012-12-02 21:18 kedebug 阅读(522) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示