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