个性化阅读
专注于IT技术分析

C++详解

六大算法设计技巧:贪婪法、分治法、动态规划、随机化算法、回溯法和分支限界法

半瓶木阅读(107)评论(0)赞(0)

接上一节图论算法原理和实现,本节讨论六大算法设计技巧,前面的文章都是讨论数据结构及其算法,例如线性表、栈、队列、散列表、树、图等,其算法都是相对简单的,即使是相对复杂的图论算法,其主要算法都是基于DFS和BFS。这里说的算法技巧是什么样的概...

使用C++实现trie树(单词查找树,字典树)

半瓶木阅读(52)评论(0)赞(0)

Trie树又叫做单词查找树或字典树,Trie树是一种高效的信息检索数据结构。通过使用Trie树,可以将搜索复杂度提高到最优限制(键长)。如果我们将键存储在二叉搜索树中,一个平衡良好的BST需要与M * log N成比例的时间,其中M是最大字...

图论(graph theory)算法原理、实现和应用全解-srcmini

图论(graph theory)算法原理、实现和应用全解

半瓶木阅读(170)评论(0)赞(1)

上一节讨论了不相交集的实现原理,该数据结构会在本节使用到。图论(graph theory)算法是相当核心的算法,而且图论算法是相当实用的,之前讨论的数据结构,如链表、栈、队列、哈希表都是比较简单的,稍微复杂的是树和堆,本节讨论的图论算法原理...