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