遞歸函數在函數內部，可以調用其他函數。如果一個函數在內部調用自身本身，這個函數就是遞歸函數。舉個例子，我們來計算階乘 n! = 1 * 2 * 3 * ... * n，用函數 fact(n)表示，可以看出：fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n ...

全排列是算法學習的一個初級問題，也是近幾年IT公司比較熱衷的問題。最近因為一個朋友的實際問題用到了類似全排列的算法，所以把相關的代碼總結一下。 一、問題描述 全排列的問題非常簡單，比如給定三個數字1、2、3，請將三個數字的所有排列組合按大小順序給出。這樣我們期待 ...

　　學習《算法設計與分析基礎》，習題2.4 第5題要求為漢諾塔游戲設計一個非遞歸的算法。 　　思，不得其解。看書后答案提示： 　　好吧，話都說得這么直接了，遂百度之，得到一個感覺很好的答案，略做修改，摘錄於下： 原文地址：http://blog.sina.com.cn/s ...

1. 遞歸與分治 1.1 遞歸 遞去，歸來。 能夠用遞歸解決的問題需要滿足三個條件： 原問題可以轉換為一個或多個子問題來求解，而這些子問題的求解方法和原問題完全相同，只是規模不同； 遞歸調用次數必須是有限的； 必須有結束遞歸的條件 ...

關於 嚴格來說，本文題目應該是我的數據結構和算法學習之路，但這個寫法實在太繞口——況且CS中的算法往往暗指數據結構和算法（比如算法導論指的實際上是數據結構和算法導論），所以我認為本文題目是合理的。 假設你使用的是手機或平板設備，那么請點擊以下的鏈接以獲得更好的閱讀效果 ...

ref：參考自：這里（目標跟蹤） Meanshift圖像分割：這里 最近看到FT算法使用meanshift算法進行顯著圖的分割，於是就來學習他的姿勢 對於集合中的每一個元素，對它執行下面的操作：把該元素移動到它鄰域中所有元素的特征值的均值的位置，不斷重復直到收斂。 准確的說，不是真正 ...

Geohash 算法： 這是一套緯度/經度地理編碼算法，把緯度/經度編碼成base32位的字符串。這種編碼和緯度/經度不是唯一對應，其實是一個緯度/經度區間。算法有一個精度概念，精度越高，字符串越長，所表示的區間越小。可以編碼后的字符串想象成一個格子，里面存放一些緯度/經度值。格子趨近 ...

遇到好多問題都在說DPDPDP啊啊啊，好苦惱自己多看看。無非分三步一步一步熟悉就好啦！ 原文：http://blog.sina.com.cn/s/blog_50eaa92f0100c8t7.html 動態規划算法的有效性依賴於待求解問題本身具有的兩個重要性質：最優子結構性質和子問題重疊性質 ...