摘要:
## 前缀树 prefix tree, 又叫做 trie。关键Feature如下: - 树形结构 - 根节点为空 - 结点包含 ```c Node [] nexts;// size 26 int isEnd; //有多少个字符串以当前字符结尾 int pass; // 多少个字符串经过了当前字符 ` 阅读全文
posted @ 2023-09-02 16:46
somelovelanguage
阅读(201)
评论(0)
推荐(0)
摘要:
# 1. 七大排序算法简述 ## 1.1 选择排序 算法思想: 1. 进行n轮操作 2. 在某一轮中,选择未排序的一个最小数组元素,与右侧未排序的第一个数组元素交换 3. 交换完之后,相当于向右扩大已排序的数组范围。 4. 重复2,3.直至所有数组元素已排序 稳定性:**不稳定** 假设在某一轮数组 阅读全文
posted @ 2023-09-02 10:31
somelovelanguage
阅读(111)
评论(0)
推荐(0)

浙公网安备 33010602011771号