原创 Invalidate、InvalidateRect詳解

轉自:http://www.cppblog.com/Raycruiser/articles/44193.html InvalidateRect只是增加重繪區域,在下次WM_PAINT的時候才生效 InvalidateRect函數中的參數

原创 浮點數與IEEE 754

轉自:http://www.cnblogs.com/kingwolfofsky/archive/2011/07/21/2112299.html 浮點數 1.   什麼是浮點數 在計算機系統的發展過程中,曾經提出過多種方法表達實數。典型的比

原创 C/C++ 不檢查數組下標是否越界

以前沒注意這個問題,最近寫一些代碼時發現,在C/C++中,是不檢查數組是否越界的。例如: C language #include <stdio.h> int main() { int a[10]; a[3]=4;

原创 谷歌面試題:給定一個數據流,其中包含無窮盡的搜索關鍵字(比如,人們在谷歌搜索時不斷輸入的關鍵字) 。如何才能從這個無窮盡的流中隨機的選取 1000 個關鍵字?

定義長度爲 1000 的數組。 對於數據流中的前 1000 個關鍵字,顯然都要放到數組中。 對於數據流中的的第 n(n>1000)個關鍵字,我們知道這個關鍵字被隨機選中的概率爲 1000/n。所以我們以 1000/n 的概率用這個關鍵字去

原创 Fibonacci數計算中的兩個思維盲點及其擴展數列的通用高效解法

轉自:http://www.cppblog.com/flyinghearts/archive/2012/02/28/166717.html ㈠ Fibonacci數 剛接觸Fibonacci數的時候,在網上看到“矩陣法”,看到要先實

原创 __cdecl和__stdcall的區別

轉自:http://blog.csdn.net/leonardWang/article/details/5248747 保存一下,便於學習~~~ 1、__cdecl C++ void fun(int a)   //默認__cde

原创 linux系統時鐘和硬件時鐘

1、電池驅動 在PC機上,一般都會有由電池驅動的硬件時鐘。這個電池的作用是什麼呢?它就是保證當我們的Computer沒電時,我們的(硬件)時鐘仍然可以工作。 2、那麼硬件時鐘是怎樣設置的呢?       a) 硬件時鐘可以在BIOS啓動時

原创 NIM(2)“拈”遊戲分析擴展問題

原問題:也就是說,有N塊石頭和兩個玩家A和B,玩家A先將石頭隨機分成若干堆,然後按照BABA...的順序不斷輪流取石頭,能將剩下的石頭一次取光的玩家贏,每次取石頭時,每個玩家只能從若干堆石頭中任選一堆,取這一堆石頭中任意數目(大於0)個

原创 UTC時間,GMT時間與夏令時冬令時詳解

轉自:http://www.trader007.net/gmt-time-format-details/ 在我們交易時,特別是用的外盤是,經常會看到我們的系統時間與平臺上的時間不一樣,比如,我現在做的tmg盤子,我的系統時間是晚上8點

原创 getchar()和scanf("%c",ch)在用EOF判斷結束時的區別

1、getchar() #include <stdio.h> int main() { int c; while((c = getchar()) != EOF) putchar(c); re

原创 從B樹中刪除關鍵字

轉自:http://blog.csdn.net/swordmanwk/article/details/6549480 保存一下,便於學習~~~ 《算法導論》練習18.3-2: 請寫出B-TREE-DELETE的僞代碼。 與插入情況相對

原创 Vim快速選中、刪除、複製引號或括號中的內容

轉自:http://www.linuxsong.org/2010/09/vim-quick-select-copy-delete/ 最近剛剛發現了一些Vim中,快速對引號或括號等標點內的內容進行選中、刪除、複製操作的超級技巧,感覺非常實用

原创 給定一個集合A=[0,1,3,8](該集合中的元素都是在0,9之間的數字,但未必全部包含), 指定任意一個正整數K,請用A中的元素組成一個大於K的最小正整數。

轉自:http://www.haogongju.net/art/261793 /* 問題: 給定一個集合A=[0,1,3,8](該集合中的元素都是在0,9之間的數字,但未必全部包含), 指定任意一個正整數K,請用A中的元素組成一個大於K的

原创 NIM(1)一排石頭的遊戲之擴展問題解法

轉自:http://arieshout.me/2012/04/nim-problem.html 《編程之美》一書中1.11章節介紹了NIM遊戲的取勝問題。N塊石頭排成一行,每塊石頭有各自固定的位置。兩個玩家依次取石頭,每個玩家每次可以

原创 旋轉卡殼算法

轉自:http://blog.csdn.net/acmaker/article/details/3188177 一、目錄 一些歷史: 1978年, M.I. Shamos's Ph.D. 的論文"Computational Geome