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