To_review_100
文章平均质量分 70
jason_cuijiahui
这个作者很懒,什么都没留下…
展开
-
To_review_100_1---KMP算法的整理
主题:非回溯KMP算法用途:模式匹配算法、在主串中寻找一个模式(简单来说就是在一个长串中找一个短串......)参数:S为主串,n是主串的字符个数;P为子串,m是子串的字符个数;来源:最原始的模式匹配程序 1. 主串与子串向左对齐 2. 比较主串与子串重合的部分 3. 若重合部分一致,则返回主串的位置;若重合部分非原创 2015-06-20 17:31:42 · 370 阅读 · 0 评论 -
To_review_100_1---循环链接表的整理
主题:整理的是带头结点的单循环链表关键: 1. 头结点不存储链表元素 2. 带头结点的单循环链表分为设置头指针以及设置尾指针两种判断空链表的条件: 头指针:head==head->next; 尾指针:rear==rear->rear;特点: 1. 循环链表中没有NULL指针。涉及遍历操作时,其终止条件就不再是像非原创 2015-06-20 11:39:26 · 622 阅读 · 0 评论 -
To_review_100_3---Sunday算法的整理
PS:前两天在看KMP算法以及BM算法时被虐哭了= =,今天看Sunday算法感觉好爽^_^,后面再整理几个模式匹配的算法,最后比较一下这几个模式匹配算法的性能思路: 遇到模式串与主串不匹配时,根据主串中参加匹配的最末字符的下一位字符R的情况,模式串向右进行移动: 1. 当模式串中不存在R时,直接越过R,向右移动模式串长度+1 2. 当模式串中存在R时,找出模式串原创 2015-06-24 21:45:45 · 421 阅读 · 0 评论 -
To_review_100_5---Karp Rabin算法的整理
思路: 先比较模式串与主串对应字串的哈希值: 若不同,模式串右移一位进行比较; 若相同,比较模式串以及主串对应字串的每一个字符:1. 若相同,返回找到模式串;2. 若不同,模式串右移一位进行比较;更详细参考:http://blog.csdn.net/onezeros/article/details/5531354C++代码:#i原创 2015-06-26 21:35:33 · 290 阅读 · 0 评论 -
To_review_100_4---Horspool算法的整理
思路: 从后往前进行匹配。 遇到模式串与主串不匹配时,根据主串的最后一个字符R的情况,模式串向右进行移动: 1. 当模式串中不存在R时,直接越过R,向右移动模式串长度 2. 当模式串中存在R时,找出模式串中最右的R'=R,并向右移动模式串,使得模式串的R’对上主串的R例子: STEP1—— 主串:s u b s原创 2015-06-25 08:43:56 · 321 阅读 · 0 评论 -
To_review_100_0---堆的整理
引入: 一些按照重要性或优先级来组织的对象称为优先队列。 在普通队列数据结构中查找具有最高优先级元素的时间代价为O(n),因而普通队列不能有效地实现优先队列。 在有序表或无序表中插入和删除的时间代价都是O(n)。 可以考虑使用把记录按优先级组织的BST,其平均情况下插入和删除操作的总时间代价为O(nlogn),平均时间代价为O(logn)。但是BST可能会变原创 2015-06-11 13:28:52 · 407 阅读 · 0 评论