原创 TCP三次握手/四次揮手詳解

一、Linux服務器上11種網絡連接狀態:                                           圖:TCP的狀態機 通常情況下:一個正常的TCP連接,都會有三個階段:1、TCP三次握手;2、數據傳送;3

原创 二叉搜索樹——《算法導論》學習心得(十二)

一、算法       二叉排序樹(Binary Sort Tree)又稱二叉查找樹(Binary Search Tree),亦稱二叉搜索樹。 它或者是一棵空樹;或者是具有下列性質的二叉樹: (1)若左子樹不空,則左子樹上所有結點的值均小

原创 《算法導論》學習心得(十)—— 泛型(JAVA)

Java泛型(轉載於http://www.cnblogs.com/Fskjb/archive/2009/08/23/1552506.html) 在Java SE1.5中,增加了一個新的特性:泛型(日本語中的總稱型)。何謂泛型呢?通俗

原创 《算法導論》學習心得(五)—— 快排(Java)

        快排(QuickSort):顧名思義就是很快的排序,達到排序算法效率的緊確界。是對冒泡排序的一種改進。由C. A. R. Hoare在1962年提出。它的基本思想是:通過一趟排序將要排序的數據分割成獨立的兩部分,其中一部

原创 《算法導論》學習心得(八)—— 桶排序(JAVA)

    桶排序:本身桶排序的概念就不太確定,有的人把計數排序也稱爲桶排序(各個桶中元素的排序採用計數排序),得到數組C後直接從前往後遍歷,輸出數組值次數組下標,爲0就不輸出(或者存入原數組,不穩定),不過我認爲這種說法不嚴謹(一個很明顯的

原创 《算法導論》學習心得(七)—— 基數排序

        看了幾篇文章,發現基數排序已經有很好的帖子,自認爲自己如果寫也沒有這篇文章寫得好,所以本篇博客就不在重複寫基數排序了,只是他那篇文章沒有Java版本,所以我把那篇文章移動過來,再加上我的Java代碼就OK了!(以下文章引自

原创 《算法導論》學習心得(十一)—— 隊列(JAVA)

隊列:先進先出(FIFO)——先進隊列的元素先出隊列。來源於我們生活中的隊列(先排隊的先辦完事)。 隊列有下面幾個操作: initQueue()   ——初始化隊列enQueue()        ——進隊列deQueue()  

原创 《算法導論》學習心得(九)——棧(JAVA)

         哎,上週還是沒有堅持寫博客,也許可能是因爲聚會吧和實習的緣故吧,但這些都不是理由,現在到中科院了,時間就很充分了,以後每週堅持至少寫3篇。廢話少說,今天開始學基本數據結構,第一講棧!         棧:作爲一種數據結構