harry1989

摘要： 概念 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 原理 贪心（略） 为什么Dijkstra 阅读全文

摘要： 概念 字典树，Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。这一高效的数据结构有多种应用，如：自动补全、拼写检查、IP路由（最长前缀匹配） 特征 1. 数据结构为：Trie成员变量（Trie的指针数组、isEndOfWord结尾标志位） 2. 子节点最多有2 阅读全文