原创 sscanf與getline
這個北上的故事從一道題開始： 日誌排序 描述 有一個網絡日誌，記錄了網絡中計算任務的執行情況，每個計算任務對應一條如下形式的日誌記錄：“hs_10000_p”是計算任務的名稱，“2007-01-17 19:22:53,315”是計算
2018-10-12 22:27:04
2
原创 OI騙分記之二：ELFHash
這是一種高效的字符串Hash函數，用於UNIX的可執行鏈接格式（ELF） const int M=LEN; //哈希表中槽的數目 int ELFHash(char *str) { unsigned long ha
2018-10-12 22:26:52
原创 OI騙分記之一：並查集的按秩合併與非遞歸路徑壓縮
呼，本蒟蒻想了很久，人生第一次（寫博客）應該給誰。。然後就隨性地把上午剛學的東西寫進來啦>w< 衆所周知，並查集是一種很方便（比如實現Kruskal）的樹形結構，經典版本1大多包含一個存“爸爸”的數組和“並”、“查”兩個操作。這個算
2018-10-12 22:26:51
2
原创 “我有一百種方法弄瘋你”：if後面的分號
我想要的： if(-1==a) { a=f[n][i]; continue; } 我實際寫的： if(-1==a);//這裏多了一個分號，導致if語句塊提前結束了， { //後面的內容被視爲一個無條
2018-10-12 22:26:49
1