原创 【讀書筆記】Linux高性能服務器編程(第一篇 第三章)

第三章 TCP協議詳解 TCP頭部信息:TCP頭部信息出現在每個TCP報文段中,用於指定通信的源端端口號,目的端端口號,管理TCP連接,控制兩個方向的數據流。 TCP狀態轉移過程:TCP連接的任意一端都是一個狀態機。在TCP連接從建立到斷

原创 白話經典算法系列之七 堆與堆排序

轉載請標明出處,原文地址:http://blog.csdn.net/morewindows/article/details/6709644 堆的操作——插入刪除 下面先給出《數據結構C++語言描述》中最小堆的建立插入刪除的圖解,再

原创 二叉查找樹(BST),平衡二叉查找樹(AVL),紅黑樹(RBT),B~/B+樹(B-tree)的比較

轉自:http://www.iteye.com/topic/614070 我們這個專題介紹的動態查找樹主要有: 二叉查找樹(BST),平衡二叉查找樹(AVL),紅黑樹(RBT),B~/B+樹(B-tree)。這四種樹都具備下面幾個優勢:

原创 【學習筆記】大數據處理題目筆記整理

持續更新中…… 1.有1G的文件,裏面存的全是用戶查詢時輸入的關鍵字,關鍵字可以重複,要求找出出現頻率最高的100個關鍵字。 方法1:可以分成10個小文件,然後用最小堆求每個小文件的TOP 100,然後合併。 方法2:掃描文件hash

原创 白話經典算法系列之二 直接插入排序的三種實現

轉自 :http://blog.csdn.net/morewindows/article/details/6665714 直接插入排序(Insertion Sort)的基本思想是:每次將一個待排序的記錄,按其關鍵字大小插入到前面已經排

原创 白話經典算法系列之一 冒泡排序的三種實現

轉自:http://blog.csdn.net/morewindows/article/details/6657829 冒泡排序是非常容易理解和實現,,以從小到大排序舉例: 設數組長度爲N。 1.比較相鄰的前後二個數據,如果前面數

原创 【學習筆記】內存對齊

初始化: struct student{   int num ;   char *name ;   int grade ; }; int main(void) {   struct s arr[]={    { 1 , "chenxi"

原创 【學習筆記】邏輯思維訓練題目集

1.在257瓶水中有1瓶有毒,毒發時間爲2小時,在兩小時中要用多少隻小白鼠才能找出有毒的水。 解答: 9只 , 9個二進制位可以代表 512 個數 。給每瓶水編號,讓9只小白鼠代表9個二進制位,若二進制位爲 1 則喝該編號的水,0 則不喝

原创 GDB用法詳解

GDB用法詳解 GDB是一個強大的命令行調試工具。雖然X Window提供了GDB的圖形版DDD,但是我仍然更鐘愛在命令行模式下使用GDB。大家知道命令行的強大就是在於,其可以形成執行序列,形成腳本。UNIX下的軟件全是命令行的,這給程序

原创 白話經典算法系列之六 快速排序 快速搞定

 轉載請標明出處,原文址:http://blog.csdn.net/morewindows/article/details/6684558 快速排序由於排序效率在同爲O(N*logN)的幾種排序方法中效率較高,因此經常被採用,再加上

原创 白話經典算法系列之八 MoreWindows白話經典算法之七大排序總結篇

轉自:http://blog.csdn.net/morewindows/article/details/7961256    在我的博客對冒泡排序,直接插入排序,直接選擇排序,希爾排序,歸併排序,快速排序和堆排序這七種常用的排序方法進

原创 白話經典算法系列之五 歸併排序的實現

轉自:http://blog.csdn.net/morewindows/article/details/6671824        歸併排序是建立在歸併操作上的一種有效的排序算法。該算法是採用分治法(Divide and Conqu

原创 【學習筆記】Shell基礎學習

find  -exec( -ok ) 後跟要執行的命令 接着是一對 { } ,接着空格,接着 \   ,接着是 ;  。  例:  find log  -type f -mtime +5 -exec rm { } \;   用 -ok

原创 【學習筆記】宏定義基礎

在C/C++中,宏定義是由define完成的。 #define f(a,b) a##b #define g(a)   #a #define h(a)   g(a) f(1,2)    輸出:12     輸出格式爲%d ,若爲%s則報

原创 【學習筆記】linux下改變終端風格

轉義序列符     爲了添加個人風格的彩色提示符,我們需要使用轉義序列符。一個轉義序列符是一個控制命令,它控制Shell執行某個特定的動作。     一個轉義序列符通常以ESC開始,在Shell中被記錄爲"^[",有時候也被常常記錄爲3