随笔分类 - 有趣的算法
摘要：编程珠玑第二题。。。如果是用位图的话。。。如果内存不够，那么就需要二分，注意思想就是先找到中间数mid，然后把文件以mid分为两个文件，肯定丢失的数在数目小的那个文件中，然后递归去那个小的文件中找就行了。复杂度是o(2n) n+n/2+n/4+n/8+.....看了别人写了一个代码：int spli...
阅读全文
摘要：如果 S 表示一连串特定顺序排列的词 w1， w2，…， wn ，换句话说，S 可以表示某一个由一连串特定顺序排练的词而组成的一个有意义的句子。现在，机器对语言的识别从某种角度来说，就是想知道 S 在文本中出现的可能性，也就是数学上所说的 S 的概率用 P(S) 来表示。利用条件概率的公式，S 这个...
阅读全文
摘要：http://www.cnblogs.com/luxiaoxun/archive/2012/09/12/2681268.htmlhttp://blog.csdn.net/wangkechuang/article/details/7906540一、归并1、内排序由于要求的可用内存为1MB，那么每次可以...
阅读全文
