快速排序的思想： 選擇一個基准元素，比基准元素小的放基准元素的前面，比基准元素大的放基准元素的后面，這種動作叫分區，每次分區都把一個數列分成了兩部分，每次分區都使得一個數字有序，然后將基准元素前面部分和后面部分繼續分區，一直分區直到分區的區間中只有一個元素的時候，一個元素的序列肯定是有序 ...

AES算法的主要數學基礎是抽象代數，其中算法中的許多運算是按單字節（8bits）和4字節（32bits）定義的，單字節可看成有限域GF(28)中的一個元素，而4字節則可以看成系數在GF(28)中並且次數小於4的多項式（亦可以理解為：GF(2564)），單字節上的運算有兩種：有限域GF(28)上一個 ...

AdaBoost（自適應boosting，adaptive boosting）算法 算法優缺點： 優點：泛化錯誤率低，易編碼，可用在絕大部分分類器上，無參數調整 缺點：對離群點敏感 適用數據類型：數值型和標稱型 元算法（meta ...

什么是插入排序？ 同樣，插入排序會涉及到兩個區域： 有序區域。有序區域內的元素，元素從小到大分布（或者從大到小分布）。在開始排序之前有序區域為第一個元素。 無序區域。無序區域內的元素，元素任意分布，在開始排序之前除了第一個元素之外的所有元素都處在無序區域內 ...

一、概述： 　　本文給出常見的幾種排序算法的原理以及java實現，包括常見的簡單排序和高級排序算法，以及其他常用的算法知識。 　　簡單排序：冒泡排序、選擇排序、插入排序（本篇博客） 　　高級排序：快速排序、歸並排序、希爾排序（下篇博客） 　　相關算法知識：划分、遞歸、二分查找（下篇博客 ...

一、概述： 　　上篇博客介紹了常見簡單算法：冒泡排序、選擇排序和插入排序。本文介紹高級排序算法：快速排序和歸並排序。在開始介紹算法之前，首先介紹高級算法所需要的基礎知識：划分、遞歸，並順帶介紹二分查找算法。 二、划分： 　　划分是快速排序的前提，即把數據分為兩組，大於特定值的數據在一組，小於 ...

　　在數據庫系統中，或者說在文件系統中，針對存儲在磁盤上的數據讀取和在內存中是有非常大的區別的，因為內存針對任意在其中的數據是隨機訪問的，然而從磁盤中讀取數據是需要通過機械的方式來讀取一個block， ...

算法 算法和算法分析 算法是對特定問題求解步驟的一種描述，它是指令的有限序列，其中每條指令表示一個或多個操作。 一個算法具有下列5個重要特性： 有窮性：一個算法必須總是（對任何合法的輸入值）在執行有限步之后結束，且每一步都可在有限時間內完成。有窮的概念不是純數學的，而是在實際上是合理 ...