原创 數據結構:樹形結構之樹及二叉樹

人生就是一場修行,修的是自己的心。修行,就是擴大自己的心量。心量越大,自己的舞臺就越大,能容的東西就越多。 什麼是樹形結構? 樹形結構是元素之間具有分支,且具有層次關係的結構, 其分支、分展的特徵類似 於自然界中的樹木。 樹的

原创 數據結構:線性結構之棧

這世間,唯有青春和夢想不可辜負。花開正好,微風不燥,揚帆起航,追逐夢想。 從數據結構上看,棧和隊列也是線性表,不過是兩種特殊的線性表。棧只允許在的一端進行插人或刪除操作,而隊列只允許在表的一端進行插人操作、而在另一端進行刪除操作

原创 數據結構:線性結構之線性表

就算沒有天分,只要你願意每天花一點時間,做同樣一件事情,不知不覺間,你就會走得很遠。 什麼是線性表? 線性表是n(n>= 0)個元素的有限序列。在表中,元素之間存在這線性的邏輯關係: (1)表中有且僅有一個開始結點; (2)有且

原创 數據結構:樹狀結構之2-3樹和紅黑樹

走得最慢的人,只要他不喪失目標,也比漫無目的地徘徊的人走得快。 什麼是2-3樹? 如下圖所示: 這就是一個2-3樹。一顆2-3樹應該是這樣的: 滿足二叉樹的基本性質 節點可以存放一個或兩個元素 從上面圖片可以看出,2-3已

原创 如何創建鏈表?

鏈表: 鏈表的組成其實很簡單,就是由很多結點組成的。 一個結點包含數據域和指針域,數據域用來存放數據,指針域負責指向其他結點,起到鏈接的作用。 創建鏈表: 其實創建一個鏈表也很簡單,在我看來,可以分爲以下幾步: 1.創建頭結點。

原创 數據結構:哈希表

你受的苦,吃的虧,擔的責,扛的罪,忍的痛,到最後都會變成光,照亮你的路。 什麼是哈希表? 哈希表(Hash table,散列),是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說,它通過把關鍵碼值映射到表中

原创 數據結構:樹形結構之平衡二叉樹(AVL樹)

人生註定負重登山,攀高峯,陷低谷,處逆境,一波三折是人生之必然,一切的坎坷只是暫時的, 找到解決問題的切入點,一笑而過,坎坷會使我們更成熟,更完美,更堅強地撐起自己的一片心靈天空。 什麼是平衡二叉樹(AVL樹) AVL樹是二

原创 數據結構:線性結構之隊列

世上有兩種最耀眼的光芒,一種是太陽,一種是我們努力的模樣。 什麼是隊列? 在日常生活中隊列很常見,像我們經常排隊購物或購票,排隊是體現了“先來先服務”的原則。 隊列在計算機系統中的應用也非常廣 泛。例如: 操作系統中的作業排隊。

原创 數據結構:樹形結構之堆

慾望以提升熱忱,毅力以磨平高山。 什麼是堆? 堆(heap)是計算機科學中一類特殊的數據結構的統稱。堆通常是一個可被看做一棵樹的數組對象。這裏介紹的是最爲常見的二叉堆。 二叉堆(Binary Heap)是一種特殊的堆,二叉堆是完

原创 JavaWeb小工程實戰演練(四)

用戶信息刪除 1. 網頁設計 還是這樣的一個頁面 2. 後臺代碼實現 刪除Servlet:DelServletById package cn.hehewocao.Servlet; import cn.hehewocao.Serv

原创 JavaWeb小工程實戰演練(一)

好久都沒寫過博客了,本來想着一邊學習,一邊把學習過程中的問題記錄下來寫成博客呢, 應該是沒時間吧。。爲自己懶辯護一下 ԅ(¯﹃¯ԅ) ,剛好暑假來臨了,通過寫這一篇博客,順便總結一下這個學年的一些收穫。 大一下半學期我主要

原创 JavaWeb小工程實戰演練(三)

用戶信息查詢功能 1. 網頁設計 本能地想找一個表格的模板,奈何模板之家裏並沒用,所以只好自己寫一個界面了。。ค(TㅅT) 界面極其簡陋,湊合着用。。 2. 後臺代碼實現 在實現查詢功能之前,先分析一下:在(二)中,管理員登錄

原创 JavaGUI版聊天室

JavaGUI版聊天室 剛接觸Java中的GUI編程和網絡編程時覺得很有意思,所以就結合了這兩個方面並結合IO、多線程的知識,做了一個GUI版的聊天室。 這個聊天室是兩端開發,服務器端和客戶端 服務器端功能: 開啓和關閉服務器

原创 JavaWeb小工程實戰演練(五)

修改用戶信息 1. 網頁設計: 用戶修改用到的兩個界面。 2. 後臺代碼實現 分析:由於在list.jsp中只能像刪除一樣,綁定用戶id,因此在轉發到修改界面之前,應該編寫一個通過用戶id查詢出該用戶,然後纔將該用戶對象存入r

原创 JavaWeb小工程實戰演練(二)

登錄功能 1. 網頁設計 同樣我還是在模板之家下載了這樣一個登錄界面,自己就不設計頁面了 o(* ̄▽ ̄*)o 2.後臺代碼設計 登錄servlet:LoginServlet package cn.hehewocao.Servl