摘要：
###1.为什么需要树这种数据结构 数组存储方式的分析 优点：通过 下标方式访问元素，速度快。对于有序数组，还可使用 二分查找提高检索速度。 缺点：如果要检索具体某个值，或者 插入值( 按一定顺序) 会整体移动，效率较低 [示意图] 画出操作示意图： 链式存储方式的分析 优点：在一定程度上对数组存储 阅读全文
摘要：
###1.哈希表(散列)-Google 上机题 看一个实际需求，google 公司的一个上机题: 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该员工的 所有信息. 要求: 不使用数据库,尽量节省内存,速度越快越好=>哈希表( 阅读全文
摘要：
###1.斐波那契(黄金分割法)查找基本介绍: 黄金分割点是指把一条线段分割为两部分，使其中一部分与全长之比等于另一部分与这部分之比。取其前三位数字的近似值是 0.618。由于按此比例设计的造型十分美丽，因此称为黄金分割，也称为中外比。这是一个神奇的数字，会带来意向不大的效果。 斐波那契数列 {1, 阅读全文
摘要：
插值查找原理介绍: 插值查找算法类似于二分查找，不同的是插值查找每次从自适应 mid 处开始查找。 将折半查找中的求 mid 索引的公式 , low 表示左边索引 left, high 表示右边索引 right.key 就是前面我们讲的 findVal int mid = low + (high - 阅读全文
摘要：
###1.二分查找： 请对一个有序数组进行二分查找 {1,8, 10, 89, 1000, 1234} ，输入一个数看看该数组是否存在此数，并且求出下标，如果没有就提示"没有这个数"。 ###2.二分查找算法的思路 ###3.二分查找的代码 明：增加了找到所有的满足条件的元素下标: 课后思考题： { 阅读全文
摘要：
###1.查找算法介绍 在 java 中，我们常用的查找有四种: 顺序(线性)查找 二分查找/折半查找 插值查找 斐波那契查找 ###2.线性查找算法 有一个数列： {1,8, 10, 89, 1000, 1234} ，判断数列中是否包含此名称【顺序查找】 要求: 如果找到了，就提示找到，并给出下标 阅读全文
摘要：
###1.一张排序算法的比较图 ###2.相关术语解释： 稳定：如果 a 原本在 b 前面，而 a=b，排序之后 a 仍然在 b 的前面； 不稳定：如果 a 原本在 b 的前面，而 a=b，排序之后 a 可能会出现在 b 的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数 阅读全文
摘要：
###1.基数排序(桶排序)介绍: 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或 bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用 基数排序法是属于稳定性的排 阅读全文
摘要：
###1. 归并排序介绍: 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的 分治 （divide-and-conquer ）策略（分治法将问题分(divide)成一些 小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治 阅读全文
摘要：
###1.快速排序法介绍: 快速排序（Quicksort）是对 冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 ## 阅读全文