算法导论示例
关注
分享
扫一扫
文章平均质量分 68
s3n
这个作者很懒，什么都没留下…
展开
-
算法导论示例-InsertSort
/** * Introduction to Algorithms, Second Edition * 2.1 InsertSort * @author 土豆爸爸 * */public class InsertSort { /** * 插入排序 * * @param array * 待排原创 2006-06-02 22:00:00 · 907 阅读 · 0 评论 -
算法导论示例-CountingSort
public class CountingSort { /** * 计数排序. * @param array 待排序数组 * @param k 数组元素范围为0-k * @return 已排序数组 */ public static int[] sort(int[] array, int k) { in原创 2006-06-06 01:01:00 · 970 阅读 · 0 评论 -
算法导论示例-RandomizedSelect
/** * Introduction to Algorithms, Second Edition * 9.2 RANDOMIZED-SELECT * @author 土豆爸爸 * */public class RandomizedSelect { /** * 选择数组从p到r之间,第i个最小值。 * @param array 数组原创 2006-06-06 19:59:00 · 1946 阅读 · 0 评论 -
算法导论示例-Queue
/** * Introduction to Algorithms, Second Edition * 10.1 Queues * @author 土豆爸爸 * */public class Queue { int[] array; int head; //队列头索引 int tail; //队列尾索引 public Q原创 2006-06-06 22:24:00 · 1032 阅读 · 0 评论 -
算法导论示例-SentinelLinkedList
/** * Introduction to Algorithms, Second Edition * 10.2 SentinelLinkList * @author 土豆爸爸 * */public class SentinelLinkList { /** * 链表节点 */ public static class Node {原创 2006-06-06 23:51:00 · 861 阅读 · 0 评论 -
算法导论示例-LinkedList
/** * Introduction to Algorithms, Second Edition * 10.2 LinkedList * @author 土豆爸爸 * */public class LinkedList { /** * 链表节点 */ public static class Node {原创 2006-06-06 23:47:00 · 1091 阅读 · 0 评论 -
算法导论示例-ChainedHash
/** * Introduction to Algorithms, Second Edition * 11.2 Direct-address tables * @author 土豆爸爸 * */public class ChainedHash { private LinkedList[] table; //哈希表 /** *原创 2006-06-07 23:09:00 · 1397 阅读 · 0 评论 -
算法导论示例-HashTable
/** * Introduction to Algorithms, Second Edition * 11.4 Open addressing tables * @author 土豆爸爸 * */public class HashTable { /** * 数据节点 */ public static class Node {原创 2006-06-08 21:20:00 · 1531 阅读 · 1 评论 -
算法导论示例-BinarySearchTree
/** * Introduction to Algorithms, Second Edition * 12 Binary Search Trees * @author 土豆爸爸 * */import java.util.ArrayList;import java.util.List;public class BinarySearchTree { /原创 2006-06-09 00:28:00 · 1319 阅读 · 0 评论 -
算法导论示例-OrderStatisticTree
/** * Introduction to Algorithms, Second Edition * 14.1 Order-Statistic Tree * * 红黑树的条件： * 1.每个节点标记为“红”或“黑”。 * 2.根标记为“黑”。 * 3.所有叶节点(nil)标记为“黑”。 * 4.如果一个节点为“红”，则它的两个节点都为“黑”。 * 5.对每原创 2006-06-11 01:44:00 · 1618 阅读 · 2 评论 -
算法导论示例-GreedyActivitySelector
/** * Introduction to Algorithms, Second Edition * 16.1 An activity-selection problem * @author 土豆爸爸 * */ import java.util.ArrayList; import java.util.List; public class GreedyActivitySelector { /** *原创 2006-06-16 23:41:00 · 1738 阅读 · 1 评论 -
算法导论示例-LongestCommonSubsequence
/** * Introduction to Algorithms, Second Edition * 15.4 Longest common subsequence * @author 土豆爸爸 * */public class LongestCommonSubsequence { /** * 求两个字符串的最长公共子序列 * @par原创 2006-06-16 00:19:00 · 1462 阅读 · 0 评论 -
算法导论示例-FastestWay（applet）
/** * Introduction to Algorithms, Second Edition * 15.1 Assembly-line scheduling * @author 土豆爸爸 * */import java.util.ArrayList;import java.util.List;public class FastestWay {原创 2006-06-11 15:10:00 · 1359 阅读 · 0 评论 -
算法导论示例-MatrixChain
/** * Introduction to Algorithms, Second Edition * 15.2 Matrix-chain multiplication * @author 土豆爸爸 * */public class MatrixChain { public static int[][] order(int[] p) { int原创 2006-06-14 02:57:00 · 2375 阅读 · 0 评论 -
算法导论示例-HeapSort
/** * Introduction to Algorithms, Second Edition * 6.4 HEAPSORT * @author 土豆爸爸 * */public class HeapSort { int[] array; int heapSize; public void sort(int[] array) {原创 2006-06-04 00:00:00 · 1272 阅读 · 0 评论 -
算法导论示例-QuickSort
/** * Introduction to Algorithms, Second Edition * 7.1 QUICKSORT * @author 土豆爸爸 * */public class QuickSort { /** * 对数组array进行排序.解决方案是找到一个位置q * 使q左边的元素都比q小,q右边的元素都比q大,再分原创 2006-06-04 03:21:00 · 942 阅读 · 0 评论 -
算法导论示例-RandomizedQuickSort
/** * Introduction to Algorithms, Second Edition * 7.3 RANDOMIZED-QUICKSORT * @author 土豆爸爸 * */public class RandomizedQuickSort { public static void sort(int[] array, int p, int r)原创 2006-06-04 15:29:00 · 1535 阅读 · 0 评论 -
算法导论示例-MergeSort
/** * Introduction to Algorithms, Second Edition * 2.3 MergeSort * @author 土豆爸爸 * */public class MergeSort { public static void sort(int[] array, int p, int r) { if (p < r)原创 2006-06-02 23:02:00 · 1021 阅读 · 0 评论 -
算法导论示例-PermuteBySorting
/** * Introduction to Algorithms, Second Edition * 5.3 PERMUTE-BY-SORTING * @author 土豆爸爸 * */public class PermuteBySorting { /** * 数组随机重排 * @param array 待重排数组 */原创 2006-06-03 10:46:00 · 1854 阅读 · 0 评论 -
算法导论示例-RandomizeInPlace
/** * Introduction to Algorithms, Second Edition * 5.3 RANDOMIZE-IN-PLACE * @author 土豆爸爸 * */public class RandomizeInPlace { /** * 数组随机重排 * @param array 待重排数组 */原创 2006-06-03 11:07:00 · 1239 阅读 · 0 评论 -
算法导论示例-PriorityQueue
import java.util.EmptyStackException;/** * Introduction to Algorithms, Second Edition * 6.4 Priority queues * * @author 土豆爸爸 * */public class PriorityQueue, T extends IPriorityQue原创 2006-06-04 01:30:00 · 1076 阅读 · 0 评论 -
算法导论示例-Stack
/** * Introduction to Algorithms, Second Edition * 10.1 Stacks * @author 土豆爸爸 * */import java.util.EmptyStackException;public class Stack { private int[] array; private int原创 2006-06-06 22:21:00 · 1078 阅读 · 0 评论 -
算法导论示例-DirectAddressTable
/** * Introduction to Algorithms, Second Edition * 11.1 Direct-address tables * @author 土豆爸爸 * */public class DirectAddressTable { /** * 数据节点 */ public static class原创 2006-06-07 00:45:00 · 1170 阅读 · 0 评论 -
算法导论示例-RedBlackTree
/** * Introduction to Algorithms, Second Edition * 13 Red-Black Trees * * 红黑树的条件： * 1.每个节点标记为“红”或“黑”。 * 2.根标记为“黑”。 * 3.所有叶节点(nil)标记为“黑”。 * 4.如果一个节点为“红”，则它的两个节点都为“黑”。 * 5.对每个的节点，从该节原创 2006-06-10 19:08:00 · 1699 阅读 · 0 评论 -
算法导论示例-Huffman
/** * Introduction to Algorithms, Second Edition * 16.3 Huffman codes * * @author 土豆爸爸 * */import java.util.List;public class Huffman { static class Node implements IPriorit原创 2006-06-21 00:46:00 · 1663 阅读 · 1 评论