原创 git傳說

看到一篇很有意思的關於git介紹的入門級文章。 英文版:http://tom.preston-werner.com/2009/05/19/the-git-parable.html 一位熱心網友的翻譯:http://maoqiuzi.git

原创 PAT 1071. Speech Patterns (25)

題目比較簡單,輸入需要讀取一整行, 吐槽一下vc6.0,讀取一整行竟然要按兩次回車才能輸入進去。 代碼如下: #include <iostream> #include <string> #include <algorithm> #incl

原创 error LNK1169: 找到一個或多個多重定義的符號

問題描述如下: 有 三個源文件,A.h、B.cpp、C.cpp。 A.h是頭文件,其中聲明瞭三個變量a1、a2、 a3。 B.cpp是A.h中所聲明的類的實現源代碼,C.cpp是主程序文件。B.cpp和C.cpp中均包含頭文件 A

原创 vs2012 安裝離線版幫助文檔(即msdn庫)

微軟的msdn library絕對是windows開發利刃。下面講一下vs2012下在線安裝。 1打開vs2012,找到幫助-》添加和移除幫助內容 2 在彈出的窗口(就是幫助文檔窗口)中找到聯機,然後展開可用文檔。 3 在可用文檔中找

原创 QT Error undefined reference to `vtable for MyThread'

MyThread是我自己新建的類,出現這種錯誤可以從四個方面排除。 Make sure the Q_OBJECT macro is present in the definition of all QObject-derived cla

原创 Git的深入理解與GitHub託管服務的使用

http://www.cnblogs.com/cocowool/archive/2012/02/17/2356125.html

原创 二叉查找樹,AVL,伸展樹(splay tree)c/c++實現

二叉查找樹:http://www.cnblogs.com/skywang12345/p/3576373.html 伸展樹:http://www.cnblogs.com/skywang12345/p/3604238.html AVL樹:ht

原创 PAT 1070. Mooncake (25)

按單價進行排序,依次選擇就行了 注意,每種月餅的數量是double, 代碼如下: #include <iostream> #include <algorithm> using namespace std; typedef struct

原创 C++中cin、cin.get()、cin.getline()、getline()、gets()等函數的用法

學C++的時候,這幾個輸入函數弄的有點迷糊;這裏做個小結,爲了自己複習,也希望對後來者能有所幫助,如果有差錯的地方還請各位多多指教(本文所有程序均通過VC 6.0運行) 1、cin  2、cin.get()  3、cin.getlin

原创 pat 1002. A+B for Polynomials (25)

題目比較簡單,找相同的次數直接係數相加就行了,注意輸出結果,一位小數。 代碼如下: #include <iostream> #include <cmath> using namespace std; int main() { doub

原创 PAT 1073. Scientific Notation (20)

這一題自己花的時間有點多。 要注意幾個問題: 1,注意題目的輸入格式,小數點就在固定的位數上, 2,輸入用整個字符串讀取 3,正號不輸出 4 ,考慮正指數和負指數兩種情況就行了 #include <iostream> #include <

原创 構建二叉堆時間複雜度的證明

轉自:http://blog.csdn.net/linuxtiger/article/details/7172258 如果僅從代碼上直觀觀察,會得出構造二叉堆的時間複雜度爲O(n㏒n)的結果,這個結果是錯的,雖然該算法外層套一個n次循

原创 pat 1076. Forwards on Weibo (30)

有向圖的帶深度bfs搜索,用dfs有一些問題要處理,比如一個點離起始點很近, 但它可能會被其他離起始點很近的點dfs搜索路徑上,這時要保證能從這個點dfs一趟,因爲這個點下面可能還有點滿足題目的條件。 代碼如下: #include <io

原创 list iterator not incrementable

這個問題的字面意思就是迭代器不能增加了。我查了一下發現了兩種原因可導致這個問題。 第一個就是一個空的list,用一個迭代器指向list的begin(),然後執行迭代器的自增加。 另一個就是網上大多數的調用list的erase()操作的時候

原创 vs2012 新建MFC程序顯示錯誤未能正確加載visual c++ language manager package

這個一般發生在操作系統更新之後。 解決方法:下載鏈接的更新,並安裝就能解決。 點擊打開鏈接