發(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ù)組的壓縮，但是這里說(shuō)的普通數(shù)組是值無(wú)效數(shù)據(jù)量遠(yuǎn)大于有效數(shù)據(jù)量的數(shù)組 形如： 其稀疏數(shù)組形式： 2.存儲(chǔ) 剛說(shuō)到稀疏數(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ù)組) 插值查找 斐波那契查找（黃金分割法）*