欧美精品在线看,在线午夜精品自拍,亚洲欧洲视频在线

【排序】排序算法之插入排序

摘要: 排序是數據處理中經常使用的一種重要運算，在計算機及其應用系統中，花費在排序上的時間在系統運行時間中占有很大比重，其重要性無需多言。下文將介紹常用的如下排序方法，對它們進行簡單的分析和比較，并提供 C/C++ 語言實現。

所謂排序，就是要將一堆記錄，使之按關鍵字遞增(或遞減)次序排列起來。根據排序所采用的策略，可以分為如上五種：

1、插入排序（直接插入排序、希爾排序）；
2、交換排序（冒泡排序、快速排序）；
3、選擇排序（直接選擇排序、堆排序）；
4、歸并排序；
5、桶排序（桶排序，基數排序）；

其中插入排序、交換排序、選擇排序、選擇排序、歸并排序都是基于關鍵字比較的排序，比較排序的平均時間復雜度好不過 O(nlogn)。
而桶排序是基于映射的排序，其平均時間復雜度可達到 O(n)，但桶排序需要額外的空間來存儲經過映射的記錄。

通常在待排序記錄較多的時候，基于映射的排序 O(n) 比基于比較的排序 O(nlogn) 的效率要高得多，這很好理解：用空間換時間。（查找算法其實也是如閱讀全文

posted @ 2011-03-03 22:07 羅朝輝閱讀(1972) | 評論 (0) | 編輯收藏

[Cocoa]Objective-C 與 C++ 的異同

摘要: Objective C 與 C++ 兩者最大的相同便是: 都是從 C 演化而來的面向對象語言, 兩者都兼容標準 C 語言; 兩者最大的不同便是: Objective C 提供了運行期動態綁定機制, 而 C++ 是編譯時靜態綁定, 并通過嵌入類(多重繼承)和虛函數(虛表)來模擬實現. Objective C 在語言層次上支持動態消息轉發, 其函數調用語法為 [object function], 而且C++ 為 object->function(). 兩者的語義也有不同, 在 Objective C 里是說發送消息到一個對象上, 至于這個對象能不能處理消息(也就是說實現了這個函數與否)以及是處理還是轉發消息都不會 crash, 而在 C++ 里是說對象進行了某個操作,如果對象沒有這個操作的話,要么編譯會報錯(靜態綁定),要么程序會 crash 掉的(動態綁定).
閱讀全文

posted @ 2010-12-26 12:30 羅朝輝閱讀(10522) | 評論 (7) | 編輯收藏

【Android】Android 上實現水波特效二--優化

摘要: 在上一篇文章《Android 上實現水波特效》中對水波波幅的計算是針對每一個像素的，效率比較低，尤其是在手機上運行，相當緩慢。我們可以利用線性插值進行優化，這樣可以將計算減少一半（MeshSize 為 2）或減少四分之三（MeshSize 為 4），效率得以大大提升，即使是在手機上也能較為流暢地運行。
閱讀全文

posted @ 2010-09-28 11:49 羅朝輝閱讀(1420) | 評論 (0) | 編輯收藏

【Android】Android 上實現水波特效

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

posted @ 2010-09-01 13:19 羅朝輝閱讀(3692) | 評論 (0) | 編輯收藏

數學函數備份。。。

摘要: 數學函數備份。。。閱讀全文

posted @ 2010-06-04 18:38 羅朝輝閱讀(759) | 評論 (0) | 編輯收藏

【轉】OpenGL 3.2規范公布 NVIDIA再次首發驅動

摘要: OpenGL 3.0規范發布還不到一年，3.1升級版也才四個來月，Khronos Group組織今天又對其進行了第二次升級，放出了新的3.2版本，而NVIDIA也再次緊隨而至，第一家發布了相關驅動程序。OpenGL 3.2在性能增強、畫質提升、幾何處理加速、Direct3D程序導入簡化等方面加入了大量新特性，并且和Khronos Group組織的其它標準進行了深入整合，包括用于并行計算的OpenCL、面向移動設備3D圖形的OpenGL ES、創建3D web的WebGL等等。閱讀全文

posted @ 2009-08-05 10:34 羅朝輝閱讀(688) | 評論 (0) | 編輯收藏

Symbian開發入門教程

摘要: Symbian開發入門教程: 環境配置，項目設置，圖片資源，中文字符串處理等等閱讀全文

posted @ 2009-07-09 11:31 羅朝輝閱讀(13176) | 評論 (2) | 編輯收藏

定制任務欄托盤的 dll

摘要: 通過對這個 dll 進行定制（修改圖標和插入菜單，很簡單的替換工作），你就很容易地在新工程中使用定制的任務欄托盤，這樣就省去了每寫一個桌面程序就要整些桌面托盤的代碼。而且這個dll所創建的任務欄托盤與主窗口是非阻塞模式的。

源文件下載：點擊這里
google 項目地址： http://code.google.com/p/luotasktray/

效果如圖：閱讀全文

posted @ 2009-06-08 20:47 羅朝輝閱讀(1935) | 評論 (4) | 編輯收藏

【譯】VC10中的C++0x特性 part 3 : 聲明之類型

摘要: 這一系列文章介紹Microsoft Visual Studio 2010 中支持的C++ 0x特性，目前有三部分。
Part 1 ：介紹了Lambdas，賦予新意義的auto，以及 static_assert；
Part 2( 一 , 二 , 三 )：介紹了右值引用（Rvalue References）；
Part 3：介紹了表達式類型（decltype）

VC10中的C++0x特性 Part 1,2,3 譯文打包下載（doc 和 pdf 格式）：點此下載

本文是Part 3。閱讀全文

posted @ 2009-06-07 09:28 羅朝輝閱讀(2508) | 評論 (4) | 編輯收藏

【譯】VC10中的C++0x特性 Part 2 （3）：右值引用

摘要: 簡介

這一系列文章介紹Microsoft Visual Studio 2010 中支持的C++ 0x特性，目前有三部分。
Part 1：介紹了Lambdas，賦予新意義的auto，以及 static_assert；
Part 2 （一，二，三）：介紹了右值引用（Rvalue References）；
Part 3：介紹了表達式類型（decltype）。

本文為Part 2 的第三頁。閱讀全文

posted @ 2009-06-05 15:09 羅朝輝閱讀(2906) | 評論 (0) | 編輯收藏

列出全部內容

羅朝輝（飄飄白云）

常用鏈接

留言簿(18)

隨筆分類(105)

隨筆檔案(85)

3D圖形學

window相關

那些牛人

綜合型

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