notesbuddy

2017年1月20日

摘要： tag: 算法基本功 -> 排序 ->堆排序堆排序原理：所谓堆，是将以数组形式存储的数据结构逻辑上转换成完全二叉树，且对于非叶子节点满足如下定义： arrs[i] >= arrs[2 * i + 1]; arrs[i] >= arrs[2 * i + 2]; 需要调用［arrs.length / 阅读全文

posted @ 2017-01-20 00:55 notesbuddy 阅读(137) 评论(0) 推荐(0) 编辑

归并排序

摘要： tag: 算法基本功 -> 排序 ->快速排序归并排序思路：（1）通过递归的方式把数据拆分成两两数据对（可能存在落单的数）（2）将两两数据对进行排序同时将排序结果存在临时数组中（3）把临时数组中已经排好的数按照对应的序号更新到原数组中阅读全文

posted @ 2017-01-20 00:18 notesbuddy 阅读(137) 评论(0) 推荐(0) 编辑

2017年1月19日

快速排序

摘要： 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) 编辑

公告