摘要: tag: 算法基本功 -> 排序 ->快速排序 快速排序原理 (1) 通过n次排序,把n个数逐一放到排序后的位置 (2) 每一次排序的过程:选中一个数,通过交换,把所有小于该数的数排在其左边,把所有大于该数的数排在其右边 (3) 两根指针,一个游标: 每次排序把数组的第一个数选成游标,两根指针分别从 阅读全文
posted @ 2017-01-19 23:53 notesbuddy 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 全栈工程师进阶路线图 路线规划如下: (1)算法基本功 排序: 冒泡排序 | 快速排序 | 堆排序 | 归并排序 | 选择排序 | 插入排序 | 桶排序 二叉树: 先序、中序、后序非递归遍历 | 二叉排序树 | 平衡二叉树 | 平衡二叉查找树 | B+树 | B-树 分治 | 回溯 动态规划 | 贪 阅读全文
posted @ 2017-01-19 23:23 notesbuddy 阅读(129) 评论(0) 推荐(0) 编辑