懶懶散散刷了70+
從?現在重新?回顧算法??????
圖論開始好了:
18/9/3
最短路徑
dijkstra + 最短路徑記錄1030 https://blog.csdn.net/jinixin/article/details/52247763
floyd + 最短路徑記錄...一般來說用於100內的 https://blog.csdn.net/jeffleo/article/details/53349825
spfa 嘻嘻嘻哈哈哈不管了
bfs:pat1091水,???可是我太久沒有寫了都不會寫了 然後需要去vj上做兩三題試試? 尚未完成任務
dfs:1130? get 是語法樹 1131?? 上天吧你老子不會
拓撲?? 會 不寫了
匈牙利?https://blog.csdn.net/galesaur_wcy/article/details/79901614
最小生成樹, prim算法:https://blog.csdn.net/galesaur_wcy/article/details/82386418
kraskal熟悉
還有關鍵路徑是什麼鬼??? 拓撲排序 get
樹:
先序中序後序遍歷 get
先序中序建樹 get
後序中序建樹 get
層序建立樹 get
二叉搜索樹 呃呃呃 刪除這塊不太會
如果兩個節點都存在的話選擇右子樹最小的 或者是 左子樹 最大的作爲根節點
之後遞歸的刪除
平衡二叉樹AVL....這邊的話......就是??????任一節點的左右子樹高度的差的絕對不止不超過
有兩題?1123 1066 get
還有散列 平方探測和線性探測 emmm 1078還有哪裏來着 get
STL複習 get 複習完成 然後接下來是?
關閉同步:std::ios::sync_with_stdio(false) 還有需要注意下的就是說....emmm中途就不要用scanf和printf了 不然可能會有???問題???? 之前遇到夠這個事情 std::ios::sync_with_stdio(false)
stringstream sprintf scanf
#include <iostream>
#include <algorithm>
#include <sstream>
using namespace std;
int main()
{
std::ios::sync_with_stdio(false);
stringstream ss;
string s;
getline(cin,s);
ss<<s; //輸入到這裏面來
while(ss>>s)
cout<<s<<endl;
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
char str[100];
sscanf("12345","%4s",str);
printf("str = %s\n",str);
return 0;
}
#include<bits/stdc++.h>
using namespace std;
int main()
{
char buffer[10];
char *a = "1234";
char *b = "5678";
sprintf(buffer, "%s%s", a, b);
sprintf(buffer, "%d",12345);
printf("%s\n", buffer);
return 0;
}
樹狀數組√ https://blog.csdn.net/galesaur_wcy/article/details/76902206
動態規劃
0-1揹包1068√
完全揹包√
多重揹包 二進制優化 √ https://blog.csdn.net/galesaur_wcy/article/details/80385462
貪心算法.....
LIS,,,,LCS √
好其他的都上天吧 老子不學
排序..........................考這個我就上天
69分 250/2237
暴風哭泣 差點打開瀏覽器
分值分佈
2,25,22,20
第一題暴力題我XXXXXXXXX行吧我就沒往那邊想...............卡了一小時
第二題自己浪費時間寫的不咋地
第三題不知道錯在哪裏
第四題....2個25分的題 呃呃呃之前寫過了也知道怎麼做。結果呢?該不會繼續不會
等來年12月了 我腦袋疼
嗯懶散了2個月我還是決定再考一次吧 總不能一次69就不行了還有我可憐的六級 加油啊
希望6級過還有pat 加油啊
2018/12/5
樹
。。。。。。中間兩個月沒刷題。。現在刷到137 不過有些都忘記了 現在開始重新複習一次
AVL插入調整重新複習
1066 https://blog.csdn.net/galesaur_wcy/article/details/82492540
1123 https://blog.csdn.net/galesaur_wcy/article/details/82468788 建樹 層序遍歷還有? 判斷是否是完全二叉樹
二叉搜索樹的層序前序中序後序遍歷 還有二叉搜索樹的建立刪除操作 還有根據
前序中序建樹 https://blog.csdn.net/galesaur_wcy/article/details/81514986
中序後序建樹嗯這個也簡單 https://blog.csdn.net/galesaur_wcy/article/details/84026940
前序後序也建樹即便不唯一 1119 https://blog.csdn.net/galesaur_wcy/article/details/84791435 如果存在單節點的話 那麼就無法判斷了 所以就是單雙節點的問題。。。。over
還有一些什麼平方探測法線性探測法 這個 平方探測 https://blog.csdn.net/galesaur_wcy/article/details/81234201#comments
其中平方探測以正向遞增。。。。英文是Quadratic probing (with positive increments only) is used to solve the collisions. 哭了
我看不懂 Quadratic probing 這個
這三種方法分別是線性探測、二次探測和再哈希法。
These methods are linear probing, quadratic probing, and double hashing
方法有 直接定址法 除留餘數法 字符的有 ASCII加和碼 還有 前3位字符以移位法key[0] + key[1] * 27 + kety[2] * 27 * 27
二叉搜索樹刪除操作 以及。。。。二叉搜索樹 的性質 LCA算法
樹就複習的差不多了
2018/12/7
dijkstra + 最短路徑記錄+記錄路徑 https://blog.csdn.net/galesaur_wcy/article/details/84302761
floyd + 最短路徑記錄...一般來說用於100內的 https://blog.csdn.net/jeffleo/article/details/53349825 get
kraskal熟悉
最小生成樹, prim算法:https://blog.csdn.net/galesaur_wcy/article/details/82386418 get
bfs:pat1091水
dfs:1130? get 是語法樹 1131?? 上天吧你老子不會
匈牙利?https://blog.csdn.net/galesaur_wcy/article/details/79901614
各種排序:
冒泡排序
插入排序
希爾排序 by Donald Shell
選擇排序
堆排序
歸併排序
歸併分治思想
非遞歸
排序代碼詳見:https://blog.csdn.net/galesaur_wcy/article/details/84885766
接下來是堆排序//自己寫一個好了。。。排序複習完了 12/7/20.22
12/8
樹狀數組求中位數+二分 https://blog.csdn.net/galesaur_wcy/article/details/81668135
樹狀數組求逆序數:https://blog.csdn.net/galesaur_wcy/article/details/84890765
動態規劃:
多重揹包就是01+二進制優化
01揹包 完全揹包 LIS https://blog.csdn.net/galesaur_wcy/article/details/77169725
LCS 就是DP嘛。。。。。複習OVER
二分 get 講的很不錯。。至少我覺得很有道理還能寫的那種 https://www.cnblogs.com/luoxn28/p/5767571.html
STL 複習好啦。。。
貪心 做幾道題~~~
LCA算法:
2018/12/09甲級
96分。。分值分佈20,21,25,30
心塞,其實不到兩小時就做完了,剩下的就是改第一題和第二題的bug 第一題的bug其實是自己寫代碼的問題。。後來通過測試知道是自己問題改出來了,。。。。然後就是第二題。。。簡直就是耗費一小時在改這一題的bug 改的我心累
從16->21 甚至重新寫了 就是不知道自己哪裏有問題。。。。只能等會了
臥槽。。。。。是格式問題比如090908我會輸出90908 所以啊。。。這種東西以後要注意啊
這次題巨簡單。。。比上次比 簡單到爆。。。
好吧 pat到現在結束了,該準備六級+期末了
大約還有10+題沒寫 等期末結束後用Java寫吧。。。。再更新pat題集。。現在。。