網上關於快速排序的算法原理和算法實現都比較多，不過java是實現並不多，而且部分實現很難理解，和思路有點不搭調。所以整理了這篇文章。如果有不妥之處還請建議。首先先復習一些基礎。 1、算法概念。 快 ...

方法一、用HashSet來解決 方法二、計算循環 用兩個指針，一個fast指針，每次走兩步，一個slow指針，每次走一步，當fast指針與slow指針相遇時，假設fast指針走了2x ...

今天看了一下JDK里面的二分法是實現，覺得有點小問題。二分法的實現有多種今天就給大家分享兩種。一種是遞歸方式的，一種是非遞歸方式的。先來看看一些基礎的東西。 1、算法概念。 二分查找算法也稱為折半 ...

二叉樹的遍歷 二叉樹的遍歷分為三種：前序遍歷 中序遍歷 后序遍歷 前序遍歷：按照“根左右”,先遍歷根節點，再遍歷左子樹 ，再遍歷右子樹 中序遍歷：按照“左根右“,先遍歷 ...

計數排序（counting sort） 　　計數排序並不基於元素的比較，而是一種利用數組下標來確定元素正確位置的算法。計數排序的核心在於將輸入的數據值轉化為鍵值存儲在額外開辟的數組空間中。作為一種線 ...

最大公約數，也稱最大公因數、最大公因子，指兩個或多個整數共有約數中最大的一個。解法有很多，現在來總結一下： 1、窮舉法 這是暴力的方法，即選擇兩個數中較小的一個作為遍歷的范圍大小。然后從1開始遍歷 ...

我們曾在《計算機組成原理》這門課中學習過進制轉換的相關知識，在這之前，我們應該首先了解一下原碼、反碼和補碼。根據我們以前在《計算機組成原理》學到的知識，我們知道對於正數和負數，他們的原碼、反碼、補碼是 ...

1、 歸並排序（merge sort） 歸並操作的工作原理如下： 1：申請空間，使其大小為兩個已經排序序列之和，該空間用來存放合並后的序列； 2：設定兩個指針，最初位置分別為兩個已經排序序列的起 ...

散列表,它是基於高速存取的角度設計的，也是一種典型的“空間換時間”的做法。顧名思義，該數據結構能夠理解為一個線性表，可是當中的元素不是緊密排列的，而是可能存在空隙。 散列表（Hash table，也 ...

遞歸算法就是在調用自己，循環的調用。是一種解決問題的常用算法，比較簡單易於分析。遞歸有兩個基本要素：邊界條件，即確定遞歸何時停止運行，也叫遞歸出口；另一個就是遞歸模式，也就是如何將大問題分解為小問題的 ...