倍道而行：二分查找
摘要：
概念：二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。 二分查找的前提是：（假设去查找一个数组）查找的数组是一个有序的数组。 实现思路： 1.确定循环结束条件就是左下标比右下标大，所以我们实在left<=right的条件下进行 2.分arr[mid]>target和a 阅读全文
posted @ 2018-03-16 17:04 成长的船 阅读(110) 评论(0) 推荐(0) 编辑
倍道而行：归并排序
摘要：
归并排序算法是约翰·冯·诺依曼在1945提出的，现在是2018年，我的天，73年了，值得深思的一个问题。即使编程语言千万种，但是核心就是那个核心不会变化，这才是本质。那就把注意力和时间花在本质的挖掘和体会上面。当然，必须掌握一种随时都可以用编程语言表达的归并排序算法。 归并排序算法的核心： 阅读全文
posted @ 2018-03-16 15:27 成长的船 阅读(118) 评论(0) 推荐(0) 编辑
倍道而行 ：堆（heap）
摘要：
概念 先来两个概念（别头疼）： 普通队列：先进先出，后进后出 优先队列：出队顺序和入队顺序无关；和优先级相关。就好比：我们的电脑操作系统会按照各个进程的优先级来安排CPU执行哪一个进程。 堆（heap）被称为一种优先队列，但是堆的本质不是队列。取出顺序就是每次取最大的呗。 下图就是一个堆： 本质就是 阅读全文
posted @ 2018-03-16 14:29 成长的船 阅读(383) 评论(0) 推荐(0) 编辑
