Algorithm
Willib
趁自己还年轻,给自己一个牛逼的机会
展开
-
字符串匹配之BM和KMP算法
这篇博客是一媛媛妹纸写的BM算法很详细的嗦:http://www.cnblogs.com/lanxuezaipiao/p/3452579.html以下内容转自:http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html字符串匹配是计算机的基本任务之一。KMP算法:举例来说转载 2014-03-12 13:43:48 · 1696 阅读 · 0 评论 -
代码面试最常用的10大算法
转自:http://www.csdn.net/article/2014-04-10/2819237-Top-10-Algorithms-for-Coding-Interview转载 2014-04-11 20:30:43 · 1466 阅读 · 0 评论 -
用两种递归思路与循环实现单链表的反转
typedef struct ListNode{ int data; struct ListNode *next;}ListNode;//递归一ListNode *ReverseList (ListNode *pHead, ListNode *nHead = NULL){ //每次取下第一个节点头插法创建新链表 //nHead为反转后链表的头节点 if(pHead == NUL原创 2014-08-05 15:50:22 · 1845 阅读 · 0 评论 -
约瑟夫问题求解
问题描述:有N个人,从1到N的编号,围成一个环,第一个人从1开始报数,每隔第M的人就出局,剩下的人继续报数,以此类推,求最后剩下那个人的编号。上次去参加去哪儿网的笔试,就考到了这个问题,说的是12个人,一个圈,从第一个人开始报数,1-3,每次报到3的人出局,求最后剩下那个人原来的序号。可以用一个循环链表来解决,将所有人的编号构成一个循环链表,每隔M就删掉一个节点,直到最后剩下一个。vo原创 2014-07-23 10:57:43 · 1576 阅读 · 0 评论