原创 破損的鍵盤（Broken KeyBoard）Uva 11988
樣例輸入：[[]][][]Happy_Birthday_to_Tsinghua_University 樣例輸出：Happy_Birthday_to_Tsinghua_University 靜態鏈表的實現：（用結構體數組模擬鏈表） usin
2020-02-25 05:25:35
1
原创 圖求最短路徑
class DeepTrace { public: void InitMap(const vector<vector<int> > vMap, const int &portNum) { m_map = v
2018-08-23 03:53:58
2
原创 Viemu for 2008 如何高亮選中的單詞？
Viemu for 2008 如何高亮選中的單詞？ 答：vim內置的命令gd，*，#， 但是會引起光標移動，怎麼才能高亮選中的單詞， 但又不移動光標呢。 步驟1:在windows下，建立C:/User/Admins
2018-08-23 03:53:58
原创 小算法:一個排名區間，對應一個獎品，給定一個排名區間，判斷它要領取獎品的id
vector<int> m_vRankRegion; m_vRankRegion.push_back(1);//1 - 1 m_vRankRegion.push_back(1);//2 - 2 m_vRankRegion.push_ba
2018-08-23 03:53:56
1
原创 圖的入門之的深度遍歷
PS：終於開始圖的學習之旅了，先來個開胃小菜，圖的深度遍歷(DFS)，個人代碼如下： #include<stdio.h> #include<iostream> using namespace std; void dfs(char a[
2018-08-23 03:53:56
2
原创 二分查找之天平稱重，稱出最重的小球
題目：有n個小球，其中有一個比其他的都要重，已知有一個天平，怎麼用最少的次數把小球找出來？ 個人代碼如下： #include <iostream> #include <numeric> using namespace std; int
2018-08-23 03:53:56
1
原创 兩個隊列模擬一個棧
思路就是兩個隊列切換來切換去。 個人代碼如下： #include <iostream> #include <queue> using namespace std; class CStack { public: void pop();
2018-08-23 03:53:56
原创 天平 (Not so Mobile, UVa 839)
題意：輸入一個樹狀天平，根據力矩相等的原則判斷是否平衡。就是W1D1= W2D2，其中W1，W2分別爲左右兩邊砝碼的重量，D爲距離。 示意圖如下： 個人代碼如下： #include <iostream> using namespace
2018-08-23 03:53:56
原创 編寫一個單詞反轉，字符不反轉的函數。
如題：規則如下輸入：im a bad student 輸出：student bad a im 方法1：不借助輔助的空間 #include <iostream> #include <algorithm> u
2018-08-23 03:53:56
1
原创 Abbott 的復仇（Abbott's Revenge，ACM|IPPC World Finals 2000, UVa 816)
代碼如下： #include <iostream> #include <queue> using namespace std; //const char * dirs = "NESW"; //const char * turns = "
2018-08-23 03:53:56
2
原创 二叉搜索樹(二叉排序樹)
開始個人樹的學習： 二叉搜索樹->平衡樹AVL->紅黑樹 參考的博客地址：//http://blog.chinaunix.net/uid-27033491-id-3301179.html 個人代碼如下： //http://blog.chi
2018-08-23 03:53:46
1
原创 鏈表反轉
個人代碼如下： #include <iostream> using namespace std; typedef struct STNode { int data; struct STNode *next; }Node; void
2018-08-23 03:53:45
原创 查找算法之二分查找
二分查找的代碼如下: #include <iostream> using namespace std; long BinarySearch(int a[], int begin, int end, int elem) { if(be
2018-08-23 03:53:45
1
原创 求第n個斐波那契數的值(遞歸和非遞歸解法）
個人代碼如下： （1）遞歸： long long Fbl(int n) { if(n == 1 || n == 2) return 1; return Fbl(n-2) + Fbl(n-1); } int main() { /
2018-08-23 03:53:44
2
原创 friend (友元的一個妙用）
在軟件設計的時候，我們如果希望一個對象只能由另一個對象生成，比如水果農廠裏面可以結出各種各樣的水果，而水果不能平白無故的產生。 所以水果對象的構造函數肯定是private，而水果農廠卻可以NewFruit(), 其中將水果農廠（CFrui
2018-08-23 03:53:44