原创 set/multiset,map/multimap的使用與比較+pair介紹
set與multiset set跟priority_queue容器都把元素按照特定比較規則進行排序,他們的區別是:set在內部維護一棵紅黑樹,方便查詢容器內的任一元素;priority_queue只能讀取隊頭和隊尾的元素,實際上只
原创 C#語言 SqlClient接口SQL Sever數據庫類+OleDb接口Access數據庫類
有空再寫Oracle、IBM的吧。其實除了連接字符串格式,也只是換換數據庫接口名。using System; using System.Data;
原创 poj 1015 Jury Compromise 狀態壓縮DP(不壓縮也行)
Jury Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions:
原创 poj 3259 Wormholes SPFA
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 28008
原创 poj 1088 滑雪 深搜(誰說是DP了!)
滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 72671 Accepted: 26825 Description Michael喜歡滑雪百這並不奇怪
原创 poj 1861 Network 最小生成樹
Network Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12839 A
原创 poj 3020 Antenna Placement 二分圖最小路徑覆蓋
Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submission
原创 並查集、Kruskal算法與Prim算法
並查集:【用途】並查集是用來整理圖的連通分量的,並查集過程完成後,可以確定兩點是否連通,也可得知有多少個連通分量。推廣到集合論裏就是已知若干對元素,a在某集合裏能推知b在集合裏,用並查集確定各個元素歸屬於哪個集合,也可以順便確定集合的數量
原创 poj 3041 Asteroids 二分圖最小點覆蓋
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13764
原创 poj 1251 Jungle Roads 最小生成樹
Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 18
原创 最短路問題總結
最短路問題可以分成單源最短路和全局最短路兩類,下面分別介紹。 單源最短路 單源最短路就是把圖中某一個點當做起點,計算從起點到其餘各點的最短路徑。單源最短路的算法又因爲圖的特點分成兩類:無負邊權圖的單源最短路和有負邊權圖的單
原创 poj 1002 487-3279 map的使用
487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 232988
原创 poj 1062 昂貴的婚禮 Dijkstra
昂貴的聘禮 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34683 Acc
原创 poj DP(動態規劃)題集
容易: 1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208
原创 poj 1094 Sorting It All Out 拓撲排序
Sorting It All Out Time Limit: 1000MS Memory Limit: 10000K Total Submissio