
数据结构与算法
jiaruitao777
这个作者很懒,什么都没留下…
展开
-
堆排序 C++非递归 通俗易懂
常见的堆排序算法,代码虽简短巧妙,但是要么用递归,要么有堆调整函数, 不够简洁明了。 本文为自己实现算法,有一个非递归的大顶堆生成函数原创 2019-11-12 09:44:20 · 799 阅读 · 1 评论 -
KMP算法中Next数组和Nextval数组的手工求解与代码实现
1.串的模式匹配算法 子串的定位操作通常称为串的模式匹配,是各种串处理系统中最重要的操作之一。 最基本的算法就是暴力匹配法。 即从主串的第一个字符开始和子串第一个字符挨个比较。若中途匹配失败,则从主串的第二个字符开始和子串的第一个字符挨个比较。若匹配失败,则从主串的第三个字符开始和子串的第一个字符挨个比较。若匹配失败,…… 下面的程序是从主串S的第pos个字符开始和子串T匹配。返回匹配成功后,子串...原创 2019-08-20 22:23:18 · 3184 阅读 · 1 评论