Joey崔比安尼

前缀树定义 将字符串数组{“abc”,"abcd","abce","db"}加入前缀树 定义TrieNode pass 表示通过次数 end 表示以该字符结束的次数 添加abc时，将a添加得到 a的通

现有一张图 宽度优先遍历的顺序可以是 1 2 3 4 5 我们创建一个队列和已打印节点map 把1放进去，打印1，标记1已打印 然后进入循环，直到队列为空 从队列中弹出1，判断1的next 2 3 4

递归序 那么我们用递归遍历这个二叉树 打印结果为： 124442555213666377731 ，每个数都调用三次，这个就是递归序 先序就是 头左右的顺序：1245367 ，等效于递归序每个数字第一次

# 请判断一个链表是否为回文链表 示例812565218 将后半部分逆序得到81256 再与前半部分对比看是否相等

介绍 datafaker是一个大批量测试数据和流测试数据生成工具 使用 并且需要在datafaker目录下修改__init__.py，添加： 编辑规则文件stu.txt stu 是表名 --worke

稳定性 稳定性解释 同样值的个体之间，如果不因为排序而改变相对次序，就是这个排序是有稳定性的，否则就没有。 不具备稳定性的排序： 选择排序、快速排序、堆排序 具备稳定性的排序： 冒泡排序、插入排序、归

堆排序 大根堆： 给定任意一个数组，将其转换成大根堆： 桶排序 代码实现，这种不基于比较的排序都具有稳定性

取中值 mid:=(left+right)/2 //有可能越界 mid:=left+(right-left)/2 //改进1 mid := left + (right-left)>>1 //改进2 右

算法 交换位置 寻找不为偶数个的一种奇数 如{1，2,1，3,3，4,5，4,5，1,1}，返回2 寻找不为偶数个的两种奇数 如{1，2,1，3,3，4,5，4,5，1,1，5}，返回2,5 插入排序