该文被密码保护。 阅读全文
摘要：
恢复内容开始 单链表是非常重要的数据结构，动态在数据处理中确实是及其必要的，静态的比如定义一个数组，大小是固定的，定小了不够用，定多了浪费空间，链表增删数据不需要像数组那样要移动数据，但是也付出了需要提供指针域的空间。 单链表分为带头指针和不带头指针，头指针意思是它里面没数据元素，仅仅有指向下一个结 阅读全文
摘要：
我们要找到一个短字符串（模式串）在另一个长字符串（原始串）中的起始位置，也就是模式匹配，最关键的是找到next数组。最简单的算法就是用双层循环来解决，但是这种算法效率低，kmp算法是针对模式串自身的特点，当失配时，能够利用next数组得到的信息直接跳过不可能匹配成功的位置字符。例如模式字符串“aba 阅读全文