演算法的概述

演算法就是有窮規則的集合，其中的規則規定了解決某特定問題的運算序列。

有窮性：乙個演算法在執行有限步後必須結束

確定性：演算法的每一步驟必須確切定義，執行者可根據該演算法的每一步要求進行操作，並最終得出正確的結果（即無歧義）

可行性：演算法中所有的運算都可以精確的實現

輸入：演算法有0個或多個輸入，即在演算法開始之前，對演算法給定的初始量

輸出：演算法有乙個或多個輸出，即與輸入有某個特定關係的量，簡單地說就是演算法的最終結果。

自然語言(簡單易懂，有二義性)

流程圖（直觀，結構好，有二義性）

類程式語言（偽**，無二義性）

正確性有效性：時間複雜度和空間複雜度

KMP演算法的概述

一 kmp演算法是乙個模式匹配演算法，他最原始的方法就是從主串進行乙個個的進行匹配，然後返回主串中模式串的第乙個字母在主串中的位置，依次進行返回就能查出有多少子串。然後對於有些模式串返回時會有一些無必要的比較，所以要用演算法進行優化處理，使其演算法的時間複雜度由o n m 簡化為o n m 對於o ...

1演算法的概述

演算法 algorithm 是指解題方 而完整的描述，是一系列解決問題的清晰指令，演算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規範的輸入，在有限時間內獲得所要求的輸出。如果乙個演算法有缺陷，或不適合於某個問題，執行這個演算法將不會解決這個問題。不同的演算法可能用不同的時間 空...

遺忘演算法 演算法概述

一 遺忘演算法原理 能夠從未知的事物中發現關聯 提煉規律才是真正智慧型的標誌，而遺忘正是使用智慧型生物具備這一能力的工具，也是適應變化的利器，遺忘 這一頗具負能量特徵的傢伙是如何實現發現這麼個神奇魔法的呢？讓我們從巴甫洛夫的狗說起 狗聽到了鈴聲就知道開飯了。鈴聲和開飯之間並不存在必然的聯絡，我們知道...