2019年12月20日

Dijkstra算法
摘要： 概念 迪杰斯特拉算法(Dijkstra)是由荷兰计算机科学家狄克斯特拉于1959 年提出的，因此又叫狄克斯特拉算法。是从一个顶点到其余各顶点的最短路径算法，解决的是有权图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。 原理 贪心（略） 为什么Dijkstra 阅读全文
posted @ 2019-12-20 14:01 harry1989 阅读(496) 评论(0) 推荐(0) 编辑
字典树-Trie
摘要： 概念 字典树，Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。这一高效的数据结构有多种应用，如：自动补全、拼写检查、IP路由（最长前缀匹配） 特征 1. 数据结构为：Trie成员变量（Trie的指针数组、isEndOfWord结尾标志位） 2. 子节点最多有2 阅读全文
posted @ 2019-12-20 09:08 harry1989 阅读(309) 评论(0) 推荐(0) 编辑

导航