![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 93
1nullptr
这个作者很懒,什么都没留下…
展开
-
字典树相关的算法题目
1. 字典树的实现208. 实现 Trie (前缀树)请你实现 Trie 类:Trie() :初始化前缀树对象。void insert(String word): 向前缀树中插入字符串 word 。boolean search(String word): 如果字符串 word 在前缀树中,返回 true(即,在检索之前已经插入);否则,返回 false 。boolean startsWith(String prefix) :如果之前已经插入的字符串word 的前缀之一为 prefix ,.原创 2022-03-26 15:35:17 · 807 阅读 · 0 评论 -
c++的二叉树
目录二叉树的定义二叉树的分类1. 完全二叉树2. 满二叉树3. 斜树4. 二叉搜索树5. 平衡二叉树二叉树的存储方式1. 数组存储2. 链表存储二叉树的遍历方式1. 前序遍历2. 中序遍历3. 后序遍历4. 层序遍历二叉树的代码实现总结技术参考二叉树的定义二叉树是每个节点最多只有两个子树的数结构,两个子树称为左子树和右子树。二叉树的分类1. 完全二叉树假设其深度为 d(d>1)。除了第 d 层外....原创 2022-01-01 12:28:22 · 12769 阅读 · 0 评论 -
KMP算法(c++)
算法描述使用文本编辑的时候,常常会用到搜索功能,比如在一个文本"abcabcabcabcabcd"里查找"abcabcd"第一次出现的位置,这个功能如何用代码来解决呢?最直观的办法就是暴力比较,从文本第一个字符开始逐个和要匹配的字符一一比较,遇到不相等的字符,则倒退从第二个字符重复上面的步骤:一共比较了六次。通过观察可以发现,有些比较是可以省掉的:真正的有效比较一共只需要四次。如何能高效的搜索,最好是遍历文本的次数只有一次。也就是假如有两个指针分别指向文本和匹配字符串,文本的..原创 2021-12-28 00:21:40 · 1188 阅读 · 0 评论 -
c++十大经典排序算法
代码1 冒泡排序冒泡排序是一种简单直观的入门排序算法。它的原理就是从第一个元素开始,与后面的元素逐个比较,如果顺序不对就交换,直到没有可比较的元素为止。 1 // 冒泡排序 2 void BublingSort(int *arr, int len) 3 { 4 if(len == 0) 5 { 6 return; 7 } 8 std::cout<<"冒泡排序"<<std::endl; 9 for(i原创 2021-12-28 00:19:01 · 6600 阅读 · 4 评论