以前，隨筆沒有分類，有些東西查閱起來就不那麼方便了，現在整理一下。
c程式（大多數是是課程設計時寫的）：
判斷是否回文字串
( 02-15 17:05)
單鏈表的交並差（c 語言 資料結構）
( 07-23 22:19)
遞迴下降語法分析程式
( 07-07 22:41)
四則運算實現（c 語言 資料結構課程設計題）
( 02-25 17:40)
圖的遍歷的演示（c 語言 資料結構課程設計題）
( 02-25 17:38)
這些程式都是tc下除錯通過了的。
資料結構演算法（是我準備考研時寫的，無奈沒有考上）：
設二叉排序樹已經以二叉鍊錶得形式儲存在記憶體中，使用遞迴演算法求各節點的平衡因子。
( 01-23 15:16)
已知一棵二叉樹的中序序列和後序序列，寫乙個建立該二叉樹的二叉鍊錶儲存結構的演算法
( 01-22 13:36)
利用葉子節點中的空指標將所有葉子節點鏈結為乙個帶頭節點的雙鏈表
( 01-19 09:15)
把二叉樹中每個節點左右孩子位置交換。
資料結構隨筆
在前一段學習的資料結構中，我感覺對於鍊錶的知識有些遺忘，其實終究看來是c語言知識的遺忘，下面我將借助以下幾個詳細的例子，來看看我們相關的的結構體指標與鍊錶。其實在我看來，我一直感覺結構體是類的雛形，沒有成型的類，備受限制而又非常開放的類。下面我們還是以煉表為例 單鏈表 1 頭指標變數head 指向鍊...
C 資料結構與演算法 學習隨筆二
本文主要介紹使用fstream流輸入和輸出txt檔案的方法及相關注意事項。使用fstream將相關資訊寫入到txt檔案中，因為fstream既能讀又能寫，所以在開啟txt檔案時需要指明對其進行的操作。關於檔案的開啟方式說明如下 在開啟檔案之後 預設為檔案存在開啟，檔案不存在新建乙個 可以使用writ...
資料結構套路隨筆
用線段樹可以維護區間最大值的字尾和，值得一提的技巧是可以在合併兩個快的時候向乙個塊下面遞迴，然後資訊就可以合併了。但是時間複雜度由於每次合併都要向下遞迴，所以多出乙個log。眾多樹形資料結構都可以啟發式合併，包括ac自動機也可以。具體做法是新建log快aca,每當兩塊大小相同時就合併。複雜度log。...