原创 樹 二叉樹基礎
二叉樹模版 #include <iostream> #include<stdio.h> #include<stdlib.h> #include<string.h> using namespace std; typedef struct
2020-07-07 05:13:40
1
原创 二叉樹 二叉樹帶虛結點表示的先序遍歷可以確定唯一一顆二叉樹
二叉樹模版變形 #include <iostream> #include<stdio.h> #include<stdlib.h> #include<string.h> #include<queue> using namespace s
2020-07-07 05:13:40
1
原创 djkstra 我的dijkstra模板
//根據大神模板修改加註釋的我的小菜鳥模板，如有錯誤歡迎指正！ #include <iostream> #include<stdio.h> #include<string.h> using namespace std; const int
2020-02-25 13:12:03
原创 HDU1863 最小生成樹 prim模版
prim模版 #include<stdio.h> #include<string.h> #define MAX 0x3f3f3f3f int logo[101]; int map[101][101]; int dis[101]; in
2020-02-25 13:12:03
原创 棧 行編輯器 緩衝區
利用棧後進先出的特點實現緩衝區 遇到#：取棧頂元素 遇到@：取棧頂元素直到空棧 #include <iostream> #include<stdio.h> #include<string.h> #include<stack> using
2020-02-25 13:12:03
原创 山理工2135 隊列 排隊買飯
單純用隊列不好模擬中間離隊的人，因爲隊列只能取隊首元素 所以用一維數組模擬隊列 #include <iostream> #include<stdio.h> #include<string.h> using namespace std;
2020-02-25 13:12:03
原创 HDU1434 優先隊列 幸福列車
優先隊列 頭文件：#include<queue> 初始化：priority_queue<類型type,容器vector<type>,比較方式less<type>/greater<type> >q; 簡寫：priority_queue<t
2020-02-25 13:12:03
原创 HDU2149 巴什博弈
Description 雖然不想，但是現實總歸是現實，Lele始終沒有逃過退學的命運，因爲他沒有拿到獎學金。現在等待他的，就是像FarmJohn一樣的農田生涯。 要種田得有田才行，Lele聽說街上正在舉行一場別開生面的拍賣會，拍賣的
2020-02-25 13:12:03
原创 並查集模版
一.並查集 博客地址：http://www.cnblogs.com/cyjb/p/UnionFindSets.html 並查集（Union-find Sets）是一種非常精巧而實用的數據結構，它主要用於處理一些不相交集合的合併問題。一些常
2020-02-25 13:12:03
原创 HDU1166 線段樹 單點修改、區間查詢
Description C國的死對頭A國這段時間正在進行軍事演習，所以C國間諜頭子Derek和他手下Tidy又開始忙乎了。A國在海岸線沿直線佈置了N個工兵營地,Derek和Tidy的任務就是要監視這些工兵營地的活動情況。由於採取了某種
2020-02-25 13:12:03
原创 求最大子數組和
當sum<0時，對於後面的子數組求和是讓它變小的累贅，此時更新sum=0，重新計算 當sum>0時，讓sum與maxa比較 #include <iostream> #include<vector> #include<stdio.h> u
2020-02-25 13:12:03
原创 棧 括號匹配
遇到所有的左括號，入棧，（標記爲1，【標記爲2，｛標記爲3 遇到所有的右括號，取棧頂元素，)相對應的是否爲1，】是否爲2，｝是否爲3 如果不是，break出來 #include <iostream> #include<stack> #i
2020-02-25 13:12:03
原创 hdu 1517 博弈
不知道爲什麼，按自己的方法寫，unsigned int 和long long都是wrong answer 此題可以歸屬於找規律 注意與PN圖分開 當數增大時，stan開始出的數字是可以改變的 重要的數字是2 和 9 注意A可能爲了
2020-02-25 13:12:03
原创 棧 判斷迴文序列
利用棧先進後出的特點判斷迴文序列 #include<iostream> #include<stack> #include<string.h> #include<stdio.h> using namespace std; int main
2020-02-25 13:12:03
原创 POJ1067 威佐夫博弈
C - 取石子游戲 Description 有兩堆石子，數量任意，可以不同。遊戲開始由兩個人輪流取石子。遊戲規定，每次有兩種不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在兩堆中同時取走相同數量的石子。最後把石子全部
2020-02-25 13:12:03