有乙個很著名的公式 「程式=資料結構+演算法」。
曾經跟朋友吃飯的時候我問他什麼是演算法，他說演算法嘛，就是一套方法，需要的時候拿過來，套用就可以，我吐槽他，他說的是小學數學題的演算法，不是程式設計的演算法。
演算法，從字面意義上解釋，就是用於計算的方法，通過該這種方法可以達到預期的計算結果。目前，被廣泛認可的演算法專業定義是：演算法是模型分析的一組可行的，確定的，有窮的規則。通俗的說，演算法也可以理解為乙個解題步驟，有一些基本運算和規定的順序構成。但是從計算機程式設計的角度看，演算法由一系列求解問題的指令構成，能根據規範的輸入，在有限的時間內獲得有效的輸出結果。演算法代表了用系統的方法來描述解決問題的一種策略機制。
完成同一件事的不同的演算法完成的時間和占用的資源可能並不相同，這就牽扯到效率的問題。演算法的基本任務是針對乙個具體的問題，找到乙個高效的處理方法，從而完成任務。而這就是我們的責任了。
乙個典型的演算法一般都可以抽象出5個特徵：
有窮性：演算法的指令或者步驟的執行次數和時間都是有限的。
確切性：演算法的指令或步驟都有明確的定義。
輸入：有相應的輸入條件來刻畫運算物件的初始情況。
輸出：乙個算應有明確的結果輸出。
可行性：演算法的執行步驟必須是可行的。
按照演算法的應用領域，可以分為基本演算法，資料結構相關演算法，幾何演算法，圖論演算法，規劃演算法，數值分析演算法，加密解密演算法，排序演算法，查詢演算法，並行演算法，數值演算法……
確定性演算法：有限時間內完成，得到結果唯一。
非確定性演算法：有限時間內完成，得到結果不唯一，存在多值性。
遞推演算法，遞迴演算法，窮舉演算法，貪婪演算法，分治演算法，動態規劃演算法，迭代演算法等。
演算法》=公式
如果沒有接觸到程式設計，的確很容易將演算法理解為數學公式。公式的確具備演算法的特徵，但是演算法並不等於公式，公式是一種高度精簡的演算法，演算法的形式可以比公式更複雜，解決的問題更加廣泛。
演算法和程式的關係 程式也是演算法的一種表現形式，也是一種工具
資料結構是資料的組織形式，可以用來表現特定的物件資料。
因為不同的資料結構所採用的處理方法不同，計算的複雜程度也不同，因此演算法往往依賴於某種某種資料結構。資料結構是演算法實現的基礎。
就是用我們的口頭語言來表示演算法，這樣很多演算法難以描述，不利於發展交流。
一般有三種流程結構：
順序結構，分支結構，迴圈結構
ns圖也叫作盒圖或者chapin圖，是用於取代傳統流程圖的一種描述方式。 以 sp方法為基礎，ns圖僅含有下圖4.61 的5種基本成分，它們分別表示sp方法的幾種標準控制結構。
偽**並不是程式**，偽**介於自然語言和程式設計用語言之間，是將演算法描述成類似程式語言的一種形式。
演算法的效率作為判斷演算法優劣的標準。
乙個演算法的優劣往往通過演算法複雜度來衡量，演算法複雜度包括時間複雜度和空間複雜度兩個方面。其作用：時間複雜度是指執行演算法所需要的計算工作量；而空間複雜度是指執行這個演算法所需要的記憶體空間。（演算法的複雜性體現在執行該演算法時的計算機所需資源的多少上，計算機資源最重要的是時間和空間（即暫存器）資源，因此複雜度分為時間和空間複雜度）。
即通常所說的演算法執行所需要耗費的時間，時間越短，演算法越好。
計算方法
1.一般情況下，演算法中基本操作重複執行的次數是問題規模n的某個函式，用t(n)表示，若有某個輔助函式f(n),使得當n趨近於無窮大時，t(n)/f(n)的極限值為不等於零的常數，則稱f(n)是t(n)的同數量級函式。記作t(n)=o(f(n))，稱o(f(n)) 為演算法的漸進時間複雜度，簡稱時間複雜度。
分析：隨著模組n的增大，演算法執行的時間的增長率和 f(n) 的增長率成正比，所以 f(n) 越小，演算法的時間複雜度越低，演算法的效率越高。
2. 在計算時間複雜度的時候，先找出演算法的基本操作，然後根據相應的各語句確定它的執行次數，再找出 t(n) 的同數量級（它的同數量級有以下：1，log2n，n，n log2n ，n的平方，n的三次方，2的n次方，n!），找出後，f(n) = 該數量級，若 t(n)/f(n) 求極限可得到一常數c，則時間複雜度t(n) = o(f(n))。
for(i=1; i<=n; ++i) }則有 t(n) = n 的平方+n的三次方，根據上面括號裡的同數量級，我們可以確定 n的三次方 為t（n）的同數量級
則有 f(n) = n的三次方，然後根據 t(n)/f(n) 求極限可得到常數c
則該演算法的時間複雜度：t(n) = o(n^3) 注：n^3即是n的3次方。
空間複雜度可以分為兩個方面：
1.程式儲存所需要的儲存空間，也就是程式的大小。
2.程式在執行過程中所需要消耗的儲存空間資源，如程式在執行過程中的中間變數等。
隨機生成乙個20個整數資料的陣列，然後輸入要查詢的數，然後用順序查詢法：
偽**：
變數x變數arr
for 1 to 20程式結束if arr[i] ==x break;找到資料 else 輸出該資料的位置
最近面試的幾個大廠演算法面試題彙總
某程 都用過哪些演算法？應用最熟悉的是那個？特徵工程如何做？介紹一下rf吧？lr相比樹模型對資料有什麼要求？為什麼有些演算法需要剔除共線性？距離演算法了解哪些？余弦相似性相比k means有什麼區別？k means的k如何選擇的？聚類的效果如何評估？為什麼距離演算法需要對資料進行歸一化？樹模型需要嗎...
演算法面試題
1 兩個有序的陣列求中位數 時間複雜度o log n m 這個演算法有一定的缺陷，僅做參考 2 如何解決hash衝突 3 調整陣列順序使奇數字於偶數前面 void reorderoddeven int pdata,unsigned int length 4 鍊錶中倒數第k個節點 listnode f...
演算法面試題
戰爭遊戲的至關重要環節就要到來了，這次的結果將決定王國的生死存亡，小b負責首都的防衛工作。首都位於乙個四面環山的盆地中，周圍的n個小山構成乙個環，作為預警措施，小b計畫在每個小山上設定乙個觀察哨，日夜不停的瞭望周圍發生的情況。一旦發生外地入侵事件，山頂上的崗哨將點燃烽煙，若兩個崗哨所在的山峰之間沒有...