12 2012 档案
摘要:注意事项:
1. 判断输入参数的合法性。
2. 要有返回的参数
3. 别忘了复制字符串末尾的'\0'
4. 如果内存有重叠,则倒着复制
阅读全文
摘要:思路:
这题是编程之美上面的一道题,同时也是十分考察观察力的一道题,对于数字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;
阅读全文
摘要:题目:
在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序数对。一个排列中逆序的总数就称为这个排列的逆序数。
如{2,4,3,1}中,2和1,4和3,4和1,3和1是逆序数对,因此整个数组的逆序数对个数为4,现在给定一数组,要求统计出该数组的逆序数对个数。
阅读全文
摘要:思路:
对于递归的考察。类似于不断的二分枚举,总之考察的还是比较深入的,特别是用一个vector模拟栈的进出都是需要学习的地方。以后还需要仔细理解。
阅读全文
摘要:思路:
1. 生成一组初始数据:01234567
2. 对这组数据进行排列组合,然后找满足8皇后解法的排列即:任何两个皇后都不能在同一列或对角线上
3. permutation的时候要注意,交换数据要从自身交换起,终止的时候是index == length。
阅读全文
摘要:思路:
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
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420116135376632/
阅读全文
摘要:很久没有写过二叉树的非递归实现了,感觉有点生疏,总结了几种常见的方法,
最后几种采用pair的形式压栈的方法,是十分可取且易于理解的:
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174201011445550396/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/254111742010819104710337/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174201081263815813/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174201085114733349/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174201063105120425/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/254111742009101563242535/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/254111742009101524946359/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200952174133707/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200943182411790/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420094279426862/
阅读全文
摘要:C++ 基类的析构函数为虚函数的优点
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420094245366965/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200801931426484/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420071128950682/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/254111742007112255248202/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200741543224391/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200741295930898/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/254111742007499363479/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200732711051101/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200732102055385/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420073993725873/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420073471124487/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420073293950662/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200731139971/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200722710364233/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072250322938/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200722191722430/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072199173643/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072159363370/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072143251809/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072114478828/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072915131422/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/254111742007289205219/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200725319627/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/2541117420072432136859/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/254111742007228357325/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/25411174200712895228171/
阅读全文
摘要:http://zhedahht.blog.163.com/blog/static/254111742007127104759245/
阅读全文
摘要:题意:
给定一个序列,序列内的人有屌丝值Di,第i个人如果是第k个出场,那么他的屌丝值为Di * (k-1), 但是导演可以通过一个栈来调整序列里面人的出场顺序。
求一个出场序列使总屌丝值最小。
阅读全文
摘要:题意:
求x1n1x2n2...xknk的系数
阅读全文
摘要:题意:
给定一张图,其实是一个二叉树,求二叉树中节点的最大距离。
阅读全文
摘要:题意:
一个人去猜一个正整数,有G次机会,L个生命值。
每一次猜数,如果猜对,就成功。猜错的话,机会减1,若猜的数大于目标数,另外生命值再减1。机会用完,或者生命值减至-1,表示失败。
现给定G与L,问目标数在什么范围之内,可保证猜的人会胜利。
阅读全文
摘要:题意:
给定n个数,选出连续的2段,使得2段之和的总和最大。
阅读全文
摘要:题意:
求把一个整数n分解为2的幂的和共有几种方案
阅读全文
摘要:题意:
给定n, k,求n^k的前3位和后三位。
阅读全文
摘要:题意:
有A, B两个容量的罐子,A B互质,可以对其执行一系列倒水操作,最终使B中剩下的水位n
阅读全文
摘要:题意:
求n以内的 互素对的个数对于数对(x,y)(xy)是互素对的话 则(y,x)也是互素对
阅读全文
摘要:题意:
给定不同厚度的硬币n 选出其中的四个,然后组成四个桌腿并且要使每个桌腿高度一样
给定的高度h, 分别求不大于h的最大的高度和不小于h的最小高度
阅读全文
摘要:题意:
给定一个数n,将其分解成k个不同的因子,求k个因子相加的最小值。
阅读全文
摘要:题意:
给定一个大于等于0的整数n,求n的-2进制数。
阅读全文
摘要:题意:
给定x, k,求p, q使得:
阅读全文
摘要:汇编的艺术(01)sizeof operator
阅读全文
摘要:题意:
给一个正整数N,x2 + y2 = z2
阅读全文
摘要:题意:
求 S = A + A2 + A3 + … + Ak
阅读全文
摘要:题意:
给一个字符串,每个字符占一个字节(即256进制数),在后面加两个字节,使得其模34943余数为0
阅读全文
摘要:题意:
给定一个数n,如果这个数不是素数,并且满足 (a^n)mod n = a,则这个数叫做:Carmichael Numbers.
阅读全文