羅朝輝（飄飄白云）

關注嵌入式操作系統，移動平臺，圖形開發。-->加微博 ^_^

:: 管理 ::

85 隨筆 :: 0 文章 :: 169 評論 :: 0 Trackbacks

摘要: 前面寫了好些排序，紅黑樹，B 樹算法的文章，還剩下查找這一大塊沒有寫，查找相關的算法代碼已經實現，但是卻沒有寫查找算法日志的閑情了，只好先在這里放出代碼來，以后有空有閑情再補上吧。

算法代碼 Google 倉庫：點擊這里
閱讀全文

posted @ 2011-04-10 12:11 羅朝輝閱讀(901) | 評論 (0) | 編輯收藏

【樹】樹算法之紅黑樹

摘要: 紅黑樹本質是二叉查找樹的一種，它的性能高于普通的二叉查找樹，即使是在最壞的情況下也能保證時間復雜度為O(lgn)。紅黑樹在每個結點上增加一個存儲位表示結點的顏色（或紅或黑，故稱紅黑樹）。通過對任何一條從根到葉子的路徑上各個結點著色方式的限制，紅黑樹可以保證沒有一條路徑會比其他路徑長出兩倍，因而是接近平衡的。

紅黑樹的每個結點至少包含五個域：color，key，left，right 和 parent（一般我們都會在結點中存儲額外的數據 data，但前面的五個域是必不可少的），如果某個結點沒有子結點或者結節點，則將相應的指針設置為空值（NIL，注意不是 NULL，NIL是一個特定的空結點對象，類似于Obj-C 中 Nil對象）。我們將這些 NIL 當作葉子結點（在實際處理過程中，往往將最底層的孩子結點和根結點的父親都指向同一個 NIL 結點，以便于處理紅黑樹代碼中的邊界條件），而將其它結點當作內結點。
閱讀全文

posted @ 2011-04-03 11:21 羅朝輝閱讀(1899) | 評論 (0) | 編輯收藏

有關手機屏幕的幾個概念

摘要: 有關手機屏幕的幾個概念：Screen size, Resolution, Density, dip, dpi, pixel, 色階。
閱讀全文

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

【樹】樹算法之 B 樹

摘要: B 樹是一種被設計成專門存儲在磁盤上的平衡查找樹。因為磁盤的操作速度要大大慢于隨機存取存儲器，所以在分析B 樹的性能時，不僅要看動態集合操作花了多少計算時間，還要看執行了多少次磁盤存儲操作。 B 樹與紅黑樹（下一篇介紹）類似，但在降低磁盤I/O 操作次數方面要更好一些。許多數據庫系統就使用 B 樹或 B 樹的變形來存儲信息，想象一下一棵每個節點包含 1001 個 key 的高度為 2 的 B 樹能容納多少數據啊，而在內存中我們只存儲了一個節點，在需要的時候再從磁盤中讀取所需的節點。

閱讀全文

posted @ 2011-03-21 23:10 羅朝輝閱讀(4185) | 評論 (5) | 編輯收藏

【Apple】Objective-C 入門知識

摘要: Objective-C 入門知識

編程工作做久了，最初的新鮮感難免會消磨殆盡。幸好總是會有新的技術閃耀登場，重燃編輯人員的興趣，Mac OS X 就飽含這樣神奇的技術。

---Mark Dalrymple & Scott Knaster 閱讀全文

posted @ 2011-03-20 20:48 羅朝輝閱讀(3891) | 評論 (0) | 編輯收藏

【Apple】XCode 3.2 常用快捷鍵

摘要: XCode 3.2 常用快捷鍵閱讀全文

posted @ 2011-03-19 21:24 羅朝輝閱讀(1292) | 評論 (0) | 編輯收藏

【排序】排序算法之分配排序

摘要: 前面講了插入排序，交換排序，選擇排序，歸并排序，下面接著來講桶排序，基數排序。

桶排序和基數排序均屬于分配排序。分配排序的基本思想：排序過程無須比較關鍵字，而是通過用額外的空間來"分配"和"收集"來實現排序，它們的時間復雜度可達到線性階：O(n)。簡言之就是：用空間換時間，所以性能與基于比較的排序才有數量級的提高！閱讀全文

posted @ 2011-03-18 23:47 羅朝輝閱讀(899) | 評論 (0) | 編輯收藏

【排序】排序算法之歸并排序

摘要: 前面講了插入排序，交換排序，選擇排序，下面接著來講歸并排序。

歸并排序(Merge Sort)是利用"歸并"技術來進行排序。歸并是指將若干個已排序的子文件合并成一個有序的文件。

其基本思想為：設兩個有序的子序列(相當于輸入序列)放在同一序列中相鄰的位置上：array[low..m]，array[m + 1..high]，先將它們合并到一個局部的暫存序列 temp (相當于輸出序列)中，待合并完成后將 temp 復制回 array[low..high]中，從而完成排序。
閱讀全文

posted @ 2011-03-13 15:19 羅朝輝閱讀(8237) | 評論 (0) | 編輯收藏

【排序】排序算法之選擇排序

摘要: 前面講了插入，交換排序，下面接著來講選擇排序。閱讀全文

posted @ 2011-03-09 21:37 羅朝輝閱讀(1478) | 評論 (0) | 編輯收藏

【排序】排序算法之交換排序

摘要: 前面我們講了插入排序，下面接著來講交換排序。

交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。應用交換排序基本思想的主要排序方法有：冒泡排序和快速排序。
閱讀全文

posted @ 2011-03-04 23:47 羅朝輝閱讀(1613) | 評論 (0) | 編輯收藏

僅列出標題

羅朝輝（飄飄白云）

常用鏈接

留言簿(18)

隨筆分類(105)

隨筆檔案(85)

3D圖形學

window相關

那些牛人

綜合型

搜索

積分與排名

最新評論

閱讀排行榜

評論排行榜