• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            




        


            
	

            
	
            
		
            
			
				
            羅朝輝（飄飄白云）
            
				
            關注嵌入式操作系統，移動平臺，圖形開發。-->加微博 ^_^
            
			            		
		
            
	
            

            

            
	
            
		
            
			
 
C++博客 ::
首頁 ::
新隨筆 ::
聯系 ::
聚合
 ::
管理 ::


			
			
				

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

            

			            		
		
            
	
            

            


            


            
	
					


            
			  
	#

            


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

            

            算法代碼 Google 倉庫：點擊這里

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

            

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

              閱讀全文
			
            
			
			
            
				posted @ 2011-04-03 11:21 羅朝輝 閱讀(1889) | 評論 (0) | 編輯 收藏
			
            
		
            
		
            
	
		
            
			
			
			
            
				     摘要: 有關手機屏幕的幾個概念：Screen size, Resolution, Density, dip, dpi, pixel, 色階。

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

            

              閱讀全文
			
            
			
			
            
				posted @ 2011-03-21 23:10 羅朝輝 閱讀(4172) | 評論 (5) | 編輯 收藏
			
            
		
            
		
            
	
		
            
			
			
			
            
				     摘要: Objective-C 入門知識

            

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

            

                                               ---Mark Dalrymple & Scott Knaster  閱讀全文
			
            
			
			
            
				posted @ 2011-03-20 20:48 羅朝輝 閱讀(3878) | 評論 (0) | 編輯 收藏
			
            
		
            
		
            
	
		
            
			
			
			
            
				     摘要: XCode 3.2 常用快捷鍵  閱讀全文
			
            
			
			
            
				posted @ 2011-03-19 21:24 羅朝輝 閱讀(1282) | 評論 (0) | 編輯 收藏
			
            
		
            
		
            
	
		
            
			
			
			
            
				     摘要: 前面講了插入排序，交換排序，選擇排序，歸并排序，下面接著來講桶排序，基數排序。

            

            桶排序和基數排序均屬于分配排序。分配排序的基本思想：排序過程無須比較關鍵字，而是通過用額外的空間來"分配"和"收集"來實現排序，它們的時間復雜度可達到線性階：O(n)。簡言之就是：用空間換時間，所以性能與基于比較的排序才有數量級的提高！  閱讀全文
			
            
			
			
            
				posted @ 2011-03-18 23:47 羅朝輝 閱讀(889) | 評論 (0) | 編輯 收藏
			
            
		
            
		
            
	
		
            
			
			
			
            
				     摘要: 前面講了插入排序，交換排序，選擇排序，下面接著來講歸并排序。

            

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

            

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

              閱讀全文
			
            
			
			
            
				posted @ 2011-03-13 15:19 羅朝輝 閱讀(8222) | 評論 (0) | 編輯 收藏
			
            
		
            
		
            
	
		
            
			
			
			
            
				     摘要: 前面講了插入，交換排序，下面接著來講選擇排序。  閱讀全文
			
            
			
			
            
				posted @ 2011-03-09 21:37 羅朝輝 閱讀(1465) | 評論 (0) | 編輯 收藏
			
            
		
            
		
            
	
		
            
			
			
			
            
				     摘要: 前面我們講了插入排序，下面接著來講交換排序。

            

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

              閱讀全文
			
            
			
			
            
				posted @ 2011-03-04 23:47 羅朝輝 閱讀(1591) | 評論 (0) | 編輯 收藏
			
            
		
            
		
            
	
            僅列出標題
            
	共9頁: 1 2 3 4 5 6 7 8 9 

            

				

            



    
    
            
	   
	



日韩一区二区久久久久久|
国产亚洲精品久久久久秋霞|
久久精品国产亚洲AV香蕉|
色狠狠久久综合网|
日日噜噜夜夜狠狠久久丁香五月|
天天做夜夜做久久做狠狠|
久久久久久久精品成人热色戒|
久久精品麻豆日日躁夜夜躁|
国产精品久久久久久影院
|
久久人人爽人人精品视频|
亚洲国产精品无码久久久久久曰
|
久久久久人妻一区精品性色av|
麻豆一区二区99久久久久|
国产综合免费精品久久久|
国产色综合久久无码有码|
久久se这里只有精品|
欧美黑人又粗又大久久久|
久久久艹|
91久久福利国产成人精品|
久久久一本精品99久久精品66
|
精品久久久久久无码专区不卡
|
久久国产免费|
国产午夜免费高清久久影院|
国产精品久久久久久久app|
国产精品九九九久久九九|
久久久久久精品久久久久|
精品国产乱码久久久久久浪潮|
日韩人妻无码精品久久久不卡|
久久国产乱子伦精品免费午夜|
国产亚洲欧美精品久久久|
亚洲中文久久精品无码|
伊人伊成久久人综合网777|
国产AⅤ精品一区二区三区久久|
久久99精品久久久久久动态图|
久久午夜无码鲁丝片秋霞|
亚洲七七久久精品中文国产|
久久综合久久鬼色|
欧美午夜A∨大片久久|
久久人搡人人玩人妻精品首页|
国产AV影片久久久久久|
国产精品伊人久久伊人电影|