1.前中后序查找思路分析 1.1前序查找 1.2中序查找 1.3后序查找 2.完整代碼
IP屬地：江蘇
-
26.樹(shù)1.介紹 為什么要有樹(shù)呢锐峭？這是因?yàn)閿?shù)組存在插入和刪除效率比較低的缺點(diǎn)，由此提出了鏈表可婶，但鏈表還是存在查找效率比較低的問(wèn)題沿癞，因此提出了樹(shù)。樹(shù)具有增刪改查效率都比較高的特點(diǎn)矛渴。 2...
-
25.HashTable1.介紹 HashTable可以使用數(shù)組+鏈表的方式實(shí)現(xiàn)椎扬，數(shù)組中的一個(gè)元素就代表一條鏈表，如下圖具温，共有7條鏈表蚕涤。添加元素時(shí)通過(guò)hash()函數(shù)計(jì)算這個(gè)元素在數(shù)組中的位置，也就...
-
24.二分查找
1.二分查找介紹 二分查找又叫折半查找桂躏，主要思想是在一組已經(jīng)排好序的數(shù)據(jù)中钻趋，將要查找的值與數(shù)組中間元素進(jìn)行比較，如果相等則找到剂习；如果比中間元素大則在右邊查找；如果比中間元素小...
-
23.基數(shù)排序
1.基數(shù)排序介紹 基數(shù)排序是將整數(shù)按照位數(shù)切割成不同的數(shù)字较沪，然后按每個(gè)位數(shù)分別比較鳞绕。 2.思路分析： 上面的概念還是比較難懂的，通過(guò)例子來(lái)講一下尸曼。比如一組數(shù)據(jù)arr={53,...
-
22.歸并排序
這里直接轉(zhuǎn)載文章【https://www.cnblogs.com/chengxiao/p/6194356.html[https://www.cnblogs.com/cheng...
-
21.快速排序
1.快速排序介紹 快速排序是對(duì)冒泡排序的改進(jìn)们何。基本思想：通過(guò)一趟排序?qū)⒁唤M數(shù)組分成兩部分控轿，一部分的元素都比另一部分的元素小冤竹，然后按照此方法對(duì)兩部分?jǐn)?shù)據(jù)分別進(jìn)行快排，最終達(dá)到將...
-
19.希爾排序（交換式）1.思路分析 希爾排序總體思想是在直接插入排序的將一組數(shù)組采用分組的方式進(jìn)行排序茬射。具體思路： 第一輪將數(shù)據(jù)分成arr.length/2組鹦蠕，然后對(duì)每組數(shù)據(jù)使用直接插入排序 第二...
-
18.直接插入排序
1.思路分析 將一組數(shù)據(jù)分為兩組，一組為排好序的在抛，一組為未排序的钟病，每次從未排序的數(shù)組中選一個(gè)元素插入到已排序的數(shù)組合適的位置，需要進(jìn)行數(shù)組長(zhǎng)度-1次具體實(shí)現(xiàn)： 第一輪將第二個(gè)...
-
17.選擇排序
1.思路分析 第一輪，假定第一個(gè)元素為最小值肠阱，遍歷數(shù)組直到找到比當(dāng)前最小值小的元素票唆，得到下標(biāo)，重新確定最小值 遍歷到數(shù)組中最后一個(gè)元素屹徘，找到最小值和下標(biāo) 與第一個(gè)元素交換位置...
-
16.排序1.排序介紹 排序是指將一組數(shù)據(jù)按照指定規(guī)則進(jìn)行排列的過(guò)程走趋。 2.排序分類 內(nèi)排序：將數(shù)據(jù)加載到內(nèi)存中進(jìn)行排序 外排序：數(shù)據(jù)量過(guò)大無(wú)法在內(nèi)存中進(jìn)行排序，需要借助外部存儲(chǔ)設(shè)備進(jìn)...
-
15.八皇后問(wèn)題1.八皇后問(wèn)題介紹 2.思路分析 1.將第一個(gè)皇后放在第一行第一列2.將第二個(gè)皇后放在第二行第一列噪伊，判斷與第一個(gè)皇后是否沖突簿煌，如果沖突，將它放在第二列酥宴、第三列......直到...
-
14.迷宮回溯問(wèn)題1.思路分析： 約定： 0-沒(méi)走過(guò)啦吧，1-墻，2-可以走拙寡，3-走過(guò)但走不通 走的策略：下-右-上-左 步驟： 先判斷終點(diǎn)是不是為2授滓，如果為2表明已找到路線，否則判斷起點(diǎn)位置是否...
-
13.遞歸1.遞歸的應(yīng)用場(chǎng)景 2.遞歸的概念 遞歸就是在方法里自己調(diào)用自己肆糕，每次傳入的參數(shù)不同般堆。 3.遞歸調(diào)用機(jī)制 當(dāng)程序執(zhí)行到一個(gè)方法時(shí)，就會(huì)開(kāi)辟一個(gè)獨(dú)立的空間（棧） 每個(gè)空間的數(shù)據(jù)...
-
11.中綴表達(dá)式轉(zhuǎn)后綴表達(dá)式1.思路分析： 1.需要兩個(gè)棧诚啃，一個(gè)符號(hào)棧和一個(gè)中間結(jié)果棧2.遍歷中綴表達(dá)式3.遇到數(shù)字淮摔，直接入中間結(jié)果棧4.遇到運(yùn)算符 4.1 如果符號(hào)棧為空或者棧頂?shù)脑貫?quot;(",則將當(dāng)...
-
10.逆波蘭表達(dá)式
1.思路 1.遍歷表達(dá)式的逆波蘭表達(dá)式（后綴表達(dá)式）2.如果是數(shù)字，直接入棧3.如果是符號(hào)始赎，從數(shù)字棧中pop出兩個(gè)數(shù)字和橙，進(jìn)行運(yùn)算然后將運(yùn)算結(jié)果入棧4.遍歷完成，留在棧中的數(shù)字...
-
8.單向循環(huán)列表1.應(yīng)用場(chǎng)景 有n個(gè)人圍成一圈造垛，從第k個(gè)人開(kāi)始（1<=k<=n）魔招，數(shù)到第m個(gè)人出列，再?gòu)乃南乱粋€(gè)人開(kāi)始五辽，數(shù)到第m個(gè)人出列办斑，循環(huán)此操作，直到所有人出列杆逗。 2.思路分析 2.1...