author/部落格園_樹上月

資料結構之紅黑樹

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

動態DP學習筆記

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

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

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

Java原始碼閱讀筆記之TreeNode

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

海外教育巨頭髮展的理性迴歸

【編者按】海外教育的發展具有一定的借鑑意義,但是國內和國外的情況不一樣,不同於國內高估值的教育機構大多扎堆在K12領域,海外市場似乎別有一番風景。 本文將通過對境外體量較大的教育公司的發展沿革、所

動態開點線段樹

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

從教育行業執行現狀看其六大發展趨勢

【編者按】以2018年教育部發布的相關政策來看,教育行業各個賽道都開始進入新的發展階段,K12課外培訓強調規範發展,學前教育強調公益普惠性,素質教育要尊重孩子天性等等。 本文通過盤點近年來教育行業

摸牌教育SaaS企業,誰能成為行業領頭羊?

趁線上教育發展之勢,中小型培訓機構以及各學校開始尋求線上化轉型或升級, 但由於中小型機構無法負擔單獨開發、搭建及維護線上平臺的高額費用,教育SaaS服務商開始逐漸顯露 ,並隨著移動網際網路、線上教育

1746137085.0747