原创 排序算法-冒泡排序(優化)

排序算法在編程中起到非常大的作用,冒泡排序是其中比較經典的算法。雖然效率不高,但是每個算法都有適合的場景。冒泡排序就是在排序過程中相鄰元素不斷交換,看起來向元素冒泡一樣。那我們就可以通過添加一個標誌位來對冒泡排序進行優化處理。因爲

原创 排序算法-希爾排序(移位式)

希爾排序是直接插入排序算法的一種更高效的改進版本,又稱"縮小增量排序"。希爾排序是把記錄按下標的一定增量分組,對每組使用直接插入排序算法排序;隨着增量逐漸減少,每組包含的關鍵詞越來越多,當增量減至1時,算法結束。 希爾排序: 時間

原创 排序算法-歸併排序(java實現)

歸併排序是採用分治策略,將問題分成一些小的問題然後遞歸求解,讓後將得到的結果合併到一起。 歸併排序: 時間複雜度是O(nlogn) 最好情況O(nlogn) 最壞情況O(nlogn) 空間複雜度 O(n) 歸併排序是佔用額外內存的

原创 排序算法-插入排序(java實現)

插入排序的基本思想是把n個待排序的數據元素看成爲一個有序表和一個無序表,開始時有序表只包含一個元素,無序表中含有n-1個元素,排序過程中每次從無序表中取出第一個元素,把它的排序碼依次與有序表元素的排序碼進行比較,將它插入到有序表中

原创 排序算法-快速排序(java實現)

快速排序是對冒泡排序的一種改進。基本思想是先從數據元素中取出一個數作爲基準。以從小到大爲例,將比這個數大的全都放到這個數的右邊,比它小的都放到這個數的左邊。然後再按此方法對這兩部分數組分別進行上述操作。 快速排序: 時間複雜度是O

原创 排序算法-選擇排序(java實現)

選擇排序的核心思想是從數據元素中選出最值與第一個元素/最後一個進行交換,注意是找到最值後才交換,不是邊找邊交換,以數組爲例 第一次 arr[0] ~a[n-1] 找出最值與a[0]交換 第二次arr[1]~a[n-1] 找出最值

原创 在linux環境下配置IDEA Gitee

首先打開Setting設置 在Plugins中搜索 Gitee安裝 安裝後重啓IDEA 然後再次打開Setting 在搜索欄中輸入Git 配置git的安裝文件路徑 然後點擊右側Test確認文件路徑是否正確。 然後,點擊Git

原创 [ERROR] Some problems were encountered while processing the POMs:異常處理

該異常的問題是pom.xml文件出錯,修改pom.xml中報紅的位置即可

原创 Cookie實現記住上一次登錄時間

分析: 定義一個名爲lastTime的cookie 在服務器中的Servlet判斷是否有一個名爲lastTime的cookie 如果有:說明不是第一次訪問 如果沒有:說明是第一次訪問 //設置編碼 response.set

原创 java web 配置異常攔截器

在web.xml中配置 <web-app> <display-name>Archetype Created Web Application</display-name> <error-page> <error-co

原创 解決Maven輸出亂碼問題

今天,在使用idea做一個旅遊網站的時候,遇到了控制檯輸出亂碼的問題,會出現亂碼的原因是編解碼不一致造成的。 在此我和大家分享一下這個問題的解決方法。 打開File->setting 搜索Maven 點擊Runner 在VM

原创 修改tomcat啓動時默認頁面

1.找到本地tomcat文件 2.打開conf文件,修改web.xml文件中welcome-file標籤的順序,welcome-file標籤的順序就代表tomcat啓動默認打開頁面的順序。

原创 java實現分頁功能(三)

第二部分鏈接 java實現分頁功能(二) 前臺頁面分析 前臺頁面我使用的是bootstrap的分頁控件,需要注意一些細節,如點擊當前頁面高亮顯示,點擊第一頁後不能進行減頁操作,點擊最後一頁不能進行加頁操作。 <div class=

原创 mysql:1366: Incorrect string value: '\xE9\x9.....問題解決

今天,使用mysql workbench 給一張表添加了一列varchar類型的列。在插入中文數據時出現 這是編碼問題,只要將表的類型修改爲utf-8就ok了。 alter table 數據庫名.表名 convert to c

原创 Linux操作redis遇到的問題MISCONF Redis is....WRONGTYPE Operation against...

MISCONF Redis is configured to save RDB snapshots 原因 強制關閉Redis快照導致不能持久化。 解決方法 在redis客戶端輸入config set stop-writes-on-