02 2020 档案
摘要：字母表数据结构 package string; import edu.princeton.cs.algs4.StdOut; public class Alphabet { public static final Alphabet BINARY = new Alphabet("01"); public
阅读全文
摘要：一.无向图 1.邻接表数据结构 1） 图中顶点用一个一维数组存储，当然也可以用单链表来存储，不过用数组可以较容易的读取顶点信息，更加方便。另外，对于顶点数组中，每个数据元素还需要存储指向第一个邻接点的指针，以便于查找该顶点的边信息。 2） 图中每个顶点vi的所有邻接点构成一个线性表，由于邻接点的个数
阅读全文
摘要：一、顺序查找（基于无序链表，效率低下） package search; import edu.princeton.cs.algs4.Queue; import edu.princeton.cs.algs4.StdIn; import edu.princeton.cs.algs4.StdOut; pu
阅读全文
摘要：优先队列的最重要的操作：删除最大元素（或最小）和插入元素。数据结构二叉堆能够很好的实现队列的基本操作。二叉堆的结点按照层级顺序放入数组，用长度为N+1的私有数组pq来表示一个大小为N的堆（堆元素放在pq[1]至pq[N]之间，为方便计数，未使用pq[0]），跟节点在位置1，它的子结点在位置2和3，以
阅读全文
摘要：一.选择排序 在待排序的一组数据中，选出最小(最大)的一个数与第一个位置的数交换，然后在剩下的数中，再找最小（最大）的数与第二个位置的数交换位置，依次类推，直到第N-1个元素与第N个元素交换位置，选择排序结束。 import edu.princeton.cs.algs4.StdIn; import
阅读全文
摘要：一.背包 背包是一种不支持从中删除元素的集合数据类型，目的是帮助用例收集元素并迭代所有收集到的元素，也可以检查背包是否为空，或者获取背包中元素的数量。背包里面的元素的顺序不确定。 要理解背包的概念，可以想象一个喜欢收集弹珠球的人。他将所有的弹珠球都放在一个背包里，一次一个，并且会不时在所有的弹珠球中
阅读全文
