轉(zhuǎn)載自：https://blog.csdn.net/SnailMann/article/details/94724197[https://blog.csdn.net/Snai...
發(fā)簡(jiǎn)信
IP屬地：廣東
-
MVCC多版本并發(fā)控制 -
將java打包成jar時(shí)的資源路徑獲取問(wèn)題
通過(guò)class.getResource()方法在IDEA中運(yùn)行的路徑和生成jar包獲取的的路徑是不同的。在中國(guó)象棋項(xiàng)目生成的jar包中打印資源文件目錄是這樣的：D:\MyPr...
-
面試題18：樹(shù)的子結(jié)構(gòu)
題目： 輸入兩棵二叉樹(shù)A和B，判斷B是不是A的子結(jié)構(gòu)。 思路： 鏈接：用遞歸實(shí)現(xiàn)。抽象為兩步： 1）在樹(shù)A中找到與樹(shù)B根結(jié)點(diǎn)值相等的結(jié)點(diǎn)。遞歸查找，直到在樹(shù)A中找到和樹(shù)B根節(jié)...
-
面試題19：二叉樹(shù)的鏡像
題目： 請(qǐng)完成一個(gè)函數(shù)，輸入一個(gè)二叉樹(shù)，該函數(shù)輸出它的鏡像。 思路： 鏡像的規(guī)律是交換左右子樹(shù)，其下有子樹(shù)時(shí)，遞歸操作。TODO：該題目也可以使用棧+循環(huán)實(shí)現(xiàn)。 實(shí)現(xiàn)：
-
面試題17：合并兩個(gè)排序的鏈表
題目： 輸入兩個(gè)遞增排序的鏈表，合并這兩個(gè)鏈表并使鏈表中的結(jié)點(diǎn)仍然是按照遞增排序的。 思路： 假若有l(wèi)ist1：{1，3，5}list2：{2，4，6}1）先比較1和2，明顯...
-
面試題16：反轉(zhuǎn)鏈表
題目： 定義一個(gè)函數(shù)，輸入一個(gè)鏈表的頭結(jié)點(diǎn)，反轉(zhuǎn)該鏈表并輸出反轉(zhuǎn)后鏈表的頭結(jié)點(diǎn)。 思路： 定義三個(gè)指針，分別指向當(dāng)前遍歷的結(jié)點(diǎn)pNode、它的前一個(gè)結(jié)點(diǎn)pPrev、它的后一個(gè)...
-
面試題15：鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)
題目： 輸入一個(gè)鏈表，輸出該鏈表中倒數(shù)第k個(gè)結(jié)點(diǎn)。為了符合大多數(shù)人的習(xí)慣，本題從1開(kāi)始計(jì)算，即鏈表的尾結(jié)點(diǎn)是倒數(shù)第k個(gè)結(jié)點(diǎn)。例如一個(gè)鏈表有6個(gè)結(jié)點(diǎn)，從頭開(kāi)始他們的值一次是1、...
-
面試題14：調(diào)整數(shù)組順序使奇數(shù)位于偶數(shù)前面
題目： 輸入一個(gè)整數(shù)數(shù)組，實(shí)現(xiàn)一個(gè)函數(shù)來(lái)調(diào)整該數(shù)組中數(shù)字的順序，使得所有的奇數(shù)位于數(shù)組的前半部分，所有的偶數(shù)位于數(shù)組的后半部分 思路： （摘抄劍指offer）維護(hù)兩個(gè)指針：p...
