羅朝輝（飄飄白云）

     摘要: 前面寫了好些排序，紅黑樹(shù)，B 樹(shù)算法的文章，還剩下查找這一大塊沒(méi)有寫，查找相關(guān)的算法代碼已經(jīng)實(shí)現(xiàn)，但是卻沒(méi)有寫查找算法日志的閑情了，只好先在這里放出代碼來(lái)，以后有空有閑情再補(bǔ)上吧。

算法代碼 Google 倉(cāng)庫(kù)：點(diǎn)擊這里
  閱讀全文

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

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

     摘要: 有關(guān)手機(jī)屏幕的幾個(gè)概念：Screen size, Resolution, Density, dip, dpi, pixel, 色階。
  閱讀全文

     摘要: B 樹(shù)是一種被設(shè)計(jì)成專門存儲(chǔ)在磁盤上的平衡查找樹(shù)。因?yàn)榇疟P的操作速度要大大慢于隨機(jī)存取存儲(chǔ)器，所以在分析B 樹(shù)的性能時(shí)，不僅要看動(dòng)態(tài)集合操作花了多少計(jì)算時(shí)間，還要看執(zhí)行了多少次磁盤存儲(chǔ)操作。 B 樹(shù)與紅黑樹(shù)（下一篇介紹）類似，但在降低磁盤I/O 操作次數(shù)方面要更好一些。許多數(shù)據(jù)庫(kù)系統(tǒng)就使用 B 樹(shù)或 B 樹(shù)的變形來(lái)存儲(chǔ)信息，想象一下一棵每個(gè)節(jié)點(diǎn)包含 1001 個(gè) key 的高度為 2 的 B 樹(shù)能容納多少數(shù)據(jù)啊，而在內(nèi)存中我們只存儲(chǔ)了一個(gè)節(jié)點(diǎn)，在需要的時(shí)候再?gòu)拇疟P中讀取所需的節(jié)點(diǎn)。

  閱讀全文

     摘要: Objective-C 入門知識(shí)

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

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

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

     摘要: 前面講了插入排序，交換排序，選擇排序，歸并排序，下面接著來(lái)講桶排序，基數(shù)排序。

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

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

歸并排序(Merge Sort)是利用"歸并"技術(shù)來(lái)進(jìn)行排序。歸并是指將若干個(gè)已排序的子文件合并成一個(gè)有序的文件。

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

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

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

交換排序的基本思想是：兩兩比較待排序記錄的關(guān)鍵字，發(fā)現(xiàn)兩個(gè)記錄的次序相反時(shí)即進(jìn)行交換，直到?jīng)]有反序的記錄為止。應(yīng)用交換排序基本思想的主要排序方法有：冒泡排序和快速排序。
  閱讀全文