【数据结构拾遗】
蛮三刀酱
这个作者很懒,什么都没留下…
展开
-
[数据结构拾遗]子字符串匹配常用算法总结
前言 新开专栏【数据结构拾遗】 本专栏旨在快速了解常见的数据结构和算法。在需要使用到相应算法时,能够帮助你回忆出常用的实现方案并且知晓其优缺点和适用环境。 参考 算法(第四版):第五章5.3小节 http://www.ruanyifeng.com/blog/2013/05/Knuth–Morris–Pratt_algorithm.html https://www.cnblogs.com/gaoc...原创 2019-03-21 13:33:48 · 533 阅读 · 0 评论 -
[数据结构拾遗]字符串排序算法总结
前言 本专题旨在快速了解常见的数据结构和算法。 在需要使用到相应算法时,能够帮助你回忆出常用的实现方案并且知晓其优缺点和适用环境。并不涉及十分具体的实现细节考究。 字符串排序算法简介 对于许多排序应用,决定顺序的键都是字符串。 其主要思想是利用比较,根据字符的有限性通过计数的方式来划分字符串的排名位置。 主要介绍以下几种方式: 预备知识:键索引计数法 低位优先的字符串排序 LSD string...原创 2019-04-07 10:32:25 · 1043 阅读 · 0 评论 -
[数据结构拾遗]图的最短路径算法
前言 本专题旨在快速了解常见的数据结构和算法。 在需要使用到相应算法时,能够帮助你回忆出常用的实现方案并且知晓其优缺点和适用环境。并不涉及十分具体的实现细节描述。 图的最短路径算法 最短路径问题是图论研究中的一个经典算法问题,旨在寻找图(由结点和路径组成的)中两结点之间的最短路径。 算法具体的形式包括: 确定起点的最短路径问题:即已知起始结点,求最短路径的问题。适合使用Dijkstra算法。 ...原创 2019-04-21 16:42:11 · 815 阅读 · 0 评论