發(fā)簡(jiǎn)信
IP屬地：北京
-
StringBuffer和StringBuilder的區(qū)別
String碍现、StringBuffer规辱、StringBuilder的區(qū)別 String是不可變類榕茧，任何對(duì)String的改變都會(huì)引發(fā)新的Strin...
-
Huffman樹和編解碼
Huffman樹的建立 基本介紹 給定n個(gè)權(quán)值作為n 個(gè)葉子結(jié)點(diǎn)规哪，構(gòu)造一棵二叉樹望浩，若該樹的帶權(quán)路徑長(zhǎng)度(wpl)達(dá)到最小响驴，稱這樣的二叉樹為最優(yōu)二...
-
Comparable接口
根據(jù)JDK文檔琼梆，這個(gè)接口的compareTo方法返回一個(gè)整數(shù) 例如：a.compareTo(b)羔杨；如果返回0捌臊，a==b返回正整數(shù)，a>b返回負(fù)整...
-
切割字符串
public String substring(int beginIndex)返回一個(gè)字符串兜材，該字符串是此字符串的子字符串理澎。 子字符串以指定索引...
-
稀疏數(shù)組
稀疏數(shù)組可以看做是普通數(shù)組的壓縮逞力，但是這里說的普通數(shù)組是值無效數(shù)據(jù)量遠(yuǎn)大于有效數(shù)據(jù)量的數(shù)組 形如： 其稀疏數(shù)組形式： 2.存儲(chǔ) 剛說到稀疏數(shù)組是...
-
線索化二叉樹Node節(jié)點(diǎn)類添加了： 遍歷中序線索化二叉樹 優(yōu)勢(shì) (1)利用線索二叉樹進(jìn)行中序遍歷時(shí)，不必采用堆棧處理糠爬，速度較一般二叉樹的遍歷速度快掏击，且節(jié)約存...
-
順序二叉樹順序儲(chǔ)存二叉樹 順序儲(chǔ)存二叉樹的遍歷
-
二叉樹的遍歷和遍歷查找
二叉樹的前序、中序秩铆、后序遍歷 前序砚亭、后序、中序查找的算法與上類似 刪除節(jié)點(diǎn) 要求 如果刪除的節(jié)點(diǎn)是葉子節(jié)點(diǎn)殴玛，則刪除該節(jié)點(diǎn) 如果刪除的節(jié)點(diǎn)是非葉子...
-
查找算法順序（線性）查找 二分查找(有序數(shù)組) 插值查找 斐波那契查找（黃金分割法）*