曾会玩 ·

可惜Sunday在LongCommonSuffix的匹配模式下，窗口移动速度不如BM
比如：
aaaaaa
baa
每次都只移动1，效率自然没有BM好

24196d57df5e 评论自字符串匹配--Sunday算法

曾会玩

@飘零之雪 孤独是如影随形的人生底色。但除此之外我们可以真实拥有的东西还有很多。

好的孤独

自娱自乐自己胖.

曾会玩

332 2 2

曾会玩

@13ea610725c6 还得查看是否有序，这是那个n

排序算法--睡眠排序、面条排序、猴子排序 (非常严肃)

输入：n个待排序的数组成的数组。输出：按顺序从小到大排列好的数组。 1. 睡眠排序（Sleep Sort） 构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等...

曾会玩

69293 20 103

曾会玩

@7c00 哈哈

排序算法--睡眠排序、面条排序、猴子排序 (非常严肃)

输入：n个待排序的数组成的数组。输出：按顺序从小到大排列好的数组。 1. 睡眠排序（Sleep Sort） 构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等...

曾会玩

69293 20 103

曾会玩

@7c00 基数排序是一种特别的桶排序，那就类比桶排序吧。面条和桶的功能是一样的，只不过这里的面条是很小的桶，小到刚好每个桶里只有一个数，这样正是为什么桶排序要求输入数据分布比较均衡。至于怎么对应，可以先找到最大值和最小值，然后用一个简单的一次函数，线性映射。

排序算法--睡眠排序、面条排序、猴子排序 (非常严肃)

输入：n个待排序的数组成的数组。输出：按顺序从小到大排列好的数组。 1. 睡眠排序（Sleep Sort） 构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等...

曾会玩

69293 20 103

曾会玩

@钱顺顺 不是这样的，这个所谓的对应就是映射，思想上与基数排序这类分配式排序是类似的，逻辑上并没有问题。

排序算法--睡眠排序、面条排序、猴子排序 (非常严肃)

输入：n个待排序的数组成的数组。输出：按顺序从小到大排列好的数组。 1. 睡眠排序（Sleep Sort） 构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等...

曾会玩

69293 20 103

曾会玩

@itechet 谢谢指出，已更正。

字符串匹配--Sunday算法

字符串匹配(查找)算法是一类重要的字符串算法(String Algorithm)。有两个字符串, 长度为m的haystack(查找串)和长度为n的needle(模式串), 它...

曾会玩

3816 4 8

曾会玩

@一只寻水的鱼
第一个算法其实真的很天才，让操作系统来处理排序的复杂度，而且很容易并行起来...不过最大的作用还开脑洞吧；
第二个算法的意义在意，它是一个“算法”。要知道算法的概念远早于计算机，我们的代码都是对“算法”的模拟，也是对自然模拟，就好像数学物理学那样...跳出计算机思维之外，很多的问题都有很直观的解法，你可以认为是有趣的思维实验；
第三个算法，最大的意义也许在于观众看完之后的那句“卧槽这也行”、“这特么什么鬼”...-_-||

排序算法--睡眠排序、面条排序、猴子排序 (非常严肃)

输入：n个待排序的数组成的数组。输出：按顺序从小到大排列好的数组。 1. 睡眠排序（Sleep Sort） 构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等...

曾会玩

69293 20 103

曾会玩

Find the second largest number in an array. 首先，一个简单直观的想法：两次遍历数组，第一次找到最大的数，然后第二次找到除了最大的这...

曾会玩

输入：n个待排序的数组成的数组。输出：按顺序从小到大排列好的数组。 1. 睡眠排序（Sleep Sort） 构造n个线程，它们和这n个数一一对应。初始化后，线程们开始睡眠，等...

曾会玩

问题定义 给定一个长度为 n的数组:int[] nums其中有一个数，它出现的次数大于n/2，称为主要元素，找到它。看起来不算是个难题，但好玩。这是一个投票问题，可以模拟我们...

曾会玩

问题定义 给定一个长度为 n的数组:int[] nums其中有一个数，它出现的次数大于n/2，称为主要元素，找到它。看起来不算是个难题，但好玩。这是一个投票问题，可以模拟我们...