磊啊磊

这篇博客是一媛媛妹纸写的BM算法很详细的嗦：http://www.cnblogs.com/lanxuezaipiao/p/3452579.html 以下内容转自：http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html 字符串匹配是计算机的基本任务之一。 KMP算法： 举例来说

转自：http://www.youkuaiyun.com/article/2014-04-10/2819237-Top-10-Algorithms-for-Coding-Interview

typedef struct ListNode{ int data; struct ListNode *next; }ListNode; //递归一 ListNode *ReverseList (ListNode *pHead, ListNode *nHead = NULL) { //每次取下第一个节点头插法创建新链表 //nHead为反转后链表的头节点 if(pHead == NUL

问题描述：有N个人，从1到N的编号，围成一个环，第一个人从1开始报数，每隔第M的人就出局，剩下的人继续报数，以此类推，求最后剩下那个人的编号。 上次去参加去哪儿网的笔试，就考到了这个问题，说的是12个人，一个圈，从第一个人开始报数，1-3，每次报到3的人出局，求最后剩下那个人原来的序号。 可以用一个循环链表来解决，将所有人的编号构成一个循环链表，每隔M就删掉一个节点，直到最后剩下一个。 vo