原创 中綴表達式的值 ( 棧的運用 )
參考1：https://www.cnblogs.com/hantalk/p/8734511.html 參考2：https://blog.csdn.net/Coder_Dacyuan/article/details/79941743 題目描
2020-02-21 04:58:26
原创 由數據範圍反推算法複雜度以及算法內容
一般ACM或者筆試題的時間限制是1秒或2秒。 在這種情況下，C++代碼中的操作次數控制在 爲最佳。 下面給出在不同數據範圍下，代碼的時間複雜度和算法該如何選擇： n ≤ 30, 指數級別, dfs+剪枝，狀態壓縮dp n ≤ 100 =>
2020-02-21 04:58:26
原创 表達式前後綴表達形式
這裏我給出一箇中綴表達式~ a+b*c-(d+e) 第一步：按照運算符的優先級對所有的運算單位加括號~ 式子變成拉：((a+(b*c))-(d+e)) 第二步：轉換前綴與後綴表達式 前綴：把運算符號移動到對應的括號前面 則變
2019-10-25 17:28:46
原创 最短路算法模板
（轉自yxc https://www.acwing.com/blog/content/27/） 我們只需考慮有向圖上的算法，因爲無向圖是特殊的有向圖。我們可以將所有無向邊 u↔v，都拆分成兩條有向邊：u←v 和 u→v。 爲了方便敘述，我
2019-10-25 17:28:46
原创 單鏈表和雙鏈表
原文鏈接：https://www.acwing.com/blog/content/404/ 單鏈表 —— 模板題 AcWing 826. 單鏈表 單鏈表----鄰接表（用來在存儲圖和樹） //
2019-10-25 17:28:46
原创 DFS和BFS
BFS 廣度優先搜索 1. 空間是2^n，是指數級別的 空間很大 2. 不會有爆棧的風險 3. 可以搜最短 、最小 BFS算法,即廣度優先搜索,它和深度優先搜索恰恰相反,它是一種適用於圖型結構的搜索,它和數據結構隊列緊密向量. 對於
2019-09-15 16:59:41
原创 數學知識
原文鏈接：https://www.acwing.com/blog/content/406/ 試除法判定質數 —— 模板題 AcWing 866. 試除法判定質數 bool is_prime(i
2019-09-15 16:59:31
原创 樹狀數組之區間修改區間查詢----1548【例 2】A Simple Problem with Integers 題解
1548：例 2】A Simple Problem with Integers 時間限制: 5000 ms 內存限制: 524288 KB 【題目描述】 這是一道模板題。 給定數列 a[1],a[2],…,a[n，你需要依
2019-09-04 17:00:59
原创 線段樹單點修改，區間查詢的模板題
1547：【 例 1】區間和 （信息學一本通網站） 時間限制: 1000 ms 內存限制: 524288 KB 提交數: 1175 通過數: 318 【題目描述】 給定一數列，規定有兩種操作，一是修改某個元素，二
2019-08-28 17:27:24
1
原创 差分數組
原文鏈接：https://blog.csdn.net/johnwayne0317/article/details/84928568 現在有數組a[7] int a[7]; a[0]=1; a[
2019-08-28 17:27:24
原创 現在, Delphi 的多線程已經非常易用了!
先看一個非多線程的例子, 代碼執行時不能進行其它操作(譬如拖動窗體): {自定義方法: 在窗體上繪製...} procedure MyMethod; var i: Integer; begin for i := 0 to 5
2018-08-31 21:46:28
原创 delphi2010多線程編程教程
delphi筆記1 2010-09-14 10:45:47 閱讀657 評論0 字號：大中小 訂閱 FROM:http://hi.baidu.com/ytlvy2008/blog/item/e5a03ad1b1447cdb572c8
2018-08-31 21:46:16
1