學習筆記 總序

2022-09-03 21:09:17 字數 491 閱讀 3720

這一寒假,因為假期的延長,學習了一下新的演算法和資料結構。可能有些完全掌握了,但是有些確實有些不熟練。

在假期的最後一段時間,我會將在寒假及之前學習的一些知識逐漸整理為筆記,供自己複習鞏固,也供他人學習了解。筆記的順序大致按照我學習該知識點的時間排序。

筆記大部分會寫的很詳細,面向初學者還是很好懂的。雖然我的語文不好,但我會盡量用我的最好水平來寫。

可能乙個學 oi 還不到半年的蒟蒻的筆記確實沒有什麼看的價值,但我還是希望和大家一起慢慢變強。oi 的路還很長,一步一步走下去吧。

希望在某一天開學後,沒有人後悔自己一整個寒假碌碌無為。

1.快速冪

2.單調佇列 & 單調棧

3.圖和二叉樹的儲存

4.最短路基礎

5.堆6.並查集

7.樹狀陣列

8.線段樹

9.平衡樹——treap

10.平衡樹——splay

暫時沒時間整理,五一趕工中

Latex學習筆記 序

在寫 的過程中自學了 latex 想總結一下使用心得。剛開始整理了一下發現非常之亂,不知這麼多零碎的知識該如何整理的有條理點,至少以後用到還能翻翻自己部落格。這次寫作 圖省勁用了ieee的模板,但投的刊物是iet 的,格式要求又不一樣,所以還得在模板基礎上修改一下才能自己用,但是ieee的模板確實是...

OpenTK學習筆記(序)

最近要在c 的語言環境下開發opengl程式,參考了網上的部落格論壇總結如下 1.在c 中直接呼叫opengl函式比較費事,一般不直接使用 2.一般的開發方法是借助第三方開源庫,比如sharpgl csgl opentk tao框架等。下面比較一下sharpgl csgl opentk這三種開發框架...

DFS序學習筆記

1.定義及理解 dfs序是深度優先遍歷一顆樹的時候產生的時間戳序列,可以將樹形結構有序地轉化為線性結構,從而將樹上問題轉化為線性問題 這時,我們就可以用許多優秀的資料結構,比如維護區間的線段樹 樹狀陣列等方便地處理樹上問題啦!2.重要的性質 1 設in x 表示第一次dfs到x節點的時間戳,out ...