原创 【排序算法】雞尾酒排序白話講解

雞尾酒排序(定向冒泡排序)排序過程:代碼~   雞尾酒排序,也叫定向冒泡排序,是對冒泡排序的一種改進。   此算法與冒泡排序的不同處在於從低到高然後從高到低,而冒泡排序則僅從低到高去比較序列裏的每個元素。   他可以得到比冒泡排序

原创 【外排序】外排序算法(磁盤排序、磁帶排序)、外存設備結構分析、敗者樹多路歸併、最佳歸併樹白話講解

外排序外排序概述外排序的基本方法是歸併排序法例子總結存儲設備(可忽略)磁帶磁帶結構磁盤硬盤結構塊硬盤上的數據定位磁盤排序磁盤排序過程1.生成初始順串方法1(常規方法):方法2:置換-選擇排序方法2.處理順串形成有序文件1.多路平衡

原创 【排序算法】希爾排序白話算法

希爾排序(遞減增量排序)希爾排序是基於插入排序的以下兩點性質而提出改進方法的:原理算法描述僞代碼代碼Donald Shell增量其他增量希爾排序是不穩定的排序算法。複雜度 希爾排序是基於插入排序的以下兩點性質而提出改進方法的:  

原创 【排序算法】歸併排序白話講解

歸併排序概念使用前提算法思路適用場景算法描述遞歸法(Top-down)分而治之迭代法(Bottom-up)迭代 概念   歸併排序是建立在歸併操作上的一種有效的排序算法。    該算法是採用分治法的一個非常典型的應用。    將已

原创 【排序算法】快速排序白話講解,學會快速排序

快速排序適用場景算法描述選擇基準分治法-分:分區(partition)操作分治法-治:遞歸算法複雜度最好情況最壞情況算法描述選擇基準1.選取第一個元素爲基準2.使用隨機函數(rand函數或者自定義僞隨機函數)子集劃分子集中有元素等

原创 桶排序白話講解

桶排序條件適用場景算法描述算法實現 桶排序又叫箱排序,是計數排序的升級版,它的工作原理是將數組分到有限數量的桶子裏,然後對每個桶子再分別排序(有可能再使用別的排序算法或是以遞歸方式繼續使用桶排序進行排序),最後將各個桶中的數據有序

原创 計數排序白話講解

計數排序條件算法描述代碼 計數排序不是基於比較的排序算法,其核心在於將輸入的數據值轉化爲鍵存儲在額外開闢的數組空間中 條件 作爲一種線性時間複雜度的排序,計數排序要求輸入的數據必須是有確定範圍的整數。 算法描述 找出待排序的數

原创 表排序白話講解

表排序條件間接排序算法思路物理排序算法思路 條件 表排序的待排元素不是基本數據類型而是結構體或數據塊 間接排序 間接排序是指在排序時並不能移動數據本身而是移動指向數據的指針(該指針不一定就是指針變量,可以是能定位到元素的任何信息,

原创 基數排序白話講解

基數排序所謂基數排序,是指根據數據的基數(如10進制基數爲10)建桶(10進制基數爲10建立0~9十個桶)基數排序(Radix Sort)是桶排序的擴展算法描述算法實現 所謂基數排序,是指根據數據的基數(如10進制基數爲10)建桶

原创 aux文件刪除,找不到指定文件,文件無法刪除

今天清理電腦的時候發現有個文件夾刪不掉,提示說找不到該項目 我就蒙了,這不就在這裏麼,爲啥找不到,然後我就進去一層一層找,發現有個文件名爲aux.c的文件刪不掉 我就奇怪了,爲什麼會刪不掉,然後我企圖創建一個同名文件覆蓋掉它,

原创 數據結構快速排序白話講解,學會快速排序

快速排序適用場景算法描述選擇基準分治法-分:分區(partition)操作分治法-治:遞歸算法複雜度最好情況最壞情況算法描述選擇基準1.選取第一個元素爲基準2.使用隨機函數(rand函數或者自定義僞隨機函數)子集劃分子集中有元素等

原创 數據結構哈希表(散列表)白話講解、哈希表詳解

目錄 哈希表 哈希表定義 哈希表(散列表)的基本概念 基本思想: 優點: 缺點: 散列方法: 散列函數: 散列表: 衝突: 同義詞: 哈希表基本思路: 哈希衝突: 哈希表設計 哈希表結構  哈希表創建 哈希表插入 哈希表查找 哈希衝突產生

原创 在IDEA修改JSP文件Tomcat不用重啓同步更新方法

1.首先配置tomcat 2.將on ‘update’ action 和 on frame deactivation選項都選擇 update classes和resources 3.點擊蟲子標誌debug運行Tomcat服務器

原创 Tomcat在命令窗口亂碼問題解決方案

今天剛開始學jsp然後老師讓下載Tomcat,但是下載完成後遇到了問題 這個窗口時Tomcat安裝目錄下bin文件夾中的startup.bat文件,打開startup.bat文件可以啓動Tomcat服務器 亂碼問題是因爲GBK與

原创 數據結構B樹白話講解,B_樹(B-樹)詳解

B-TreeB-Tree定義什麼是外存外存磁盤結構對外存進行查找階的概念B樹性質B-樹的存儲結構中,結點的類型定義B-樹的查找B-樹的插入將關鍵字k插入到B-樹的過程分兩步完成:(1)查找該關鍵字的插入結點。(2)插入關鍵字。分裂