又來嘍
匯報下今天吧
上午就寫了個強連通演算法，tarjan演算法，其實還是不太理解的，就是按葫蘆畫瓢。。。
刷了hdu上的一強連通模板題1269，就是判斷有向圖是否是連通的，也就是判斷連通分量是否
只有乙個。
**：
#include#include#includeusing namespace std;
const int maxn=10001;
bool instack[maxn]; //判斷是否在棧中
int dfn[maxn]; //dfn表示深度遍歷時的訪問次序
int low[maxn]; //low表示可以回到的最小次序處
int stap[maxn]; //儲存遍歷過的點，便於在找到強連通分量是輸出
int numbuild,numroad,numadj,index,stop; //房間數、路數、連通分量數、訪問次序、控制輸出的量
vectormyv[maxn]; //儲存有向圖
void storemap()
else if(instack[j] && dfn[j]然後就結束了，這兩天都覺得挺累的，不太想做題。。。
中午回到宿舍睡覺，一腳醒來那個頭痛得沒話說，這天氣實在傷不起。當然，這不是在為自己
不努力找藉口滴。
下午比賽我居然還聊了20分鐘qq才發現比賽開始了。。。
介個，傷不起！
比賽共六題。都是關於圖論的。並查集、強連通分量、最短路徑、最小生成樹。
題目出的還是很不錯的。只不過這次不是像以往那樣了，這次的比賽是掛在某個oj上的。
說說我的情況吧。
共刷出來兩題。呵呵，和我設想的ak還有不斷一段距離。有點不爽！
但就像別人說的那樣：相信努力就會有好的結果，最好的結果就是那個過程了。
我喜歡coding、喜歡學習演算法，雖然有的時候會很累。但當題目ac、演算法弄懂、**執行正確、
掩藏很深的bug浮出水面時一切都是值得的了。
我還在coding的路上。。。
最後，我還想說的是。
**是用來理解和掌握的，不是事先把模板準備好，比賽的時候拿過來看看就行的。這樣你反而
不能從整體上分析你要解決的問題。只是一點點地修改模板，這裡改好了，**又出問題了！
還有就是上次部落格說，並查集、最小生成樹、最短路。。。套路很強！
事實證明我夜郎自大了。。。
希望所有喜愛coding的人能過克服重重困難，心往code。
晚安。
python培訓 第十一課，網路程式設計。
網路基礎知識，socket程式設計，tcp，udp等，參照 讀取網頁html 並儲存 舊版python中urllib模組內有乙個urlopen方法可開啟網頁，但新版python中沒有了，新版的urllib模組裡面只有4個子模組 error,request,response,parse urlopen...
第十一屆河南省賽ICPC
a 計畫日 dr.kong,作為一名從教多年的老師，跟蹤了大量成績好的學生，發現他們的學習習慣非常規律，有方法 有計畫 有目標 有總結。比如 已考上 大學的李明同學,從小學開始訂學習計畫，達成目標。每經過n天就檢查目標是否完成，寫總結，並確定下乙個學習目標。已知李明在yyyy年mm月dd日星期w訂了...
第十一作業
1.文法 g s 1 s ab 2 a da 3 b cc 4 c aadc 5 d b 驗證文法 g s 是不是 ll 1 文法？first集 first da first aadc first d follow集 follow a follow c follow d select集 select...