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

C++详解

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

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

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

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

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

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