2014年7月30日
KMP
摘要： 在介绍KMP算法之前，先介绍一下BF算法。BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结果。举例说明：... 阅读全文
posted @ 2014-07-30 21:25 我爱物联网 阅读(1191) 评论(0) 推荐(0)
一些数据结构的思想(1)
摘要： 查找单链表的倒数第k个值 刚开始，我想到的是一种笨方法，先遍历单链表，计算出单链表的长度len，然后再从头遍历单链表到第len-k个节点，那么这个节点既是单链表的倒数第k个节点。不过这种算法时间复杂度挺高的，还有一种更简单的方法，就是设置两个指针，分别指向单链表的头节点，然后让其中一个指针，先走k步... 阅读全文
posted @ 2014-07-30 14:39 我爱物联网 阅读(1086) 评论(0) 推荐(0)
AmazingCounters.com