對於生成n個數的排列,我們大家肯定都知道一種回朔的解法,這種解法就是根據8皇後得來的,當然,需要把沖突條件改一下就行.然而,我們現在要提的是另
第16題: 題目(微軟): 輸入一顆二元樹,從上往下按層打印樹的每個結點,同一層中按照從左往右的順序打印。 例如輸入
由於快速排序具有不穩定性,最好的時間復雜度為o(nlogn),而最壞可達到o(n^2),為了降低最壞情況出現的概率,可以用捨伍德算法對其進行改進~ [c
題目:在一個字符串中找到第一個只出現一次的字符。如輸入abaccdeff,則輸出b。 分析:這道題是2006年google的一道筆試題。 &n
今天收獲不小啊,自創了一個快速O(n)復雜度的求1 ---- 1000,000范圍內的所有素數 注:這個方法確實是自創,如果有人想轉,請注明本文來處,否則
[cpp] 描述:i表示第幾個加油站,j表示在第i個加油站時剩余的油量,k表示在第i個加油站要加的油量 #include <
20歲生日 時間限制:1000 ms | 內存限制:65535 KB 難度:1 描述 路過這的20歲生日就要到了,他當然很開心,可
黑白染色 然後求二分圖最大匹配[cpp] #include <iostream> #include <
卡片游戲 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 6
很簡單的水DP,一個斜數塔。 狀態轉移公式是:map[x][y]=Max(map[x-1][y]+map[x][y],map[x][y-1]+map[x]
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32
1246.素數篩選 Time Limit: 2000 MS
約會安排 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6
宏#line改變_LINE_與_FILE_的內容,它們是在編譯程序中預先定義的標識符。 基本形式如下:
FTP客戶端是自己做的的第一個C項目,大二暑假做的。現在拿出來看看,當時只是初學者,暑假在學校一個人做了1個多星期。當代碼成功運行時,瞬間感到C的強大與編
/*排它平方數: 小明正看著 203879 這個數字發呆。 原來,203879 * 203879 = 4156664
Nearest Common Ancestors Time Limit: 1000MS Memory Limit: 10000K
Red and Black Time Limit: 1000MS Memory Limit: 30000K Total Submi
題目分析: 注意空格也算作字符統計,使用getline函數接收字符串。 源代碼: [cpp] #include <
之前遇到過這個算法,但是當時沒有特別注意。 算法理解了七八分,但是還不夠徹底,先把代碼發出來,明天修改一下,附上完整的算法思路。 [cpp] #incl