算法相关文章索引（1）

基本常识

1. 时间复杂度百度百科

2. 空间复杂度百度百科
   空间复杂度是O（1）是什么意思

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

3. 中位数百度百科

4. 常见OJ评判结果对照表，作为ACMer你懂得！

5. 什么是极小化极大算法？

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

排序

1. 插入排序百度百科
2. 八大排序算法的 Python 实现
3. 内部排序算法：插入排序
4. 内部排序算法：希尔排序
5. 内部排序算法系列

五大常用算法

1. 五大常用算法之一：分治算法

分治法所能解决的问题一般具有以下几个特征：
① 该问题的规模缩小到一定的程度就可以容易地解决
② 该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质。
③ 利用该问题分解出的子问题的解可以合并为该问题的解；
④ 该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。

2. 五大常用算法之三：贪心算法

贪心策略适用的前提是：局部最优策略能导致产生全局最优解。
实际上，贪心算法适用的情况很少。一般，对一个问题分析是否适用于贪心算法，可以先选择该问题下的几个实际数据进行分析，就可做出判断。

P.K.

java递归的优点缺点
TradeOff：以较大内存损耗换取简洁明了

实战演练

1.java中的递归方法

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

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

2. Python 直接插入排序

3. JAVA-递归-斐波那契数列

4. java实现字符串内排序

  char[] ch=s.toCharArray();  

5. 用Python实现文档聚类

贪心算法

1. 闲来无事整一下贪心算法　用python实现的

2. 浅析java贪心算法

3. 最大子序列和问题

LeetCode

1. [LeetCode]Find All Anagrams in a String

2. Sqrt(int x) leetcode java

二分查找

3. [LeetCode] Third Maximum Number 第三大的数
   LeetCode Third Maximum Number

4. leetcode Guess Number Higher or Lower II

5. [LeetCode]Island Perimeter

6. [LeetCode]Max Consecutive Ones

7. [LeetCode]Sum of Two Integers
   371. Sum of Two Integers [easy] (Python)
   [leetcode] 371. Sum of Two Integers 解题报告

8. [LeetCode]Find All Numbers Disappeared in an Array

9. [LeetCode]Detect Capital

10. [LeetCode]Relative Ranks

11. [LeetCode]Construct the rectangle

12. [LeetCode]Minimum Moves to Equal Array Elements II

13. [LeetCode]Sort Characters By Frequency

14. [LeetCode]Kth Smallest Element in a Sorted Matrix

15. 这是一个很朴素的方法实现Java的多级排序
    Leetcode 406. Queue Reconstruction by Height 排队重构 解题报告
    通过Comparator实现Java的多级排序
    [LeetCode]Queue Reconstruction by Height
    sort学习 - LeetCode #406 Queue Reconstruction by Height

16. [LeetCode]Battleships in a board

17. [LeetCode]Single Number III

18. [LeetCode]Excel Sheet Column Title

19. Leetcode: Total Hamming Distance

20. [LeetCode]Longest Palindrome

21. [LeetCode]Find the Difference

22. [LeetCode]Integer Break

23. [LeetCode]Is Subsequence

24. [LeetCode]Missing Number

25. [LeetCode]Maximum XOR of Two Numbers in an Array

26. [LeetCode]Intersection of Two Arrays II

27. [LeetCode]Bulb Switcher

28. [LeetCode]Find the Duplicate Number

29. leetcode 46. Permutations-全排列|回溯|递归|非递归
    [LeetCode]Permutations

30. [LeetCode]Add Strings

31. [LeetCode]Longest Repeating Character Replacement
    Longest Repeating Character Replacement