91精品国产高清91久久久久久,亚洲va国产va天堂va久久,2021久久精品免费观看

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

摘要: 排序是數(shù)據(jù)處理中經(jīng)常使用的一種重要運(yùn)算，在計(jì)算機(jī)及其應(yīng)用系統(tǒng)中，花費(fèi)在排序上的時(shí)間在系統(tǒng)運(yùn)行時(shí)間中占有很大比重，其重要性無(wú)需多言。下文將介紹常用的如下排序方法，對(duì)它們進(jìn)行簡(jiǎn)單的分析和比較，并提供 C/C++ 語(yǔ)言實(shí)現(xiàn)。

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

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

其中插入排序、交換排序、選擇排序、選擇排序、歸并排序都是基于關(guān)鍵字比較的排序，比較排序的平均時(shí)間復(fù)雜度好不過(guò) O(nlogn)。
而桶排序是基于映射的排序，其平均時(shí)間復(fù)雜度可達(dá)到 O(n)，但桶排序需要額外的空間來(lái)存儲(chǔ)經(jīng)過(guò)映射的記錄。

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

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

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

摘要: Objective C 與 C++ 兩者最大的相同便是: 都是從 C 演化而來(lái)的面向?qū)ο笳Z(yǔ)言, 兩者都兼容標(biāo)準(zhǔn) C 語(yǔ)言; 兩者最大的不同便是: Objective C 提供了運(yùn)行期動(dòng)態(tài)綁定機(jī)制, 而 C++ 是編譯時(shí)靜態(tài)綁定, 并通過(guò)嵌入類(lèi)(多重繼承)和虛函數(shù)(虛表)來(lái)模擬實(shí)現(xiàn). Objective C 在語(yǔ)言層次上支持動(dòng)態(tài)消息轉(zhuǎn)發(fā), 其函數(shù)調(diào)用語(yǔ)法為 [object function], 而且C++ 為 object->function(). 兩者的語(yǔ)義也有不同, 在 Objective C 里是說(shuō)發(fā)送消息到一個(gè)對(duì)象上, 至于這個(gè)對(duì)象能不能處理消息(也就是說(shuō)實(shí)現(xiàn)了這個(gè)函數(shù)與否)以及是處理還是轉(zhuǎn)發(fā)消息都不會(huì) crash, 而在 C++ 里是說(shuō)對(duì)象進(jìn)行了某個(gè)操作,如果對(duì)象沒(méi)有這個(gè)操作的話(huà),要么編譯會(huì)報(bào)錯(cuò)(靜態(tài)綁定),要么程序會(huì) crash 掉的(動(dòng)態(tài)綁定).
閱讀全文

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

【Android】Android 上實(shí)現(xiàn)水波特效二--優(yōu)化

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

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

【Android】Android 上實(shí)現(xiàn)水波特效

摘要: 本文中的水波特效算法部分整理自 GameRes 上的資料，原作者 Imagic。我只是在學(xué)習(xí) Android 的過(guò)程中，想到這個(gè)特效，然后就在Android 上實(shí)現(xiàn)出來(lái)，并在源算法的基礎(chǔ)上添加了雨滴滴落特效，以及劃過(guò)水面時(shí)的漣漪特效。該程序在模擬器和真機(jī)上運(yùn)行速度都較慢，需要進(jìn)一步優(yōu)化或使用 JNI 實(shí)現(xiàn)，如果你想到好的優(yōu)化算法，請(qǐng)聯(lián)系我：kesalin@gmail.com。閱讀全文

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

數(shù)學(xué)函數(shù)備份。。。

摘要: 數(shù)學(xué)函數(shù)備份。。。閱讀全文

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

【轉(zhuǎn)】OpenGL 3.2規(guī)范公布 NVIDIA再次首發(fā)驅(qū)動(dòng)

摘要: OpenGL 3.0規(guī)范發(fā)布還不到一年，3.1升級(jí)版也才四個(gè)來(lái)月，Khronos Group組織今天又對(duì)其進(jìn)行了第二次升級(jí)，放出了新的3.2版本，而NVIDIA也再次緊隨而至，第一家發(fā)布了相關(guān)驅(qū)動(dòng)程序。OpenGL 3.2在性能增強(qiáng)、畫(huà)質(zhì)提升、幾何處理加速、Direct3D程序?qū)牒?jiǎn)化等方面加入了大量新特性，并且和Khronos Group組織的其它標(biāo)準(zhǔn)進(jìn)行了深入整合，包括用于并行計(jì)算的OpenCL、面向移動(dòng)設(shè)備3D圖形的OpenGL ES、創(chuàng)建3D web的WebGL等等。閱讀全文

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

Symbian開(kāi)發(fā)入門(mén)教程

摘要: Symbian開(kāi)發(fā)入門(mén)教程: 環(huán)境配置，項(xiàng)目設(shè)置，圖片資源，中文字符串處理等等閱讀全文

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

定制任務(wù)欄托盤(pán)的 dll

摘要: 通過(guò)對(duì)這個(gè) dll 進(jìn)行定制（修改圖標(biāo)和插入菜單，很簡(jiǎn)單的替換工作），你就很容易地在新工程中使用定制的任務(wù)欄托盤(pán)，這樣就省去了每寫(xiě)一個(gè)桌面程序就要整些桌面托盤(pán)的代碼。而且這個(gè)dll所創(chuàng)建的任務(wù)欄托盤(pán)與主窗口是非阻塞模式的。

源文件下載：點(diǎn)擊這里
google 項(xiàng)目地址： http://code.google.com/p/luotasktray/

效果如圖：閱讀全文

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

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

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

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

本文是Part 3。閱讀全文

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

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

摘要: 簡(jiǎn)介

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

本文為Part 2 的第三頁(yè)。閱讀全文

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

列出全部?jī)?nèi)容

羅朝輝（飄飄白云）

常用鏈接

留言簿(18)

隨筆分類(lèi)(105)

隨筆檔案(85)

3D圖形學(xué)

window相關(guān)

那些牛人

綜合型

搜索

積分與排名

最新評(píng)論

閱讀排行榜

評(píng)論排行榜