排序 冒泡排序 比較相鄰的元素。如果第一個比第二個大，就交換它們兩個。 對每一對相鄰元素做比較。一輪結(jié)束后，最后的元素會是最大的數(shù)。 執(zhí)行n-1輪，就可以完成排序 代碼實現(xiàn) ...
發(fā)簡信
IP屬地：寧夏
-
Union-Find并查集Union-Find并查集 并查集的作用 并查集主要用來解決集合類的問題，集合間的連通性問題 并查集的實現(xiàn) 主要有兩個操作 find：查詢節(jié)點所在的集合 merge：合并兩個...
-
-
-
React的scheduler介紹與簡單實現(xiàn)
requestIdleCallback實現(xiàn)任務(wù)切片 可以看到100個console被拆成了4輪執(zhí)行完 瀏覽器一輪循環(huán)流程 scheduler介紹 實現(xiàn)了js任務(wù)的中斷和恢復。...
-
React的diff算法與渲染簡單實現(xiàn)
React為節(jié)點的各種情況設(shè)置了標記。 本文目前只簡單實現(xiàn)Placement、Update和Deletion情況處理。 react首次渲染或更新的兩個主要步驟 1.在協(xié)調(diào)子節(jié)...
-
React的hook之useState簡單實現(xiàn)
hook狀態(tài)在哪保存 函數(shù)組件的fiber上，有著memorizedState屬性，并且以{ memorizedState: null, next: null }的鏈表形式保...