author/樹龍同學

資料結構之紅黑樹

此文是資料結構與演算法之美學習筆記 二叉查詢樹在頻繁的動態更新的過程中,可能會出現樹的高度很大的情況,從而導致各個操作的效率下降,極端情況下,二叉樹會退化為連結串列,為了解決這種複雜度退化的問題,需要設計一

認知升級:不做開始愛好者

0、題記 你會不會買一本書,其實你從來都不看,但是你覺得好像擁有了其中的知識?你會不會制訂一個計劃,其實你從來堅持不下來,只是享受制訂計劃那幾天的快樂?把開始當成結果,這是大部分人都有的心理

基於桶的基數排序

推出一個新系列,《看圖輕鬆理解資料結構和演算法》,主要使用圖片來描述常見的資料結構和演算法,輕鬆閱讀並理解掌握。本系列包括各種堆、各種佇列、各種列表、各種樹、各種圖、各種排序等等幾十篇的樣子。 基數排序

動態DP學習筆記

學習了一下動態DP 問題的來源: 給定一棵\(n\) 個節點的樹,點有點權,有 \(m\) 次修改單點點權的操作,回答每次操作之後的最大帶權獨立集大小。

科普 | 如何通過私鑰建立以太坊錢包地址?

編者注:我們翻譯和出版於與密碼學貨幣的私鑰、地址和錢包有關的內容,無非希望傳達清楚幾個要點:1. 密碼學貨幣不同於傳統的銀行,你有很多工具可以生成一把私鑰來持有密碼學貨幣,既不需要向銀行申請,也不需要給誰報備,

用Python實現資料結構之優先順序佇列

優先順序佇列 如果我們給每個元素都分配一個數字來標記其優先順序,不妨設較小的數字具有較高的優先順序,這樣我們就可以在一個集合中訪問優先順序最高的元素並對其進行查詢和刪除操作了。這樣,我們就引入了優先順序佇列

Java原始碼閱讀筆記之TreeNode

序 寫下這篇筆記,是用於記錄我點點滴滴的成長,把自己會的東西記錄成筆記,一是做個記錄,二是再次用到的時候不用再百度別人的,都是自己看的東西,有不對的地方還望雅正 我在簡書建立了一個專題

引介 | 區塊鏈共識協議中的密碼學敵手,Part-1

假設我們生活在一個沒有謊言的世界裡,那麼一群人之間是否更容易達成共識?烏托邦畢竟是脫離現實的,這就是為什麼會出現電腦保安技術、密碼學原語,以及最近的區塊鏈協議。 人類本質上是複雜的,我們的行為也是

動態開點線段樹

用途 需要建立多棵獨立的線段樹 線段樹維護的值域較大(1e9),但是操作次數較少(1e5) 特徵 類似主席樹的原理,動態分配每個樹節點的位置(lson[],rso

解析!教培機構發展的四大階段

【編者按】中國的教育培訓行業已經發展了很長的時間,當前正面臨著政策、市場和自身商業模式的多重壓力。 本文梳理了教培行業發展經歷的四個階段,認為,按照時間的發展順序,教培行業經歷了名師導向、銷售導向

1746054328.0133