RGBMarco的博客

RandomQueue.javaimport edu.princeton.cs.algs4.StdRandom;public class RandomQueue<Item> { private Item[] item; private int N; public RandomQueue() { item = (Item[])(new Object[10

优先队列public class Priority_queue { private int[] a; private int count; Priority_queue(int[] b) { a = new int[b.length + 1]; for (int i = 1; i < a.length; ++i)

MoveToFont.javapublic class MoveToFont { private class Node { Node next = null; String data; } Node head = null; private boolean isRepeat(String s) { if

RingBuffer.javapublic class RingBuffer<Item> { private Item[] item; private int read; private int write; public RingBuffer(int cap) { item = (Item[])(new Object[cap]);

基础原始快速排序(进行了优化，保持了稳定性)import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;public class QuickSort { private int[] a; public QuickSort(int N) { a = new int[N

RandomBag.javaimport java.util.Iterator;import edu.princeton.cs.algs4.StdRandom;public class RandomBag<Item> implements Iterable<Item>{ private Item[] item; private int N; @SuppressWarnings

Deque.javaimport java.util.Iterator;public class Deque<Item> implements Iterable<Item>{ private class DoubleNode<Item> { private DoubleNode<Item> next = null; private DoubleNode

DoubleLinkList.javaimport edu.princeton.cs.algs4.StdOut;public class DoubleLinkList<Item> { private class DoubleNode<Item> { private DoubleNode<Item> next = null; private Double

原始归并排序: 自顶向下:Rsort() 自底向下:sort()import edu.princeton.cs.algs4.StdOut;import edu.princeton.cs.algs4.StdRandom;public class MergeSort { private int[] a; private int[] aux;//辅助 auxiliary

算法第四版曾提过,通过路径压缩实现几乎（注意几乎)完全扁平化的树，为何我要说注意几乎,因为书作者数据给的好,我通过实现发现利用 书中数据 自己将结果画图发现和加权quick-union效果一样,然后我检查代码,又上网查找发现代码没错,原来是我理解有误,错误就在几乎这两个字上 注意这图和我上篇博文中的加权quick-union效果一样（上篇博文入口），按照我的错误理解效果应该是除了6–6其他都在

第一种通过遍历所有节点更新根节点(使同一连通分量指向同一点):find较快 故称这种做法为quick-findQF.javaimport edu.princeton.cs.algs4.StdDraw;import edu.princeton.cs.algs4.StdOut;public class QF { private int[] id; private int count;

reverse() 将元素次序逆转reverse_copy() 将逆序的元素复制到另一序列rotate() 将[first,mid)[mid,end)元素对调rotate_copy() 将rotate()后的序列复制到另一序列next_permutation() 得到元素的下一排列次序(并判断是否是全排列)prev_permutation() 得到元素的下一排列次序(并判断是否是全排列)