String、StringBuffer、StringBuilder的區(qū)別 String是不可變類，任何對(duì)String的改變都會(huì)引發(fā)新的String對(duì)象的生成； StringB...
發(fā)簡(jiǎn)信
IP屬地：北京
-
StringBuffer和StringBuilder的區(qū)別
-
Huffman樹和編解碼
Huffman樹的建立 基本介紹 給定n個(gè)權(quán)值作為n 個(gè)葉子結(jié)點(diǎn)，構(gòu)造一棵二叉樹，若該樹的帶權(quán)路徑長(zhǎng)度(wpl)達(dá)到最小，稱這樣的二叉樹為最優(yōu)二叉樹,也稱為哈夫曼樹(Huff...
-
Comparable接口
根據(jù)JDK文檔，這個(gè)接口的compareTo方法返回一個(gè)整數(shù) 例如：a.compareTo(b)；如果返回0，a==b返回正整數(shù)，a>b返回負(fù)整數(shù)，a<b 例如： 然后可以創(chuàng)...
-
-
-
二叉樹的遍歷和遍歷查找
二叉樹的前序、中序、后序遍歷 前序、后序、中序查找的算法與上類似 刪除節(jié)點(diǎn) 要求 如果刪除的節(jié)點(diǎn)是葉子節(jié)點(diǎn)，則刪除該節(jié)點(diǎn) 如果刪除的節(jié)點(diǎn)是非葉子節(jié)點(diǎn)，則刪除該子樹.
-
-
約瑟夫問(wèn)題
約瑟夫問(wèn)題：N個(gè)人圍成一圈，從第M個(gè)人開始報(bào)數(shù)，第K個(gè)將被殺掉，問(wèn)最后剩下的人是第幾個(gè) 用鏈表解決此問(wèn)題，addBoy(int nums)方法創(chuàng)建人數(shù)為nums的環(huán)形鏈表 s...
-
-
八皇后問(wèn)題
八皇后問(wèn)題，是由國(guó)際西洋棋棋手馬克斯·貝瑟爾于1848年提出的問(wèn)題，是回溯算法的典型案例。 問(wèn)題表述為：在8×8格的國(guó)際象棋上擺放8個(gè)皇后，使其不能互相攻擊，即任意兩個(gè)皇后都...
-
leetcode022（回溯）括號(hào)生成22. 括號(hào)生成[https://leetcode-cn.com/problems/generate-parentheses/] 難度中等 數(shù)字 n 代表生成括號(hào)的對(duì)數(shù)，請(qǐng)你...
-
leetcode021（鏈表）合并兩個(gè)有序鏈表21. 合并兩個(gè)有序鏈表[https://leetcode-cn.com/problems/merge-two-sorted-lists/] 難度簡(jiǎn)單 將兩個(gè)升序鏈表合并為一...
-
leetcode020（棧） 有效的括號(hào)
20. 有效的括號(hào)[https://leetcode-cn.com/problems/valid-parentheses/] 難度簡(jiǎn)單 給定一個(gè)只包括 '('，')'，'{'...
-
leetcode019(鏈表) 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)
19. 刪除鏈表的倒數(shù)第N個(gè)節(jié)點(diǎn)[https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/] 難度...
-
leetcode017(回溯) 電話號(hào)碼的字母組合17. 電話號(hào)碼的字母組合[https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/] ...
-
leetcode015（雙指針）三數(shù)之和
15. 三數(shù)之和[https://leetcode-cn.com/problems/3sum/] 難度中等 給你一個(gè)包含 n 個(gè)整數(shù)的數(shù)組 nums，判斷 nums 中是否存...