其他

介紹另一種平衡二叉樹：紅/黑樹狀結構（Red Black Tree），紅/黑樹狀結構由Rudolf Bayer於1972年發明，當時被稱為平衡二叉B樹（symmetric binary B-trees），1978年被Leonidas J. Guibas 和 Robert

作者：王珊珊，華清遠見嵌入式學院講師。 RTLinux　 RTLinux是由美國新墨西哥州的fsmlabs(finite state machine labs, 有限狀態機器實驗室)公司開發的、利用linux開發的面向即時和嵌入式應用的作業系統。在rtlinux宣言中，這樣描述rtlinux ： rtlinux is the hard realtime variant of linux that makes it possible to control robots, data

標誌字串函數tokenize_string()：為每個字串返回一個惟一的標誌      例如：   int   city_token = tokenize_string("shenzhen");確認字元是否為ASCII字元宏toascii，該宏定義於標頭檔ctype.h，例如：     #include <ctype.h>     int toascii(int 

1. 強大的C/S通訊功能       不僅支援要求/應答，還支援保持交易狀態的會話模式、基於發布/訂閱的事件代理模式、基於訊息通知的單播/多播模式、基於訊息佇列的可靠訊息儲存和轉寄方式2. 強大的聯機交易功能       通訊傳輸的只是較少的客戶請求服務名和服務結果，不再是大量繁瑣的SQL請求應答，有非同步RPC機制實現扇出並行、利用MSSQ實現多處理並行、利用轉寄機制實現流水線並行3. 強大的分布式協調能力       作為一個TP

  交流QQ:1148824289MySql資料庫安裝        MySql服務端安裝，“mysql-5.5.13-win32服務端部標檢測版”安裝些檔案        MySql可視化用戶端安裝，“navicat9_mysql_csMySql可視化用戶端”安裝後，串連資料庫，然後：建立三個庫分別以DB檔案夾下的檔案名稱命名匯入庫雙擊庫名，單擊右上方的“備份”按鈕，其下“還原備份”按鈕高亮之後，點擊。在快顯視窗選擇相同名字的檔案點擊“開始”不用做其他動作，再點擊“開始”匯入成功，點“關閉”。

