原创 ACM-STL-vecto內存釋放：計蒜客：堆積木
題目鏈接：https://www.jisuanke.com/course/1451/83475 原來vector的clear函數並不釋放內存… vector<int>k; k.swap(amap[b]); swap括號內的是要釋
2020-07-04 18:40:26
原创 Bee-Fibonacci
In Africa there is a very special species of bee. Every year, the female bees of such species give birth to one mal
2020-07-04 18:40:26
1
原创 計蒜客-蒜頭君回家-bfs
題目鏈接 bfs廣搜，從S到P+從T到P的所有求最小值輸出就好，需要注意的地方 採用了STL的map，map默認按key值排序，故當使用自定義結構體時，應當在結構體內重構比較運算符，一開始只是簡單比較了point的x值，後來插入
2020-07-04 18:40:26
1
原创 JSK練習-水果店（映射表）
題目鏈接 有關“映射表的映射表”的題目，AC代碼： #include<bits/stdc++.h> using namespace std; set<string>p; set<string>f; map<string, m
2020-07-04 18:40:26
原创 計蒜客-高速公路-Kruscal-最小生成樹
題目鏈接 由於：最小生成樹中的最大邊一定是所有生成樹中最小的 故：枚舉每個邊， 對於每個邊，以其爲生成樹的最小邊Kruscal做生成樹，求出該生成樹的極差並更新 AC代碼 #include<bits/stdc++.h> usin
2019-07-30 22:14:55
4
原创 Linux C多線程管理必備知識
引言 本文所有內容均摘抄自《LinuxＣ編程直通車》，僅作爲學習交流使用。 進程是系統中程序執行和資源分配的基本單位，在進程調度時涉及較複雜的上下文切換。 線程是進程內獨立的一條運行路線， 是處理機調度的最小單元，也稱“輕量級進程
2019-07-30 22:14:55
1
原创 計蒜客-八皇后問題-深度優先搜索剪枝
題目鏈接 按行深搜，設定三個標記數組分別標記已被佔用的列、主對角線和副對角線 分析可得行列號推導主對角線、副對角線下標方法 AC如下 #include<bits/stdc++.h> using namespace std; in
2019-07-30 22:14:55
6
原创 計蒜客-連線問題-Krucal-並查集
題目鏈接 無坑，AC代碼 #include<bits/stdc++.h> using namespace std; const int maxn = 105; const int inf = 0x3f3f3f3f; struct
2019-07-30 22:14:55
1
原创 計蒜客-網絡交友-並查集
題目鏈接 用了一個映射表維護人員序號 AC代碼 #include<bits/stdc++.h> using namespace std; const int maxn = 10005; int p, n, fa[maxn], s
2019-07-30 22:14:55
原创 計蒜客-穿越雷區-Kruscal最小生成樹
題目鏈接 水題做多了有害身體健康？ AC代碼 #include<bits/stdc++.h> using namespace std; const int maxn = 30005; const int maxm = 50005
2019-07-30 22:14:55
5
原创 JSK-佈設光釺-Kruscal最小生成樹-並查集-圖的連通性
題目鏈接 （舍友走了四個，還剩我和老王） 水題，AC如下 #include<bits/stdc++.h> using namespace std; const int inf = 0x3f3f3f3f; const int ma
2019-07-30 22:14:55
原创 計蒜客-子樹的結點個數-圖的遍歷-深度優先搜尋
題目鏈接 樹是一種特殊的圖，採用鄰接表存儲樹結構 簡單的深搜，AC代碼 #include<bits/stdc++.h> using namespace std; const int maxn = 1005; struct edg
2019-07-30 22:14:55
原创 計蒜客-修建大橋-並查集做法-圖的連通性
題目鏈接 又是等前女友回消息的一天 大概是要用最少的邊構建一個無向連通圖吧 想了一下用並查集 竟然過了，AC如下 #include<bits/stdc++.h> using namespace std; int cnt, n,
2019-07-10 21:53:09
1
原创 計蒜客-等邊三角形-抽象dfs剪枝思路過程
題目鏈接 動手之前要想好解空間樹，解空間樹是決定複雜度的關鍵，極端情況的微弱剪枝效果往往不佳。 一開始的想法（相對麻煩，可以直接跳過） 三條邊的長度已知（sum），按照邊的長度作爲dfs的參數a 遍歷每條邊，未被使用過且sum
2019-07-06 21:21:59
原创 計蒜客-買書-dfs剪枝
題目鏈接 果然還是太菜了…解空間樹考慮得太粗了，超時代碼(shame) #include<bits/stdc++.h> using namespace std; int m, n, k, p[35]; bool vis[35]
2019-07-05 21:58:04