![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
有趣的算法
mmい
这个作者很懒,什么都没留下…
展开
-
模式匹配——Sunday算法
今天看到一个新的模式串匹配算法,比我在课堂上学的那个KMP简单多了,而且很好理解啊,就是写的时候要特别注意索引的变化,千万不能写错哟! public class Solution { public int strStr(String haystack, String needle) { if(haystack==null||haystack.length()<needle.l原创 2017-02-15 20:47:49 · 419 阅读 · 0 评论 -
蓄水池抽样算法
问题:在不知道文件总行数的情况下,如何从文件中随机的抽取一行? 通常情况下,我们在已知文件大小时利用rand随机生成一个行数即可。 在不知道行数的情况下,我们首先选择第一行,然后以1/2的概率替换为第二行,然后以1/3的概率替换为第三行,以此类推; 第一行被选择的概率:1∗(1/2)∗(2/3)∗(3/4)...=1/n1*(1/2)*(2/3)*(3/4)...=1/n原创 2016-05-14 19:27:14 · 3982 阅读 · 0 评论