算法
文章平均质量分 60
努力Coding
猪装上了翅膀也会飞,何况灵长类的人。
展开
-
外排序
特点 空间换取时间 计数排序 数列内的值在一定范围内且范围不能过大 步骤1. 从最小到最大数字构建一个数组,初始值都为0 2. 将数列一次按照数组下标大小对应关系对数组的下标的位置加一 3. 全部添加完后,按照数组的顺序输出,每个下标i对应的数字按照数组[i]的值输出几遍 桶排序 需要计算桶个数,数字区间为0~100, 四个桶那么025一个桶,2650一个桶这样 步骤1. 找到最大和最小数字 2. 确定使用多少个桶 3. 桶内排序 4. 逐个输出桶 基数排序 这个是按照个位排序 , 十位原创 2021-02-21 18:20:11 · 85 阅读 · 0 评论 -
平衡二叉树构造和递归遍历
记录学习二叉树的知识点,遍历和插入,当前缺少删除和非递归遍历原创 2021-02-07 23:30:49 · 161 阅读 · 0 评论 -
常见排序算法
主要是学习记载,代码存放于https://github.com/wentulu/Algorithm.git。有不对的或者不合理的地方请各位大神指教 1、简单排序 ⑴ 思想: ①从第一个为主键开始,逐个与后面数字比较,如果发现比它小的就交换位置,一次循环下来可以将最小的值放在第一位。 ②接着从第二位为主键继续开始与后面的比较,从第三位逐渐到最后一...原创 2019-06-14 22:39:57 · 714 阅读 · 0 评论