原创 基於數組的詞典

基於數組的詞典 詞典(Dictionary),也稱映射(map),詞典中每個元素都由兩部分組成:一個關鍵字,通常稱爲查找鍵(search key);一個與該鍵值相關聯的值,一般將它們稱之爲鍵值對。每一個查找鍵在詞典中是唯一的,即不存在兩個

原创 論壇系統(Spring+Struts+Hibernate)

論壇系統(基於SSH實現)學web後臺開發已經有一段時間了,是時候做一點小總結。前段時間學習了一個小項目——論壇系統,是基於Spring+Struts1+Hibernate框架開發的,雖然Struts1框架已逐漸比較少人用了,但作爲初學者

原创 中國象棋——即時類遊戲

中國象棋——即時類遊戲 對於即時類應用或者即時類的遊戲,HTTP協議很多時候無法滿足我們的需求。而Socket對於即時類通信軟件和遊戲軟件來說無疑是最好的選擇。這篇文章介紹的象棋遊戲採用的是服務器/客戶端的模式,界面都是根據AWT和Swi

原创 用鏈表實現線性表

用鏈表實現線性表 正如上一篇看到,使用數組實現ADT線性表既有優點也有優點。數組的長度可以是固定的,也可以動態擴展數組,但每次動態擴展數組時,都需要移動數據。不管是定長的數組還是可擴展的動態數組,在需要爲新元素騰出空間或者彌合刪除後留下的

原创 用數組實現線性表

用數組實現線性表 現在開始進入數據結構的複習!數據結構中最簡單的結構就是線性表,線性表又分爲多種類型,這篇文章講的是基於數組實現的線性表,說明了就是自己來實現ArrayList集合,ArrayList採用的數據結構是數組,存儲的元素有序但

原创 選擇排序

選擇排序 選擇排序:每趟從待排序的記錄中選出關鍵字最小的記錄,順序放在已排序的記錄序列末尾,直到全部排序結束爲止。簡單地說,從所有序列中先找到最小的,然後放到第一個位置。之後再看剩餘元素中最小的,放到第二個位置……以此類推,就可以完成整個

原创 圖書管理系統

圖書管理系統 該圖書管理系統是我研一時候的一個課程設計,當時也剛重新學完Java。你可能會“重新”是什麼意思。唉,說來慚愧,大學時我先學了點Java的皮毛,就投奔搞Android去了,所以對Java的基礎比較薄弱。而現在學完了,所以就想試

原创 對分查找算法(迭代和遞歸方式)

對分查找算法(迭代和遞歸方式) 二分查找法是對一組有序的數字中進行查找,傳遞相應的數據,進行比較查找到與原數據相同的數據,查找到了返回對應的數組下標,失敗返回-1。 迭代方式 public static int binarysearch

原创 基於鏈表的詞典

基於鏈表的詞典 詞典(Dictionary),也稱映射(map),詞典中每個元素都由兩部分組成:一個關鍵字,通常稱爲查找鍵(search key);一個與該鍵值相關聯的值,一般將它們稱之爲鍵值對。每一個查找鍵在詞典中是唯一的,即不存在兩個

原创 Android音樂播放器

該音樂播放器是我實習考覈時做出來的,花了我將近一個月的時間,算是有模有樣的了。現在算起來,應該有一年多沒搞Android,所以現在看回以前的程序已經比較模糊了,整個工程的代碼量還是比較龐大的,就不把代碼貼出來了,感興趣的可以自行下載代碼

原创 插入排序

插入排序及希爾排序 插入排序 插入排序就是每一步都將一個待排數據按其大小插入到已經排序的數據中的適當位置,直到全部插入完畢。 插入排序方法分直接插入排序和折半插入排序兩種,這裏只介紹直接插入排序,折半插入排序留到“查找”內容中進行。 插

原创 排序算法總結

排序算法總結 排序有內部排序和外部排序,內部排序是數據記錄在內存中進行排序,而外部排序是因排序的數據很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存。 當n較大,則應採用時間複雜度爲O(nlog2n)的排序方法:快速排序、堆

原创 Spring Cloud——配置中心:Spring Cloud Config

Spring Cloud Config是一個集中化外部配置的分佈式系統,有服務端和客戶端組成。它不依賴於註冊中心,是一個獨立的配置中心,支持多種存儲配置信息的形式。下面以git爲例~ 客戶端啓動時會向服務端發起請求,服務端接收到客戶端的請

原创 Spring Cloud——API網關服務:Spring Cloud Zuul

API網關像是整個微服務框架系統的門面一樣,所有的客戶端訪問都需要經過它來進行調度和過濾。它實現了請求路由、負載均衡、校驗過濾等功能。zuul包含了hystrix、ribbon、acturator等重要依賴。 (一)zuul實現例子 (1

原创 Spring Cloud——聲明式服務調用:Spring Cloud Feign

Spring Cloud Feign整合了Spring Cloud Ribbon與Spring Cloud Hystrix,除了提供這兩者的強大功能之外,還提供了一種聲明式的Web服務客戶端定義方式。同時,Spring Cloud Fei