前言 前段時(shí)間寫一個(gè)項(xiàng)目，在布局中出現(xiàn)了 ScrollView 嵌套 ListView，導(dǎo)致 ListView 只能顯示出第一個(gè) item焚鹊，在網(wǎng)上查了一下朋截，發(fā)現(xiàn)其中一種解決方...
發(fā)簡信
IP屬地：浙江
-
Android View 測量與 MeasureSpec 類 -
JavaScript數(shù)據(jù)結(jié)構(gòu)26—希爾迁匠，堆海雪，快速曹傀，歸并排序
希爾和堆排序 希爾排序before: 3,1,5,7,2,4,9,6,10,8初始化步長：10步長變?yōu)椋?對(duì)比 第4個(gè)元素:2,第0個(gè)元素:3賦值 第4個(gè)元素2賦值為第0元素...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)25—AVL平衡二叉樹算法
邊排序邊平衡 output 在0的右子樹添加一個(gè)節(jié)點(diǎn)1節(jié)點(diǎn)是0,平衡因子是0變更節(jié)點(diǎn)0的平衡因子為-1在1的右子樹添加一個(gè)節(jié)點(diǎn)2節(jié)點(diǎn)是1,平衡因子是0變更節(jié)點(diǎn)1的平衡因子為-...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)24—簡單的排序算法
簡單的排序算法包括了 冒泡 簡單選擇 直接插入 output (隨機(jī)情況)生成了序列:2099,3712,3015,564,160,1963,4359,756,4732,23...
-
設(shè)計(jì)模式讀書筆記（二）單例模式
1. 單例模式的實(shí)現(xiàn)方式 1.1. 餓漢模式 上面兩種實(shí)現(xiàn)方式的思想其實(shí)是一樣的周荐，就是在類加載的時(shí)候?qū)嵗粋€(gè)對(duì)象狭莱，這樣避免了線程安全的問題（關(guān)于線程安全問題在下面的例子中會(huì)...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)23—排序二叉樹
本示例表現(xiàn)了排序二叉樹的三種操作查找，刪除概作，插入 OUTPUT 99209{ find: true,node:BtreeNode {data: 99209,lchild: B...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)22—簡單的查找算法
以下算法包括了 順序查找 插值查找 二分查找 斐波那契查找 輸出 { index: 5, count: 10 }{ index: 5, count: 6 }{ index: ...
-
折騰……
-
JavaScript數(shù)據(jù)結(jié)構(gòu)21—關(guān)鍵路徑算法
關(guān)鍵路徑算法的核心依舊是拓?fù)渑判蛩惴ㄑ堕牛瓿申P(guān)鍵路徑骤素，有以下要完成的東西 最早發(fā)生時(shí)間的數(shù)組 最遲發(fā)生時(shí)間的數(shù)組 若某個(gè)點(diǎn)最早和最遲時(shí)間是一致的，則說明了：這是一個(gè)關(guān)鍵點(diǎn)愚屁，一定...
-
-
JavaScript數(shù)據(jù)結(jié)構(gòu)20—拓?fù)渑判蛩惴ǎo權(quán)值）
拓?fù)渑判蛲ǔＳ糜诖_定一個(gè)流程霎槐，結(jié)果并不一定是唯一的送浊。具體的套路是： 找入度為0的點(diǎn)入棧，如果沒有入度為0的點(diǎn)栽燕，說明必然有環(huán)路罕袋。 依此處棧改淑，對(duì)于每個(gè)出棧的元素，檢查它的所有邊集...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)19—最短路徑Floyd算法
弗洛伊德算法適用于為圖中每一個(gè)頂點(diǎn)求最短路徑浴讯，思路如下 檢查圖中任何一個(gè) 到 任何另一個(gè)點(diǎn)能否通過第一個(gè)點(diǎn)降低最短路徑朵夏，若成立，降低路徑榆纽，修改路徑表 檢查圖中任何一個(gè) 到 任...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)18—最短路徑Dijkstra算法
Dijkstra算法的套路基本如下：想要查看某一個(gè)點(diǎn)和圖中其他所有點(diǎn)的最短路徑 加一個(gè)和它最短路徑最小的點(diǎn) 加完之后仰猖，因?yàn)樘砑恿它c(diǎn)，所以其他點(diǎn)的最短路徑應(yīng)該重新計(jì)算 回到1 ...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)17——最小生成樹Kruskal算法
Kruskal算法奈籽，克魯斯卡爾算法的精巧和重心在于饥侵，提前將邊進(jìn)行了排序。 輸出 Edges {edges:[ Row { begin: 1, end: 2, weight: ...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)16——最小生成樹PRIM算法
總體思路 建立一個(gè)起點(diǎn)（起點(diǎn)樹） 查找距離起點(diǎn)樹最近的點(diǎn)衣屏，加入起點(diǎn)樹 不斷加入最近的點(diǎn)躏升，直至加入所有點(diǎn) 輸出 arc {maxvex: 9,arcnum: 0,data:[ ...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)15——圖的廣度優(yōu)先遍歷
用鄰接矩陣存儲(chǔ)時(shí) 輸出 arc {maxvex: 5,arcnum: 6,data:[ [ 0, 9, 2, Infinity, 6 ],[ 9, 0, 3, Infinit...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)14——圖的深度優(yōu)先遍歷
當(dāng)圖用鄰接矩陣表示的時(shí)候，算法如下 輸出 Vertex { name: 'V0', visited: true }to V1Vertex { name: 'V1', visi...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)13——鄰接矩陣與鄰接表
圖的表示方法有很多種以下是用鄰接矩陣表示圖 打印 Mgraph {arc:arc {maxvex: 5,arcnum: 6,data: [ [Object], [Object...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)12——構(gòu)造一個(gè)赫夫曼樹
不得不說狼忱，當(dāng)不同數(shù)據(jù)訪問的概率是有規(guī)律的時(shí)候膨疏，可以使用赫夫曼樹來提高性能 打印 one:5two:10one:15two:15one:30two:30one:40two:60...
-
JavaScript數(shù)據(jù)結(jié)構(gòu)11——線索二叉樹的遍歷
線索二叉樹包括了 將一個(gè)二叉樹轉(zhuǎn)為線索二叉樹 建立一個(gè)頭結(jié)點(diǎn)，形成循環(huán)雙向鏈表 遍歷二叉樹 控制臺(tái)輸出 當(dāng)前到達(dá)節(jié)點(diǎn)a當(dāng)前到達(dá)節(jié)點(diǎn)b當(dāng)前到達(dá)節(jié)點(diǎn)d當(dāng)前到達(dá)節(jié)點(diǎn)hh 沒有左節(jié)點(diǎn)...
