原创 不斷減少時間複雜度的一個例子
問題:給出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] =