演算法相關文章索引（1）__演算法

基本常識

時間複雜度百度百科

空間複雜度百度百科
空間複雜度是O（1）是什麼意思

O（1）指額外空間相對於輸入資料量來說是常數

中位元百度百科

常見OJ評判結果對照表，作為ACMer你懂得。

什麼是極小化極大演算法。

Minimax演算法又名極小化極大演算法，是一種找出失敗的最大可能性中的最小值的演算法。該演算法是一種零總和演算法，即一方要在可選的選項中選擇將其優勢最大化的選擇，而另一方則選擇令對手優勢最小化的方法。 排序 插入排序百度百科 八大排序演算法的 Python 實現 內部排序演算法：插入排序 內部排序演算法：希爾排序 內部排序演算法系列 五大常用演算法

五大常用演算法之一：分治演算法

分治法所能解決的問題一般具有以下幾個特徵：
① 該問題的規模縮小到一定的程度就可以容易地解決
② 該問題可以分解為若干個規模較小的相同問題，即該問題具有最優子結構性質。
③ 利用該問題分解出的子問題的解可以合并為該問題的解；
④ 該問題所分解出的各個子問題是相互獨立的，即子問題之間不包含公用的子子問題。

五大常用演算法之三：貪心演算法

貪心策略適用的前提是：局部最優策略能導致產生全域最優解。
實際上，貪心演算法適用的情況很少。一般，對一個問題分析是否適用於貪心演算法，可以先選擇該問題下的幾個實際資料進行分析，就可做出判斷。 P.K.

java遞迴的優點缺點
TradeOff：以較大記憶體損耗換取簡潔明了 實戰演練

java中的遞迴方法

遞迴演算法是一種直接或間接地調用自身的演算法。在電腦編寫程式中，遞迴演算法對解決一大類問題是十分有效，它往往使演算法的描述簡潔而且易於理解。
嵌套for迴圈 和 用遞迴實現 的比較:
棧 主要是用來存放棧幀的，每執行一個方法就會出現壓棧操作，所以採用遞迴的時候產生的棧幀比較多，遞迴就會影響到記憶體，非常消耗記憶體，而使用for迴圈就執行了一個方法，壓入棧幀一次，只存在一個棧幀，所以比較節省記憶體。

Python 直接插入排序

JAVA-遞迴-斐波那契數列

java實現字串內排序

char[] ch=s.toCharArray();  

用Python實現文檔聚類 貪心演算法

閑來無事整一下貪心演算法　用python實現的

淺析java貪心演算法

最大子序列和問題 LeetCode

[LeetCode]Find All Anagrams in a String

Sqrt(int x) leetcode java

二分尋找

[LeetCode] Third Maximum Number 第三大的數
LeetCode Third Maximum Number

leetcode Guess Number Higher or Lower II

[LeetCode]Island Perimeter

[LeetCode]Max Consecutive Ones

[LeetCode]Sum of Two Integers
371. Sum of Two Integers [easy] (Python)
[leetcode] 371. Sum of Two Integers 解題報告

[LeetCode]Find All Numbers Disappeared in an Array

[LeetCode]Detect Capital

[LeetCode]Relative Ranks

[LeetCode]Construct the rectangle

[LeetCode]Minimum Moves to Equal Array Elements II

[LeetCode]Sort Characters By Frequency

[LeetCode]Kth Smallest Element in a Sorted Matrix

這是一個很樸素的方法實現Java的多級排序
Leetcode 406. Queue Reconstruction by Height 排隊重構 解題報告
通過Comparator實現Java的多級排序
[LeetCode]Queue Reconstruction by Height
sort學習 - LeetCode #406 Queue Reconstruction by Height

[LeetCode]Battleships in a board

[LeetCode]Single Number III

[LeetCode]Excel Sheet Column Title

Leetcode: Total Hamming Distance

[LeetCode]Longest Palindrome

[LeetCode]Find the Difference

[LeetCode]Integer Break

[LeetCode]Is Subsequence

[LeetCode]Missing Number

[LeetCode]Maximum XOR of Two Numbers in an Array

[LeetCode]Intersection of Two Arrays II

[LeetCode]Bulb Switcher

[LeetCode]Find the Duplicate Number

leetcode 46. Permutations-全排列|回溯|遞迴|非遞迴
[LeetCode]Permutations

[LeetCode]Add Strings

[LeetCode]Longest Repeating Character Replacement
Longest Repeating Character Replacement