java 索引算法_算法相关文章索引（1）

基本常识

O(1)指额外空间相对于输入数据量来说是常数

Minimax算法又名极小化极大算法，是一种找出失败的最大可能性中的最小值的算法。该算法是一种零总和算法，即一方要在可选的选项中选择将其优势最大化的选择，而另一方则选择令对手优势最小化的方法。

排序

五大常用算法

分治法所能解决的问题一般具有以下几个特征：

① 该问题的规模缩小到一定的程度就可以容易地解决

② 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。

③ 利用该问题分解出的子问题的解可以合并为该问题的解；

④ 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。

贪心策略适用的前提是：局部最优策略能导致产生全局最优解。

实际上，贪心算法适用的情况很少。一般，对一个问题分析是否适用于贪心算法，可以先选择该问题下的几个实际数据进行分析，就可做出判断。

P.K.

java递归的优点缺点

TradeOff：以较大内存损耗换取简洁明了

实战演练

递归算法是一种直接或间接地调用自身的算法。在计算机编写程序中，递归算法对解决一大类问题是十分有效的，它往往使算法的描述简洁而且易于理解。

嵌套for循环 和 用递归实现 的比较:

栈 主要是用来存放栈帧的，每执行一个方法就会出现压栈操作，所以采用递归的时候产生的栈帧比较多，递归就会影响到内存，非常消耗内存，而使用for循环就执行了一个方法，压入栈帧一次，只存在一个栈帧，所以比较节省内存。

char[] ch=s.toCharArray();

贪心算法

LeetCode

二分查找