算法相关文章索引(1)

基本常识

  1. 时间复杂度百度百科

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

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

  1. 中位数百度百科

  2. 常见OJ评判结果对照表,作为ACMer你懂得!

  3. 什么是极小化极大算法?

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

排序

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

五大常用算法

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

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

  1. 五大常用算法之三:贪心算法

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

P.K.

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

实战演练

1.java中的递归方法

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

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

  1. Python 直接插入排序

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

  3. java实现字符串内排序

  char[] ch=s.toCharArray();  
  1. 用Python实现文档聚类

贪心算法

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

  2. 浅析java贪心算法

  3. 最大子序列和问题

LeetCode

  1. [LeetCode]Find All Anagrams in a String

  2. Sqrt(int x) leetcode java

二分查找

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

  2. leetcode Guess Number Higher or Lower II

  3. [LeetCode]Island Perimeter

  4. [LeetCode]Max Consecutive Ones

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

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

  7. [LeetCode]Detect Capital

  8. [LeetCode]Relative Ranks

  9. [LeetCode]Construct the rectangle

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

  11. [LeetCode]Sort Characters By Frequency

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

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

  14. [LeetCode]Battleships in a board

  15. [LeetCode]Single Number III

  16. [LeetCode]Excel Sheet Column Title

  17. Leetcode: Total Hamming Distance

  18. [LeetCode]Longest Palindrome

  19. [LeetCode]Find the Difference

  20. [LeetCode]Integer Break

  21. [LeetCode]Is Subsequence

  22. [LeetCode]Missing Number

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

  24. [LeetCode]Intersection of Two Arrays II

  25. [LeetCode]Bulb Switcher

  26. [LeetCode]Find the Duplicate Number

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

  28. [LeetCode]Add Strings

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

你可能感兴趣的:(算法相关文章索引(1))