「九韶杯」河科院程式設計協會第一屆程式設計競賽題目分析以及總結
- 2022 年 3 月 13 日
- 筆記
還是有很多不足的，模擬思維還需加強，還有一直被詬病的圖論 一：6的個數； 水題，沒有過多的花里胡哨，手算（不太建議）或者 …
Continue Reading洛谷P1098 [NOIP2007 提高組] 字元串的展開
- 2022 年 2 月 12 日
- 筆記
題目鏈接：//www.luogu.com.cn/problem/P1098 這個題出的真的很有品質，這個是我見過算是複雜 …
Continue Reading
洛谷P1563 [NOIP2016 提高組] 玩具謎題
- 2022 年 2 月 11 日
- 筆記
題目鏈接：//www.luogu.com.cn/problem/P1563 哈哈哈，這個題拿來一讀是不是很吃驚hahah …
Continue Reading
高精度四件套（加減乘除）
- 2022 年 2 月 10 日
- 筆記
唉，和高精度打交道真不是一件簡單事，尤其是高高除，但是在經過參考各位大佬，巨佬，大神，神仙，大牛，大犇資料的時候，我發現 …
Continue Reading
五種排序演算法–快速排序
- 2022 年 2 月 2 日
- 筆記
一、步驟（從小到大排序） 1、在數組中選一個基準數（通常為數組第一個）。 2、將所有比基準值小的值擺放在基準的前面，所有 …
Continue ReadingARTS Week 3
- 2021 年 9 月 12 日
- 筆記
Algorithm 本周的 LeetCode 題目為 8. 字元串轉換整數 (atoi) 題目簡介：請你來實現一個 my …
Continue Reading
KMP（The Knuth-Morris-Pratt Algorithm）
- 2021 年 5 月 22 日
- 筆記
本文程式碼來自於中國大學MOOC KMP課件下載 注釋內容為自己理解，如有錯誤請評論，或者私信給我，謝謝 #include …
Continue Reading
A* 搜索演算法
- 2021 年 4 月 8 日
- 筆記
前言 A 星搜索演算法發表於 1968 年屬於比較老、成熟的演算法，由 Stanford 研究院的 Peter Hart, …
Continue ReadingAlgorithm assignment 1
- 2020 年 12 月 10 日
- 筆記
一、用動態規劃方法手工求解下面的問題： 某工廠調查了解市場情況，估計在今後四個月內，市場對其產品的需求量如下表所示。 時 …
Continue Reading
Algorithms – Data Structure – Perfect Hashing – 完全散列
- 2020 年 5 月 24 日
- 筆記
相關概念 散列表 hashtable 是一種實現字典操作的有效數據結構. 在散列表中,不是直接把關鍵字作為數組的下標,而 …
Continue Reading