看過很多勵志的故事,聽過很多成功學(xué)的雞湯,很多書中都在講,成功需要努力,需要堅(jiān)持,需要制定計(jì)劃等等一系列的說法。但是我還是成為不了一個努力的人,...
一、一個模型三個特征理論 一個模型:動態(tài)規(guī)劃適合解決的問題的模型。把這個模型定義為”多階段決策最優(yōu)解模型“,解決的問題的過程,需要經(jīng)歷多個決策階...
一、如何理解回溯算法 回溯的處理思想,有點(diǎn)類似枚舉搜索。枚舉所有的解,找到滿足期望的解。為了有規(guī)律地枚舉所有可能的解,避免遺漏和重復(fù),把問題求解...
一、如何理解分治算法 分治算法的核心思想就是四個字,分而治之,也就是將原問題劃分成n個規(guī)模較小,并且結(jié)構(gòu)與原問題相似的子問題,然后再合并其結(jié)果,...
一、貪心算法 什么情況下我們要想到用貪心算法: 1、當(dāng)我們看到這類問題的時候,首先要聯(lián)想到貪心算法:針對一組數(shù)據(jù),我們定義了限制值和期望值,希望...
一、什么是 Trie樹? Trie樹,也叫字典樹,它是一個樹形結(jié)構(gòu)。它是一種專門處理字符串匹配的數(shù)據(jù)結(jié)構(gòu),用來解決在一組字符串集合中快速查找某個...
一、字符串原理 KMP算法是由它的三位作者(D.E.Knuth,J.H.Morris 和 V.R.Pratt)的名字來命名的;SMP算法的核心思...
一、BF算法 BF算法中的BF是Brute Force的縮寫,可以叫暴力算法,也叫樸素匹配算法。這種算法的字符串匹配很“暴力”,比較簡單、容易理...
一、什么是堆? 堆是一種特殊的樹,堆要滿足下面兩點(diǎn)。1、堆是一個完全二叉樹;2、堆中每一個節(jié)點(diǎn)的值都必須大于等于(或小于等于)其子樹中每個節(jié)點(diǎn)的...