碎碎念: 最近終於開始刷middle的題了，對於我這個小渣渣確實有點難度，經常一兩個小時寫出一道題來。在開始寫的幾道題中，發現大神在discuss中用到回溯法(Backtracking)的概率明顯增大。感覺如果要順利的把題刷下去，必須先要把做的幾道題題總結一下。 先放上參考的web ...

1.電話號碼的字母組合 題目描述： 給定一個僅包含數字 2-9 的字符串，返回所有它能表示的字母組合。給出數字到字母的映射如下（與電話按鍵相同）。注意 1 不對應任何字母。示例:輸入："23"輸出：["ad", "ae", "af", "bd", "be", "bf", "cd", "ce ...

機器學習中很多數值優化算法都會用到線搜索（line search)。線搜索的目的是在搜索方向上找到是目標函數\(f(x)\)最小的點。然而，精確找到最小點比較耗時，由於搜索方向本來就是近似，所以用較小的代價找到最小點的近似就可以了。 Backtracking Line Search(BLS ...

種群 種群的概念和特征 概念 生態學上把一定時間內一定自然區域內的同種生物的全部個體稱為種群。 理解 兩個要素：“同種生物”和“全部個體”。日常生活中所說的“魚”“蛇”“老鼠”“牛”等都是一 ...

每個開發者都有他們自己開發一個應用的好方法？一些開發者使用Auto-Layout，一些開發者使用圖標算法，甚至一些開發者喜歡用Vim編程。 隨着iOS7和Xc ...

不同，結果也不同。 下面是一些leetcode的題目，可以幫助更好的理解回溯法。 leetcode22： 括號生成 ...

回溯法實例詳解（轉） 概念 回溯算法實際上一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就“回溯”返回，嘗試別的路徑。 回溯法是一種選優搜索法，按選優條件 ...

回溯法 全排列系列 46題: 給定一個沒有重復數字的序列，返回其所有可能的全排列。 示例： 代碼： 47題： 給定一個可包含重復數字的序列，返回所有不重復的全排列。 示例： 代碼： 子集系列 78題： 給定一組不含重復元素的整數數組 nums，返回該數組 ...