從根節(jié)點(diǎn)構(gòu)建樹，每個(gè)節(jié)點(diǎn)定義兩個(gè)int變量，pass和end。pass：通過該節(jié)點(diǎn)的次數(shù)end：以該節(jié)點(diǎn)做結(jié)尾的次數(shù)例子：構(gòu)建[“abc”,"abd"]，則各節(jié)點(diǎn)的pass和...
IP屬地：北京
-
java代碼實(shí)現(xiàn)前綴樹
-
使用jstl表達(dá)式的foreach遍歷結(jié)果不顯示問題
確保返回結(jié)果不為空 屬性名沒有出現(xiàn)錯(cuò)誤 一定要將結(jié)果賦給屬性名!!!image.pngimage.png
-
棧結(jié)構(gòu)實(shí)現(xiàn)隊(duì)列
兩個(gè)棧實(shí)現(xiàn)：push和pop棧。彈出的時(shí)候，將push中的元素倒進(jìn)pop中，倒數(shù)的原則：1）pop為空時(shí)才可以倒；2）push倒入數(shù)據(jù)要一次性倒完 代碼實(shí)現(xiàn) public c...
-
數(shù)組實(shí)現(xiàn)隊(duì)列
public static class ArrayQueue{ private int [] arr; private int pushIndex; ...
-
雙向鏈表實(shí)現(xiàn)棧和隊(duì)列
1.雙端隊(duì)列類設(shè)計(jì) public static class Node<T>{ public T value; public Node<T> last;...
-
鏈表反轉(zhuǎn)與刪除節(jié)點(diǎn)
1.反轉(zhuǎn)鏈表 //1.單鏈表public static Node reverseLinkedList(Node head){ Node next = null; ...
-
無序數(shù)組的二分與異或運(yùn)算
1.無序數(shù)組的二分應(yīng)用 無序數(shù)組，相鄰不等，找出一個(gè)局部最小?？捎枚帧Ｋ悸罚?首先判定兩端是不是比其相鄰的小，如果是直接返回局部最小的位置。 否則，說明中間必定存在局部最小...
-
八大排序之選擇、冒泡、插入
1.選擇排序 思想： 每次在待排序的數(shù)字中找出最值，最后進(jìn)行交換。 代碼示例 要排序的數(shù)組為： int[] a = {3,5,2,6,37,8,64,72}; public ...
-
CS和BS模式的區(qū)別
1.CS（client/server） 需要下載安裝客戶端 軟件由客戶端和服務(wù)器端兩部分組成 軟件更新需要客戶端都更新 服務(wù)端運(yùn)算壓力小，分擔(dān)給了各個(gè)客戶端 2.BS（bro...
-
線程同步（重難點(diǎn)）
1.并發(fā) 并發(fā)：同一個(gè)對象被多個(gè)線程同時(shí)操作，當(dāng)多個(gè)線程訪問同一個(gè)線程對象 2.線程同步 處理多線程問題時(shí)，多個(gè)線程訪問同一個(gè)對象，并且有些縣城想要修改這個(gè)對象事，需要線程同...
-
線程的優(yōu)先級
Java提供一個(gè)線程調(diào)度器來監(jiān)控程序中啟動(dòng)后進(jìn)入就緒狀態(tài)的所有線程，線程調(diào)度器按照優(yōu)先級決定應(yīng)該調(diào)度哪個(gè)線程來執(zhí)行 線程優(yōu)先級用數(shù)字表示，范圍為1-10，數(shù)字越大優(yōu)先級越高，...
-
線程休眠_(dá)Sleep
線程休眠 sleep（時(shí)間），其中時(shí)間是該線程阻塞的毫秒數(shù)； sleep存在異常InterruptedException； sleep時(shí)間達(dá)到后線程進(jìn)入就緒狀態(tài)； 每一個(gè)對象...