编程之美
gogo_li
这个作者很懒,什么都没留下…
展开
-
编程之美(寻找丢失的数)
两个题目:1、给你n个数,其中有且仅有一个数出现奇数次,其余的数都出现偶数次。要求用线性时间常数空间找出出现奇数次的那个数。2、同样是n个数,其中有且仅有2个数出现奇数次,其余都出现偶数次。要求用线性时间常数空间找出出现奇数次的两个数。首先知道这个公式就好办了,A^0 = A,A^A =0;第一题:int num = 0原创 2016-12-23 16:52:09 · 393 阅读 · 0 评论 -
编程之美(数字的魅力)
1.求出二进制中1的个数(1)最直接的想法,就是余2再除2。(2) int Count(int v) { int count = 0; while (v) { v &= (v - 1); count++; } return count; }2.A,B中二进制的中不一样的个数我思路是A^B,这样就把不相同的位置都变成0了,再由方法1中的办法求二原创 2016-12-23 17:24:19 · 282 阅读 · 0 评论 -
编程之美(数字的魅力)
学到一个新公式;个数Z = [N/k的1次方] + [N/k的2次方] + [N/k的3次方] +......ex:25!中能被5整除的个数,[25/5] + [25/25] = 6个,分别是5,10,15,20,25(两个)1.给定整数N,求N!中尾部0的个数(1)直接的想法,算出N!肯定不现实。那么要求0得个数其实就是求5的倍数的个数(注意5的K次方算K个)原创 2016-12-23 18:31:12 · 258 阅读 · 0 评论 -
编程之美(数字的魅力--寻找发帖水王)
问题描述:Tango是微软亚洲研究院的一个试验项目。研究院的员工和实习生们都很喜欢在Tango上面交流灌水。传说,Tango有一大“水王”,他不但喜欢发贴,还会回复其他ID发的每个帖子。坊间风闻该“水王”发帖数目超过了帖子总数的一半。如果你有一个当前论坛上所有帖子(包括回帖)的列表,其中帖子作者的ID也在表中,你能快速找出这个传说中的Tango水王吗?排序后,直接输出中位数;建立一原创 2016-12-24 13:52:40 · 236 阅读 · 0 评论 -
编程之美(数字的魅力--和为定值的数)
1.和为定值的两个数:输入一个数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字。思路:(1)穷举,遍历计算两个数的和,看看是否跟给定的值相等o(n*n)(2)先排序o(n*logn) ,然后s1 = sum -s2,看s1是否在数组中,这里用二分查找这里也是o(n*logn) (3) 先排序o(n*logn),然后两个变量i,j代表开始和结束的I原创 2016-12-26 17:34:09 · 233 阅读 · 0 评论 -
编程之美(数字的魅力--最大子串和,积)
这两个题思路,直接DP把。。。。1.最大子串和:F(n) = max(F(n-1)+a[n],a[n])这里还可以加一个打印begin和end位置。思路是在F(n-1)+a[n]2.最大子串积:f_max[i] = max(max(f_max[i - 1] * nums[i], f_min[i - 1] * nums[i]), nums[i]);f_min[原创 2016-12-27 15:21:27 · 208 阅读 · 0 评论