原创 不斷減少時間複雜度的一個例子

        問題:給出N張寫有數字(k1, k2, ..., kn)的牌 和 一個數字M, 從中抽4次(每抽完一次要放回), 判斷是否存在抽取4次牌上數字的和爲M的組合是否存在。                    1 <= n <

原创 對字符序列循環向左(右)移動的技巧

        給出一個字符序列S,求對S向左(右)循環移動i後的字符序列。         比如:S = abcdefg, i = 3, 則操作完成後S = defgabc (向右同理哦)         技巧:假如S = abcdef

原创 [php]延遲加載和領域對象工廠

        延遲加載         延遲加載是一個用於避免過多數據庫查詢的極爲重要的機制,大部分web應用都需要注意對大量數據的操作和查詢,所以延遲加載還是很有必要學習的。         在之前我們的建立的數據表和例子可以知道,每

原创 hdu 1711 Number Sequence

        hdu 1711 Number Sequence         kmp基礎題. #include <stdio.h> #define MAX 10005 int n, m; int a[MAX*100], b[MA

原创 hdu 2594 Simpsons’ Hidden Talents

        hdu 2594 Simpsons’ Hidden Talents         求第一個字符串StrA的前綴和第二個字符串strB的後綴的最大長度.         只要把strA當做模式串去匹配strB就可以啦, 不

原创 摘給給自己

         “一心逐鹿不顧兔”的人則往往容易成功,必要的時候完全可以破釜沉舟,孤注一擲,有得必有失,有時候冒險還是值得的。          我崇尚那些不斷進取的靈魂,我羨慕那些走到成功地位的個體,我理解所有爲生命的價值而不懈努力

原创 hdu 2680 Choose the best route

        hdu 2680 Choose the best route         反向建圖, 然後計算終點到各點的最短路徑. #include <stdio.h> #include <queue> using namespa

原创 hdu 2571 命運

        hdu 2571 命運         動態規劃, dp[i][j] = max(dp[i - 1][j], dp[i][j - 1], dp[i][j / k]) #include <stdio.h> #define

原创 hdu 1035 Robot Motion

        hdu 1035 Robot Motion         深搜。 #include <stdio.h> #include <string.h> #define MAX_N 11 char map[MAX_N][MA

原创 hdu 2717 Catch That Cow

        hdu 2717 Catch That Cow         廣搜. #include <stdio.h> #include <queue> using namespace std; #define MAX 1000

原创 hdu 1867 A + B for you again

        hdu 1867 A + B for you again         題目沒有說明輸入一定是前一個字符串的後綴和後一個字符串匹配,所以需要進行兩次kmp匹配,然後得出最大的匹配數。 #include <stdio.h

原创 hdu 2112 HDU Today

        hdu 2112 HDU Today         求最短路徑。         題目是雙向圖哦, 終點起點一樣的話要輸出0哦。 #include <stdio.h> #include <string.h> #incl

原创 hdu 1548 A strange lift

        hdu 1548 A strange lift         廣搜, 最短路徑也可以做。 #include <stdio.h> #include <queue> using namespace std; #defin

原创 二叉搜索樹的實現

        二叉搜索樹的刪除:        (1)、沒有左孩子,直接把右孩子替代刪除結點        (2)、有左孩子但左孩子沒有右孩子,則把左孩子替代刪除結點        (3)、其它,把左孩子的最大的結點替代刪除結點    

原创 hdu 2952 Counting Sheep

        hdu 2952 Counting Sheep         簡單深搜. #include <stdio.h> #include <string.h> #define MAX 105 int dir[4][2] =