所謂特殊的【二類動詞】。就是最後一個音位於“い段”的【二類動詞】由於動詞的各類變形對於初學者來說確實很煩很噁心。且由於特殊的【二類動詞】的存在，使得噁心程度又進一步提升（這類動詞容易和【一類動詞】混淆）所以記憶這這些特殊的動詞顯得尤為重要。好訊息是這類動詞其實並不多。相信現在自學日語的朋友大多用的是新版的標日（就是那本很黃的書）。拿《新標日》初級第一冊來說吧。特殊的【二類動詞】只有9個。【浴びます（澆,淋,浴）、います（有）、起きます（起床）、降ります（下）、借ります（借）、著ます（穿）、過ぎま

   2.4 刪除節點的左右子樹都存在，此時又會分成兩種情形    1）左節點是當前左子樹的最大節點，此時只需要用左節點代替根節點即可 /** * 10 ======> 6* / \ / \* 6 15 5 15* / * 5

 前面的部落格我們介紹了單向鏈表。那麼我們今天介紹的雙向鏈表，顧名思義，就是資料本身具備了左邊和右邊的雙向指標。雙向鏈表相比較單向鏈表，主要有下面幾個特點：    （1）在資料結構中具有雙向指標    （2）插入資料的時候需要考慮前後的方向的操作    （3）同樣，刪除資料的是有也需要考慮前後方向的操作    那麼，一個非迴圈的雙向鏈表操作應該是怎麼樣的呢？我們可以自己嘗試一下：    （1）定義雙向鏈表的基本結構 typedef struct _DOUBLE_LINK_NODE{int

 排序二叉樹是我們開發中經常使用到的一種資料結構，它具有較好的插入、刪除、尋找特性。但是由於二叉樹的指標較多，所以相比較其他的資料結構而言，二叉樹來得比較麻煩些。但是也不是沒有辦法，下面介紹一下我個人常用的方法。    我們知道，如果一個二叉樹是一個滿樹的話，那麼二叉樹的節點應該是按照1、2、3、4依次排開的。但是現實情況是這樣的，由於排序二叉樹自身的特性，某個分支節點常常可能左半邊有分支，右半邊沒有分支；或者是右半邊有分支，左半邊沒有分支。那麼在資料中節點的順序很可能是不連貫的了。  

http://www.chinaunix.net 作者:lenn  發表於：2006-03-07 00:22:32如有錯誤或遺漏，歡迎指正。  =========================== Linux 核心使用的 GNU C 擴充 =========================== GNC CC 是一個功能非常強大的跨平台 C 編譯器，它對 C 語言提供了很多擴充， 這些擴充對最佳化、目標代碼布局、更安全的檢查等方面提供了很強的支援。本文把

void CProView::OnDraw(CDC* pDC){ CProDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc);///////////////////////////////////////////////////////////////////////////////////////////////////////////////貼圖CBitmap bitmap;bitmap.LoadBitmap(IDB_BITMAP1);CDC

  用過平衡二叉樹的朋友都清楚，平衡二叉樹的最大優點就是排序。不管是在資料插入的時候還是在資料刪除的時候，我們都要考慮到資料的排序情況。但是和資料的添加、刪除一樣重要的，還有資料的查詢。很不幸，平衡二叉樹經常由於節點的添加和刪除，資料的查詢效率會變得非常低下。朋友們可以看看下面這樣的一個極端情境，所有分支節點都只有一邊存在資料： /** 7 3* / \* 6 4* /

 在上面一篇部落格當中，我們發現普通尋找和排序尋找的效能差別很大。作為一個100萬的資料，如果使用普通的尋找方法，那麼每一個資料尋找平均下來就要幾十萬次，那麼二分法的尋找呢，20多次就可以搞定。這中間的差別是非常明顯的。既然排序有這麼好的效果，那麼這篇部落格中，我們就對排序算做一個總結。  

      最近看空間配置器的內容，把ACE的ACE_Allocator類實現，SGI的allocator類實現和MS的allocator實現也參考了侯捷先生的《STL源碼剖析》，有不少收穫。     

介紹 本文描述在網上能夠找到的最簡單，最快速的哈夫曼編碼。本方法不使用任何擴充動態庫，比如STL或者組件。只使用簡單的C函數，比如：memset，memmove，qsort，malloc，realloc和memcpy。 因此，大家都會發現，理解甚至修改這個編碼都是很容易的。 下載 (21.43 KB) 2010-7-10 22:04 背景

  前面的部落格中，我們曾經有一篇專門講到單向鏈表的內容。那麼今天討論的鏈表和上次討論的鏈表有什麼不同呢？重點就在這個"迴圈"上面。有了迴圈，意味著我們可以從任何一個鏈表節點開始工作，可以把root定在任何鏈表節點上面，可以從任意一個鏈表節點訪問資料，這就是迴圈的優勢。    那麼在實現過程中，迴圈單向鏈表有什麼不同？    1）列印鏈表資料 void print_data(const LINK_NODE* pLinkNode){LINK_NODE* pIndex = NULL;if(NULL

 前面我們講過雙向鏈表的資料結構。每一個迴圈節點有兩個指標，一個指向前面一個節點，一個指向後繼節點，這樣所有的節點像一顆顆珍珠一樣被一根線穿在了一起。然而今天我們討論的資料結構卻有一點不同，它有三個節點。它是這樣定義的：typedef struct _TREE_NODE{int data;struct _TREE_NODE* parent;struct _TREE_NODE* left_child;struct _TREE_NODE*

 在STL中基本容器有: vector、list、deque、set、mapset 和map都是無序的儲存元素,只能通過它提供的介面對裡面的元素進行訪問set:集合, 用來判斷某一個元素是不是在一個組裡面,使用的比較少map:映射,相當於字典,把一個值對應成另一個值,如果想建立字典的話使用它好了底層採用的是樹型結構,多數使用平衡二叉樹實現,尋找某一值是常數時間,遍曆起來效果也不錯, 只是每次插入值的時候,會重新構成底層的平衡二叉樹,效率有一定影響.vector、list、deque是有序容器1.

    二叉樹的節點插入比較簡單。一般來說，二叉樹的插入主要分為以下兩個步驟：    1） 對當前的參數進行判斷，因為需要考慮到頭結點，所以我們使用了指標的指標作為函數的輸入參數    2） 分情況討論：        如果原來二叉樹連根節點都沒有，那麼這個新插入的資料就是根節點；        如果原來的二叉樹有根節點，那我們判斷這個資料是否存在過，如果存在，那麼返回；如果不存在，那麼繼續插入資料。        那繼續插入的資料怎麼儲存呢？又要分三種情況：            

 相比較節點的添加，平衡二叉樹的刪除要複雜一些。因為在刪除的過程中，你要考慮到不同的情況，針對每一種不同的情況，你要有針對性的反應和調整。所以在代碼編寫的過程中，我們可以一邊寫代碼，一邊寫測試案例。編寫測試案例不光可以驗證我們編寫的代碼是否正確，還能不斷提高我們開發代碼的自信心。這樣，即使我們在開發過程對代碼進行修改或者最佳化也不會擔心害怕。然而看起來編寫測試案例是一個繁雜的過程，但是從長期的收益來看，編寫測試案例的成本是非常低廉的。