摘要： 前面講了插入排序，交換排序，選擇排序，下面接著來講歸并排序。 歸并排序(Merge Sort)是利用"歸并"技術來進行排序。歸并是指將若干個已排序的子文件合并成一個有序的文件。 歸并排序 基本思想：設兩個有序的子序列(相當于輸入序列)放在同一序列中相鄰的位置上：array[low..m]，array[m + 1..high]，先將它們合并到一個局部的暫存序列 temp (相當于輸出序列)中，待合并完成后將 temp 復制回 array[low..high]中，從而完成排序。 在具體的合并過程中，設置 i，j 和 p 三個指針，其初值分別指向這三個記錄區的起始位置。合并時依次比較 array[i] 和 array[j] 的關鍵字，取關鍵字較?。ɑ蜉^大）的記錄復制到 temp[p] 中，然后將被復制記錄的指針 i 或 j 加 1，以及指向復制位置的指針 p 加 1。重復這一過程直至兩個輸入的子序列有一個已全部復制完畢(不妨稱其為空)，此時將另一非空的子序列中剩余記錄依次復制到 array 中即可。 閱讀全文

摘要： 前面講了插入，交換排序，下面接著來講選擇排序。 選擇排序(Selection Sort)的基本思想是：每一趟從待排序的記錄中選出關鍵字最小的記錄，順序放在已排好序的子文件的最后，直到全部記錄排序完畢。 常用的選擇排序方法有直接選擇排序和堆排序。 閱讀全文

摘要： 前面我們講了插入排序，下面接著來講交換排序。 交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。應用交換排序基本思想的主要排序方法有：冒泡排序和快速排序。 冒泡排序（Bubble Sorting） 基本思想：從后往前掃描序列，通過相鄰元素之間的比較與交換，使值較小的元素逐漸從后部移向前部（從下標較大的單元移向下標較小的單元），就象水底下的氣泡一樣逐漸向上冒。故稱為冒泡排序法。 閱讀全文

摘要： 排序是數據處理中經常使用的一種重要運算，在計算機及其應用系統中，花費在排序上的時間在系統運行時間中占有很大比重，其重要性無需多言。下文將介紹常用的如下排序方法，對它們進行簡單的分析和比較，并提供 C/C++ 語言實現。 所謂排序，就是要將一堆記錄，使之按關鍵字遞增(或遞減)次序排列起來。根據排序所采用的策略，可以分為如上五種： 1、插入排序（直接插入排序、希爾排序）； 2、交換排序（冒泡排序、快速排序）； 3、選擇排序（直接選擇排序、堆排序）； 4、歸并排序； 5、桶排序（桶排序，基數排序）； 其中插入排序、交換排序、選擇排序、選擇排序、歸并排序都是基于關鍵字比較的排序，比較排序的平均時間復雜度好不過 O(nlogn)。 而桶排序是基于映射的排序，其平均時間復雜度可達到 O(n)，但桶排序需要額外的空間來存儲經過映射的記錄。 通常在待排序記錄較多的時候，基于映射的排序 O(n) 比基于比較的排序 O(nlogn) 的效率要高得多，這很好理解：用空間換時間。（查找算法其實也是如此，散列查找比其他查找算法的效率要高得多）。 另外，在討論一個排序算 閱讀全文

摘要： 在上一篇文章《Android 上實現水波特效》中對水波波幅的計算是針對每一個像素的，效率比較低，尤其是在手機上運行，相當緩慢。我們可以利用線性插值進行優化，這樣可以將計算減少一半（MeshSize 為 2）或減少四分之三（MeshSize 為 4），效率得以大大提升，即使是在水機上也能較為流暢地運行。 在下面的代碼中，為了充分使用移位運算替代乘除法，MeshSize 必須為 2 的整次冪，MeshShift 就是其冪數，表示計算時的移位位數。 閱讀全文

