樂樂曹 - 簡書

發(fā)簡信

樂樂曹

23
關(guān)注
6
粉絲
53
文章
35248

字?jǐn)?shù)
71

收獲喜歡
25

總資產(chǎn)

IP屬地：香港

樂樂曹

排序
排序冒泡排序比較相鄰的元素柿扣。如果第一個比第二個大遭垛，就交換它們兩個。對每一對相鄰元素做比較胎源。一輪結(jié)束后，最后的元素會是最大的數(shù)屿脐。執(zhí)行n-1輪涕蚤，就可以完成排序代碼實現(xiàn) ...

221 0 1
樂樂曹

Union-Find并查集
Union-Find并查集并查集的作用并查集主要用來解決集合類的問題，集合間的連通性問題并查集的實現(xiàn) 主要有兩個操作 find：查詢節(jié)點所在的集合 merge：合并兩個...

335 0 1
樂樂曹

二叉樹
二叉樹相比較鏈表只有一個指針指向下一個的诵，二叉樹的節(jié)點有兩個指針分別指向左節(jié)點万栅，右節(jié)點。節(jié)點：指樹上的每個元素節(jié)點的度：節(jié)點有幾個兒子節(jié)點葉子節(jié)點：沒有兒子節(jié)點的節(jié)點 ...

197 0 1
樂樂曹

堆
堆堆的定義堆的背后邏輯是完全二叉樹西疤，但具體的實現(xiàn)是用數(shù)組烦粒。對于一顆完全二叉樹，節(jié)點間有如下關(guān)系：編號為i的節(jié)點代赁，左孩子為 2*i,右孩子為2*i+1 如果轉(zhuǎn)換成數(shù)組存儲...

219 0 1
樂樂曹

算法題
鏈表快慢指針指針分別指向pre扰她，cur和next進(jìn)行鏈表的截斷，翻轉(zhuǎn)等在鏈表前加個hair指針芭碍，指向head徒役，有時更好操作。 141. 環(huán)形鏈表[https://leetc...

151 0 1
樂樂曹

http
通常我們使用的網(wǎng)絡(luò)是在 TCP/IP 協(xié)議族的基礎(chǔ)上運作的窖壕。而 HTTP 屬于它內(nèi)部的一個子集忧勿。 TCP/IP 的分層管理（四層）應(yīng)用層應(yīng)用層決定了向用戶提供應(yīng)用服務(wù)時...

238 0 1
樂樂曹

React的scheduler介紹與簡單實現(xiàn)
requestIdleCallback實現(xiàn)任務(wù)切片可以看到100個console被拆成了4輪執(zhí)行完瀏覽器一輪循環(huán)流程 scheduler介紹實現(xiàn)了js任務(wù)的中斷和恢復(fù)杉女。...

1232 0 3
樂樂曹

React的diff算法與渲染簡單實現(xiàn)
React為節(jié)點的各種情況設(shè)置了標(biāo)記。本文目前只簡單實現(xiàn)Placement鸳吸、Update和Deletion情況處理熏挎。 react首次渲染或更新的兩個主要步驟 1.在協(xié)調(diào)子節(jié)...

615 0 1
樂樂曹

React的hook之useState簡單實現(xiàn)
hook狀態(tài)在哪保存函數(shù)組件的fiber上，有著memorizedState屬性晌砾，并且以{ memorizedState: null, next: null }的鏈表形式保...

667 0 1