如何使用分治算法的思想，分治技巧詳解
- 2022 年 11 月 17 日
- 筆記
分治算法 分治算法的思想 分治算法和遞歸的區別 使用分治算法需要滿足的條件 經典題目 1、二分搜索 2、第一個錯誤的版本 …
Continue Reading
如何使用遞歸，遞歸使用的技巧詳解
- 2022 年 10 月 27 日
- 筆記
弄明白遞歸 什麼是遞歸 編寫遞歸的技巧 遞歸的缺點 來幾個栗子 1、斐波那契數列 2、兔子繁衍問題 3、青蛙跳台階問題 …
Continue Reading
C++算法之旅、02 從木棒切割問題領悟二分法精髓
- 2022 年 10 月 27 日
- 筆記
172、木棒切割問題 //sunnywhy.com/problem/172 題目描述 給出n根木棒的長度，現在希望通過切 …
Continue Reading
區間統計——ST算法
- 2022 年 7 月 11 日
- 筆記
一、引入 先舉一個小栗子。 一數組有 \(n\) 個元素，有 \(m\) 次詢問（\(n, m <= 10^5\) …
Continue Reading
2022天梯賽-全國總決賽復盤賽
- 2022 年 6 月 22 日
- 筆記
今天下午進行了為期三個小時的復盤賽，說一下感受相比於比賽時的緊張這次做起來除了做後幾個題緊張，其餘題倒是沒有那種大腦空白 …
Continue Reading
流量管制-令牌桶與漏桶
- 2022 年 6 月 15 日
- 筆記
Principle of token bucket 隨着互聯網的發展，在處理流量的方法也不僅僅為 first-come， …
Continue Reading
DS18B20數字溫度計 (三) 1-WIRE總線 ROM搜索算法和實際測試
- 2022 年 6 月 12 日
- 筆記
目錄 DS18B20數字溫度計 (一) 電氣特性, 寄生供電模式和遠距離接線 DS18B20數字溫度計 (二) 測溫, …
Continue Reading
STC8H開發(十一): GPIO單線驅動多個DS18B20數字溫度計
- 2022 年 6 月 4 日
- 筆記
目錄 STC8H開發(一): 在Keil5中配置和使用FwLib_STC8封裝庫(圖文詳解) STC8H開發(二): 在 …
Continue Reading
關於利用STL棧求解四則中綴表達式以及中綴表達式轉逆波蘭表達式和逆波蘭表達式的求解
- 2022 年 5 月 9 日
- 筆記
今天總結一下棧的一個重要應用—四則數學表達式的求解 數學表達式的求解是棧的一個重要的應用，在計算機的應用中 …
Continue Reading
尋路算法之A*算法詳解
- 2022 年 3 月 24 日
- 筆記
前言 在實際開發中我們會經常用到尋路算法，例如MMOARPG遊戲魔獸中，裏面的人物行走為了模仿真實人物行走的體驗，會選擇 …
Continue Reading