emptysoul

C++博客 :: 首頁 :: 聯系 :: 聚合

:: 管理

25 Posts :: 0 Stories :: 23 Comments :: 0 Trackbacks

常用鏈接

留言簿(18)

我參與的團隊

隨筆檔案

相冊

PHOTO

報表

使用ASP.NET2.0的ReportViewer查看RDLC報表
在服務器上部署VS 2008 ReportViewer,完美支持中文

搜索

閱讀排行榜

評論排行榜

設計模式－構建器模式

摘要: 構建器模式(Builder)的目標是將對象的創建與它的表示法分開，意味著創建過程保持原狀，但產生對象的表示法可能不同，它通常用來創建復雜的對象，這個對象是由多個組件組成的。
對于銷售組裝電腦的銷售商來說，他們要銷售電腦，而電腦通常由CPU、主板及硬盤等部件組成，這時，電腦的組成就可以由Builder模式來解決。閱讀全文

posted @ 2009-02-08 20:45 emptysoul 閱讀(431) | 評論 (0) | 編輯收藏

設計模式－抽象工廠

摘要: AbstractFactory模式解決的問題是創建一組相關或者相互依賴的對象。
我們以一個電腦產品的例子來說明。
我們現在要生產電腦產品，假設電腦產品現在只有臺式機及筆記本兩種，我們需要建一個工廠用來生產電腦產品，而工廠中可以生產不同品牌的電腦，對于每個品牌，我們分別建立相應的品牌工廠，負責生產各自的品牌產品，假設現在有DELL及IBM兩個品牌工廠，那么現在每個工廠都可以生產各自的臺式機及筆記本了。
其類圖如下閱讀全文

posted @ 2009-02-07 21:49 emptysoul 閱讀(446) | 評論 (1) | 編輯收藏

數據結構與算法分析－AVL樹

摘要: AVL樹為二叉查找樹的變種，其定義為在二叉查找樹的基礎上保證所有節點的左子樹與右子樹的高度差最大不超過1。閱讀全文

posted @ 2008-11-25 21:27 emptysoul 閱讀(2053) | 評論 (3) | 編輯收藏

B樹、B-樹、B+樹、B*樹都是什么(轉載)

摘要: B樹
即二叉搜索樹：
1.所有非葉子結點至多擁有兩個兒子（Left和Right）；
2.所有結點存儲一個關鍵字；
3.非葉子結點的左指針指向小于其關鍵字的子樹，右指針指向大于其關鍵字的子樹；閱讀全文

posted @ 2008-11-25 10:05 emptysoul 閱讀(400) | 評論 (0) | 編輯收藏

數據結構與算法分析－查找二叉樹

摘要: 查找二叉樹的定義，所有節點的左子樹均比該結點小，右子樹均比該節點大。
根據定義，查找二叉樹的節點應包含一個存儲數據，兩個指針，分別指向節點的左、右子樹。
對于二叉查找樹，其優點在于快速查找節點，在樹中找到一個結點，只需讓需查找的結點N與樹中節點進行比較，若N比當前結點小，則只需查找節點的左子樹，反之，則只需查找節點的右子樹，直至找到為止，所以其查找總是為一條單一的路徑。閱讀全文

posted @ 2008-11-24 20:05 emptysoul 閱讀(1006) | 評論 (0) | 編輯收藏

僅列出標題