原创 算法學習：尺取法
昨天看了一下挑戰程序設計競賽，看到了尺取法，剛好博主最近寫到的一道題也可以使用尺取法。與原本的暴力求解對比，這種方法耗時爲O(n)。有些想法，現在寫出來加深印象，有不足之處望大牛們指正。 尺取法指對一個數組保存一對下標(起點和終點)，依
2020-06-13 20:28:22
原创 C#與C/C++部分基礎語法差異
博主最近在學習C#，以前摸過C和C++在學習C#基礎語法時可以快速的略過，但是C#的基礎語法和C和C++還是有差異，有的甚至是完全不同的，我在這裏寫出來打算加強自己的記憶與理解，同時希望能對其他準備開始學習C#的朋友有幫助。 輸入，類型
2020-06-13 20:28:22
原创 POJ1417 True Liars （並查集+揹包）
題目鏈接：http://poj.org/problem?id=1417 大致題意：有兩類人，好人和壞人，好人只會說真話，壞人只會說假話，有k組詢問，p1個好人，p2個壞人。每組向a詢問b是否爲好人，得到答覆yes或no。問通過已知詢問是
2020-06-13 20:28:22
原创 CODEFORCES #339 div2 C
C. Peter and Snow Blower Peter got a new snow blower as a New Year present. Of course, Peter decided to try it immedia
2020-06-13 20:28:22
原创 HDU2852 KiKi's K-Number （線段樹求數列K大）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2852 大致題意： 有三種操作： 第一種：向容器中加入數字A。 第二種：從容器中刪除數字A，若容器中不存在該數則輸出"No Elment!"
2020-06-13 20:28:22
原创 HDU3410 Passing the Message (單調隊列，線段樹可解）
Passing the Message Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissi
2020-06-13 20:28:22
原创 算法學習--二叉搜索樹
二叉搜索樹支持動態數據操作，二叉搜索樹結構可用於字典，也可以用來實現優先隊列。二叉搜索樹結構建立在二叉樹上，可以用鏈表結構來實現。每個結點包含的信息有left該結點的左子結點，right該結點的右子結點，parent該結點的雙親結點，ke
2020-06-13 20:28:22
原创 點對間的最短路 Floyd-Warshall
最近把Floyd算法看了幾遍以後算是明白了一些。感覺Floyd算法本質上是DP，自底向上求出任意點對間的最短路。使用DP[k][i][j]表示中間點可能爲0~k的i到j的最短路。然後對k進行考察。一種情況是k存在於i到j的最短路徑上，i~
2020-06-13 20:28:22
原创 算法學習_紅黑樹
二叉搜索樹由於其隨機構造的特點，可能會出現構造出來的搜索樹效率十分低。 算法學習--二叉搜索樹：http://blog.csdn.net/hermit_inwind/article/details/50545703 紅黑樹是多種平衡二叉搜
2020-06-13 20:28:22
原创 2016廣東工業大學網絡賽 B
Problem B: Sward Art Online Description Krito爲了打敗第一層的boss - The eye of giant.SAO系統種一個人物可以裝備４個物品，分別是左手武器，右手武器
2020-02-23 02:34:36
原创 Vim與系統剪貼板交互方法
Vim是一款十分強大的文本編輯器（程序編輯器？），但是我們無論是編輯文本還是編寫程序都是需要文本能進入系統剪貼板並希望系統剪貼板中的內容能夠粘貼到Vim中。這個時候我們需要用到“+y命令（在normal模式下直接從鍵盤輸入，不需要：）。
2020-02-23 02:34:36
原创 POJ2001 字典樹
題目鏈接：http://poj.org/problem?id=2001 大致題意：給出若干行單詞，最後給每個單詞求出最短的且唯一的前綴。其中，單詞本身作爲前綴的，它的最短獨立前綴爲自己本身。 思路：字典樹模板題，字典樹節點元素中存儲以從根
2020-02-23 02:34:36
原创 CODEFORCES #339 div2 A
A. Link/Cut Tree Programmer Rostislav got seriously interested in the Link/Cut Tree data structure, which is based on S
2020-02-23 02:34:36
原创 POJ2488 A Knight's Journey
Description Background The knight is getting bored of seeing the same black and white squares againand again and has d
2020-02-23 02:34:36
原创 Edmonds-Karp算法，網絡流最大流
網絡流是一種生活中常見的圖模型，包含一個起始點，和一個匯點，以及若干結點，用有向邊連接，每條邊的權值代表能流經該邊的最大流量。生活中，水流網絡，電流網絡，信息網絡這些問題都能描述成網絡流。網絡流中一種常見的問題是最大流問題。即求
2020-02-23 02:34:36