摘要：题目 给定一个字符串$S$,求$M$字符串是否是$S$字符串中的子串.如果是,返回$M$对应$S$的第一个下标,否则返回 1. 例如: S串为 M串为 结果: 返回S串下标8. 个人想法 之前看过这种求子串的题,但是只在脑海中想象了一下,没有动手写出算法. 看到的时候心里就嘀咕肯定不能暴力求解,需要 阅读全文

摘要：简介 作用: 水塘抽样算法是一种抽样算法,对于一个很大的集合,抽取的样本值能够保证随机. 特点: 其复杂度并不很高 ,并且能够很大程度地节省内存. 问题导入 很多大公司的面试题都考察过这个算法,以谷歌为例,有一道关于水塘抽样的例题 我有一个长度为N的链表,N的值非常大,我不清楚N的确切值.我怎样能写 阅读全文