發(fā)簡信
IP屬地：廣東
-
[DFS]求全排列問題問題：全排列的種樹是N!，要求按字典序輸出。思路：我們可以把N個(gè)數(shù)兩兩建立無向邊（即任意兩個(gè)結(jié)點(diǎn)之間都有邊，也就是一個(gè)N個(gè)結(jié)點(diǎn)的完全圖），然后對...
-
[陷阱題]求base的exponent次方
題目描述 給定一個(gè)double類型的浮點(diǎn)數(shù)base和int類型的整數(shù)exponent。求base的exponent次方。 注意點(diǎn)： double...
-
[數(shù)組] 將數(shù)組中奇數(shù)放在偶數(shù)的前面
將數(shù)組中奇數(shù)放在偶數(shù)的前面，且奇數(shù)和奇數(shù)之間，偶數(shù)和偶數(shù)之間相對順序不變。 思路：1. 先找到第一個(gè)偶數(shù)2. 在找到連續(xù)偶數(shù)區(qū)3. 每遇到一個(gè)奇...
-
[鏈表] 反轉(zhuǎn)鏈表
非遞歸實(shí)現(xiàn)：思路為將節(jié)點(diǎn)從前到后依次放到表頭，最后最后的節(jié)點(diǎn)到了最前面,最前面的節(jié)點(diǎn)到了最后面 遞歸實(shí)現(xiàn)： 鏈表：1->2->3->4->NUL...
-
[鏈表] 有序單鏈表合并
注意點(diǎn)：遞歸實(shí)現(xiàn)
-
[二叉樹] 樹的子結(jié)構(gòu)
題目描述 輸入兩棵二叉樹A，B，判斷B是不是A的子結(jié)構(gòu)。（ps：我們約定空樹不是任意一個(gè)樹的子結(jié)構(gòu)） 解題思路：前序遍歷A樹，尋找A樹中和B樹根...
-
[圖]BFS應(yīng)用之迷宮問題
一般迷宮類問題（求最短路徑）均可用BFS求解 1. 網(wǎng)易 地牢逃脫 給定一個(gè) n 行 m 列的地牢，其中 ‘.’ 表示可以通行的位置，’X’ 表...
-
[圖]圖和圖遍歷（BFS和DFS）（一）1. 圖的存儲結(jié)構(gòu) 常見的圖存儲結(jié)構(gòu)主要分為鄰接矩陣和鄰接表兩種。 1.1 圖的鄰接矩陣表示： 圖結(jié)構(gòu)： 圖的創(chuàng)建： 1.2 圖的鄰接表表示 鄰...