摘要：
编程珠玑第二题。。。如果是用位图的话。。。如果内存不够，那么就需要二分，注意思想就是先找到中间数mid，然后把文件以mid分为两个文件，肯定丢失的数在数目小的那个文件中，然后递归去那个小的文件中找就行了。复杂度是o(2n) n+n/2+n/4+n/8+.....看了别人写了一个代码：int spli... 阅读全文
posted @ 2014-11-08 22:22
juandx
阅读(522)
评论(0)
推荐(0)
摘要：
马云说：年轻人，你不去创业，不去 旅游 ，不去接受新鲜事物，不去给身边的人带去正能量，整天挂着QQ，看看微信 ，逛逛淘宝，拿着包月的工资 ，干着不计流量的工作。千篇一律的重复着昨天的生活，干着80岁老人都能做的事，等着天上掉馅饼的美事，你要青春有什么用？ 有目标的人在奔跑，沒目标的人在流浪； 有目标... 阅读全文
posted @ 2014-11-08 21:12
juandx
阅读(395)
评论(0)
推荐(0)
摘要：
如果 S 表示一连串特定顺序排列的词 w1， w2，…， wn ，换句话说，S 可以表示某一个由一连串特定顺序排练的词而组成的一个有意义的句子。现在，机器对语言的识别从某种角度来说，就是想知道 S 在文本中出现的可能性，也就是数学上所说的 S 的概率用 P(S) 来表示。利用条件概率的公式，S 这个... 阅读全文
posted @ 2014-11-08 17:05
juandx
阅读(816)
评论(0)
推荐(0)
摘要：
http://blog.csdn.net/kenby/article/details/6833407http://blog.csdn.net/kenby/article/details/6833407o(logn)两种方法：一、二分查找中位数只有一个，它前面有 c = (m+n-1)/2 个数比它小... 阅读全文
posted @ 2014-11-08 16:50
juandx
阅读(400)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/luxiaoxun/archive/2012/09/12/2681268.htmlhttp://blog.csdn.net/wangkechuang/article/details/7906540一、归并1、内排序由于要求的可用内存为1MB，那么每次可以... 阅读全文
posted @ 2014-11-08 16:16
juandx
阅读(883)
评论(0)
推荐(0)
摘要：
在java中为了避免 low+high溢出，可以用无符号右移：正数高位补0，负数高位补1int mid = (low + high) >>> 1;如果是在c++中，那么需要先转换为unsigned的再移位inta=100;intb;b=((unsignedint)a)>>1;或者int mid = ... 阅读全文
posted @ 2014-11-08 14:28
juandx
阅读(281)
评论(0)
推荐(0)
摘要：
#include /* match: search for regexp anywhere in text */int match(char *regexp, char *text){ if (regexp[0] == '^') return matchhere(regexp+1... 阅读全文
posted @ 2014-11-08 14:18
juandx
阅读(296)
评论(0)
推荐(0)
浙公网安备 33010602011771号