随笔分类 -  算法与数据结构

摘要：1.字符串匹配的KMP算法2.KMP算法详解3.从头到尾彻底理解KMP 阅读全文

摘要：约瑟夫问题描述：从N个人中选出一个领导人，方法如下：所有人排除一个圆圈，按顺序数数，每数到第M的人出局，此时他两边的人靠拢重新形成圆圈，从已出局人的下一个继续进行。问题是找出哪一个人将会是最后剩下的那个人，甚至我们更希望知道出局人的顺序。算法思路：构造一个循环链表来表示排成圆圈的人。每人的链接指向圆... 阅读全文

摘要：实现代码： 1 #include 2 #include 3 4 int heads() 5 { 6 return rand() coin.exe 32 1000 0 1 2 3 4 5 6 * 7 * 8 * 9 *10 **11 ****12 ******13 ********14 **... 阅读全文