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