jason_cuijiahui的博客

区块链+人工智能

排序:
默认
按更新时间
按访问量

To_review_100_5---Karp Rabin算法的整理

思路:     先比较模式串与主串对应字串的哈希值:     若不同,模式串右移一位进行比较;     若相同,比较模式串以及主串对应字串的每一个字符:1. 若相同,返回找到模式串;2. 若不同,模式串右移一位进行比较; 更详细参考:http://blog.csdn.net/onezeros...

2015-06-26 21:35:33

阅读数:182

评论数:0

To_review_100_4---Horspool算法的整理

思路:     从后往前进行匹配。     遇到模式串与主串不匹配时,根据主串的最后一个字符R的情况,模式串向右进行移动:     1. 当模式串中不存在R时,直接越过R,向右移动模式串长度     2. 当模式串中存在R时,找出模式串中最右的R'=R,并向右移动模式串,使得模式串的R’对上主串的...

2015-06-25 08:43:56

阅读数:210

评论数:0

To_review_100_3---Sunday算法的整理

PS:前两天在看KMP算法以及BM算法时被虐哭了= =,今天看Sunday算法感觉好爽^_^,后面再整理几个模式匹配的算法,最后比较一下这几个模式匹配算法的性能 思路:     遇到模式串与主串不匹配时,根据主串中参加匹配的最末字符的下一位字符R的情况,模式串向右进行移动:     1. 当...

2015-06-24 21:45:45

阅读数:282

评论数:0

To_review_100_1---KMP算法的整理

主题:非回溯KMP算法 用途:模式匹配算法、在主串中寻找一个模式(简单来说就是在一个长串中找一个短串......) 参数:S为主串,n是主串的字符个数;P为子串,m是子串的字符个数; 来源:最原始的模式匹配程序            1. 主串与子串向左对齐            2. ...

2015-06-20 17:31:42

阅读数:250

评论数:0

To_review_100_1---循环链接表的整理

主题:整理的是带头结点的单循环链表 关键:     1. 头结点不存储链表元素     2. 带头结点的单循环链表分为设置头指针以及设置尾指针两种 判断空链表的条件:     头指针:head==head->next;     尾指针:rear==rear->rear; 特...

2015-06-20 11:39:26

阅读数:475

评论数:0

To_review_100_0---堆的整理

引入:     一些按照重要性或优先级来组织的对象称为优先队列。     在普通队列数据结构中查找具有最高优先级元素的时间代价为O(n),因而普通队列不能有效地实现优先队列。     在有序表或无序表中插入和删除的时间代价都是O(n)。     可以考虑使用把记录按优先级组织的BST,其平均情况下...

2015-06-11 13:28:52

阅读数:302

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