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