原创 2012年4月RHCE6.0考試心得
這個月的RHCE考試是結束了，就考試本身談一下心得。 1. 通知都是早上九點開考，但是北京紅帽公司的考點其實是10點開考，別去太早 2. 中午休息一段時間，下午大概是2:00到3:00開考，這個時間有考官靈活掌握，考場環境不算太嚴肅緊張，
2018-09-03 23:46:45
原创 PKU-1002
本來想用hash，後來發現用map正好，index用string，也就是規範以後的電話號碼，data用數字表示重複的次數。iterator item有兩個指針，item->first, item->second，分別按順序指向相應元素
2018-09-03 23:46:44
原创 ZJU-1101
提交了好幾次，有一次到了0.05，不過還是以最後一次的爲準算了，差別並不大。算法是【快速排序+哈希】我搜到網上有人用【排序+二分查找】的，比較了一下，速度要比哈希慢，我用的基本上是最精簡的哈希嘿嘿。剛開始比較懶，直接對任何3個數的和
2018-09-03 23:46:43
原创 Red hat下使用automake自動配置wxWidgets的makefile
前提：假設這個程序叫做vso 路徑爲： /vso /vso/src /vso/test 下面的步驟只包含的源代碼目錄，如果創建test的makefile，類似。 1. cd /vso autoscan 2. mv conf
2018-09-03 23:46:39
原创 重新回到這個地方，重新開始體會軟件工程
手頭一堆事情，明天還要搬家，這裏卻在把兩年前的很多程序題的解答及思路都放上來，從此以後的文章都慢慢向實際工程靠攏了，程序再不是用來炫的了，不是短到無法理解的了，不是遞歸到難以讀懂的了。 對於維護工程來說，程序的可讀性遠遠勝過它是否短小，而
2018-09-03 23:46:39
原创 ZJU-1097
第一次提交，TLE，很納悶這麼直白的題，怎麼會超時呢？然後發現被輸入的例子迷惑了給，節點編號是可能爲兩位數的，我之前是默認爲一位數了不同位數的數字的轉換用了重載實現無向無根圖，直接用鄰接矩陣map來表示數組sign[]存每個節點的相鄰
2018-09-03 23:46:39
原创 linux 文件打開數設置, too ma
1. 臨時解決 ulimit -HSn 65536 2. 永久解決 編輯文件，添加以下兩行： /etc/security/limits.conf * soft nofile 65
2018-09-03 23:46:38
原创 ZJU-1095
求醜數序列，底爲{2,3,5,7}，最高到第5842個，無符號整型就夠用。從題目中已經給出的數組啓動，下面定義的指針pset[i]int pset[4] = {12,10,6,4};分別指向醜數序列中的一個還未乘過2,3,5,7的數
2018-09-03 23:46:38
原创 打印螺旋數
打印螺旋數。 #include <stdio.h> int max(int a, int b) { return a>b?a:b; } int abs(int a) { return a>0?a:(
2018-09-03 23:46:37
3
原创 ZJU-1082
典型的有向圖，有權重，權重爲正無負環，全源最短路徑問題。所以沒有任何問題用floyd算法得到最小路徑以後，如果每一行都至少含有一個無窮大的數，則表示disjoint對於每一個可以到達全部其他點的點，得到一個它到達其他點的最大值，然後
2018-09-03 23:46:34