摘要： 本文水波算法部分整理自 GameRes 上的資料，原作者 Imagic。我只是在學習 Android 的過程中，想到這個特效，然后就在Android 上實現出來，并在源算法的基礎上添加了雨滴滴落特效，以及劃過水面時的漣漪特效。 該程序在模擬器和真機上運行速度都較慢，需要進一步優化或使用 JNI 實現，如果你想到好的優化算法，請聯系我：kesalin@gmail.com。 閱讀全文

摘要： 雙重鎖：http://www.cs.wustl.edu/~schmidt/PDF/DC-Locking.pdfACCU上的討論：http://accu.org/index.php/journals/1328http://accu.org/index.php/journals/1306ACE與Boost中singleton的不同實現：http://www.cppblog.com/Fox/archive/2009/09/22/96898.html 閱讀全文

摘要： 長久以來，C++一直突出于優秀的技巧和典范。老有名氣的一個就是James Coplien在1995年提出的奇異遞歸模板模式(CRTP)。自那以后，CRTP便開始流行并在多個庫中使用，尤其是Boost。例如，你可以在Boost.Iterator，Boost.Python或者Boost.Serialization庫中看到他們。 在這篇文章中，我假設讀者已經熟悉了CRTP。如果你想溫習一下的話，我推薦你去閱讀《C++模板編程》的第17章。在www.informit.com上，你可以找到該章節的免費版本。 如果你抱著OO的觀點去看CRTP的話，你會發現，他和OO框架的有著共同的特點，都是基類調用虛函數， 真正的實現在派生類中。下面是一個最簡單的OO框架實現代碼： 閱讀全文

摘要： glut使用示例 閱讀全文

摘要： 在歐幾里得（或稱笛卡爾）空間里描述2D/3D 幾何物體是很理想的，但在投影空間里面卻并不見得。 我們用 (x, y) 表示笛卡爾空間中的一個 2D 點，而處于無限遠處的點 (∞,∞) 在笛卡爾空間里是沒有意義的。投影空間里的兩條平行線會在無限遠處相交于一點，但笛卡爾空間里面無法搞定這個問題（因為無限遠處的點在笛卡爾空間里是沒有意義的），因此數學家想出齊次坐標這個點子來了。 閱讀全文

摘要： 平面方程以及點到平面的距離公式的推導。 閱讀全文

摘要： 常見希臘字母讀法 Α α alpha 角度；系數 Β β beta 磁通系數；角度；系數 Γ γ gamma 電導系數（小寫） Δ δ delta 變動；密度；屈光度 閱讀全文

摘要： OpenGL 下有一些重用的輔助庫，比如glut,glee,glew等等，在windows平臺下需要自己安裝，因為微軟為了推廣自己的DX，在windows下只支持openGL 1.1版本。現在openGL已經發展到3.0了，因此我們需要自己下載配置這些庫，在這里我們來安裝glut, glee, glew這三個庫。 閱讀全文

摘要： 這一系列文章介紹Microsoft Visual Studio 2010 中支持的C++ 0x特性，目前有三部分。 Part 1 ：介紹了Lambdas， 賦予新意義的auto，以及 static_assert； Part 2( 1 , 2 )：介紹了右值引用（Rvalue References）； Part 3 ：介紹了表達式類型（decltype） VC10中的C++0x特性 Part 1,2,3 譯文打包下載（doc 和 pdf 格式）： 點此下載 本文是Part 3。 今天我要講 decltype ，它讓完美轉發函數能夠返回任意類型的東西。 對編寫高度泛型的人來說這是很有趣的的特性。 閱讀全文

摘要： 這一系列文章介紹Microsoft Visual Studio 2010 中支持的C++ 0x特性，目前有三部分。 Part 1 ：介紹了Lambdas， 賦予新意義的auto，以及 static_assert； Part 2( 1 , 2 )：介紹了右值引用（Rvalue References）； Part 3 ：介紹了表達式類型（decltype） VC10中的C++0x特性 Part 1,2,3 譯文打包下載（doc 和 pdf 格式）： 點此下載 本文是 Part 2 的第二頁。 move 語意：從 lvalue 移動 閱讀全文