目錄 首字母大寫 算法說明 代碼實現 首字母大寫 算法說明 功能: 將傳入的字符串第一個字母大寫; 額外參數用來控制兩 ...

...

時間復雜度 算法的時間復雜度是一個函數，它定量描述了該算法的運行時間，時間復雜度常用“O”表述，使用這種方式時，時間復雜度可被稱為是漸近的，它考察當輸入值大小趨近無窮時的情況 時間復雜度是用來估計 ...

問題： 猴子第一天摘下若干個桃子，當即吃了一半，還不過癮就多吃了一個。第二天早上又將剩下的桃子吃了一半，還是不過癮又多吃了一個。以后每天都吃前一天剩下的一半再加一個。到第10天剛好 ...

理論基礎 近似熵？ 定義：近似熵是一個隨機復雜度，反應序列相鄰的m個點所連成折線段的模式的互相近似的概率與由m+1個點所連成的折線段的模式相互近似的概率之差。 作用：用來描述復雜系 ...

用堆來解決 用隊列來解決 ...

動態規划算法要求將求解問題拆分為一系列相互交疊的子問題。 動態規划三要素： 最優子結構 邊界 狀態轉移函數 問題描述：假設有n層台階，你每次能爬1層或者2層，問你又多少種方法到 ...

賈格爾（Jagger）找到一張地圖，該地圖指示大量寶藏的位置，並希望找到它們。 該地圖將幾個位置標記為節點和幾個邊緣，這表示兩個位置直接相連。 總共有n個節點和m個邊。 賈格爾（Jagger）位於節點 ...

給定n個元素的重量和其對應的價值,將這些物品放在一個容量為W的背包中，並使得總價值最大。數組val [0 . . n - 1]和wt [0 . . n - 1]，它們分別代表價值和重量。 總重量W代表 ...

動態規划三要素：邊界、最優子問題、狀態轉移方程； 問題描述：現有10個礦工，5個金礦，每個金礦有對應金子和需要開采的人數，問你最多能夠獲得多少金子？ 這是一個典型的動態規划問題，動態規划的核心 ...