数据结构和算法
_抱一_
这个作者很懒,什么都没留下…
展开
-
前缀树(Trie)的相关概念、简单实现、基础使用
前缀树(Trie)的相关概念、简单实现、基础使用1. 概念前缀树(Trie)是一种多叉树,用于检索字符串数据集中的键这一高效的数据结构有多种应用:自动补全、拼写检查、IP路由最长前缀匹配、九宫格打字预测等2. 简单实现及基础使用class Trie {private: bool isEnd; Trie* next[26]; //假设只有'a'-'z'26个小写字母public: Trie() { isEnd = false; memse原创 2021-04-01 19:44:12 · 179 阅读 · 0 评论 -
堆的相关概念、简单实现、基础用法
堆的相关概念、简单实现、基础用法堆用数组简单实现堆及其基本操作(C++)堆的基本用法(C++)纪念想对学过的数据结构和算法分析知识进行一点总结,接下来使用的编程语言都是cpp。缺乏规划性,今天突然想起了堆,就先写堆吧堆堆是一棵完全二叉树。(完全二叉树是什么?)在堆这棵完全二叉树中,如果符合,所有父结点都比子结点要小,符合这样特点的完全二叉树我们称为最小堆。反之,如果所有父结点都比子结点要大,这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢?堆排序!所有基于比较的排序,都是非线性时间排序,原创 2021-04-01 19:27:17 · 150 阅读 · 0 评论