原创 基於計數排序的基數排序 java版

基數排序用作多個關鍵字排序時很有幫助,必須使用一個穩定的內部算法作爲支持代碼:/** * 基數排序 需要一個內部的 穩定的 算法作爲支持 * * @author Hercules * */ public class R

原创 快速排序 java版

java快速排序的基本版:public class QuickSort { public static void quick_sort(int[] a, int p, int r) { if (p < r) {

原创 計數排序 java實現

典型的用空間換時間的線性算法,本算法要求待排序的數組元素都是非負整數,但是可以修改算法,使其適應浮點和負數的排序代碼:/** * 計數排序 排序要求待排序的數組中存儲的都是非負整數(0到k),(理論上可以是任意數,不過需要 * 把負

原创 堆排序 java版

/** * 堆排序 數組形式表示的時候,開始位置從1計數,所以會有標量的轉換 * * @author Hercules */ public class HeapSort { private static int

原创 DataStructure之最大優先隊列的java實現

以下是本人以堆實現的最大優先隊列的java代碼,最小優先隊列與此思想一致/** * DataStructure——最大優先隊列 * @author Hersules * */ public class MaxPriorityQuen

原创 歸併排序和插入排序的結合版本 java

merge排序和insert排序的結合版本,當歸並排序把數組分解的足夠小的時候,可以在局部對小數組進行插入排序從而提高整個算法的性能:public class MergeAndInsert { public static void

原创 算法導論 5.1-3

java代碼:public class RandomOneOrZero { public static int get() { int a = 0; int b = 0; wh

原创 Python解決excel修改問題和中文不兼容問題

其實python對中文的支持很好,主要是源於python對unicode的支持先說案例,我現在需要把一個目錄下的文件名字寫入到另外一個excel的sheet1的C列中,同時,文件名字開頭的數字要和excel的sheet1中A列的值一致即:需

原创 求解最大子數組的線性算法

本算法是求解最大子數組的最簡單算法:public class MaxiumSubarray { public static void printMaxSubarrayInfo(int[] a) { int max

原创 計算逆序對的算法,算法導論2-4

public class CounttingInversions { public static int getInversions(int[] a) { return mergeCount(a, 0, a.le