原创 什麼是算法之最大子列和問題
題外話： 常見的幾種時間複雜度： 01-複雜度1 最大子列和問題 (20分) 給定K個整數組成的序列{ N1, N2, ..., NK }，“連續子列”被定義爲{ Ni, Ni+1, ..., Nj
2020-04-19 16:46:13
原创 深度搜索之路徑選擇
N個城市，編號1到N。城市間有R條單向道路。 每條道路連接兩個城市，有長度和過路費兩個屬性。 Bob只有K塊錢，他想從城市1走到城市N。問最短共需要走多長的路。如果到不了N，輸出-1。 #include<iostream> #in
2020-04-13 13:38:31
原创 貪心算法之聖誕老人的禮物-Santa Clau’s Gifts
聖誕節來臨了，在城市A中聖誕老人準備分發糖果，現在有多箱不同的糖果，每箱糖果有自己的價值和重量，每箱糖果都可以拆分成任意散裝組合帶走。聖誕老人的馴鹿最多隻能承受一定重量的糖果，請問聖誕老人最多能帶走多大價值的糖果。 輸入 第一行由兩個部分
2020-04-13 13:38:31
原创 動態規劃之最長上升子序列
給定一個數字序列A，求該序列中最長上升子序列的長度。例如A={1,4,2,5,3}，其最長上升子序列爲{1,2,3}，因此最長上升子序列的長度爲3。 #include<iostream> using namespace std; in
2020-04-06 07:52:26
原创 遞歸之數字三角形
時間複雜度2的n次方。。。 #include<iostream> using namespace std; int MaxSum(int r,int j,int N,int D[100][100]) { if(r==N) {
2020-04-06 07:52:26
原创 二、遞歸之放蘋果
#include <iostream> using namespace std; int Fun(int i,int k) { if(k>i) { return Fun(i,i); } if(i==0) { retur
2020-04-01 22:39:58
原创 QT之俄羅斯方塊源碼tetrix
計劃QT的學習路線如下： 一、QT Creator快速入門、Qt及Qt Quick開發實戰精解 二、精通Qt4編程 三、C++ GUI Qt4 編程 （第二版） 四、Qt高級編程 五、C++設計模式--基於Qt4開源跨平臺開發框架 這幾天
2020-04-01 22:39:58
原创 二、遞歸之上臺階
#include <iostream> using namespace std; int Fun(int n) { if(n==1) { return 1; } else if(n==2) { return 2; }
2020-03-19 00:12:00
原创 二、遞歸之表達式求值
代碼轉自郭煒老師講義： #include <iostream> #include <cstring> #include <cstdlib> using namespace std; int factor_value(); int ter
2020-03-19 00:12:00
原创 二、遞歸之逆波蘭表達式
自己寫的 #include <iostream> #include <string> #include <vector> #include <sstream> using namespace std; string CalPolish
2020-03-19 00:12:00
原创 二、遞歸之N皇后問題
代碼轉自郭煒老師講義： #include<iostream> using namespace std; int N; int queenPos[100]; void NQueen(int k) { int i=0; if(k==N
2020-03-19 00:12:00
原创 遞歸之整數劃分
#include<iostream> #include<sstream> #include<vector> #include<string> #include<algorithm> //#include<map> using names
2020-03-17 04:15:46
原创 全面的MyString
在Dev上看不出問題，提交wrong answer，不知道爲啥。。。。 #include <cstdlib> #include <iostream> using namespace std; int strlen(const char
2020-03-10 15:38:42
原创 運算符重載之MyString
#include <iostream> #include <string> #include <cstring> using namespace std; class MyString { char * p; public: MyS
2020-03-10 15:38:42