懶懶散散刷了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:1030? get 是語法樹       1031?? 上天吧你老子不會

拓撲？？ 會 不寫了

匈牙利？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 加油啊