A B C D E F G H I K L M N O P Q R S T U V W X Y 
所有类 所有程序包

A

abs() - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the absolute value of this complex number.
Accumulator - edu.princeton.cs.algs4中的类
The Accumulator class is a data type for computing the running mean, sample standard deviation, and sample variance of a stream of real numbers.
Accumulator() - 类 的构造器edu.princeton.cs.algs4.Accumulator
Initializes an accumulator.
actionPerformed(ActionEvent) - 类 中的方法edu.princeton.cs.algs4.Draw
This method cannot be called directly.
actionPerformed(ActionEvent) - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Opens a save dialog box when the user selects "Save As" from the menu.
actionPerformed(ActionEvent) - 类 中的方法edu.princeton.cs.algs4.Picture
Opens a save dialog box when the user selects "Save As" from the menu.
actionPerformed(ActionEvent) - 类 中的方法edu.princeton.cs.algs4.StdDraw
This method cannot be called directly.
AcyclicLP - edu.princeton.cs.algs4中的类
The AcyclicLP class represents a data type for solving the single-source longest paths problem in edge-weighted directed acyclic graphs (DAGs).
AcyclicLP(EdgeWeightedDigraph, int) - 类 的构造器edu.princeton.cs.algs4.AcyclicLP
Computes a longest paths tree from s to every other vertex in the directed acyclic graph G.
AcyclicSP - edu.princeton.cs.algs4中的类
The AcyclicSP class represents a data type for solving the single-source shortest paths problem in edge-weighted directed acyclic graphs (DAGs).
AcyclicSP(EdgeWeightedDigraph, int) - 类 的构造器edu.princeton.cs.algs4.AcyclicSP
Computes a shortest paths tree from s to every other vertex in the directed acyclic graph G.
add(Item) - 类 中的方法edu.princeton.cs.algs4.Bag
Adds the item to this bag.
add(Item) - 类 中的方法edu.princeton.cs.algs4.LinkedBag
Adds the item to this bag.
add(Item) - 类 中的方法edu.princeton.cs.algs4.ResizingArrayBag
Adds the item to this bag.
add(String) - 类 中的方法edu.princeton.cs.algs4.PatriciaSET
Adds the key to the set if it is not already present.
add(String) - 类 中的方法edu.princeton.cs.algs4.TrieSET
Adds the key to the set if it is not already present.
add(Key) - 类 中的方法edu.princeton.cs.algs4.SET
Adds the key to this set (if it is not already present).
addDataValue(double) - 类 中的方法edu.princeton.cs.algs4.Accumulator
Adds the specified data value to the accumulator.
addEdge(int, int) - 类 中的方法edu.princeton.cs.algs4.Digraph
Adds the directed edge v→w to this digraph.
addEdge(int, int) - 类 中的方法edu.princeton.cs.algs4.Graph
Adds the undirected edge v-w to this graph.
addEdge(DirectedEdge) - 类 中的方法edu.princeton.cs.algs4.AdjMatrixEdgeWeightedDigraph
Adds the directed edge e to the edge-weighted digraph (if there is not already an edge with the same endpoints).
addEdge(DirectedEdge) - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedDigraph
Adds the directed edge e to this edge-weighted digraph.
addEdge(Edge) - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedGraph
Adds the undirected edge e to this edge-weighted graph.
addEdge(FlowEdge) - 类 中的方法edu.princeton.cs.algs4.FlowNetwork
Adds the edge e to the network.
addListener(DrawListener) - 类 中的方法edu.princeton.cs.algs4.Draw
Adds a DrawListener to listen to keyboard and mouse events.
addResidualFlowTo(int, double) - 类 中的方法edu.princeton.cs.algs4.FlowEdge
Increases the flow on the edge in the direction to the given vertex.
adj(int) - 类 中的方法edu.princeton.cs.algs4.AdjMatrixEdgeWeightedDigraph
Returns the directed edges incident from vertex v.
adj(int) - 类 中的方法edu.princeton.cs.algs4.Digraph
Returns the vertices adjacent from vertex v in this digraph.
adj(int) - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedDigraph
Returns the directed edges incident from vertex v.
adj(int) - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedGraph
Returns the edges incident on vertex v.
adj(int) - 类 中的方法edu.princeton.cs.algs4.FlowNetwork
Returns the edges incident on vertex v (includes both edges pointing to and from v).
adj(int) - 类 中的方法edu.princeton.cs.algs4.Graph
Returns the vertices adjacent to vertex v.
AdjMatrixEdgeWeightedDigraph - edu.princeton.cs.algs4中的类
The AdjMatrixEdgeWeightedDigraph class represents a edge-weighted digraph of vertices named 0 through V - 1, where each directed edge is of type DirectedEdge and has a real-valued weight.
AdjMatrixEdgeWeightedDigraph(int) - 类 的构造器edu.princeton.cs.algs4.AdjMatrixEdgeWeightedDigraph
Initializes an empty edge-weighted digraph with V vertices and 0 edges.
AdjMatrixEdgeWeightedDigraph(int, int) - 类 的构造器edu.princeton.cs.algs4.AdjMatrixEdgeWeightedDigraph
Initializes a random edge-weighted digraph with V vertices and E edges.
Alphabet - edu.princeton.cs.algs4中的类
 
Alphabet() - 类 的构造器edu.princeton.cs.algs4.Alphabet
Initializes a new alphabet using characters 0 through 255.
Alphabet(String) - 类 的构造器edu.princeton.cs.algs4.Alphabet
Initializes a new alphabet from the given set of characters.
AmericanFlag - edu.princeton.cs.algs4中的类
The AmericanFlag class provides static methods for sorting an array of extended ASCII strings or integers in-place using American flag sort.
AmericanFlagX - edu.princeton.cs.algs4中的类
The AmericanFlagX class provides static methods for sorting an array of extended ASCII strings or integers in-place using American Flag sort.
amount() - 类 中的方法edu.princeton.cs.algs4.Transaction
Returns the amount of this transaction.
Arbitrage - edu.princeton.cs.algs4中的类
The Arbitrage class provides a client that finds an arbitrage opportunity in a currency exchange table by constructing a complete-digraph representation of the exchange table and then finding a negative cycle in the digraph.
arc(double, double, double, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a circular arc of the specified radius, centered at (x, y), from angle1 to angle2 (in degrees).
arc(double, double, double, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a circular arc of the specified radius, centered at (x, y), from angle1 to angle2 (in degrees).
area() - 类 中的方法edu.princeton.cs.algs4.Interval2D
Returns the area of this two-dimensional interval.
area2(Point2D, Point2D, Point2D) - 类 中的静态方法edu.princeton.cs.algs4.Point2D
Returns twice the signed area of the triangle a-b-c.
areConnected(int, int) - 类 中的方法edu.princeton.cs.algs4.CC
已过时。
ASCII - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The ASCII alphabet (0-127).
AssignmentProblem - edu.princeton.cs.algs4中的类
The AssignmentProblem class represents a data type for computing an optimal solution to an n-by-n assignment problem.
AssignmentProblem(double[][]) - 类 的构造器edu.princeton.cs.algs4.AssignmentProblem
Determines an optimal solution to the assignment problem.
atan2Order() - 类 中的方法edu.princeton.cs.algs4.Point2D
Compares two points by atan2() angle (between –π and π) with respect to this point.
Average - edu.princeton.cs.algs4中的类
The Average class provides a client for reading in a sequence of real numbers and printing out their average.
AVLTreeST<Key extends java.lang.Comparable<Key>,​Value> - edu.princeton.cs.algs4中的类
The AVLTreeST class represents an ordered symbol table of generic key-value pairs.
AVLTreeST() - 类 的构造器edu.princeton.cs.algs4.AVLTreeST
Initializes an empty symbol table.

B

Bag<Item> - edu.princeton.cs.algs4中的类
The Bag class represents a bag (or multiset) of generic items.
Bag() - 类 的构造器edu.princeton.cs.algs4.Bag
Initializes an empty bag.
BASE64 - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The base-64 alphabet (64 characters).
BellmanFordSP - edu.princeton.cs.algs4中的类
The BellmanFordSP class represents a data type for solving the single-source shortest paths problem in edge-weighted digraphs with no negative cycles.
BellmanFordSP(EdgeWeightedDigraph, int) - 类 的构造器edu.princeton.cs.algs4.BellmanFordSP
Computes a shortest paths tree from s to every other vertex in the edge-weighted digraph G.
bernoulli() - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random boolean from a Bernoulli distribution with success probability 1/2.
bernoulli(double) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random boolean from a Bernoulli distribution with success probability p.
BINARY - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The binary alphabet { 0, 1 }.
BinaryDump - edu.princeton.cs.algs4中的类
The BinaryDump class provides a client for displaying the contents of a binary file in binary.
BinaryIn - edu.princeton.cs.algs4中的类
Binary input.
BinaryIn() - 类 的构造器edu.princeton.cs.algs4.BinaryIn
Initializes a binary input stream from standard input.
BinaryIn(InputStream) - 类 的构造器edu.princeton.cs.algs4.BinaryIn
Initializes a binary input stream from an InputStream.
BinaryIn(String) - 类 的构造器edu.princeton.cs.algs4.BinaryIn
Initializes a binary input stream from a filename or URL name.
BinaryIn(Socket) - 类 的构造器edu.princeton.cs.algs4.BinaryIn
Initializes a binary input stream from a socket.
BinaryIn(URL) - 类 的构造器edu.princeton.cs.algs4.BinaryIn
Initializes a binary input stream from a URL.
BinaryInsertion - edu.princeton.cs.algs4中的类
The BinaryInsertion class provides a static method for sorting an array using an optimized binary insertion sort with half exchanges.
BinaryOut - edu.princeton.cs.algs4中的类
Binary output.
BinaryOut() - 类 的构造器edu.princeton.cs.algs4.BinaryOut
Initializes a binary output stream from standard output.
BinaryOut(OutputStream) - 类 的构造器edu.princeton.cs.algs4.BinaryOut
Initializes a binary output stream from an OutputStream.
BinaryOut(String) - 类 的构造器edu.princeton.cs.algs4.BinaryOut
Initializes a binary output stream from a file.
BinaryOut(Socket) - 类 的构造器edu.princeton.cs.algs4.BinaryOut
Initializes a binary output stream from a socket.
BinarySearch - edu.princeton.cs.algs4中的类
The BinarySearch class provides a static method for binary searching for an integer in a sorted array of integers.
BinarySearchST<Key extends java.lang.Comparable<Key>,​Value> - edu.princeton.cs.algs4中的类
The BST class represents an ordered symbol table of generic key-value pairs.
BinarySearchST() - 类 的构造器edu.princeton.cs.algs4.BinarySearchST
Initializes an empty symbol table.
BinarySearchST(int) - 类 的构造器edu.princeton.cs.algs4.BinarySearchST
Initializes an empty symbol table with the specified initial capacity.
BinaryStdIn - edu.princeton.cs.algs4中的类
Binary standard input.
BinaryStdOut - edu.princeton.cs.algs4中的类
Binary standard output.
binaryTree(int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a complete binary tree digraph on V vertices.
binaryTree(int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a complete binary tree graph on V vertices.
BinomialMinPQ<Key> - edu.princeton.cs.algs4中的类
The BinomialMinPQ class represents a priority queue of generic keys.
BinomialMinPQ() - 类 的构造器edu.princeton.cs.algs4.BinomialMinPQ
Initializes an empty priority queue Worst case is O(1)
BinomialMinPQ(Comparator<Key>) - 类 的构造器edu.princeton.cs.algs4.BinomialMinPQ
Initializes an empty priority queue using the given Comparator Worst case is O(1)
BinomialMinPQ(Comparator<Key>, Key[]) - 类 的构造器edu.princeton.cs.algs4.BinomialMinPQ
Initializes a priority queue with given keys using the given Comparator Worst case is O(n*log(n))
BinomialMinPQ(Key[]) - 类 的构造器edu.princeton.cs.algs4.BinomialMinPQ
Initializes a priority queue with given keys Worst case is O(n*log(n))
bipartite(int, int, double) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a random simple bipartite graph on V1 and V2 vertices, containing each possible edge with probability p.
bipartite(int, int, int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a random simple bipartite graph on V1 and V2 vertices with E edges.
Bipartite - edu.princeton.cs.algs4中的类
The Bipartite class represents a data type for determining whether an undirected graph is bipartite or whether it has an odd-length cycle.
Bipartite(Graph) - 类 的构造器edu.princeton.cs.algs4.Bipartite
Determines whether an undirected graph is bipartite and finds either a bipartition or an odd-length cycle.
BipartiteMatching - edu.princeton.cs.algs4中的类
The BipartiteMatching class represents a data type for computing a maximum (cardinality) matching and a minimum (cardinality) vertex cover in a bipartite graph.
BipartiteMatching(Graph) - 类 的构造器edu.princeton.cs.algs4.BipartiteMatching
Determines a maximum matching (and a minimum vertex cover) in a bipartite graph.
BipartiteX - edu.princeton.cs.algs4中的类
The BipartiteX class represents a data type for determining whether an undirected graph is bipartite or whether it has an odd-length cycle.
BipartiteX(Graph) - 类 的构造器edu.princeton.cs.algs4.BipartiteX
Determines whether an undirected graph is bipartite and finds either a bipartition or an odd-length cycle.
BLACK - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color black.
BLACK - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color black.
BlackFilter - edu.princeton.cs.algs4中的类
The BlackFilter class provides a client for reading in a blacklist of words from a file; then, reading in a sequence of words from standard input, printing out each word that does not appear in the file.
BLUE - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color blue.
BLUE - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color blue.
BOOK_BLUE - 类 中的静态变量edu.princeton.cs.algs4.Draw
Shade of blue used in Introduction to Programming in Java.
BOOK_BLUE - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
Shade of blue used in Introduction to Programming in Java.
BOOK_LIGHT_BLUE - 类 中的静态变量edu.princeton.cs.algs4.Draw
Shade of light blue used in Introduction to Programming in Java.
BOOK_LIGHT_BLUE - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
Shade of light blue used in Introduction to Programming in Java.
BOOK_RED - 类 中的静态变量edu.princeton.cs.algs4.Draw
Shade of red used in Algorithms, 4th edition.
BOOK_RED - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
Shade of red used in Algorithms, 4th edition.
BoruvkaMST - edu.princeton.cs.algs4中的类
The BoruvkaMST class represents a data type for computing a minimum spanning tree in an edge-weighted graph.
BoruvkaMST(EdgeWeightedGraph) - 类 的构造器edu.princeton.cs.algs4.BoruvkaMST
Compute a minimum spanning tree (or forest) of an edge-weighted graph.
bounceOff(Particle) - 类 中的方法edu.princeton.cs.algs4.Particle
Updates the velocities of this particle and the specified particle according to the laws of elastic collision.
bounceOffHorizontalWall() - 类 中的方法edu.princeton.cs.algs4.Particle
Updates the velocity of this particle upon collision with a horizontal wall (by reflecting the velocity in the y-direction).
bounceOffVerticalWall() - 类 中的方法edu.princeton.cs.algs4.Particle
Updates the velocity of this particle upon collision with a vertical wall (by reflecting the velocity in the x-direction).
BoyerMoore - edu.princeton.cs.algs4中的类
The BoyerMoore class finds the first occurrence of a pattern string in a text string.
BoyerMoore(char[], int) - 类 的构造器edu.princeton.cs.algs4.BoyerMoore
Preprocesses the pattern string.
BoyerMoore(String) - 类 的构造器edu.princeton.cs.algs4.BoyerMoore
Preprocesses the pattern string.
BreadthFirstDirectedPaths - edu.princeton.cs.algs4中的类
The BreadthDirectedFirstPaths class represents a data type for finding shortest paths (number of edges) from a source vertex s (or set of source vertices) to every other vertex in the digraph.
BreadthFirstDirectedPaths(Digraph, int) - 类 的构造器edu.princeton.cs.algs4.BreadthFirstDirectedPaths
Computes the shortest path from s and every other vertex in graph G.
BreadthFirstDirectedPaths(Digraph, Iterable<Integer>) - 类 的构造器edu.princeton.cs.algs4.BreadthFirstDirectedPaths
Computes the shortest path from any one of the source vertices in sources to every other vertex in graph G.
BreadthFirstPaths - edu.princeton.cs.algs4中的类
The BreadthFirstPaths class represents a data type for finding shortest paths (number of edges) from a source vertex s (or a set of source vertices) to every other vertex in an undirected graph.
BreadthFirstPaths(Graph, int) - 类 的构造器edu.princeton.cs.algs4.BreadthFirstPaths
Computes the shortest path between the source vertex s and every other vertex in the graph G.
BreadthFirstPaths(Graph, Iterable<Integer>) - 类 的构造器edu.princeton.cs.algs4.BreadthFirstPaths
Computes the shortest path between any one of the source vertices in sources and every other vertex in graph G.
BST<Key extends java.lang.Comparable<Key>,​Value> - edu.princeton.cs.algs4中的类
The BST class represents an ordered symbol table of generic key-value pairs.
BST() - 类 的构造器edu.princeton.cs.algs4.BST
Initializes an empty symbol table.
BTree<Key extends java.lang.Comparable<Key>,​Value> - edu.princeton.cs.algs4中的类
The BTree class represents an ordered symbol table of generic key-value pairs.
BTree() - 类 的构造器edu.princeton.cs.algs4.BTree
Initializes an empty B-tree.

C

capacity() - 类 中的方法edu.princeton.cs.algs4.FlowEdge
Returns the capacity of the edge.
cartesian(int) - 类 中的方法edu.princeton.cs.algs4.Vector
Returns the ith cartesian coordinate.
Cat - edu.princeton.cs.algs4中的类
The Cat class provides a client for concatenating the results of several text files.
cauchy() - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random real number from the Cauchy distribution.
CC - edu.princeton.cs.algs4中的类
The CC class represents a data type for determining the connected components in an undirected graph.
CC(EdgeWeightedGraph) - 类 的构造器edu.princeton.cs.algs4.CC
Computes the connected components of the edge-weighted graph G.
CC(Graph) - 类 的构造器edu.princeton.cs.algs4.CC
Computes the connected components of the undirected graph G.
cconvolve(Complex[], Complex[]) - 类 中的静态方法edu.princeton.cs.algs4.FFT
Returns the circular convolution of the two specified complex arrays.
ccw(Point2D, Point2D, Point2D) - 类 中的静态方法edu.princeton.cs.algs4.Point2D
Returns true if a→b→c is a counterclockwise turn.
ceiling(Key) - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns the smallest key in the symbol table greater than or equal to key.
ceiling(Key) - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Returns the smallest key in this symbol table greater than or equal to key.
ceiling(Key) - 类 中的方法edu.princeton.cs.algs4.BST
Returns the smallest key in the symbol table greater than or equal to key.
ceiling(Key) - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Returns the smallest key in the symbol table greater than or equal to key.
ceiling(Key) - 类 中的方法edu.princeton.cs.algs4.SET
Returns the smallest key in this set greater than or equal to key.
ceiling(Key) - 类 中的方法edu.princeton.cs.algs4.ST
Returns the smallest key in this symbol table greater than or equal to key.
change(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
已过时。
Replaced by changeKey(int, Key).
change(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
已过时。
Replaced by changeKey(int, Key).
changeKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Changes the key associated with index i to the given key Worst case is O(log(n))
changeKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Changes the key associated with index i to the given key If the given key is greater, Worst case is O(log(n)) If the given key is lower, Worst case is O(1) (amortized)
changeKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Change the key associated with index i to the specified value.
changeKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Change the key associated with index i to the specified value.
changeKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Changes the key associated with index i to the given key If the given key is greater, Worst case is O(d*log-d(n)) If the given key is lower, Worst case is O(log-d(n))
circle(double, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a circle of the specified radius, centered at (x, y).
circle(double, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a circle of the specified radius, centered at (x, y).
clear() - 类 中的方法edu.princeton.cs.algs4.Draw
Clears the screen to the default color (white).
clear() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Clears the screen to the default color (white).
clear(Color) - 类 中的方法edu.princeton.cs.algs4.Draw
Clears the screen to the given color.
clear(Color) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Clears the screen to the specified color.
close() - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Flushes and closes the binary output stream.
close() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Close this input stream and release any associated system resources.
close() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Flushes and closes standard output.
close() - 类 中的方法edu.princeton.cs.algs4.In
Closes this input stream.
close() - 类 中的方法edu.princeton.cs.algs4.Out
Closes the output stream.
close() - 类 中的静态方法edu.princeton.cs.algs4.StdAudio
Closes standard audio.
ClosestPair - edu.princeton.cs.algs4中的类
The ClosestPair data type computes a closest pair of points in a set of n points in the plane and provides accessor methods for getting the closest pair of points and the distance between them.
ClosestPair(Point2D[]) - 类 的构造器edu.princeton.cs.algs4.ClosestPair
Computes the closest pair of points in the specified array of points.
CollisionSystem - edu.princeton.cs.algs4中的类
The CollisionSystem class represents a collection of particles moving in the unit box, according to the laws of elastic collision.
CollisionSystem(Particle[]) - 类 的构造器edu.princeton.cs.algs4.CollisionSystem
Initializes a system with the specified collection of particles.
color(int) - 类 中的方法edu.princeton.cs.algs4.Bipartite
Returns the side of the bipartite that vertex v is on.
color(int) - 类 中的方法edu.princeton.cs.algs4.BipartiteX
Returns the side of the bipartite that vertex v is on.
column() - 类 中的方法edu.princeton.cs.algs4.TwoPersonZeroSumGame
Returns the optimal column strategy of this two-person zero-sum game.
compare(Transaction, Transaction) - 类 中的方法edu.princeton.cs.algs4.Transaction.HowMuchOrder
 
compare(Transaction, Transaction) - 类 中的方法edu.princeton.cs.algs4.Transaction.WhenOrder
 
compare(Transaction, Transaction) - 类 中的方法edu.princeton.cs.algs4.Transaction.WhoOrder
 
compareTo(Counter) - 类 中的方法edu.princeton.cs.algs4.Counter
Compares this counter to the specified counter.
compareTo(Date) - 类 中的方法edu.princeton.cs.algs4.Date
Compares two dates chronologically.
compareTo(Edge) - 类 中的方法edu.princeton.cs.algs4.Edge
Compares two edges by weight.
compareTo(Point2D) - 类 中的方法edu.princeton.cs.algs4.Point2D
Compares two points by y-coordinate, breaking ties by x-coordinate.
compareTo(Polynomial) - 类 中的方法edu.princeton.cs.algs4.Polynomial
Compares two polynomials by degree, breaking ties by coefficient of leading term.
compareTo(Transaction) - 类 中的方法edu.princeton.cs.algs4.Transaction
Compares two transactions by amount.
complete(int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns the complete digraph on V vertices.
complete(int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns the complete graph on V vertices.
completeBipartite(int, int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a complete bipartite graph on V1 and V2 vertices.
completeRootedInDAG(int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a complete rooted-in DAG on V vertices.
completeRootedOutDAG(int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a complete rooted-out DAG on V vertices.
Complex - edu.princeton.cs.algs4中的类
The Complex class represents a complex number.
Complex(double, double) - 类 的构造器edu.princeton.cs.algs4.Complex
Initializes a complex number from the specified real and imaginary parts.
compose(Polynomial) - 类 中的方法edu.princeton.cs.algs4.Polynomial
Returns the composition of this polynomial and the specified polynomial.
compress() - 类 中的静态方法edu.princeton.cs.algs4.Genome
Reads a sequence of 8-bit extended ASCII characters over the alphabet { A, C, T, G } from standard input; compresses them using two bits per character; and writes the results to standard output.
compress() - 类 中的静态方法edu.princeton.cs.algs4.Huffman
Reads a sequence of 8-bit bytes from standard input; compresses them using Huffman codes with an 8-bit alphabet; and writes the results to standard output.
compress() - 类 中的静态方法edu.princeton.cs.algs4.LZW
Reads a sequence of 8-bit bytes from standard input; compresses them using LZW compression with 12-bit codewords; and writes the results to standard output.
compress() - 类 中的静态方法edu.princeton.cs.algs4.RunLength
Reads a sequence of bits from standard input; compresses them using run-length coding with 8-bit run lengths; and writes the results to standard output.
conjugate() - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the complex conjugate of this complex number.
connected(int, int) - 类 中的方法edu.princeton.cs.algs4.CC
Returns true if vertices v and w are in the same connected component.
connected(int, int) - 类 中的方法edu.princeton.cs.algs4.QuickFindUF
Returns true if the the two sites are in the same component.
connected(int, int) - 类 中的方法edu.princeton.cs.algs4.QuickUnionUF
Returns true if the the two sites are in the same component.
connected(int, int) - 类 中的方法edu.princeton.cs.algs4.UF
Returns true if the the two sites are in the same component.
connected(int, int) - 类 中的方法edu.princeton.cs.algs4.WeightedQuickUnionUF
Returns true if the the two sites are in the same component.
contains(char) - 类 中的方法edu.princeton.cs.algs4.Alphabet
Returns true if the argument is a character in this alphabet.
contains(double) - 类 中的方法edu.princeton.cs.algs4.Interval1D
Returns true if this interval contains the specified value.
contains(int) - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Does the priority queue contains the index i ?
contains(int) - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Does the priority queue contains the index i ?
contains(int) - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Is i an index on this priority queue?
contains(int) - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Is i an index on this priority queue?
contains(int) - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Does the priority queue contains the index i ?
contains(int) - 类 中的方法edu.princeton.cs.algs4.StaticSETofInts
Is the key in this set of integers?
contains(Point2D) - 类 中的方法edu.princeton.cs.algs4.Interval2D
Does this two-dimensional interval contain the point p?
contains(Point2D) - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns true if this rectangle contain the point.
contains(String) - 类 中的方法edu.princeton.cs.algs4.PatriciaSET
Does the set contain the given key?
contains(String) - 类 中的方法edu.princeton.cs.algs4.PatriciaST
Returns true if the key-value pair, specified by the given key, exists within the symbol table.
contains(String) - 类 中的方法edu.princeton.cs.algs4.SymbolDigraph
Does the digraph contain the vertex named s?
contains(String) - 类 中的方法edu.princeton.cs.algs4.SymbolGraph
Does the graph contain the vertex named s?
contains(String) - 类 中的方法edu.princeton.cs.algs4.TrieSET
Does the set contain the given key?
contains(String) - 类 中的方法edu.princeton.cs.algs4.TrieST
Does this symbol table contain the given key?
contains(String) - 类 中的方法edu.princeton.cs.algs4.TST
Does this symbol table contain the given key?
contains(Key) - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Checks if the symbol table contains the given key.
contains(Key) - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Does this symbol table contain the given key?
contains(Key) - 类 中的方法edu.princeton.cs.algs4.BST
Does this symbol table contain the given key?
contains(Key) - 类 中的方法edu.princeton.cs.algs4.LinearProbingHashST
Returns true if this symbol table contains the specified key.
contains(Key) - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Does this symbol table contain the given key?
contains(Key) - 类 中的方法edu.princeton.cs.algs4.SeparateChainingHashST
Returns true if this symbol table contains the specified key.
contains(Key) - 类 中的方法edu.princeton.cs.algs4.SequentialSearchST
Returns true if this symbol table contains the specified key.
contains(Key) - 类 中的方法edu.princeton.cs.algs4.SET
Returns true if this set contains the given key.
contains(Key) - 类 中的方法edu.princeton.cs.algs4.ST
Returns true if this symbol table contain the given key.
convolve(Complex[], Complex[]) - 类 中的静态方法edu.princeton.cs.algs4.FFT
Returns the linear convolution of the two specified complex arrays.
cos() - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the complex cosine of this complex number.
count() - 类 中的方法edu.princeton.cs.algs4.Accumulator
Returns the number of data values.
count() - 类 中的方法edu.princeton.cs.algs4.CC
Returns the number of connected components in the graph G.
count() - 类 中的方法edu.princeton.cs.algs4.DepthFirstSearch
Returns the number of vertices connected to the source vertex s.
count() - 类 中的方法edu.princeton.cs.algs4.DirectedDFS
Returns the number of vertices reachable from the source vertex (or source vertices).
count() - 类 中的方法edu.princeton.cs.algs4.GabowSCC
Returns the number of strong components.
count() - 类 中的方法edu.princeton.cs.algs4.KosarajuSharirSCC
Returns the number of strong components.
count() - 类 中的方法edu.princeton.cs.algs4.Particle
Returns the number of collisions involving this particle with vertical walls, horizontal walls, or other particles.
count() - 类 中的方法edu.princeton.cs.algs4.QuickFindUF
Returns the number of components.
count() - 类 中的方法edu.princeton.cs.algs4.QuickUnionUF
Returns the number of components.
count() - 类 中的方法edu.princeton.cs.algs4.TarjanSCC
Returns the number of strong components.
count() - 类 中的方法edu.princeton.cs.algs4.UF
Returns the number of components.
count() - 类 中的方法edu.princeton.cs.algs4.WeightedQuickUnionUF
Returns the number of components.
count(int[]) - 类 中的静态方法edu.princeton.cs.algs4.Inversions
Returns the number of inversions in the integer array.
count(int[]) - 类 中的静态方法edu.princeton.cs.algs4.ThreeSum
Returns the number of triples (i, j, k) with i < j < k such that a[i] + a[j] + a[k] == 0.
count(int[]) - 类 中的静态方法edu.princeton.cs.algs4.ThreeSumFast
Returns the number of triples (i, j, k) with i < j < k such that a[i] + a[j] + a[k] == 0.
count(Key[]) - 类 中的静态方法edu.princeton.cs.algs4.Inversions
Returns the number of inversions in the comparable array.
Count - edu.princeton.cs.algs4中的类
The Count class provides an Alphabet client for reading in a piece of text and computing the frequency of occurrence of each character over a given alphabet.
Counter - edu.princeton.cs.algs4中的类
The Counter class is a mutable data type to encapsulate a counter.
Counter(String) - 类 的构造器edu.princeton.cs.algs4.Counter
Initializes a new counter starting at 0, with the given id.
CPM - edu.princeton.cs.algs4中的类
The CPM class provides a client that solves the parallel precedence-constrained job scheduling problem via the critical path method.
cut(int) - 类 中的方法edu.princeton.cs.algs4.GlobalMincut
Returns true if the vertex v is on the first subset of vertices of the minimum cut; or false if the vertex v is on the second subset.
CYAN - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color cyan.
CYAN - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color cyan.
cycle() - 类 中的方法edu.princeton.cs.algs4.Cycle
Returns a cycle in the graph G.
cycle() - 类 中的方法edu.princeton.cs.algs4.DirectedCycle
Returns a directed cycle if the digraph has a directed cycle, and null otherwise.
cycle() - 类 中的方法edu.princeton.cs.algs4.DirectedCycleX
Returns a directed cycle if the digraph has a directed cycle, and null otherwise.
cycle() - 类 中的方法edu.princeton.cs.algs4.DirectedEulerianCycle
Returns the sequence of vertices on an Eulerian cycle.
cycle() - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedDirectedCycle
Returns a directed cycle if the edge-weighted digraph has a directed cycle, and null otherwise.
cycle() - 类 中的方法edu.princeton.cs.algs4.EulerianCycle
Returns the sequence of vertices on an Eulerian cycle.
cycle(int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a cycle digraph on V vertices.
cycle(int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a cycle graph on V vertices.
Cycle - edu.princeton.cs.algs4中的类
The Cycle class represents a data type for determining whether an undirected graph has a simple cycle.
Cycle(Graph) - 类 的构造器edu.princeton.cs.algs4.Cycle
Determines whether the undirected graph G has a cycle and, if so, finds such a cycle.

D

dag(int, int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a random simple DAG containing V vertices and E edges.
DARK_GRAY - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color dark gray.
DARK_GRAY - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color dark gray.
Date - edu.princeton.cs.algs4中的类
The Date class is an immutable data type to encapsulate a date (day, month, and year).
Date(int, int, int) - 类 的构造器edu.princeton.cs.algs4.Date
Initializes a new date from the month, day, and year.
Date(String) - 类 的构造器edu.princeton.cs.algs4.Date
Initializes new date specified as a string in form MM/DD/YYYY.
day() - 类 中的方法edu.princeton.cs.algs4.Date
Returns the day.
DECIMAL - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The decimal alphabet { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 }.
decreaseKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Decreases the key associated with index i to the given key Worst case is O(log(n))
decreaseKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Decreases the key associated with index i to the given key Worst case is O(1) (amortized).
decreaseKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Decrease the key associated with index i to the specified value.
decreaseKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Decrease the key associated with index i to the specified value.
decreaseKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Decreases the key associated with index i to the given key Worst case is O(log-d(n))
DeDup - edu.princeton.cs.algs4中的类
The DeDup class provides a client for reading in a sequence of words from standard input and printing each word, removing any duplicates.
degree() - 类 中的方法edu.princeton.cs.algs4.Polynomial
Returns the degree of this polynomial.
degree(int) - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedGraph
Returns the degree of vertex v.
degree(int) - 类 中的方法edu.princeton.cs.algs4.Graph
Returns the degree of vertex v.
DegreesOfSeparation - edu.princeton.cs.algs4中的类
The DegreesOfSeparation class provides a client for finding the degree of separation between one distinguished individual and every other individual in a social network.
delete(int) - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Deletes the key associated the given index Worst case is O(log(n))
delete(int) - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Deletes the key associated the given index Worst case is O(log(n)) (amortized)
delete(int) - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Remove the key on the priority queue associated with index i.
delete(int) - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Remove the key associated with index i.
delete(int) - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Deletes the key associated to the given index Worst case is O(d*log-d(n))
delete(String) - 类 中的方法edu.princeton.cs.algs4.PatriciaSET
Removes the key from the set if the key is present.
delete(String) - 类 中的方法edu.princeton.cs.algs4.PatriciaST
Removes a key and its associated value from the symbol table, if it exists.
delete(String) - 类 中的方法edu.princeton.cs.algs4.TrieSET
Removes the key from the set if the key is present.
delete(String) - 类 中的方法edu.princeton.cs.algs4.TrieST
Removes the key from the set if the key is present.
delete(Key) - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Removes the specified key and its associated value from the symbol table (if the key is in the symbol table).
delete(Key) - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Removes the specified key and associated value from this symbol table (if the key is in the symbol table).
delete(Key) - 类 中的方法edu.princeton.cs.algs4.BST
Removes the specified key and its associated value from this symbol table (if the key is in this symbol table).
delete(Key) - 类 中的方法edu.princeton.cs.algs4.LinearProbingHashST
Removes the specified key and its associated value from this symbol table (if the key is in this symbol table).
delete(Key) - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Removes the specified key and its associated value from this symbol table (if the key is in this symbol table).
delete(Key) - 类 中的方法edu.princeton.cs.algs4.SeparateChainingHashST
Removes the specified key and its associated value from this symbol table (if the key is in this symbol table).
delete(Key) - 类 中的方法edu.princeton.cs.algs4.SequentialSearchST
Removes the specified key and its associated value from this symbol table (if the key is in this symbol table).
delete(Key) - 类 中的方法edu.princeton.cs.algs4.SET
Removes the specified key from this set (if the set contains the specified key).
delete(Key) - 类 中的方法edu.princeton.cs.algs4.ST
Removes the specified key and its associated value from this symbol table (if the key is in this symbol table).
deleteMax() - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Removes the largest key and associated value from the symbol table.
deleteMax() - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Removes the largest key and associated value from this symbol table.
deleteMax() - 类 中的方法edu.princeton.cs.algs4.BST
Removes the largest key and associated value from the symbol table.
deleteMax() - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Removes the largest key and associated value from the symbol table.
deleteMin() - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Removes the smallest key and associated value from the symbol table.
deleteMin() - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Removes the smallest key and associated value from this symbol table.
deleteMin() - 类 中的方法edu.princeton.cs.algs4.BST
Removes the smallest key and associated value from the symbol table.
deleteMin() - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Removes the smallest key and associated value from the symbol table.
delMax() - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Removes a maximum key and returns its associated index.
delMax() - 类 中的方法edu.princeton.cs.algs4.MaxPQ
Removes and returns a largest key on this priority queue.
delMin() - 类 中的方法edu.princeton.cs.algs4.BinomialMinPQ
Deletes the minimum key Worst case is O(log(n))
delMin() - 类 中的方法edu.princeton.cs.algs4.FibonacciMinPQ
Deletes the minimum key Worst case is O(log(n)) (amortized)
delMin() - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Deletes the minimum key Worst case is O(log(n))
delMin() - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Delete the minimum key Worst case is O(log(n)) (amortized)
delMin() - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Removes a minimum key and returns its associated index.
delMin() - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Deletes the minimum key Worst case is O(d*log-d(n))
delMin() - 类 中的方法edu.princeton.cs.algs4.MinPQ
Removes and returns a smallest key on this priority queue.
delMin() - 类 中的方法edu.princeton.cs.algs4.MultiwayMinPQ
Deletes the minimum key Worst case is O(d*log-d(n))
DepthFirstDirectedPaths - edu.princeton.cs.algs4中的类
The DepthFirstDirectedPaths class represents a data type for finding directed paths from a source vertex s to every other vertex in the digraph.
DepthFirstDirectedPaths(Digraph, int) - 类 的构造器edu.princeton.cs.algs4.DepthFirstDirectedPaths
Computes a directed path from s to every other vertex in digraph G.
DepthFirstOrder - edu.princeton.cs.algs4中的类
The DepthFirstOrder class represents a data type for determining depth-first search ordering of the vertices in a digraph or edge-weighted digraph, including preorder, postorder, and reverse postorder.
DepthFirstOrder(Digraph) - 类 的构造器edu.princeton.cs.algs4.DepthFirstOrder
Determines a depth-first order for the digraph G.
DepthFirstOrder(EdgeWeightedDigraph) - 类 的构造器edu.princeton.cs.algs4.DepthFirstOrder
Determines a depth-first order for the edge-weighted digraph G.
DepthFirstPaths - edu.princeton.cs.algs4中的类
The DepthFirstPaths class represents a data type for finding paths from a source vertex s to every other vertex in an undirected graph.
DepthFirstPaths(Graph, int) - 类 的构造器edu.princeton.cs.algs4.DepthFirstPaths
Computes a path between s and every other vertex in graph G.
DepthFirstSearch - edu.princeton.cs.algs4中的类
The DepthFirstSearch class represents a data type for determining the vertices connected to a given source vertex s in an undirected graph.
DepthFirstSearch(Graph, int) - 类 的构造器edu.princeton.cs.algs4.DepthFirstSearch
Computes the vertices in graph G that are connected to the source vertex s.
dequeue() - 类 中的方法edu.princeton.cs.algs4.LinkedQueue
Removes and returns the item on this queue that was least recently added.
dequeue() - 类 中的方法edu.princeton.cs.algs4.Queue
Removes and returns the item on this queue that was least recently added.
dequeue() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayQueue
Removes and returns the item on this queue that was least recently added.
differentiate() - 类 中的方法edu.princeton.cs.algs4.Polynomial
Returns the result of differentiating this polynomial.
digraph() - 类 中的方法edu.princeton.cs.algs4.SymbolDigraph
Returns the digraph assoicated with the symbol graph.
Digraph - edu.princeton.cs.algs4中的类
The Digraph class represents a directed graph of vertices named 0 through V - 1.
Digraph(int) - 类 的构造器edu.princeton.cs.algs4.Digraph
Initializes an empty digraph with V vertices.
Digraph(Digraph) - 类 的构造器edu.princeton.cs.algs4.Digraph
Initializes a new digraph that is a deep copy of the specified digraph.
Digraph(In) - 类 的构造器edu.princeton.cs.algs4.Digraph
Initializes a digraph from the specified input stream.
DigraphGenerator - edu.princeton.cs.algs4中的类
The DigraphGenerator class provides static methods for creating various digraphs, including Erdos-Renyi random digraphs, random DAGs, random rooted trees, random rooted DAGs, random tournaments, path digraphs, cycle digraphs, and the complete digraph.
DijkstraAllPairsSP - edu.princeton.cs.algs4中的类
The DijkstraAllPairsSP class represents a data type for solving the all-pairs shortest paths problem in edge-weighted digraphs where the edge weights are nonnegative.
DijkstraAllPairsSP(EdgeWeightedDigraph) - 类 的构造器edu.princeton.cs.algs4.DijkstraAllPairsSP
Computes a shortest paths tree from each vertex to to every other vertex in the edge-weighted digraph G.
DijkstraSP - edu.princeton.cs.algs4中的类
The DijkstraSP class represents a data type for solving the single-source shortest paths problem in edge-weighted digraphs where the edge weights are nonnegative.
DijkstraSP(EdgeWeightedDigraph, int) - 类 的构造器edu.princeton.cs.algs4.DijkstraSP
Computes a shortest-paths tree from the source vertex s to every other vertex in the edge-weighted digraph G.
DijkstraUndirectedSP - edu.princeton.cs.algs4中的类
The DijkstraUndirectedSP class represents a data type for solving the single-source shortest paths problem in edge-weighted graphs where the edge weights are nonnegative.
DijkstraUndirectedSP(EdgeWeightedGraph, int) - 类 的构造器edu.princeton.cs.algs4.DijkstraUndirectedSP
Computes a shortest-paths tree from the source vertex s to every other vertex in the edge-weighted graph G.
dimension() - 类 中的方法edu.princeton.cs.algs4.SparseVector
Returns the dimension of this vector.
dimension() - 类 中的方法edu.princeton.cs.algs4.Vector
Returns the dimension of this vector.
DirectedCycle - edu.princeton.cs.algs4中的类
The DirectedCycle class represents a data type for determining whether a digraph has a directed cycle.
DirectedCycle(Digraph) - 类 的构造器edu.princeton.cs.algs4.DirectedCycle
Determines whether the digraph G has a directed cycle and, if so, finds such a cycle.
DirectedCycleX - edu.princeton.cs.algs4中的类
The DirectedCycleX class represents a data type for determining whether a digraph has a directed cycle.
DirectedCycleX(Digraph) - 类 的构造器edu.princeton.cs.algs4.DirectedCycleX
 
DirectedDFS - edu.princeton.cs.algs4中的类
The DirectedDFS class represents a data type for determining the vertices reachable from a given source vertex s (or set of source vertices) in a digraph.
DirectedDFS(Digraph, int) - 类 的构造器edu.princeton.cs.algs4.DirectedDFS
Computes the vertices in digraph G that are reachable from the source vertex s.
DirectedDFS(Digraph, Iterable<Integer>) - 类 的构造器edu.princeton.cs.algs4.DirectedDFS
Computes the vertices in digraph G that are connected to any of the source vertices sources.
DirectedEdge - edu.princeton.cs.algs4中的类
The DirectedEdge class represents a weighted edge in an EdgeWeightedDigraph.
DirectedEdge(int, int, double) - 类 的构造器edu.princeton.cs.algs4.DirectedEdge
Initializes a directed edge from vertex v to vertex w with the given weight.
DirectedEulerianCycle - edu.princeton.cs.algs4中的类
The DirectedEulerianCycle class represents a data type for finding an Eulerian cycle or path in a digraph.
DirectedEulerianCycle(Digraph) - 类 的构造器edu.princeton.cs.algs4.DirectedEulerianCycle
Computes an Eulerian cycle in the specified digraph, if one exists.
DirectedEulerianPath - edu.princeton.cs.algs4中的类
The DirectedEulerianPath class represents a data type for finding an Eulerian path in a digraph.
DirectedEulerianPath(Digraph) - 类 的构造器edu.princeton.cs.algs4.DirectedEulerianPath
Computes an Eulerian path in the specified digraph, if one exists.
direction() - 类 中的方法edu.princeton.cs.algs4.Vector
Returns a unit vector in the direction of this vector.
disableDoubleBuffering() - 类 中的方法edu.princeton.cs.algs4.Draw
Disable double buffering.
disableDoubleBuffering() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Disables double buffering.
discrete(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random integer from the specified discrete distribution.
discrete(int[]) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random integer from the specified discrete distribution.
dist(int, int) - 类 中的方法edu.princeton.cs.algs4.DijkstraAllPairsSP
Returns the length of a shortest path from vertex s to vertex t.
dist(int, int) - 类 中的方法edu.princeton.cs.algs4.FloydWarshall
Returns the length of a shortest path from vertex s to vertex t.
distance() - 类 中的方法edu.princeton.cs.algs4.ClosestPair
Returns the Eucliden distance between the closest pair of points.
distance() - 类 中的方法edu.princeton.cs.algs4.FarthestPair
Returns the Eucliden distance between the farthest pair of points.
distanceSquaredTo(Point2D) - 类 中的方法edu.princeton.cs.algs4.Point2D
Returns the square of the Euclidean distance between this point and that point.
distanceSquaredTo(Point2D) - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns the square of the Euclidean distance between this rectangle and the point p.
distanceTo(Point2D) - 类 中的方法edu.princeton.cs.algs4.Point2D
Returns the Euclidean distance between this point and that point.
distanceTo(Point2D) - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns the Euclidean distance between this rectangle and the point p.
distanceTo(Vector) - 类 中的方法edu.princeton.cs.algs4.Vector
Returns the Euclidean distance between this vector and the specified vector.
distanceToOrder() - 类 中的方法edu.princeton.cs.algs4.Point2D
Compares two points by distance to this point.
distTo(int) - 类 中的方法edu.princeton.cs.algs4.AcyclicLP
Returns the length of a longest path from the source vertex s to vertex v.
distTo(int) - 类 中的方法edu.princeton.cs.algs4.AcyclicSP
Returns the length of a shortest path from the source vertex s to vertex v.
distTo(int) - 类 中的方法edu.princeton.cs.algs4.BellmanFordSP
Returns the length of a shortest path from the source vertex s to vertex v.
distTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstDirectedPaths
Returns the number of edges in a shortest path from the source s (or sources) to vertex v?
distTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstPaths
Returns the number of edges in a shortest path between the source vertex s (or sources) and vertex v?
distTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraSP
Returns the length of a shortest path from the source vertex s to vertex v.
distTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraUndirectedSP
Returns the length of a shortest path between the source vertex s and vertex v.
divides(Complex) - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the result of dividing the specified complex number into this complex number.
DNA - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The DNA alphabet { A, C, T, G }.
dot(double[]) - 类 中的方法edu.princeton.cs.algs4.SparseVector
Returns the inner product of this vector with the specified array.
dot(SparseVector) - 类 中的方法edu.princeton.cs.algs4.SparseVector
Returns the inner product of this vector with the specified vector.
dot(Vector) - 类 中的方法edu.princeton.cs.algs4.Vector
Returns the dot product of this vector with the specified vector.
DoublingRatio - edu.princeton.cs.algs4中的类
The DoublingRatio class provides a client for measuring the running time of a method using a doubling ratio test.
DoublingTest - edu.princeton.cs.algs4中的类
The DoublingTest class provides a client for measuring the running time of a method using a doubling test.
draw() - 类 中的方法edu.princeton.cs.algs4.Interval2D
Draws this two-dimensional interval to standard draw.
draw() - 类 中的方法edu.princeton.cs.algs4.Particle
Draws this particle to standard draw.
draw() - 类 中的方法edu.princeton.cs.algs4.Point2D
Plot this point using standard draw.
draw() - 类 中的方法edu.princeton.cs.algs4.RectHV
Draws this rectangle to standard draw.
Draw - edu.princeton.cs.algs4中的类
Draw.
Draw() - 类 的构造器edu.princeton.cs.algs4.Draw
Initializes an empty drawing object.
Draw(String) - 类 的构造器edu.princeton.cs.algs4.Draw
Initializes an empty drawing object with the given name.
DrawListener - edu.princeton.cs.algs4中的接口
DrawListener.
drawTo(Point2D) - 类 中的方法edu.princeton.cs.algs4.Point2D
Plot a line from this point to that point using standard draw.
dual() - 类 中的方法edu.princeton.cs.algs4.GaussJordanElimination
Returns a solution to the linear system of equations yA = 0, yb ≠ 0.
dual() - 类 中的方法edu.princeton.cs.algs4.LinearProgramming
Returns the optimal dual solution to this linear program
dualCol(int) - 类 中的方法edu.princeton.cs.algs4.AssignmentProblem
Returns the dual optimal value for the specified column.
dualRow(int) - 类 中的方法edu.princeton.cs.algs4.AssignmentProblem
Returns the dual optimal value for the specified row.

E

E() - 类 中的方法edu.princeton.cs.algs4.AdjMatrixEdgeWeightedDigraph
Returns the number of edges in the edge-weighted digraph.
E() - 类 中的方法edu.princeton.cs.algs4.Digraph
Returns the number of edges in this digraph.
E() - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedDigraph
Returns the number of edges in this edge-weighted digraph.
E() - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedGraph
Returns the number of edges in this edge-weighted graph.
E() - 类 中的方法edu.princeton.cs.algs4.FlowNetwork
Returns the number of edges in the edge-weighted graph.
E() - 类 中的方法edu.princeton.cs.algs4.Graph
Returns the number of edges in this graph.
Edge - edu.princeton.cs.algs4中的类
The Edge class represents a weighted edge in an EdgeWeightedGraph.
Edge(int, int, double) - 类 的构造器edu.princeton.cs.algs4.Edge
Initializes an edge between vertices v and w of the given weight.
edges() - 类 中的方法edu.princeton.cs.algs4.BoruvkaMST
Returns the edges in a minimum spanning tree (or forest).
edges() - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedDigraph
Returns all directed edges in this edge-weighted digraph.
edges() - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedGraph
Returns all edges in this edge-weighted graph.
edges() - 类 中的方法edu.princeton.cs.algs4.FlowNetwork
 
edges() - 类 中的方法edu.princeton.cs.algs4.KruskalMST
Returns the edges in a minimum spanning tree (or forest).
edges() - 类 中的方法edu.princeton.cs.algs4.LazyPrimMST
Returns the edges in a minimum spanning tree (or forest).
edges() - 类 中的方法edu.princeton.cs.algs4.PrimMST
Returns the edges in a minimum spanning tree (or forest).
EdgeWeightedDigraph - edu.princeton.cs.algs4中的类
The EdgeWeightedDigraph class represents a edge-weighted digraph of vertices named 0 through V - 1, where each directed edge is of type DirectedEdge and has a real-valued weight.
EdgeWeightedDigraph(int) - 类 的构造器edu.princeton.cs.algs4.EdgeWeightedDigraph
Initializes an empty edge-weighted digraph with V vertices and 0 edges.
EdgeWeightedDigraph(int, int) - 类 的构造器edu.princeton.cs.algs4.EdgeWeightedDigraph
Initializes a random edge-weighted digraph with V vertices and E edges.
EdgeWeightedDigraph(EdgeWeightedDigraph) - 类 的构造器edu.princeton.cs.algs4.EdgeWeightedDigraph
Initializes a new edge-weighted digraph that is a deep copy of G.
EdgeWeightedDigraph(In) - 类 的构造器edu.princeton.cs.algs4.EdgeWeightedDigraph
Initializes an edge-weighted digraph from the specified input stream.
EdgeWeightedDirectedCycle - edu.princeton.cs.algs4中的类
The EdgeWeightedDirectedCycle class represents a data type for determining whether an edge-weighted digraph has a directed cycle.
EdgeWeightedDirectedCycle(EdgeWeightedDigraph) - 类 的构造器edu.princeton.cs.algs4.EdgeWeightedDirectedCycle
Determines whether the edge-weighted digraph G has a directed cycle and, if so, finds such a cycle.
EdgeWeightedGraph - edu.princeton.cs.algs4中的类
The EdgeWeightedGraph class represents an edge-weighted graph of vertices named 0 through V – 1, where each undirected edge is of type Edge and has a real-valued weight.
EdgeWeightedGraph(int) - 类 的构造器edu.princeton.cs.algs4.EdgeWeightedGraph
Initializes an empty edge-weighted graph with V vertices and 0 edges.
EdgeWeightedGraph(int, int) - 类 的构造器edu.princeton.cs.algs4.EdgeWeightedGraph
Initializes a random edge-weighted graph with V vertices and E edges.
EdgeWeightedGraph(EdgeWeightedGraph) - 类 的构造器edu.princeton.cs.algs4.EdgeWeightedGraph
Initializes a new edge-weighted graph that is a deep copy of G.
EdgeWeightedGraph(In) - 类 的构造器edu.princeton.cs.algs4.EdgeWeightedGraph
Initializes an edge-weighted graph from an input stream.
edu.princeton.cs.algs4 - 程序包 edu.princeton.cs.algs4
 
either() - 类 中的方法edu.princeton.cs.algs4.ClosestPair
Returns one of the points in the closest pair of points.
either() - 类 中的方法edu.princeton.cs.algs4.Edge
Returns either endpoint of this edge.
either() - 类 中的方法edu.princeton.cs.algs4.FarthestPair
Returns one of the points in the farthest pair of points.
elapsedTime() - 类 中的方法edu.princeton.cs.algs4.Stopwatch
Returns the elapsed CPU time (in seconds) since the stopwatch was created.
elapsedTime() - 类 中的方法edu.princeton.cs.algs4.StopwatchCPU
Returns the elapsed CPU time (in seconds) since the stopwatch was created.
ellipse(double, double, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws an ellipse with the specified semimajor and semiminor axes, centered at (x, y).
ellipse(double, double, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws an ellipse with the specified semimajor and semiminor axes, centered at (x, y).
enableDoubleBuffering() - 类 中的方法edu.princeton.cs.algs4.Draw
Enable double buffering.
enableDoubleBuffering() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Enables double buffering.
enqueue(Item) - 类 中的方法edu.princeton.cs.algs4.LinkedQueue
Adds the item to this queue.
enqueue(Item) - 类 中的方法edu.princeton.cs.algs4.Queue
Adds the item to this queue.
enqueue(Item) - 类 中的方法edu.princeton.cs.algs4.ResizingArrayQueue
Adds the item to this queue.
equals(Object) - 类 中的方法edu.princeton.cs.algs4.Date
Compares this date to the specified date.
equals(Object) - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Returns true if this picture is equal to the argument picture.
equals(Object) - 类 中的方法edu.princeton.cs.algs4.Interval1D
Compares this transaction to the specified object.
equals(Object) - 类 中的方法edu.princeton.cs.algs4.Interval2D
Does this interval equal the other interval?
equals(Object) - 类 中的方法edu.princeton.cs.algs4.Picture
Returns true if this picture is equal to the argument picture.
equals(Object) - 类 中的方法edu.princeton.cs.algs4.Point2D
Compares this point to the specified point.
equals(Object) - 类 中的方法edu.princeton.cs.algs4.Polynomial
Compares this polynomial to the specified polynomial.
equals(Object) - 类 中的方法edu.princeton.cs.algs4.RectHV
Compares this rectangle to the specified rectangle.
equals(Object) - 类 中的方法edu.princeton.cs.algs4.SET
Compares this set to the specified set.
equals(Object) - 类 中的方法edu.princeton.cs.algs4.Transaction
Compares this transaction to the specified object.
eulerianCycle(int, int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns an Eulerian cycle digraph on V vertices.
eulerianCycle(int, int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns an Eulerian cycle graph on V vertices.
EulerianCycle - edu.princeton.cs.algs4中的类
The EulerianCycle class represents a data type for finding an Eulerian cycle or path in a graph.
EulerianCycle(Graph) - 类 的构造器edu.princeton.cs.algs4.EulerianCycle
Computes an Eulerian cycle in the specified graph, if one exists.
eulerianPath(int, int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns an Eulerian path digraph on V vertices.
eulerianPath(int, int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns an Eulerian path graph on V vertices.
EulerianPath - edu.princeton.cs.algs4中的类
The EulerianPath class represents a data type for finding an Eulerian path in a graph.
EulerianPath(Graph) - 类 的构造器edu.princeton.cs.algs4.EulerianPath
Computes an Eulerian path in the specified graph, if one exists.
evaluate(int) - 类 中的方法edu.princeton.cs.algs4.Polynomial
Returns the result of evaluating this polynomial at the point x.
exists() - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Returns true if this binary input stream exists.
exists() - 类 中的方法edu.princeton.cs.algs4.In
Returns true if this input stream exists.
exp() - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the complex exponential of this complex number.
exp(double) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random real number from an exponential distribution with rate λ.
expand() - 类 中的静态方法edu.princeton.cs.algs4.Genome
Reads a binary sequence from standard input; converts each two bits to an 8-bit extended ASCII character over the alphabet { A, C, T, G }; and writes the results to standard output.
expand() - 类 中的静态方法edu.princeton.cs.algs4.Huffman
Reads a sequence of bits that represents a Huffman-compressed message from standard input; expands them; and writes the results to standard output.
expand() - 类 中的静态方法edu.princeton.cs.algs4.LZW
Reads a sequence of bit encoded using LZW compression with 12-bit codewords from standard input; expands them; and writes the results to standard output.
expand() - 类 中的静态方法edu.princeton.cs.algs4.RunLength
Reads a sequence of bits from standard input (that are encoded using run-length encoding with 8-bit run lengths); decodes them; and writes the results to standard output.
EXTENDED_ASCII - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The extended ASCII alphabet (0-255).

F

FarthestPair - edu.princeton.cs.algs4中的类
The FarthestPair data type computes the farthest pair of points in a set of n points in the plane and provides accessor methods for getting the farthest pair of points and the distance between them.
FarthestPair(Point2D[]) - 类 的构造器edu.princeton.cs.algs4.FarthestPair
Computes the farthest pair of points in the specified array of points.
FenwickTree - edu.princeton.cs.algs4中的类
Created by ricardodpsx@gmail.com on 4/01/15.
FenwickTree(int) - 类 的构造器edu.princeton.cs.algs4.FenwickTree
 
fft(Complex[]) - 类 中的静态方法edu.princeton.cs.algs4.FFT
Returns the FFT of the specified complex array.
FFT - edu.princeton.cs.algs4中的类
The FFT class provides methods for computing the FFT (Fast-Fourier Transform), inverse FFT, linear convolution, and circular convolution of a complex array.
FibonacciMinPQ<Key> - edu.princeton.cs.algs4中的类
 
FibonacciMinPQ() - 类 的构造器edu.princeton.cs.algs4.FibonacciMinPQ
Initializes an empty priority queue Worst case is O(1)
FibonacciMinPQ(Comparator<Key>) - 类 的构造器edu.princeton.cs.algs4.FibonacciMinPQ
Initializes an empty priority queue Worst case is O(1)
FibonacciMinPQ(Comparator<Key>, Key[]) - 类 的构造器edu.princeton.cs.algs4.FibonacciMinPQ
Initializes a priority queue with given keys Worst case is O(n)
FibonacciMinPQ(Key[]) - 类 的构造器edu.princeton.cs.algs4.FibonacciMinPQ
Initializes a priority queue with given keys Worst case is O(n)
FileIndex - edu.princeton.cs.algs4中的类
The FileIndex class provides a client for indexing a set of files, specified as command-line arguments.
filledCircle(double, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a filled circle of the specified radius, centered at (x, y).
filledCircle(double, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a filled circle of the specified radius, centered at (x, y).
filledEllipse(double, double, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a filled ellipse with the specified semimajor and semiminor axes, centered at (x, y).
filledEllipse(double, double, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a filled ellipse with the specified semimajor and semiminor axes, centered at (x, y).
filledPolygon(double[], double[]) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a filled polygon with the vertices (x0, y0), (x1, y1), ..., (xn–1, yn–1).
filledPolygon(double[], double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a filled polygon with the vertices (x0, y0), (x1, y1), ..., (xn–1, yn–1).
filledRectangle(double, double, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a filled rectangle of the specified size, centered at (x, y).
filledRectangle(double, double, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a filled rectangle of the specified size, centered at (x, y).
filledSquare(double, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a square of the specified size, centered at (x, y).
filledSquare(double, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a filled square of the specified size, centered at (x, y).
find(int) - 类 中的方法edu.princeton.cs.algs4.QuickFindUF
Returns the component identifier for the component containing site p.
find(int) - 类 中的方法edu.princeton.cs.algs4.QuickUnionUF
Returns the component identifier for the component containing site p.
find(int) - 类 中的方法edu.princeton.cs.algs4.UF
Returns the component identifier for the component containing site p.
find(int) - 类 中的方法edu.princeton.cs.algs4.WeightedQuickUnionUF
Returns the component identifier for the component containing site p.
floor(Key) - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns the largest key in the symbol table less than or equal to key.
floor(Key) - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Returns the largest key in this symbol table less than or equal to key.
floor(Key) - 类 中的方法edu.princeton.cs.algs4.BST
Returns the largest key in the symbol table less than or equal to key.
floor(Key) - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Returns the largest key in the symbol table less than or equal to key.
floor(Key) - 类 中的方法edu.princeton.cs.algs4.SET
Returns the largest key in this set less than or equal to key.
floor(Key) - 类 中的方法edu.princeton.cs.algs4.ST
Returns the largest key in this symbol table less than or equal to key.
floor2(Key) - 类 中的方法edu.princeton.cs.algs4.BST
 
flow() - 类 中的方法edu.princeton.cs.algs4.FlowEdge
Returns the flow on the edge.
FlowEdge - edu.princeton.cs.algs4中的类
The FlowEdge class represents a capacitated edge with a flow in a FlowNetwork.
FlowEdge(int, int, double) - 类 的构造器edu.princeton.cs.algs4.FlowEdge
Initializes an edge from vertex v to vertex w with the given capacity and zero flow.
FlowEdge(int, int, double, double) - 类 的构造器edu.princeton.cs.algs4.FlowEdge
Initializes an edge from vertex v to vertex w with the given capacity and flow.
FlowEdge(FlowEdge) - 类 的构造器edu.princeton.cs.algs4.FlowEdge
Initializes a flow edge from another flow edge.
FlowNetwork - edu.princeton.cs.algs4中的类
The FlowNetwork class represents a capacitated network with vertices named 0 through V - 1, where each directed edge is of type FlowEdge and has a real-valued capacity and flow.
FlowNetwork(int) - 类 的构造器edu.princeton.cs.algs4.FlowNetwork
Initializes an empty flow network with V vertices and 0 edges.
FlowNetwork(int, int) - 类 的构造器edu.princeton.cs.algs4.FlowNetwork
Initializes a random flow network with V vertices and E edges.
FlowNetwork(In) - 类 的构造器edu.princeton.cs.algs4.FlowNetwork
Initializes a flow network from an input stream.
FloydWarshall - edu.princeton.cs.algs4中的类
The FloydWarshall class represents a data type for solving the all-pairs shortest paths problem in edge-weighted digraphs with no negative cycles.
FloydWarshall(AdjMatrixEdgeWeightedDigraph) - 类 的构造器edu.princeton.cs.algs4.FloydWarshall
Computes a shortest paths tree from each vertex to to every other vertex in the edge-weighted digraph G.
flush() - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Flushes the binary output stream, padding 0s if number of bits written so far is not a multiple of 8.
flush() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Flushes standard output, padding 0s if number of bits written so far is not a multiple of 8.
FordFulkerson - edu.princeton.cs.algs4中的类
The FordFulkerson class represents a data type for computing a maximum st-flow and minimum st-cut in a flow network.
FordFulkerson(FlowNetwork, int, int) - 类 的构造器edu.princeton.cs.algs4.FordFulkerson
Compute a maximum flow and minimum cut in the network G from vertex s to vertex t.
FrequencyCounter - edu.princeton.cs.algs4中的类
The FrequencyCounter class provides a client for reading in a sequence of words and printing a word (exceeding a given length) that occurs most frequently.
from() - 类 中的方法edu.princeton.cs.algs4.DirectedEdge
Returns the tail vertex of the directed edge.
from() - 类 中的方法edu.princeton.cs.algs4.FlowEdge
Returns the tail vertex of the edge.

G

G() - 类 中的方法edu.princeton.cs.algs4.SymbolDigraph
已过时。
G() - 类 中的方法edu.princeton.cs.algs4.SymbolGraph
已过时。
Replaced by SymbolGraph.graph().
GabowSCC - edu.princeton.cs.algs4中的类
The GabowSCC class represents a data type for determining the strong components in a digraph.
GabowSCC(Digraph) - 类 的构造器edu.princeton.cs.algs4.GabowSCC
Computes the strong components of the digraph G.
gaussian() - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random real number from a standard Gaussian distribution.
gaussian(double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random real number from a Gaussian distribution with mean μ and standard deviation σ.
GaussianElimination - edu.princeton.cs.algs4中的类
The GaussianElimination data type provides methods to solve a linear system of equations Ax = b, where A is an m-by-n matrix and b is a length n vector.
GaussianElimination(double[][], double[]) - 类 的构造器edu.princeton.cs.algs4.GaussianElimination
Solves the linear system of equations Ax = b, where A is an m-by-n matrix and b is a length m vector.
GaussJordanElimination - edu.princeton.cs.algs4中的类
The GaussJordanElimination data type provides methods to solve a linear system of equations Ax = b, where A is an n-by-n matrix and b is a length n vector.
GaussJordanElimination(double[][], double[]) - 类 的构造器edu.princeton.cs.algs4.GaussJordanElimination
Solves the linear system of equations Ax = b, where A is an n-by-n matrix and b is a length n vector.
Genome - edu.princeton.cs.algs4中的类
The Genome class provides static methods for compressing and expanding a genomic sequence using a 2-bit code.
geometric(double) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random integer from a geometric distribution with success probability p.
get(int) - 类 中的方法edu.princeton.cs.algs4.SparseVector
Returns the ith coordinate of this vector.
get(int, int) - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Returns the grayscale value of pixel (col, row) as a Color.
get(int, int) - 类 中的方法edu.princeton.cs.algs4.Picture
Returns the color of pixel (col, row) as a Color.
get(String) - 类 中的方法edu.princeton.cs.algs4.PatriciaST
Retrieves the value associated with the given key.
get(String) - 类 中的方法edu.princeton.cs.algs4.TrieST
Returns the value associated with the given key.
get(String) - 类 中的方法edu.princeton.cs.algs4.TST
Returns the value associated with the given key.
get(Key) - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns the value associated with the given key.
get(Key) - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Returns the value associated with the given key in this symbol table.
get(Key) - 类 中的方法edu.princeton.cs.algs4.BST
Returns the value associated with the given key.
get(Key) - 类 中的方法edu.princeton.cs.algs4.BTree
Returns the value associated with the given key.
get(Key) - 类 中的方法edu.princeton.cs.algs4.LinearProbingHashST
Returns the value associated with the specified key.
get(Key) - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Returns the value associated with the given key.
get(Key) - 类 中的方法edu.princeton.cs.algs4.SeparateChainingHashST
Returns the value associated with the specified key in this symbol table.
get(Key) - 类 中的方法edu.princeton.cs.algs4.SequentialSearchST
Returns the value associated with the given key in this symbol table.
get(Key) - 类 中的方法edu.princeton.cs.algs4.ST
Returns the value associated with the given key in this symbol table.
getFont() - 类 中的方法edu.princeton.cs.algs4.Draw
Gets the current font.
getFont() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Returns the current font.
getGrayscale(int, int) - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Returns the grayscale value of pixel (col, row) as an int between 0 and 255.
getJLabel() - 类 中的方法edu.princeton.cs.algs4.Draw
Gets the current JLabel for use in some other GUI.
getJLabel() - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Returns a JLabel containing this picture, for embedding in a JPanel, JFrame or other GUI widget.
getJLabel() - 类 中的方法edu.princeton.cs.algs4.Picture
Returns a JLabel containing this picture, for embedding in a JPanel, JFrame or other GUI widget.
getPenColor() - 类 中的方法edu.princeton.cs.algs4.Draw
Gets the current pen color.
getPenColor() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Returns the current pen color.
getPenRadius() - 类 中的方法edu.princeton.cs.algs4.Draw
Gets the current pen radius.
getPenRadius() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Returns the current pen radius.
getRGB(int, int) - 类 中的方法edu.princeton.cs.algs4.Picture
Returns the color of pixel (col, row) as an int.
getSeed() - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns the seed of the pseudo-random number generator.
GlobalMincut - edu.princeton.cs.algs4中的类
The GlobalMincut class represents a data type for computing a global minimum cut in an edge-weighted graph where the edge weights are nonnegative.
GlobalMincut(EdgeWeightedGraph) - 类 的构造器edu.princeton.cs.algs4.GlobalMincut
Computes a minimum cut of an edge-weighted graph.
GrahamScan - edu.princeton.cs.algs4中的类
The GrahamScan data type provides methods for computing the convex hull of a set of n points in the plane.
GrahamScan(Point2D[]) - 类 的构造器edu.princeton.cs.algs4.GrahamScan
Computes the convex hull of the specified array of points.
graph() - 类 中的方法edu.princeton.cs.algs4.SymbolGraph
Returns the graph assoicated with the symbol graph.
Graph - edu.princeton.cs.algs4中的类
The Graph class represents an undirected graph of vertices named 0 through V – 1.
Graph(int) - 类 的构造器edu.princeton.cs.algs4.Graph
Initializes an empty graph with V vertices and 0 edges.
Graph(Graph) - 类 的构造器edu.princeton.cs.algs4.Graph
Initializes a new graph that is a deep copy of G.
Graph(In) - 类 的构造器edu.princeton.cs.algs4.Graph
Initializes a graph from the specified input stream.
GraphGenerator - edu.princeton.cs.algs4中的类
The GraphGenerator class provides static methods for creating various graphs, including Erdos-Renyi random graphs, random bipartite graphs, random k-regular graphs, and random rooted trees.
GRAY - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color gray.
GRAY - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color gray.
GrayscalePicture - edu.princeton.cs.algs4中的类
This class provides methods for manipulating individual pixels of a grayscale image.
GrayscalePicture(int, int) - 类 的构造器edu.princeton.cs.algs4.GrayscalePicture
Creates a width-by-height picture, with width columns and height rows, where each pixel is black.
GrayscalePicture(GrayscalePicture) - 类 的构造器edu.princeton.cs.algs4.GrayscalePicture
Creates a new grayscale picture that is a deep copy of the argument picture.
GrayscalePicture(String) - 类 的构造器edu.princeton.cs.algs4.GrayscalePicture
Creates a grayscale picture by reading an image from a file or URL.
GREEN - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color green.
GREEN - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color green.
GREP - edu.princeton.cs.algs4中的类
The GREP class provides a client for reading in a sequence of lines from standard input and printing to standard output those lines that contain a substring matching a specified regular expression.

H

hasCycle() - 类 中的方法edu.princeton.cs.algs4.Cycle
Returns true if the graph G has a cycle.
hasCycle() - 类 中的方法edu.princeton.cs.algs4.DirectedCycle
Does the digraph have a directed cycle?
hasCycle() - 类 中的方法edu.princeton.cs.algs4.DirectedCycleX
Does the digraph have a directed cycle?
hasCycle() - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedDirectedCycle
Does the edge-weighted digraph have a directed cycle?
hasEulerianCycle() - 类 中的方法edu.princeton.cs.algs4.DirectedEulerianCycle
Returns true if the digraph has an Eulerian cycle.
hasEulerianCycle() - 类 中的方法edu.princeton.cs.algs4.EulerianCycle
Returns true if the graph has an Eulerian cycle.
hasEulerianPath() - 类 中的方法edu.princeton.cs.algs4.DirectedEulerianPath
Returns true if the digraph has an Eulerian path.
hasEulerianPath() - 类 中的方法edu.princeton.cs.algs4.EulerianPath
Returns true if the graph has an Eulerian path.
hashCode() - 类 中的方法edu.princeton.cs.algs4.Date
Returns an integer hash code for this date.
hashCode() - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
This operation is not supported because pictures are mutable.
hashCode() - 类 中的方法edu.princeton.cs.algs4.Interval1D
Returns an integer hash code for this interval.
hashCode() - 类 中的方法edu.princeton.cs.algs4.Interval2D
Returns an integer hash code for this interval.
hashCode() - 类 中的方法edu.princeton.cs.algs4.Picture
This operation is not supported because pictures are mutable.
hashCode() - 类 中的方法edu.princeton.cs.algs4.Point2D
Returns an integer hash code for this point.
hashCode() - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns an integer hash code for this rectangle.
hashCode() - 类 中的方法edu.princeton.cs.algs4.SET
This operation is not supported because sets are mutable.
hashCode() - 类 中的方法edu.princeton.cs.algs4.Transaction
Returns a hash code for this transaction.
hasNegativeCycle() - 类 中的方法edu.princeton.cs.algs4.BellmanFordSP
Is there a negative cycle reachable from the source vertex s?
hasNegativeCycle() - 类 中的方法edu.princeton.cs.algs4.FloydWarshall
Is there a negative cycle?
hasNextChar() - 类 中的方法edu.princeton.cs.algs4.In
Returns true if this input stream has more input (including whitespace).
hasNextChar() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Returns true if standard input has more input (including whitespace).
hasNextKeyTyped() - 类 中的方法edu.princeton.cs.algs4.Draw
Returns true if the user has typed a key.
hasNextKeyTyped() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Returns true if the user has typed a key (that has not yet been processed).
hasNextLine() - 类 中的方法edu.princeton.cs.algs4.In
Returns true if this input stream has a next line.
hasNextLine() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Returns true if standard input has a next line.
hasOrder() - 类 中的方法edu.princeton.cs.algs4.Topological
Does the digraph have a topological order?
hasOrder() - 类 中的方法edu.princeton.cs.algs4.TopologicalX
Does the digraph have a topological order?
hasPath(int, int) - 类 中的方法edu.princeton.cs.algs4.DijkstraAllPairsSP
Is there a path from the vertex s to vertex t?
hasPath(int, int) - 类 中的方法edu.princeton.cs.algs4.FloydWarshall
Is there a path from the vertex s to vertex t?
hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.AcyclicLP
Is there a path from the source vertex s to vertex v?
hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.AcyclicSP
Is there a path from the source vertex s to vertex v?
hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.BellmanFordSP
Is there a path from the source s to vertex v?
hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstDirectedPaths
Is there a directed path from the source s (or sources) to vertex v?
hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstPaths
Is there a path between the source vertex s (or sources) and vertex v?
hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.DepthFirstDirectedPaths
Is there a directed path from the source vertex s to vertex v?
hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.DepthFirstPaths
Is there a path between the source vertex s and vertex v?
hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraSP
Returns true if there is a path from the source vertex s to vertex v.
hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraUndirectedSP
Returns true if there is a path between the source vertex s and vertex v.
Heap - edu.princeton.cs.algs4中的类
The Heap class provides a static methods for heapsorting an array.
height() - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns the height of the internal AVL tree.
height() - 类 中的方法edu.princeton.cs.algs4.BST
Returns the height of the BST (for debugging).
height() - 类 中的方法edu.princeton.cs.algs4.BTree
Returns the height of this B-tree (for debugging).
height() - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Returns the height of the picture.
height() - 类 中的方法edu.princeton.cs.algs4.Picture
Returns the height of the picture.
height() - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns the height of this rectangle.
height() - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Returns the height of the BST (for debugging).
HEXADECIMAL - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The hexadecimal alphabet { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }.
HexDump - edu.princeton.cs.algs4中的类
The HexDump class provides a client for displaying the contents of a binary file in hexadecimal.
HopcroftKarp - edu.princeton.cs.algs4中的类
The HopcroftKarp class represents a data type for computing a maximum (cardinality) matching and a minimum (cardinality) vertex cover in a bipartite graph.
HopcroftKarp(Graph) - 类 的构造器edu.princeton.cs.algs4.HopcroftKarp
Determines a maximum matching (and a minimum vertex cover) in a bipartite graph.
HowMuchOrder() - 类 的构造器edu.princeton.cs.algs4.Transaction.HowMuchOrder
 
Huffman - edu.princeton.cs.algs4中的类
The Huffman class provides static methods for compressing and expanding a binary input using Huffman codes over the 8-bit extended ASCII alphabet.
hull() - 类 中的方法edu.princeton.cs.algs4.GrahamScan
Returns the extreme points on the convex hull in counterclockwise order.

I

id(int) - 类 中的方法edu.princeton.cs.algs4.CC
Returns the component id of the connected component containing vertex v.
id(int) - 类 中的方法edu.princeton.cs.algs4.GabowSCC
Returns the component id of the strong component containing vertex v.
id(int) - 类 中的方法edu.princeton.cs.algs4.KosarajuSharirSCC
Returns the component id of the strong component containing vertex v.
id(int) - 类 中的方法edu.princeton.cs.algs4.TarjanSCC
Returns the component id of the strong component containing vertex v.
ifft(Complex[]) - 类 中的静态方法edu.princeton.cs.algs4.FFT
Returns the inverse FFT of the specified complex array.
im() - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the imaginary part of this complex number.
In - edu.princeton.cs.algs4中的类
Input.
In() - 类 的构造器edu.princeton.cs.algs4.In
Initializes an input stream from standard input.
In(File) - 类 的构造器edu.princeton.cs.algs4.In
Initializes an input stream from a file.
In(String) - 类 的构造器edu.princeton.cs.algs4.In
Initializes an input stream from a filename or web page name.
In(Socket) - 类 的构造器edu.princeton.cs.algs4.In
Initializes an input stream from a socket.
In(URL) - 类 的构造器edu.princeton.cs.algs4.In
Initializes an input stream from a URL.
In(Scanner) - 类 的构造器edu.princeton.cs.algs4.In
Initializes an input stream from a given Scanner source; use with new Scanner(String) to read from a string.
increaseKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Increases the key associated with index i to the given key Worst case is O(log(n))
increaseKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Increases the key associated with index i to the given key Worst case is O(log(n))
increaseKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Increase the key associated with index i to the specified value.
increaseKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Increase the key associated with index i to the specified value.
increaseKey(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Increases the key associated with index i to the given key Worst case is O(d*log-d(n))
increment() - 类 中的方法edu.princeton.cs.algs4.Counter
Increments the counter by 1.
inCut(int) - 类 中的方法edu.princeton.cs.algs4.FordFulkerson
Returns true if the specified vertex is on the s side of the mincut.
indegree(int) - 类 中的方法edu.princeton.cs.algs4.Digraph
Returns the number of directed edges incident to vertex v.
indegree(int) - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedDigraph
Returns the number of directed edges incident to vertex v.
index(int) - 类 中的方法edu.princeton.cs.algs4.SuffixArray
Returns the index into the original string of the ith smallest suffix.
index(int) - 类 中的方法edu.princeton.cs.algs4.SuffixArrayX
Returns the index into the original string of the ith smallest suffix.
index(String) - 类 中的方法edu.princeton.cs.algs4.SymbolDigraph
已过时。
index(String) - 类 中的方法edu.princeton.cs.algs4.SymbolGraph
已过时。
IndexBinomialMinPQ<Key> - edu.princeton.cs.algs4中的类
The IndexBinomialMinPQ class represents an indexed priority queue of generic keys.
IndexBinomialMinPQ(int) - 类 的构造器edu.princeton.cs.algs4.IndexBinomialMinPQ
Initializes an empty indexed priority queue with indices between 0 to N-1 Worst case is O(n)
IndexBinomialMinPQ(int, Comparator<Key>) - 类 的构造器edu.princeton.cs.algs4.IndexBinomialMinPQ
Initializes an empty indexed priority queue with indices between 0 to N-1 Worst case is O(n)
IndexFibonacciMinPQ<Key> - edu.princeton.cs.algs4中的类
 
IndexFibonacciMinPQ(int) - 类 的构造器edu.princeton.cs.algs4.IndexFibonacciMinPQ
Initializes an empty indexed priority queue with indices between 0 and N-1 Worst case is O(n)
IndexFibonacciMinPQ(Comparator<Key>, int) - 类 的构造器edu.princeton.cs.algs4.IndexFibonacciMinPQ
Initializes an empty indexed priority queue with indices between 0 and N-1 Worst case is O(n)
IndexMaxPQ<Key extends java.lang.Comparable<Key>> - edu.princeton.cs.algs4中的类
The IndexMaxPQ class represents an indexed priority queue of generic keys.
IndexMaxPQ(int) - 类 的构造器edu.princeton.cs.algs4.IndexMaxPQ
Initializes an empty indexed priority queue with indices between 0 and maxN - 1.
IndexMinPQ<Key extends java.lang.Comparable<Key>> - edu.princeton.cs.algs4中的类
The IndexMinPQ class represents an indexed priority queue of generic keys.
IndexMinPQ(int) - 类 的构造器edu.princeton.cs.algs4.IndexMinPQ
Initializes an empty indexed priority queue with indices between 0 and maxN - 1.
IndexMultiwayMinPQ<Key> - edu.princeton.cs.algs4中的类
The IndexMultiwayMinPQ class represents an indexed priority queue of generic keys.
IndexMultiwayMinPQ(int, int) - 类 的构造器edu.princeton.cs.algs4.IndexMultiwayMinPQ
Initializes an empty indexed priority queue with indices between 0 to N-1 Worst case is O(n)
IndexMultiwayMinPQ(int, Comparator<Key>, int) - 类 的构造器edu.princeton.cs.algs4.IndexMultiwayMinPQ
Initializes an empty indexed priority queue with indices between 0 to N-1 Worst case is O(n)
indexOf(int[], int) - 类 中的静态方法edu.princeton.cs.algs4.BinarySearch
Returns the index of the specified key in the specified array.
indexOf(String) - 类 中的方法edu.princeton.cs.algs4.SymbolDigraph
Returns the integer associated with the vertex named s.
indexOf(String) - 类 中的方法edu.princeton.cs.algs4.SymbolGraph
Returns the integer associated with the vertex named s.
indexSort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.Insertion
Returns a permutation that gives the elements in the array in ascending order.
indexSort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.Merge
Returns a permutation that gives the elements in the array in ascending order.
inMinVertexCover(int) - 类 中的方法edu.princeton.cs.algs4.BipartiteMatching
Returns true if the specified vertex is in the minimum vertex cover computed by the algorithm.
inMinVertexCover(int) - 类 中的方法edu.princeton.cs.algs4.HopcroftKarp
Returns true if the specified vertex is in the minimum vertex cover computed by the algorithm.
InplaceMSD - edu.princeton.cs.algs4中的类
The InplaceMSD class provides static methods for sorting an array of extended ASCII strings using in-place MSD radix sort.
insert(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Associates a key with an index Worst case is O(log(n))
insert(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Associates a key with an index Worst case is O(1)
insert(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Associate key with index i.
insert(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Associates key with index i.
insert(int, Key) - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Associates a key with an index Worst case is O(log-d(n))
insert(Key) - 类 中的方法edu.princeton.cs.algs4.BinomialMinPQ
Puts a Key in the heap Worst case is O(log(n))
insert(Key) - 类 中的方法edu.princeton.cs.algs4.FibonacciMinPQ
Insert a key in the queue Worst case is O(1)
insert(Key) - 类 中的方法edu.princeton.cs.algs4.MaxPQ
Adds a new key to this priority queue.
insert(Key) - 类 中的方法edu.princeton.cs.algs4.MinPQ
Adds a new key to this priority queue.
insert(Key) - 类 中的方法edu.princeton.cs.algs4.MultiwayMinPQ
Puts a Key on the priority queue Worst case is O(log-d(n))
Insertion - edu.princeton.cs.algs4中的类
The Insertion class provides static methods for sorting an array using insertion sort.
InsertionX - edu.princeton.cs.algs4中的类
The InsertionX class provides static methods for sorting an array using an optimized version of insertion sort (with half exchanges and a sentinel).
intercept() - 类 中的方法edu.princeton.cs.algs4.LinearRegression
Returns the y-intercept α of the best of the best-fit line y = α + β x.
interceptStdErr() - 类 中的方法edu.princeton.cs.algs4.LinearRegression
Returns the standard error of the estimate for the intercept.
intersects(Interval1D) - 类 中的方法edu.princeton.cs.algs4.Interval1D
Returns true if this interval intersects the specified interval.
intersects(Interval2D) - 类 中的方法edu.princeton.cs.algs4.Interval2D
Does this two-dimensional interval intersect that two-dimensional interval?
intersects(RectHV) - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns true if the two rectangles intersect.
intersects(SET<Key>) - 类 中的方法edu.princeton.cs.algs4.SET
Returns the intersection of this set and that set.
Interval1D - edu.princeton.cs.algs4中的类
The Interval1D class represents a one-dimensional interval.
Interval1D(double, double) - 类 的构造器edu.princeton.cs.algs4.Interval1D
Initializes a closed interval [min, max].
Interval2D - edu.princeton.cs.algs4中的类
The Interval2D class represents a closed two-dimensional interval, which represents all points (x, y) with both xmin <= x <= xmax and ymin <= y <= ymax.
Interval2D(Interval1D, Interval1D) - 类 的构造器edu.princeton.cs.algs4.Interval2D
Initializes a two-dimensional interval.
Inversions - edu.princeton.cs.algs4中的类
The Inversions class provides static methods to count the number of inversions in either an array of integers or comparables.
isAfter(Date) - 类 中的方法edu.princeton.cs.algs4.Date
Compares two dates chronologically.
isBefore(Date) - 类 中的方法edu.princeton.cs.algs4.Date
Compares two dates chronologically.
isBipartite() - 类 中的方法edu.princeton.cs.algs4.Bipartite
Returns true if the graph is bipartite.
isBipartite() - 类 中的方法edu.princeton.cs.algs4.BipartiteX
Returns true if the graph is bipartite.
isDAG() - 类 中的方法edu.princeton.cs.algs4.Topological
已过时。
isEmpty() - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Checks if the symbol table is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.Bag
Returns true if this bag is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Returns true if this binary input stream is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Returns true if this symbol table is empty.
isEmpty() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Returns true if standard input is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.BinomialMinPQ
Whether the priority queue is empty Worst case is O(1)
isEmpty() - 类 中的方法edu.princeton.cs.algs4.BST
Returns true if this symbol table is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.BTree
Returns true if this symbol table is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.FibonacciMinPQ
Whether the priority queue is empty Worst case is O(1)
isEmpty() - 类 中的方法edu.princeton.cs.algs4.In
Returns true if input stream is empty (except possibly whitespace).
isEmpty() - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Whether the priority queue is empty Worst case is O(1)
isEmpty() - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Whether the priority queue is empty Worst case is O(1)
isEmpty() - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Returns true if this priority queue is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Returns true if this priority queue is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Whether the priority queue is empty Worst case is O(1)
isEmpty() - 类 中的方法edu.princeton.cs.algs4.LinearProbingHashST
Returns true if this symbol table is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.LinkedBag
Is this bag empty?
isEmpty() - 类 中的方法edu.princeton.cs.algs4.LinkedQueue
Is this queue empty?
isEmpty() - 类 中的方法edu.princeton.cs.algs4.LinkedStack
Is this stack empty?
isEmpty() - 类 中的方法edu.princeton.cs.algs4.MaxPQ
Returns true if this priority queue is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.MinPQ
Returns true if this priority queue is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.MultiwayMinPQ
Whether the priority queue is empty Worst case is O(1)
isEmpty() - 类 中的方法edu.princeton.cs.algs4.Queue
Returns true if this queue is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Is this symbol table empty?
isEmpty() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayBag
Is this bag empty?
isEmpty() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayQueue
Is this queue empty?
isEmpty() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayStack
Is this stack empty?
isEmpty() - 类 中的方法edu.princeton.cs.algs4.SeparateChainingHashST
Returns true if this symbol table is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.SequentialSearchST
Returns true if this symbol table is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.SET
Returns true if this set is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.ST
Returns true if this symbol table is empty.
isEmpty() - 类 中的方法edu.princeton.cs.algs4.Stack
Returns true if this stack is empty.
isEmpty() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Returns true if standard input is empty (except possibly for whitespace).
isEmpty() - 类 中的方法edu.princeton.cs.algs4.TrieSET
Is the set empty?
isEmpty() - 类 中的方法edu.princeton.cs.algs4.TrieST
Is this symbol table empty?
isFeasible() - 类 中的方法edu.princeton.cs.algs4.GaussianElimination
Returns true if there exists a solution to the linear system of equations Ax = b.
isFeasible() - 类 中的方法edu.princeton.cs.algs4.GaussJordanElimination
Returns true if there exists a solution to the linear system of equations Ax = b.
isKeyPressed(int) - 类 中的方法edu.princeton.cs.algs4.Draw
Returns true if the keycode is being pressed.
isKeyPressed(int) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Returns true if the given key is being pressed.
isMatched(int) - 类 中的方法edu.princeton.cs.algs4.BipartiteMatching
Returns true if the specified vertex is matched in the maximum matching computed by the algorithm.
isMatched(int) - 类 中的方法edu.princeton.cs.algs4.HopcroftKarp
Returns true if the specified vertex is matched in the maximum matching computed by the algorithm.
isMousePressed() - 类 中的方法edu.princeton.cs.algs4.Draw
Returns true if the mouse is being pressed.
isMousePressed() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Returns true if the mouse is being pressed.
isPerfect() - 类 中的方法edu.princeton.cs.algs4.BipartiteMatching
Returns true if the graph contains a perfect matching.
isPerfect() - 类 中的方法edu.princeton.cs.algs4.HopcroftKarp
Returns true if the graph contains a perfect matching.
iterator() - 类 中的方法edu.princeton.cs.algs4.Bag
Returns an iterator that iterates over the items in this bag in arbitrary order.
iterator() - 类 中的方法edu.princeton.cs.algs4.BinomialMinPQ
Gets an Iterator over the keys in the priority queue in ascending order The Iterator does not implement the remove() method iterator() : Worst case is O(n) next() : Worst case is O(log(n)) hasNext() : Worst case is O(1)
iterator() - 类 中的方法edu.princeton.cs.algs4.FibonacciMinPQ
Gets an Iterator over the Keys in the priority queue in ascending order The Iterator does not implement the remove() method iterator() : Worst case is O(n) next() : Worst case is O(log(n)) (amortized) hasNext() : Worst case is O(1)
iterator() - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Gets an Iterator over the indexes in the priority queue in ascending order The Iterator does not implement the remove() method iterator() : Worst case is O(n) next() : Worst case is O(log(n)) hasNext() : Worst case is O(1)
iterator() - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Get an Iterator over the indexes in the priority queue in ascending order The Iterator does not implement the remove() method iterator() : Worst case is O(n) next() : Worst case is O(log(n)) (amortized) hasNext() : Worst case is O(1)
iterator() - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Returns an iterator that iterates over the keys on the priority queue in descending order.
iterator() - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Returns an iterator that iterates over the keys on the priority queue in ascending order.
iterator() - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Gets an Iterator over the indexes in the priority queue in ascending order The Iterator does not implement the remove() method iterator() : Worst case is O(n) next() : Worst case is O(d*log-d(n)) hasNext() : Worst case is O(1)
iterator() - 类 中的方法edu.princeton.cs.algs4.LinkedBag
Returns an iterator that iterates over the items in the bag.
iterator() - 类 中的方法edu.princeton.cs.algs4.LinkedQueue
Returns an iterator that iterates over the items in this queue in FIFO order.
iterator() - 类 中的方法edu.princeton.cs.algs4.LinkedStack
Returns an iterator to this stack that iterates through the items in LIFO order.
iterator() - 类 中的方法edu.princeton.cs.algs4.MaxPQ
Returns an iterator that iterates over the keys on this priority queue in descending order.
iterator() - 类 中的方法edu.princeton.cs.algs4.MinPQ
Returns an iterator that iterates over the keys on this priority queue in ascending order.
iterator() - 类 中的方法edu.princeton.cs.algs4.MultiwayMinPQ
Gets an Iterator over the keys in the priority queue in ascending order The Iterator does not implement the remove() method iterator() : Worst case is O(n) next() : Worst case is O(d*log-d(n)) hasNext() : Worst case is O(1)
iterator() - 类 中的方法edu.princeton.cs.algs4.PatriciaSET
Returns all of the keys in the set, as an iterator.
iterator() - 类 中的方法edu.princeton.cs.algs4.Queue
Returns an iterator that iterates over the items in this queue in FIFO order.
iterator() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayBag
Returns an iterator that iterates over the items in the bag in arbitrary order.
iterator() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayQueue
Returns an iterator that iterates over the items in this queue in FIFO order.
iterator() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayStack
Returns an iterator to this stack that iterates through the items in LIFO order.
iterator() - 类 中的方法edu.princeton.cs.algs4.SET
Returns all of the keys in this set, as an iterator.
iterator() - 类 中的方法edu.princeton.cs.algs4.ST
已过时。
Replaced by ST.keys().
iterator() - 类 中的方法edu.princeton.cs.algs4.Stack
Returns an iterator to this stack that iterates through the items in LIFO order.
iterator() - 类 中的方法edu.princeton.cs.algs4.TrieSET
Returns all of the keys in the set, as an iterator.

K

keyOf(int) - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Gets the key associated with index i Worst case is O(1)
keyOf(int) - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Get the key associated with index i Worst case is O(1)
keyOf(int) - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Returns the key associated with index i.
keyOf(int) - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Returns the key associated with index i.
keyOf(int) - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Gets the key associated with index i Worst case is O(1)
keyPressed(int) - 接口 中的方法edu.princeton.cs.algs4.DrawListener
Invoked when a key has been pressed.
keyPressed(KeyEvent) - 类 中的方法edu.princeton.cs.algs4.Draw
This method cannot be called directly.
keyPressed(KeyEvent) - 类 中的方法edu.princeton.cs.algs4.StdDraw
This method cannot be called directly.
keyReleased(int) - 接口 中的方法edu.princeton.cs.algs4.DrawListener
Invoked when a key has been released.
keyReleased(KeyEvent) - 类 中的方法edu.princeton.cs.algs4.Draw
This method cannot be called directly.
keyReleased(KeyEvent) - 类 中的方法edu.princeton.cs.algs4.StdDraw
This method cannot be called directly.
keys() - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns all keys in the symbol table.
keys() - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Returns all keys in this symbol table as an Iterable.
keys() - 类 中的方法edu.princeton.cs.algs4.BST
Returns all keys in the symbol table as an Iterable.
keys() - 类 中的方法edu.princeton.cs.algs4.LinearProbingHashST
Returns all keys in this symbol table as an Iterable.
keys() - 类 中的方法edu.princeton.cs.algs4.PatriciaST
Returns all keys in the symbol table as an Iterable.
keys() - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Returns all keys in the symbol table as an Iterable.
keys() - 类 中的方法edu.princeton.cs.algs4.SeparateChainingHashST
 
keys() - 类 中的方法edu.princeton.cs.algs4.SequentialSearchST
Returns all keys in the symbol table as an Iterable.
keys() - 类 中的方法edu.princeton.cs.algs4.ST
Returns all keys in this symbol table.
keys() - 类 中的方法edu.princeton.cs.algs4.TrieST
Returns all keys in the symbol table as an Iterable.
keys() - 类 中的方法edu.princeton.cs.algs4.TST
Returns all keys in the symbol table as an Iterable.
keys(Key, Key) - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns all keys in the symbol table in the given range.
keys(Key, Key) - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Returns all keys in this symbol table in the given range, as an Iterable.
keys(Key, Key) - 类 中的方法edu.princeton.cs.algs4.BST
Returns all keys in the symbol table in the given range, as an Iterable.
keys(Key, Key) - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Returns all keys in the symbol table in the given range, as an Iterable.
keysInOrder() - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns all keys in the symbol table following an in-order traversal.
keysLevelOrder() - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns all keys in the symbol table following a level-order traversal.
keysThatMatch(String) - 类 中的方法edu.princeton.cs.algs4.TrieSET
Returns all of the keys in the set that match pattern, where . symbol is treated as a wildcard character.
keysThatMatch(String) - 类 中的方法edu.princeton.cs.algs4.TrieST
Returns all of the keys in the symbol table that match pattern, where . symbol is treated as a wildcard character.
keysThatMatch(String) - 类 中的方法edu.princeton.cs.algs4.TST
Returns all of the keys in the symbol table that match pattern, where . symbol is treated as a wildcard character.
keysWithPrefix(String) - 类 中的方法edu.princeton.cs.algs4.TrieSET
Returns all of the keys in the set that start with prefix.
keysWithPrefix(String) - 类 中的方法edu.princeton.cs.algs4.TrieST
Returns all of the keys in the set that start with prefix.
keysWithPrefix(String) - 类 中的方法edu.princeton.cs.algs4.TST
Returns all of the keys in the set that start with prefix.
keyTyped(char) - 接口 中的方法edu.princeton.cs.algs4.DrawListener
Invoked when a key has been typed.
keyTyped(KeyEvent) - 类 中的方法edu.princeton.cs.algs4.Draw
This method cannot be called directly.
keyTyped(KeyEvent) - 类 中的方法edu.princeton.cs.algs4.StdDraw
This method cannot be called directly.
kineticEnergy() - 类 中的方法edu.princeton.cs.algs4.Particle
Returns the kinetic energy of this particle.
KMP - edu.princeton.cs.algs4中的类
The KMP class finds the first occurrence of a pattern string in a text string.
KMP(char[], int) - 类 的构造器edu.princeton.cs.algs4.KMP
Preprocesses the pattern string.
KMP(String) - 类 的构造器edu.princeton.cs.algs4.KMP
Preprocesses the pattern string.
Knuth - edu.princeton.cs.algs4中的类
The Knuth class provides a client for reading in a sequence of strings and shuffling them using the Knuth (or Fisher-Yates) shuffling algorithm.
KosarajuSharirSCC - edu.princeton.cs.algs4中的类
The KosarajuSharirSCC class represents a data type for determining the strong components in a digraph.
KosarajuSharirSCC(Digraph) - 类 的构造器edu.princeton.cs.algs4.KosarajuSharirSCC
Computes the strong components of the digraph G.
KruskalMST - edu.princeton.cs.algs4中的类
The KruskalMST class represents a data type for computing a minimum spanning tree in an edge-weighted graph.
KruskalMST(EdgeWeightedGraph) - 类 的构造器edu.princeton.cs.algs4.KruskalMST
Compute a minimum spanning tree (or forest) of an edge-weighted graph.
KWIK - edu.princeton.cs.algs4中的类
The KWIK class provides a SuffixArray client for computing all occurrences of a keyword in a given string, with surrounding context.

L

LazyPrimMST - edu.princeton.cs.algs4中的类
The LazyPrimMST class represents a data type for computing a minimum spanning tree in an edge-weighted graph.
LazyPrimMST(EdgeWeightedGraph) - 类 的构造器edu.princeton.cs.algs4.LazyPrimMST
Compute a minimum spanning tree (or forest) of an edge-weighted graph.
lcp(int) - 类 中的方法edu.princeton.cs.algs4.SuffixArray
Returns the length of the longest common prefix of the ith smallest suffix and the i-1st smallest suffix.
lcp(int) - 类 中的方法edu.princeton.cs.algs4.SuffixArrayX
Returns the length of the longest common prefix of the ith smallest suffix and the i-1st smallest suffix.
lcs(String, String) - 类 中的静态方法edu.princeton.cs.algs4.LongestCommonSubstring
Returns the longest common string of the two specified strings.
left() - 类 中的方法edu.princeton.cs.algs4.Interval1D
已过时。
Replaced by Interval1D.min().
length() - 类 中的方法edu.princeton.cs.algs4.Interval1D
Returns the length of this interval.
length() - 类 中的方法edu.princeton.cs.algs4.SuffixArray
Returns the length of the input string.
length() - 类 中的方法edu.princeton.cs.algs4.SuffixArrayX
Returns the length of the input string.
length() - 类 中的方法edu.princeton.cs.algs4.Vector
已过时。
Replaced by Vector.dimension().
LENGTH_ORDER - 类 中的静态变量edu.princeton.cs.algs4.Interval1D
Compares two intervals by length.
levelOrder() - 类 中的方法edu.princeton.cs.algs4.BST
Returns the keys in the BST in level order (for debugging).
lgR() - 类 中的方法edu.princeton.cs.algs4.Alphabet
Returns the binary logarithm of the number of characters in this alphabet.
LIGHT_GRAY - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color light gray.
LIGHT_GRAY - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color light gray.
line(double, double, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a line from (x0, y0) to (x1, y1).
line(double, double, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a line segment between (x0, y0) and (x1, y1).
LinearProbingHashST<Key,​Value> - edu.princeton.cs.algs4中的类
The LinearProbingHashST class represents a symbol table of generic key-value pairs.
LinearProbingHashST() - 类 的构造器edu.princeton.cs.algs4.LinearProbingHashST
Initializes an empty symbol table.
LinearProbingHashST(int) - 类 的构造器edu.princeton.cs.algs4.LinearProbingHashST
Initializes an empty symbol table with the specified initial capacity.
LinearProgramming - edu.princeton.cs.algs4中的类
The LinearProgramming class represents a data type for solving a linear program of the form { max cx : Ax ≤ b, x ≥ 0 }, where A is a m-by-n matrix, b is an m-length vector, and c is an n-length vector.
LinearProgramming(double[][], double[], double[]) - 类 的构造器edu.princeton.cs.algs4.LinearProgramming
Determines an optimal solution to the linear program { max cx : Ax ≤ b, x ≥ 0 }, where A is a m-by-n matrix, b is an m-length vector, and c is an n-length vector.
LinearRegression - edu.princeton.cs.algs4中的类
The LinearRegression class performs a simple linear regression on an set of n data points (yi, xi).
LinearRegression(double[], double[]) - 类 的构造器edu.princeton.cs.algs4.LinearRegression
Performs a linear regression on the data points (y[i], x[i]).
LinkedBag<Item> - edu.princeton.cs.algs4中的类
The LinkedBag class represents a bag (or multiset) of generic items.
LinkedBag() - 类 的构造器edu.princeton.cs.algs4.LinkedBag
Initializes an empty bag.
LinkedQueue<Item> - edu.princeton.cs.algs4中的类
The LinkedQueue class represents a first-in-first-out (FIFO) queue of generic items.
LinkedQueue() - 类 的构造器edu.princeton.cs.algs4.LinkedQueue
Initializes an empty queue.
LinkedStack<Item> - edu.princeton.cs.algs4中的类
The LinkedStack class represents a last-in-first-out (LIFO) stack of generic items.
LinkedStack() - 类 的构造器edu.princeton.cs.algs4.LinkedStack
Initializes an empty stack.
LongestCommonSubstring - edu.princeton.cs.algs4中的类
The LongestCommonSubstring class provides a SuffixArray client for computing the longest common substring that appears in two given strings.
longestPrefixOf(String) - 类 中的方法edu.princeton.cs.algs4.TrieSET
Returns the string in the set that is the longest prefix of query, or null, if no such string.
longestPrefixOf(String) - 类 中的方法edu.princeton.cs.algs4.TrieST
Returns the string in the symbol table that is the longest prefix of query, or null, if no such string.
longestPrefixOf(String) - 类 中的方法edu.princeton.cs.algs4.TST
Returns the string in the symbol table that is the longest prefix of query, or null, if no such string.
LongestRepeatedSubstring - edu.princeton.cs.algs4中的类
The LongestRepeatedSubstring class provides a SuffixArray client for computing the longest repeated substring of a string that appears at least twice.
LookupCSV - edu.princeton.cs.algs4中的类
The LookupCSV class provides a data-driven client for reading in a key-value pairs from a file; then, printing the values corresponding to the keys found on standard input.
LookupIndex - edu.princeton.cs.algs4中的类
The LookupIndex class provides a data-driven client for reading in a key-value pairs from a file; then, printing the values corresponding to the keys found on standard input.
loop(String) - 类 中的静态方法edu.princeton.cs.algs4.StdAudio
Loops an audio file (in .wav, .mid, or .au format) in a background thread.
LOWERCASE - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The lowercase alphabet { a, b, c, ..., z }.
lrs(String) - 类 中的静态方法edu.princeton.cs.algs4.LongestRepeatedSubstring
Returns the longest repeated substring of the specified string.
LSD - edu.princeton.cs.algs4中的类
The LSD class provides static methods for sorting an array of w-character strings or 32-bit integers using LSD radix sort.
LZW - edu.princeton.cs.algs4中的类
The LZW class provides static methods for compressing and expanding a binary input using LZW compression over the 8-bit extended ASCII alphabet with 12-bit codewords.

M

MAGENTA - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color magenta.
MAGENTA - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color magenta.
magnitude() - 类 中的方法edu.princeton.cs.algs4.SparseVector
Returns the magnitude of this vector.
magnitude() - 类 中的方法edu.princeton.cs.algs4.Vector
Returns the magnitude of this vector.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Accumulator
Unit tests the Accumulator data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.AcyclicLP
Unit tests the AcyclicLP data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.AcyclicSP
Unit tests the AcyclicSP data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.AdjMatrixEdgeWeightedDigraph
Unit tests the AdjMatrixEdgeWeightedDigraph data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Alphabet
Unit tests the Alphabet data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.AmericanFlag
Reads in a sequence of extended ASCII strings or non-negative ints from standard input; American flag sorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.AmericanFlagX
Reads in a sequence of extended ASCII strings or non-negative ints from standard input; American flag sorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Arbitrage
Reads the currency exchange table from standard input and prints an arbitrage opportunity to standard output (if one exists).
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.AssignmentProblem
Unit tests the AssignmentProblem data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Average
Reads in a sequence of real numbers from standard input and prints out their average to standard output.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.AVLTreeST
Unit tests the AVLTreeST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Bag
Unit tests the Bag data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BellmanFordSP
Unit tests the BellmanFordSP data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BinaryDump
Reads in a sequence of bytes from standard input and writes them to standard output in binary, k bits per line, where k is given as a command-line integer (defaults to 16 if no integer is specified); also writes the number of bits.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BinaryIn
Unit tests the BinaryIn data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BinaryInsertion
Reads in a sequence of strings from standard input; insertion sorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BinaryOut
Test client.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BinarySearch
Reads in a sequence of integers from the whitelist file, specified as a command-line argument; reads in integers from standard input; prints to standard output those integers that do not appear in the file.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BinarySearchST
Unit tests the BinarySearchST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Test client.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Tests the methods in this class.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Bipartite
Unit tests the Bipartite data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BipartiteMatching
Unit tests the HopcroftKarp data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BipartiteX
Unit tests the BipartiteX data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BlackFilter
 
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BoruvkaMST
Unit tests the BoruvkaMST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BoyerMoore
Takes a pattern string and an input string as command-line arguments; searches for the pattern string in the text string; and prints the first occurrence of the pattern string in the text string.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BreadthFirstDirectedPaths
Unit tests the BreadthFirstDirectedPaths data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BreadthFirstPaths
Unit tests the BreadthFirstPaths data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BST
Unit tests the BST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.BTree
Unit tests the BTree data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Cat
Reads in a sequence of text files specified as the first command-line arguments, concatenates them, and writes the results to the file specified as the last command-line argument.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.CC
Unit tests the CC data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.ClosestPair
Unit tests the ClosestPair data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.CollisionSystem
Unit tests the CollisionSystem data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Complex
Unit tests the Complex data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Count
Reads in text from standard input; calculates the frequency of occurrence of each character over the alphabet specified as a commmand-line argument; and prints the frequencies to standard output.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Counter
Reads two command-line integers n and trials; creates n counters; increments trials counters at random; and prints results.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.CPM
Reads the precedence constraints from standard input and prints a feasible schedule to standard output.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Cycle
Unit tests the Cycle data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Date
Unit tests the Date data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DeDup
 
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DegreesOfSeparation
Reads in a social network from a file, and then repeatedly reads in individuals from standard input and prints out their degrees of separation.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DepthFirstDirectedPaths
Unit tests the DepthFirstDirectedPaths data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DepthFirstOrder
Unit tests the DepthFirstOrder data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DepthFirstPaths
Unit tests the DepthFirstPaths data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DepthFirstSearch
Unit tests the DepthFirstSearch data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Digraph
Unit tests the Digraph data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Unit tests the DigraphGenerator library.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DijkstraAllPairsSP
Unit tests the DijkstraAllPairsSP data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DijkstraSP
Unit tests the DijkstraSP data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DijkstraUndirectedSP
Unit tests the DijkstraUndirectedSP data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DirectedCycle
Unit tests the DirectedCycle data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DirectedCycleX
 
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DirectedDFS
Unit tests the DirectedDFS data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DirectedEdge
Unit tests the DirectedEdge data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DirectedEulerianCycle
Unit tests the DirectedEulerianCycle data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DirectedEulerianPath
Unit tests the DirectedEulerianPath data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DoublingRatio
Prints table of running times to call ThreeSum.count() for arrays of size 250, 500, 1000, 2000, and so forth, along with ratios of running times between successive array sizes.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.DoublingTest
Prints table of running times to call ThreeSum.count() for arrays of size 250, 500, 1000, 2000, and so forth.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Draw
Test client.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Edge
Unit tests the Edge data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.EdgeWeightedDigraph
Unit tests the EdgeWeightedDigraph data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.EdgeWeightedDirectedCycle
Unit tests the EdgeWeightedDirectedCycle data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.EdgeWeightedGraph
Unit tests the EdgeWeightedGraph data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.EulerianCycle
Unit tests the EulerianCycle data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.EulerianPath
Unit tests the EulerianPath data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.FarthestPair
Unit tests the FarthestPair data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.FenwickTree
Read the following commands: init n Initializes the array of size n all zeroes set a b c Initializes the array with [a, b, c ...]
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.FFT
Unit tests the FFT class.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.FileIndex
 
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.FlowEdge
Unit tests the FlowEdge data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.FlowNetwork
Unit tests the FlowNetwork data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.FloydWarshall
Unit tests the FloydWarshall data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.FordFulkerson
Unit tests the FordFulkerson data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.FrequencyCounter
Reads in a command-line integer and sequence of words from standard input and prints out a word (whose length exceeds the threshold) that occurs most frequently to standard output.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.GabowSCC
Unit tests the GabowSCC data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.GaussianElimination
Unit tests the GaussianElimination data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.GaussJordanElimination
Unit tests the GaussJordanElimination data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Genome
Sample client that calls compress() if the command-line argument is "-" an expand() if it is "+".
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.GlobalMincut
Unit tests the GlobalMincut data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.GrahamScan
Unit tests the GrahamScan data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Graph
Unit tests the Graph data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Unit tests the GraphGenerator library.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.GrayscalePicture
Unit tests this Picture data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.GREP
Interprets the command-line argument as a regular expression (supporting closure, binary or, parentheses, and wildcard) reads in lines from standard input; writes to standard output those lines that contain a substring matching the regular expression.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Heap
Reads in a sequence of strings from standard input; heapsorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.HexDump
Reads in a sequence of bytes from standard input and writes them to standard output using hexademical notation, k hex digits per line, where k is given as a command-line integer (defaults to 16 if no integer is specified); also writes the number of bits.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.HopcroftKarp
Unit tests the HopcroftKarp data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Huffman
Sample client that calls compress() if the command-line argument is "-" an expand() if it is "+".
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.In
Unit tests the In data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.IndexMaxPQ
Unit tests the IndexMaxPQ data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.IndexMinPQ
Unit tests the IndexMinPQ data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.InplaceMSD
Reads in a sequence of extended ASCII strings from standard input; in-place MSD radix sorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Insertion
Reads in a sequence of strings from standard input; insertion sorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.InsertionX
Reads in a sequence of strings from standard input; insertion sorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Interval1D
Unit tests the Interval1D data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Interval2D
Unit tests the Interval2D data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Inversions
Reads a sequence of integers from standard input and prints the number of inversions to standard output.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.KMP
Takes a pattern string and an input string as command-line arguments; searches for the pattern string in the text string; and prints the first occurrence of the pattern string in the text string.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Knuth
Reads in a sequence of strings from standard input, shuffles them, and prints out the results.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.KosarajuSharirSCC
Unit tests the KosarajuSharirSCC data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.KruskalMST
Unit tests the KruskalMST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.KWIK
Reads a string from a file specified as the first command-line argument; read an integer k specified as the second command line argument; then repeatedly processes use queries, printing all occurrences of the given query string in the text string with k characters of surrounding context on either side.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LazyPrimMST
Unit tests the LazyPrimMST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LinearProbingHashST
Unit tests the LinearProbingHashST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LinearProgramming
Unit tests the LinearProgramming data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LinkedBag
Unit tests the LinkedBag data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LinkedQueue
Unit tests the LinkedQueue data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LinkedStack
Unit tests the LinkedStack data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LongestCommonSubstring
Unit tests the lcs() method.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LongestRepeatedSubstring
Unit tests the lrs() method.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LookupCSV
 
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LookupIndex
 
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LSD
Reads in a sequence of fixed-length strings from standard input; LSD radix sorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.LZW
Sample client that calls compress() if the command-line argument is "-" an expand() if it is "+".
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.MaxPQ
Unit tests the MaxPQ data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Merge
Reads in a sequence of strings from standard input; mergesorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.MergeBU
Reads in a sequence of strings from standard input; bottom-up mergesorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.MergeX
Reads in a sequence of strings from standard input; mergesorts them (using an optimized version of mergesort); and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.MinPQ
Unit tests the MinPQ data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.MSD
Reads in a sequence of extended ASCII strings from standard input; MSD radix sorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Multiway
Reads sorted text files specified as command-line arguments; merges them together into a sorted output; and writes the results to standard output.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.NFA
Unit tests the NFA data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.NonrecursiveDFS
Unit tests the NonrecursiveDFS data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.NonrecursiveDirectedDFS
Unit tests the NonrecursiveDirectedDFS data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Out
A test client.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.PatriciaSET
Unit tests the PatriciaSET data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.PatriciaST
Unit tests the PatriciaST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Picture
Unit tests this Picture data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.PictureDump
Reads in a sequence of bytes from standard input and draws them to standard drawing output as a width-by-height picture, using black for 1 and white for 0 (and red for any leftover pixels).
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Point2D
Unit tests the point data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Polynomial
Unit tests the polynomial data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.PrimMST
Unit tests the PrimMST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Queue
Unit tests the Queue data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Quick
Reads in a sequence of strings from standard input; quicksorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Quick3string
Reads in a sequence of fixed-length strings from standard input; 3-way radix quicksorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Quick3way
Reads in a sequence of strings from standard input; 3-way quicksorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.QuickBentleyMcIlroy
Reads in a sequence of strings from standard input; quicksorts them (using an optimized version of quicksort); and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.QuickFindUF
Reads in a sequence of pairs of integers (between 0 and n-1) from standard input, where each integer represents some site; if the sites are in different components, merge the two components and print the pair to standard output.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.QuickUnionUF
Reads in a sequence of pairs of integers (between 0 and n-1) from standard input, where each integer represents some object; if the sites are in different components, merge the two components and print the pair to standard output.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.QuickX
Reads in a sequence of strings from standard input; quicksorts them (using an optimized version of 2-way quicksort); and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.RabinKarp
Takes a pattern string and an input string as command-line arguments; searches for the pattern string in the text string; and prints the first occurrence of the pattern string in the text string.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.RandomSeq
Reads in two command-line arguments lo and hi and prints n uniformly random real numbers in [lo, hi) to standard output.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.RedBlackBST
Unit tests the RedBlackBST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.ResizingArrayBag
Unit tests the ResizingArrayBag data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.ResizingArrayQueue
Unit tests the ResizingArrayQueue data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.ResizingArrayStack
Unit tests the Stack data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.RunLength
Sample client that calls compress() if the command-line argument is "-" an expand() if it is "+".
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.SegmentTree
Read the following commands: init n v Initializes the array of size n with all v's set a b c...
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Selection
Reads in a sequence of strings from standard input; selection sorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.SeparateChainingHashST
Unit tests the SeparateChainingHashST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.SequentialSearchST
Unit tests the SequentialSearchST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.SET
Unit tests the SET data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Shell
Reads in a sequence of strings from standard input; Shellsorts them; and prints them to standard output in ascending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.SparseVector
Unit tests the SparseVector data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.ST
Unit tests the ST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Stack
Unit tests the Stack data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Unit tests StdArrayIO.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.StdAudio
Test client - play an A major scale to standard audio.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Test client.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Interactive test of basic functionality.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Unit tests some of the methods in StdOut.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Unit tests the methods in this class.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Unit tests StdStats.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Stopwatch
Unit tests the Stopwatch data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.StopwatchCPU
Unit tests the StopwatchCPU data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.SuffixArray
Unit tests the SuffixArray data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.SuffixArrayX
Unit tests the SuffixArrayx data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.SymbolDigraph
Unit tests the SymbolDigraph data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.SymbolGraph
Unit tests the SymbolGraph data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.TarjanSCC
Unit tests the TarjanSCC data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.ThreeSum
Reads in a sequence of integers from a file, specified as a command-line argument; counts the number of triples sum to exactly zero; prints out the time to perform the computation.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.ThreeSumFast
Reads in a sequence of distinct integers from a file, specified as a command-line argument; counts the number of triples sum to exactly zero; prints out the time to perform the computation.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.TopM
Reads a sequence of transactions from standard input; takes a command-line integer m; prints to standard output the m largest transactions in descending order.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Topological
Unit tests the Topological data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.TopologicalX
Unit tests the TopologicalX data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Transaction
Unit tests the Transaction data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.TransitiveClosure
Unit tests the TransitiveClosure data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.TrieSET
Unit tests the TrieSET data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.TrieST
Unit tests the TrieST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.TST
Unit tests the TST data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.TwoPersonZeroSumGame
Unit tests the ZeroSumGameToLP data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.UF
Reads in a an integer n and a sequence of pairs of integers (between 0 and n-1) from standard input, where each integer in the pair represents some site; if the sites are in different components, merge the two components and print the pair to standard output.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Vector
Unit tests the Vector data type.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.WeightedQuickUnionUF
Reads in a sequence of pairs of integers (between 0 and n-1) from standard input, where each integer represents some object; if the sites are in different components, merge the two components and print the pair to standard output.
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.WhiteFilter
 
main(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Whitelist
Reads in a sequence of integers from the whitelist file, specified as a command-line argument.
marked(int) - 类 中的方法edu.princeton.cs.algs4.DepthFirstSearch
Is there a path between the source vertex s and vertex v?
marked(int) - 类 中的方法edu.princeton.cs.algs4.DirectedDFS
Is there a directed path from the source vertex (or any of the source vertices) and vertex v?
marked(int) - 类 中的方法edu.princeton.cs.algs4.NonrecursiveDFS
Is vertex v connected to the source vertex s?
marked(int) - 类 中的方法edu.princeton.cs.algs4.NonrecursiveDirectedDFS
Is vertex v reachable from the source vertex s?
mate(int) - 类 中的方法edu.princeton.cs.algs4.BipartiteMatching
Returns the vertex to which the specified vertex is matched in the maximum matching computed by the algorithm.
mate(int) - 类 中的方法edu.princeton.cs.algs4.HopcroftKarp
Returns the vertex to which the specified vertex is matched in the maximum matching computed by the algorithm.
max() - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns the largest key in the symbol table.
max() - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Returns the largest key in this symbol table.
max() - 类 中的方法edu.princeton.cs.algs4.BST
Returns the largest key in the symbol table.
max() - 类 中的方法edu.princeton.cs.algs4.Interval1D
Returns the max endpoint of this interval.
max() - 类 中的方法edu.princeton.cs.algs4.MaxPQ
Returns a largest key on this priority queue.
max() - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Returns the largest key in the symbol table.
max() - 类 中的方法edu.princeton.cs.algs4.SET
Returns the largest key in this set.
max() - 类 中的方法edu.princeton.cs.algs4.ST
Returns the largest key in this symbol table.
max(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the maximum value in the specified array.
max(double[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the maximum value in the specified subarray.
max(int[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the maximum value in the specified array.
MAX_ENDPOINT_ORDER - 类 中的静态变量edu.princeton.cs.algs4.Interval1D
Compares two intervals by max endpoint.
maxIndex() - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Returns an index associated with a maximum key.
maxKey() - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Returns a maximum key.
MaxPQ<Key> - edu.princeton.cs.algs4中的类
The MaxPQ class represents a priority queue of generic keys.
MaxPQ() - 类 的构造器edu.princeton.cs.algs4.MaxPQ
Initializes an empty priority queue.
MaxPQ(int) - 类 的构造器edu.princeton.cs.algs4.MaxPQ
Initializes an empty priority queue with the given initial capacity.
MaxPQ(int, Comparator<Key>) - 类 的构造器edu.princeton.cs.algs4.MaxPQ
Initializes an empty priority queue with the given initial capacity, using the given comparator.
MaxPQ(Comparator<Key>) - 类 的构造器edu.princeton.cs.algs4.MaxPQ
Initializes an empty priority queue using the given comparator.
MaxPQ(Key[]) - 类 的构造器edu.princeton.cs.algs4.MaxPQ
Initializes a priority queue from the array of keys.
mean() - 类 中的方法edu.princeton.cs.algs4.Accumulator
Returns the mean of the data values.
mean(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the average value in the specified array.
mean(double[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the average value in the specified subarray.
mean(int[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the average value in the specified array.
Merge - edu.princeton.cs.algs4中的类
The Merge class provides static methods for sorting an array using mergesort.
MergeBU - edu.princeton.cs.algs4中的类
The MergeBU class provides static methods for sorting an array using bottom-up mergesort.
MergeX - edu.princeton.cs.algs4中的类
The MergeX class provides static methods for sorting an array using an optimized version of mergesort.
min() - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns the smallest key in the symbol table.
min() - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Returns the smallest key in this symbol table.
min() - 类 中的方法edu.princeton.cs.algs4.BST
Returns the smallest key in the symbol table.
min() - 类 中的方法edu.princeton.cs.algs4.Interval1D
Returns the min endpoint of this interval.
min() - 类 中的方法edu.princeton.cs.algs4.MinPQ
Returns a smallest key on this priority queue.
min() - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Returns the smallest key in the symbol table.
min() - 类 中的方法edu.princeton.cs.algs4.SET
Returns the smallest key in this set.
min() - 类 中的方法edu.princeton.cs.algs4.ST
Returns the smallest key in this symbol table.
min(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the minimum value in the specified array.
min(double[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the minimum value in the specified subarray.
min(int[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the minimum value in the specified array.
MIN_ENDPOINT_ORDER - 类 中的静态变量edu.princeton.cs.algs4.Interval1D
Compares two intervals by min endpoint.
minIndex() - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Gets the index associated with the minimum key Worst case is O(log(n))
minIndex() - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Get the index associated with the minimum key Worst case is O(1)
minIndex() - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Returns an index associated with a minimum key.
minIndex() - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Gets the index associated with the minimum key Worst case is O(1)
minKey() - 类 中的方法edu.princeton.cs.algs4.BinomialMinPQ
Get the minimum key currently in the queue Worst case is O(log(n))
minKey() - 类 中的方法edu.princeton.cs.algs4.FibonacciMinPQ
Gets the minimum key currently in the queue Worst case is O(1)
minKey() - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Gets the minimum key currently in the queue Worst case is O(log(n))
minKey() - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Get the minimum key currently in the queue Worst case is O(1)
minKey() - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Returns a minimum key.
minKey() - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Gets the minimum key currently in the queue Worst case is O(1)
minKey() - 类 中的方法edu.princeton.cs.algs4.MultiwayMinPQ
Gets the minimum key currently in the queue Worst case is O(1)
MinPQ<Key> - edu.princeton.cs.algs4中的类
The MinPQ class represents a priority queue of generic keys.
MinPQ() - 类 的构造器edu.princeton.cs.algs4.MinPQ
Initializes an empty priority queue.
MinPQ(int) - 类 的构造器edu.princeton.cs.algs4.MinPQ
Initializes an empty priority queue with the given initial capacity.
MinPQ(int, Comparator<Key>) - 类 的构造器edu.princeton.cs.algs4.MinPQ
Initializes an empty priority queue with the given initial capacity, using the given comparator.
MinPQ(Comparator<Key>) - 类 的构造器edu.princeton.cs.algs4.MinPQ
Initializes an empty priority queue using the given comparator.
MinPQ(Key[]) - 类 的构造器edu.princeton.cs.algs4.MinPQ
Initializes a priority queue from the array of keys.
minus(Complex) - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the result of subtracting the specified complex number from this complex number.
minus(Polynomial) - 类 中的方法edu.princeton.cs.algs4.Polynomial
Returns the result of subtracting the specified polynomial from this polynomial.
minus(Vector) - 类 中的方法edu.princeton.cs.algs4.Vector
Returns the difference between this vector and the specified vector.
month() - 类 中的方法edu.princeton.cs.algs4.Date
Return the month.
mouseClicked(double, double) - 接口 中的方法edu.princeton.cs.algs4.DrawListener
Invoked when the mouse has been clicked (pressed and released).
mouseClicked(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.Draw
This method cannot be called directly.
mouseClicked(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.StdDraw
This method cannot be called directly.
mouseDragged(double, double) - 接口 中的方法edu.princeton.cs.algs4.DrawListener
Invoked when the mouse has been dragged.
mouseDragged(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.Draw
This method cannot be called directly.
mouseDragged(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.StdDraw
This method cannot be called directly.
mouseEntered(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.Draw
This method cannot be called directly.
mouseEntered(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.StdDraw
This method cannot be called directly.
mouseExited(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.Draw
This method cannot be called directly.
mouseExited(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.StdDraw
This method cannot be called directly.
mouseMoved(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.Draw
This method cannot be called directly.
mouseMoved(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.StdDraw
This method cannot be called directly.
mousePressed() - 类 中的方法edu.princeton.cs.algs4.Draw
已过时。
mousePressed() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
已过时。
mousePressed(double, double) - 接口 中的方法edu.princeton.cs.algs4.DrawListener
Invoked when the mouse has been pressed.
mousePressed(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.Draw
This method cannot be called directly.
mousePressed(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.StdDraw
This method cannot be called directly.
mouseReleased(double, double) - 接口 中的方法edu.princeton.cs.algs4.DrawListener
Invoked when the mouse has been released.
mouseReleased(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.Draw
This method cannot be called directly.
mouseReleased(MouseEvent) - 类 中的方法edu.princeton.cs.algs4.StdDraw
This method cannot be called directly.
mouseX() - 类 中的方法edu.princeton.cs.algs4.Draw
Returns the x-coordinate of the mouse.
mouseX() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Returns the x-coordinate of the mouse.
mouseY() - 类 中的方法edu.princeton.cs.algs4.Draw
Returns the y-coordinate of the mouse.
mouseY() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Returns the y-coordinate of the mouse.
move(double) - 类 中的方法edu.princeton.cs.algs4.Particle
Moves this particle in a straight line (based on its velocity) for the specified amount of time.
MSD - edu.princeton.cs.algs4中的类
The MSD class provides static methods for sorting an array of extended ASCII strings or integers using MSD radix sort.
Multiway - edu.princeton.cs.algs4中的类
The Multiway class provides a client for reading in several sorted text files and merging them together into a single sorted text stream.
MultiwayMinPQ<Key> - edu.princeton.cs.algs4中的类
The MultiwayMinPQ class represents a priority queue of generic keys.
MultiwayMinPQ(int) - 类 的构造器edu.princeton.cs.algs4.MultiwayMinPQ
Initializes an empty priority queue Worst case is O(d)
MultiwayMinPQ(Comparator<Key>, int) - 类 的构造器edu.princeton.cs.algs4.MultiwayMinPQ
Initializes an empty priority queue Worst case is O(d)
MultiwayMinPQ(Comparator<Key>, Key[], int) - 类 的构造器edu.princeton.cs.algs4.MultiwayMinPQ
Initializes a priority queue with given indexes Worst case is O(a*log-d(n))
MultiwayMinPQ(Key[], int) - 类 的构造器edu.princeton.cs.algs4.MultiwayMinPQ
Initializes a priority queue with given indexes Worst case is O(n*log-d(n))

N

name(int) - 类 中的方法edu.princeton.cs.algs4.SymbolDigraph
已过时。
name(int) - 类 中的方法edu.princeton.cs.algs4.SymbolGraph
已过时。
nameOf(int) - 类 中的方法edu.princeton.cs.algs4.SymbolDigraph
Returns the name of the vertex associated with the integer v.
nameOf(int) - 类 中的方法edu.princeton.cs.algs4.SymbolGraph
Returns the name of the vertex associated with the integer v.
negativeCycle() - 类 中的方法edu.princeton.cs.algs4.BellmanFordSP
Returns a negative cycle reachable from the source vertex s, or null if there is no such cycle.
negativeCycle() - 类 中的方法edu.princeton.cs.algs4.FloydWarshall
Returns a negative cycle, or null if there is no such cycle.
next() - 类 中的方法edu.princeton.cs.algs4.Date
Returns the next date in the calendar.
nextKeyTyped() - 类 中的方法edu.princeton.cs.algs4.Draw
The next key typed by the user.
nextKeyTyped() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Returns the next key that was typed by the user (that your program has not already processed).
NFA - edu.princeton.cs.algs4中的类
The NFA class provides a data type for creating a nondeterministic finite state automaton (NFA) from a regular expression and testing whether a given string is matched by that regular expression.
NFA(String) - 类 的构造器edu.princeton.cs.algs4.NFA
Initializes the NFA from the specified regular expression.
nnz() - 类 中的方法edu.princeton.cs.algs4.SparseVector
Returns the number of nonzero entries in this vector.
NonrecursiveDFS - edu.princeton.cs.algs4中的类
The NonrecursiveDFS class represents a data type for finding the vertices connected to a source vertex s in the undirected graph.
NonrecursiveDFS(Graph, int) - 类 的构造器edu.princeton.cs.algs4.NonrecursiveDFS
Computes the vertices connected to the source vertex s in the graph G.
NonrecursiveDirectedDFS - edu.princeton.cs.algs4中的类
The NonrecursiveDirectedDFS class represents a data type for finding the vertices reachable from a source vertex s in the digraph.
NonrecursiveDirectedDFS(Digraph, int) - 类 的构造器edu.princeton.cs.algs4.NonrecursiveDirectedDFS
Computes the vertices reachable from the source vertex s in the digraph G.
norm() - 类 中的方法edu.princeton.cs.algs4.SparseVector
已过时。

O

OCTAL - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The octal alphabet { 0, 1, 2, 3, 4, 5, 6, 7 }.
oddCycle() - 类 中的方法edu.princeton.cs.algs4.Bipartite
Returns an odd-length cycle if the graph is not bipartite, and null otherwise.
oddCycle() - 类 中的方法edu.princeton.cs.algs4.BipartiteX
Returns an odd-length cycle if the graph is not bipartite, and null otherwise.
ORANGE - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color orange.
ORANGE - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color orange.
order() - 类 中的方法edu.princeton.cs.algs4.Topological
Returns a topological order if the digraph has a topologial order, and null otherwise.
order() - 类 中的方法edu.princeton.cs.algs4.TopologicalX
Returns a topological order if the digraph has a topologial order, and null otherwise.
other() - 类 中的方法edu.princeton.cs.algs4.ClosestPair
Returns the other point in the closest pair of points.
other() - 类 中的方法edu.princeton.cs.algs4.FarthestPair
Returns the other point in the farthest pair of points.
other(int) - 类 中的方法edu.princeton.cs.algs4.Edge
Returns the endpoint of this edge that is different from the given vertex.
other(int) - 类 中的方法edu.princeton.cs.algs4.FlowEdge
Returns the endpoint of the edge that is different from the given vertex (unless the edge represents a self-loop in which case it returns the same vertex).
Out - edu.princeton.cs.algs4中的类
This class provides methods for writing strings and numbers to various output streams, including standard output, file, and sockets.
Out() - 类 的构造器edu.princeton.cs.algs4.Out
Initializes an output stream from standard output.
Out(OutputStream) - 类 的构造器edu.princeton.cs.algs4.Out
Initializes an output stream from a OutputStream.
Out(String) - 类 的构造器edu.princeton.cs.algs4.Out
Initializes an output stream from a file.
Out(Socket) - 类 的构造器edu.princeton.cs.algs4.Out
Initializes an output stream from a socket.
outdegree(int) - 类 中的方法edu.princeton.cs.algs4.Digraph
Returns the number of directed edges incident from vertex v.
outdegree(int) - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedDigraph
Returns the number of directed edges incident from vertex v.

P

pareto() - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random real number from the standard Pareto distribution.
pareto(double) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random real number from a Pareto distribution with shape parameter α.
Particle - edu.princeton.cs.algs4中的类
The Particle class represents a particle moving in the unit box, with a given position, velocity, radius, and mass.
Particle() - 类 的构造器edu.princeton.cs.algs4.Particle
Initializes a particle with a random position and velocity.
Particle(double, double, double, double, double, double, Color) - 类 的构造器edu.princeton.cs.algs4.Particle
Initializes a particle with the specified position, velocity, radius, mass, and color.
path() - 类 中的方法edu.princeton.cs.algs4.DirectedEulerianPath
Returns the sequence of vertices on an Eulerian path.
path() - 类 中的方法edu.princeton.cs.algs4.EulerianPath
Returns the sequence of vertices on an Eulerian path.
path(int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a path digraph on V vertices.
path(int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a path graph on V vertices.
path(int, int) - 类 中的方法edu.princeton.cs.algs4.DijkstraAllPairsSP
Returns a shortest path from vertex s to vertex t.
path(int, int) - 类 中的方法edu.princeton.cs.algs4.FloydWarshall
Returns a shortest path from vertex s to vertex t.
pathTo(int) - 类 中的方法edu.princeton.cs.algs4.AcyclicLP
Returns a longest path from the source vertex s to vertex v.
pathTo(int) - 类 中的方法edu.princeton.cs.algs4.AcyclicSP
Returns a shortest path from the source vertex s to vertex v.
pathTo(int) - 类 中的方法edu.princeton.cs.algs4.BellmanFordSP
Returns a shortest path from the source s to vertex v.
pathTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstDirectedPaths
Returns a shortest path from s (or sources) to v, or null if no such path.
pathTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstPaths
Returns a shortest path between the source vertex s (or sources) and v, or null if no such path.
pathTo(int) - 类 中的方法edu.princeton.cs.algs4.DepthFirstDirectedPaths
Returns a directed path from the source vertex s to vertex v, or null if no such path.
pathTo(int) - 类 中的方法edu.princeton.cs.algs4.DepthFirstPaths
Returns a path between the source vertex s and vertex v, or null if no such path.
pathTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraSP
Returns a shortest path from the source vertex s to vertex v.
pathTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraUndirectedSP
Returns a shortest path between the source vertex s and vertex v.
PatriciaSET - edu.princeton.cs.algs4中的类
The PatriciaSET class provides an implementation of an unordered set, with the restriction that the items (keys) are of class String.
PatriciaSET() - 类 的构造器edu.princeton.cs.algs4.PatriciaSET
Initializes an empty PATRICIA-based set.
PatriciaST<Value> - edu.princeton.cs.algs4中的类
The PatriciaST class provides an implementation of an unordered symbol table of key-value pairs, with the restriction that the key is of class String.
PatriciaST() - 类 的构造器edu.princeton.cs.algs4.PatriciaST
Initializes an empty PATRICIA-based symbol table.
pause(int) - 类 中的方法edu.princeton.cs.algs4.Draw
Pause for t milliseconds.
pause(int) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Pauses for t milliseconds.
peek() - 类 中的方法edu.princeton.cs.algs4.LinkedQueue
Returns the item least recently added to this queue.
peek() - 类 中的方法edu.princeton.cs.algs4.LinkedStack
Returns (but does not remove) the item most recently added to this stack.
peek() - 类 中的方法edu.princeton.cs.algs4.Queue
Returns the item least recently added to this queue.
peek() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayQueue
Returns the item least recently added to this queue.
peek() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayStack
Returns (but does not remove) the item most recently added to this stack.
peek() - 类 中的方法edu.princeton.cs.algs4.Stack
Returns (but does not remove) the item most recently added to this stack.
permutation(int) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a uniformly random permutation of n elements.
permutation(int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a uniformly random permutation of k of n elements.
phase() - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the phase of this complex number.
picture(double, double, String) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws the specified image centered at (x, y).
picture(double, double, String) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws the specified image centered at (x, y).
picture(double, double, String, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws the specified image centered at (x, y), rotated given number of degrees.
picture(double, double, String, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws the specified image centered at (x, y), rotated given number of degrees.
picture(double, double, String, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws the specified image centered at (x, y), rescaled to the specified bounding box.
picture(double, double, String, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws the specified image centered at (x, y), rescaled to the specified bounding box.
picture(double, double, String, double, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws the specified image centered at (x, y), rotated given number of degrees, and rescaled to the specified bounding box.
picture(double, double, String, double, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws the specified image centered at (x, y), rotated given number of degrees, and rescaled to the specified bounding box.
Picture - edu.princeton.cs.algs4中的类
This class provides methods for manipulating individual pixels of an image using the RGB color format.
Picture(int, int) - 类 的构造器edu.princeton.cs.algs4.Picture
Creates a width-by-height picture, with width columns and height rows, where each pixel is black.
Picture(Picture) - 类 的构造器edu.princeton.cs.algs4.Picture
Creates a new picture that is a deep copy of the argument picture.
Picture(File) - 类 的构造器edu.princeton.cs.algs4.Picture
Creates a picture by reading the image from a PNG, GIF, or JPEG file.
Picture(String) - 类 的构造器edu.princeton.cs.algs4.Picture
Creates a picture by reading an image from a file or URL.
PictureDump - edu.princeton.cs.algs4中的类
The PictureDump class provides a client for displaying the contents of a binary file as a black-and-white picture.
PINK - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color pink.
PINK - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color pink.
play(double) - 类 中的静态方法edu.princeton.cs.algs4.StdAudio
Writes one sample (between -1.0 and +1.0) to standard audio.
play(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdAudio
Writes the array of samples (between -1.0 and +1.0) to standard audio.
play(String) - 类 中的静态方法edu.princeton.cs.algs4.StdAudio
Plays an audio file (in .wav, .mid, or .au format) in a background thread.
plotBars(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Plots bars from (0, ai) to (ai) for each i to standard draw.
plotLines(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Plots the line segments connecting (i, ai) to (i+1, ai+1) for each i to standard draw.
plotPoints(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Plots the points (0, a0), (1, a1), ..., (n-1, an-1) to standard draw.
plus(Complex) - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the sum of this complex number and the specified complex number.
plus(Polynomial) - 类 中的方法edu.princeton.cs.algs4.Polynomial
Returns the sum of this polynomial and the specified polynomial.
plus(SparseVector) - 类 中的方法edu.princeton.cs.algs4.SparseVector
Returns the sum of this vector and the specified vector.
plus(Vector) - 类 中的方法edu.princeton.cs.algs4.Vector
Returns the sum of this vector and the specified vector.
point(double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a point at (x, y).
point(double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a point centered at (x, y).
Point2D - edu.princeton.cs.algs4中的类
The Point class is an immutable data type to encapsulate a two-dimensional point with real-value coordinates.
Point2D(double, double) - 类 的构造器edu.princeton.cs.algs4.Point2D
Initializes a new point (x, y).
poisson(double) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random integer from a Poisson distribution with mean λ.
polarOrder() - 类 中的方法edu.princeton.cs.algs4.Point2D
Compares two points by polar angle (between 0 and 2π) with respect to this point.
polygon(double[], double[]) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a polygon with the vertices (x0, y0), (x1, y1), ..., (xn–1, yn–1).
polygon(double[], double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a polygon with the vertices (x0, y0), (x1, y1), ..., (xn–1, yn–1).
Polynomial - edu.princeton.cs.algs4中的类
The Polynomial class represents a polynomial with integer coefficients.
Polynomial(int, int) - 类 的构造器edu.princeton.cs.algs4.Polynomial
Initializes a new polynomial a x^b
pop() - 类 中的方法edu.princeton.cs.algs4.LinkedStack
Removes and returns the item most recently added to this stack.
pop() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayStack
Removes and returns the item most recently added to this stack.
pop() - 类 中的方法edu.princeton.cs.algs4.Stack
Removes and returns the item most recently added to this stack.
post() - 类 中的方法edu.princeton.cs.algs4.DepthFirstOrder
Returns the vertices in postorder.
post(int) - 类 中的方法edu.princeton.cs.algs4.DepthFirstOrder
Returns the postorder number of vertex v.
pre() - 类 中的方法edu.princeton.cs.algs4.DepthFirstOrder
Returns the vertices in preorder.
pre(int) - 类 中的方法edu.princeton.cs.algs4.DepthFirstOrder
Returns the preorder number of vertex v.
predict(double) - 类 中的方法edu.princeton.cs.algs4.LinearRegression
Returns the expected response y given the value of the predictor variable x.
primal() - 类 中的方法edu.princeton.cs.algs4.GaussianElimination
Returns a solution to the linear system of equations Ax = b.
primal() - 类 中的方法edu.princeton.cs.algs4.GaussJordanElimination
Returns a solution to the linear system of equations Ax = b.
primal() - 类 中的方法edu.princeton.cs.algs4.LinearProgramming
Returns the optimal primal solution to this linear program.
PrimMST - edu.princeton.cs.algs4中的类
The PrimMST class represents a data type for computing a minimum spanning tree in an edge-weighted graph.
PrimMST(EdgeWeightedGraph) - 类 的构造器edu.princeton.cs.algs4.PrimMST
Compute a minimum spanning tree (or forest) of an edge-weighted graph.
PRINCETON_ORANGE - 类 中的静态变量edu.princeton.cs.algs4.Draw
Shade of orange used in Princeton's identity.
PRINCETON_ORANGE - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
Shade of orange used in Princeton University's identity.
print() - 类 中的方法edu.princeton.cs.algs4.Out
Flushes this output stream.
print() - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Flushes standard output.
print(boolean) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a boolean to this output stream and flushes this output stream.
print(boolean) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a boolean to standard output and flushes standard output.
print(boolean[]) - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Prints a 1D array of booleans to standard output.
print(boolean[][]) - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Prints a 2D array of booleans to standard output.
print(byte) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a byte to this output stream and flushes this output stream.
print(byte) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a byte to standard output and flushes standard output.
print(char) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a character to this output stream and flushes this output stream.
print(char) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a character to standard output and flushes standard output.
print(double) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a double to this output stream and flushes this output stream.
print(double) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a double to standard output and flushes standard output.
print(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Prints an array of doubles to standard output.
print(double[][]) - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Prints the 2D array of doubles to standard output.
print(float) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a float to this output stream and flushes this output stream.
print(float) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a float to standard output and flushes standard output.
print(int) - 类 中的方法edu.princeton.cs.algs4.Out
Prints an integer to this output stream and flushes this output stream.
print(int) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints an integer to standard output and flushes standard output.
print(int[]) - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Prints an array of integers to standard output.
print(int[][]) - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Print a 2D array of integers to standard output.
print(long) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a long integer to this output stream and flushes this output stream.
print(long) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a long integer to standard output and flushes standard output.
print(short) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a short integer to standard output and flushes standard output.
print(Object) - 类 中的方法edu.princeton.cs.algs4.Out
Prints an object to this output stream and flushes this output stream.
print(Object) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints an object to standard output and flushes standard output.
printAll(int[]) - 类 中的静态方法edu.princeton.cs.algs4.ThreeSum
Prints to standard output the (i, j, k) with i < j < k such that a[i] + a[j] + a[k] == 0.
printAll(int[]) - 类 中的静态方法edu.princeton.cs.algs4.ThreeSumFast
Prints to standard output the (i, j, k) with i < j < k such that a[i] + a[j] + a[k] == 0.
printf(String, Object...) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a formatted string to this output stream, using the specified format string and arguments, and then flushes this output stream.
printf(String, Object...) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a formatted string to standard output, using the specified format string and arguments, and then flushes standard output.
printf(Locale, String, Object...) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a formatted string to this output stream, using the specified locale, format string, and arguments, and then flushes this output stream.
printf(Locale, String, Object...) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a formatted string to standard output, using the locale and the specified format string and arguments; then flushes standard output.
println() - 类 中的方法edu.princeton.cs.algs4.Out
Terminates the current line by printing the line-separator string.
println() - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Terminates the current line by printing the line-separator string.
println(boolean) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a boolean to this output stream and then terminates the line.
println(boolean) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a boolean to standard output and then terminates the line.
println(byte) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a byte to this output stream and then terminates the line.
println(byte) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a byte to standard output and then terminates the line.
println(char) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a character to this output stream and then terminates the line.
println(char) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a character to standard output and then terminates the line.
println(double) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a double to this output stream and then terminates the line.
println(double) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a double to standard output and then terminates the line.
println(float) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a float to this output stream and then terminates the line.
println(float) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints an integer to standard output and then terminates the line.
println(int) - 类 中的方法edu.princeton.cs.algs4.Out
Prints an integer to this output stream and then terminates the line.
println(int) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints an integer to standard output and then terminates the line.
println(long) - 类 中的方法edu.princeton.cs.algs4.Out
Prints a long to this output stream and then terminates the line.
println(long) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a long to standard output and then terminates the line.
println(short) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints a short integer to standard output and then terminates the line.
println(Object) - 类 中的方法edu.princeton.cs.algs4.Out
Prints an object to this output stream and then terminates the line.
println(Object) - 类 中的静态方法edu.princeton.cs.algs4.StdOut
Prints an object to this output stream and then terminates the line.
PROTEIN - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The protein alphabet { A, C, D, E, F, G, H, I, K, L, M, N, P, Q, R, S, T, V, W, Y }.
push(Item) - 类 中的方法edu.princeton.cs.algs4.LinkedStack
Adds the item to this stack.
push(Item) - 类 中的方法edu.princeton.cs.algs4.ResizingArrayStack
Adds the item to this stack.
push(Item) - 类 中的方法edu.princeton.cs.algs4.Stack
Adds the item to this stack.
put(int, double) - 类 中的方法edu.princeton.cs.algs4.SparseVector
Sets the ith coordinate of this vector to the specified value.
put(String, Value) - 类 中的方法edu.princeton.cs.algs4.PatriciaST
Places a key-value pair into the symbol table.
put(String, Value) - 类 中的方法edu.princeton.cs.algs4.TrieST
Inserts the key-value pair into the symbol table, overwriting the old value with the new value if the key is already in the symbol table.
put(String, Value) - 类 中的方法edu.princeton.cs.algs4.TST
Inserts the key-value pair into the symbol table, overwriting the old value with the new value if the key is already in the symbol table.
put(Key, Value) - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Inserts the specified key-value pair into the symbol table, overwriting the old value with the new value if the symbol table already contains the specified key.
put(Key, Value) - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Inserts the specified key-value pair into the symbol table, overwriting the old value with the new value if the symbol table already contains the specified key.
put(Key, Value) - 类 中的方法edu.princeton.cs.algs4.BST
Inserts the specified key-value pair into the symbol table, overwriting the old value with the new value if the symbol table already contains the specified key.
put(Key, Value) - 类 中的方法edu.princeton.cs.algs4.BTree
Inserts the key-value pair into the symbol table, overwriting the old value with the new value if the key is already in the symbol table.
put(Key, Value) - 类 中的方法edu.princeton.cs.algs4.LinearProbingHashST
Inserts the specified key-value pair into the symbol table, overwriting the old value with the new value if the symbol table already contains the specified key.
put(Key, Value) - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Inserts the specified key-value pair into the symbol table, overwriting the old value with the new value if the symbol table already contains the specified key.
put(Key, Value) - 类 中的方法edu.princeton.cs.algs4.SeparateChainingHashST
Inserts the specified key-value pair into the symbol table, overwriting the old value with the new value if the symbol table already contains the specified key.
put(Key, Value) - 类 中的方法edu.princeton.cs.algs4.SequentialSearchST
Inserts the specified key-value pair into the symbol table, overwriting the old value with the new value if the symbol table already contains the specified key.
put(Key, Value) - 类 中的方法edu.princeton.cs.algs4.ST
Inserts the specified key-value pair into the symbol table, overwriting the old value with the new value if the symbol table already contains the specified key.

Q

Queue<Item> - edu.princeton.cs.algs4中的类
The Queue class represents a first-in-first-out (FIFO) queue of generic items.
Queue() - 类 的构造器edu.princeton.cs.algs4.Queue
Initializes an empty queue.
Quick - edu.princeton.cs.algs4中的类
The Quick class provides static methods for sorting an array and selecting the ith smallest element in an array using quicksort.
Quick3string - edu.princeton.cs.algs4中的类
The Quick3string class provides static methods for sorting an array of strings using 3-way radix quicksort.
Quick3way - edu.princeton.cs.algs4中的类
The Quick3way class provides static methods for sorting an array using quicksort with 3-way partitioning.
QuickBentleyMcIlroy - edu.princeton.cs.algs4中的类
The QuickBentleyMcIlroy class provides static methods for sorting an array using an optimized version of quicksort (using Bentley-McIlroy 3-way partitioning, Tukey's ninther, and cutoff to insertion sort).
QuickFindUF - edu.princeton.cs.algs4中的类
The QuickFindUF class represents a union–find data type (also known as the disjoint-sets data type).
QuickFindUF(int) - 类 的构造器edu.princeton.cs.algs4.QuickFindUF
Initializes an empty union–find data structure with n sites 0 through n-1.
QuickUnionUF - edu.princeton.cs.algs4中的类
The QuickUnionUF class represents a union–find data type (also known as the disjoint-sets data type).
QuickUnionUF(int) - 类 的构造器edu.princeton.cs.algs4.QuickUnionUF
Initializes an empty union–find data structure with n sites 0 through n-1.
QuickX - edu.princeton.cs.algs4中的类
The QuickX class provides static methods for sorting an array using an optimized version of quicksort (using Hoare's 2-way partitioning algorithm, median-of-3 to choose the partitioning element, and cutoff to insertion sort).

R

r() - 类 中的方法edu.princeton.cs.algs4.Point2D
Returns the polar radius of this point.
R() - 类 中的方法edu.princeton.cs.algs4.Alphabet
已过时。
Replaced by Alphabet.radix().
R_ORDER - 类 中的静态变量edu.princeton.cs.algs4.Point2D
Compares two points by polar radius.
R2() - 类 中的方法edu.princeton.cs.algs4.LinearRegression
Returns the coefficient of determination R2.
RabinKarp - edu.princeton.cs.algs4中的类
The RabinKarp class finds the first occurrence of a pattern string in a text string.
RabinKarp(char[], int) - 类 的构造器edu.princeton.cs.algs4.RabinKarp
Preprocesses the pattern string.
RabinKarp(String) - 类 的构造器edu.princeton.cs.algs4.RabinKarp
Preprocesses the pattern string.
radix() - 类 中的方法edu.princeton.cs.algs4.Alphabet
Returns the number of characters in this alphabet (the radix).
random() - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
已过时。
Replaced by StdRandom.uniform().
RandomSeq - edu.princeton.cs.algs4中的类
The RandomSeq class is a client that prints out a pseudorandom sequence of real numbers in a given range.
rank(int) - 类 中的方法edu.princeton.cs.algs4.StaticSETofInts
Returns either the index of the search key in the sorted array (if the key is in the set) or -1 (if the key is not in the set).
rank(int) - 类 中的方法edu.princeton.cs.algs4.Topological
The the rank of vertex v in the topological order; -1 if the digraph is not a DAG
rank(int) - 类 中的方法edu.princeton.cs.algs4.TopologicalX
The the rank of vertex v in the topological order; -1 if the digraph is not a DAG
rank(int, int[]) - 类 中的静态方法edu.princeton.cs.algs4.BinarySearch
已过时。
rank(String) - 类 中的方法edu.princeton.cs.algs4.SuffixArray
Returns the number of suffixes strictly less than the query string.
rank(String) - 类 中的方法edu.princeton.cs.algs4.SuffixArrayX
Returns the number of suffixes strictly less than the query string.
rank(Key) - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns the number of keys in the symbol table strictly less than key.
rank(Key) - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Returns the number of keys in this symbol table strictly less than key.
rank(Key) - 类 中的方法edu.princeton.cs.algs4.BST
Return the number of keys in the symbol table strictly less than key.
rank(Key) - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Return the number of keys in the symbol table strictly less than key.
re() - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the real part of this complex number.
reachable(int, int) - 类 中的方法edu.princeton.cs.algs4.TransitiveClosure
Is there a directed path from vertex v to vertex w in the digraph?
read(String) - 类 中的静态方法edu.princeton.cs.algs4.StdAudio
Reads audio samples from a file (in .wav or .au format) and returns them as a double array with values between -1.0 and +1.0.
readAll() - 类 中的方法edu.princeton.cs.algs4.In
Reads and returns the remainder of this input stream, as a string.
readAll() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads and returns the remainder of the input, as a string.
readAllDoubles() - 类 中的方法edu.princeton.cs.algs4.In
Reads all remaining tokens from this input stream, parses them as doubles, and returns them as an array of doubles.
readAllDoubles() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads all remaining tokens from standard input, parses them as doubles, and returns them as an array of doubles.
readAllInts() - 类 中的方法edu.princeton.cs.algs4.In
Reads all remaining tokens from this input stream, parses them as integers, and returns them as an array of integers.
readAllInts() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads all remaining tokens from standard input, parses them as integers, and returns them as an array of integers.
readAllLines() - 类 中的方法edu.princeton.cs.algs4.In
Reads all remaining lines from this input stream and returns them as an array of strings.
readAllLines() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads all remaining lines from standard input and returns them as an array of strings.
readAllLongs() - 类 中的方法edu.princeton.cs.algs4.In
Reads all remaining tokens from this input stream, parses them as longs, and returns them as an array of longs.
readAllLongs() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads all remaining tokens from standard input, parses them as longs, and returns them as an array of longs.
readAllStrings() - 类 中的方法edu.princeton.cs.algs4.In
Reads all remaining tokens from this input stream and returns them as an array of strings.
readAllStrings() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads all remaining tokens from standard input and returns them as an array of strings.
readBoolean() - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Reads the next bit of data from this binary input stream and return as a boolean.
readBoolean() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Reads the next bit of data from standard input and return as a boolean.
readBoolean() - 类 中的方法edu.princeton.cs.algs4.In
Reads the next token from this input stream, parses it as a boolean (interpreting either "true" or "1" as true, and either "false" or "0" as false).
readBoolean() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads the next token from standard input, parses it as a boolean, and returns the boolean.
readBoolean1D() - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Reads a 1D array of booleans from standard input and returns it.
readBoolean2D() - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Reads a 2D array of booleans from standard input and returns it.
readByte() - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Reads the next 8 bits from this binary input stream and return as an 8-bit byte.
readByte() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Reads the next 8 bits from standard input and return as an 8-bit byte.
readByte() - 类 中的方法edu.princeton.cs.algs4.In
Reads the next token from this input stream, parses it as a byte, and returns the byte.
readByte() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads the next token from standard input, parses it as a byte, and returns the byte.
readChar() - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Reads the next 8 bits from this binary input stream and return as an 8-bit char.
readChar() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Reads the next 8 bits from standard input and return as an 8-bit char.
readChar() - 类 中的方法edu.princeton.cs.algs4.In
Reads and returns the next character in this input stream.
readChar() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads and returns the next character.
readChar(int) - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Reads the next r bits from this binary input stream and return as an r-bit character.
readChar(int) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Reads the next r bits from standard input and return as an r-bit character.
readDouble() - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Reads the next 64 bits from this binary input stream and return as a 64-bit double.
readDouble() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Reads the next 64 bits from standard input and return as a 64-bit double.
readDouble() - 类 中的方法edu.princeton.cs.algs4.In
Reads the next token from this input stream, parses it as a double, and returns the double.
readDouble() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads the next token from standard input, parses it as a double, and returns the double.
readDouble1D() - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Reads a 1D array of doubles from standard input and returns it.
readDouble2D() - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Reads a 2D array of doubles from standard input and returns it.
readDoubles() - 类 中的静态方法edu.princeton.cs.algs4.In
已过时。
readDoubles() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
已过时。
readDoubles(String) - 类 中的静态方法edu.princeton.cs.algs4.In
已过时。
Replaced by new In(filename).In.readAllDoubles().
readFloat() - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Reads the next 32 bits from this binary input stream and return as a 32-bit float.
readFloat() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Reads the next 32 bits from standard input and return as a 32-bit float.
readFloat() - 类 中的方法edu.princeton.cs.algs4.In
Reads the next token from this input stream, parses it as a float, and returns the float.
readFloat() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads the next token from standard input, parses it as a float, and returns the float.
readInt() - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Reads the next 32 bits from this binary input stream and return as a 32-bit int.
readInt() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Reads the next 32 bits from standard input and return as a 32-bit int.
readInt() - 类 中的方法edu.princeton.cs.algs4.In
Reads the next token from this input stream, parses it as a int, and returns the int.
readInt() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads the next token from standard input, parses it as an integer, and returns the integer.
readInt(int) - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Reads the next r bits from this binary input stream return as an r-bit int.
readInt(int) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Reads the next r bits from standard input and return as an r-bit int.
readInt1D() - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Reads a 1D array of integers from standard input and returns it.
readInt2D() - 类 中的静态方法edu.princeton.cs.algs4.StdArrayIO
Reads a 2D array of integers from standard input and returns it.
readInts() - 类 中的静态方法edu.princeton.cs.algs4.In
已过时。
Replaced by StdIn.readAllInts().
readInts() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
已过时。
Replaced by StdIn.readAllInts().
readInts(String) - 类 中的静态方法edu.princeton.cs.algs4.In
已过时。
Replaced by new In(filename).In.readAllInts().
readLine() - 类 中的方法edu.princeton.cs.algs4.In
Reads and returns the next line in this input stream.
readLine() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads and returns the next line, excluding the line separator if present.
readLong() - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Reads the next 64 bits from this binary input stream and return as a 64-bit long.
readLong() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Reads the next 64 bits from standard input and return as a 64-bit long.
readLong() - 类 中的方法edu.princeton.cs.algs4.In
Reads the next token from this input stream, parses it as a long, and returns the long.
readLong() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads the next token from standard input, parses it as a long integer, and returns the long integer.
readShort() - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Reads the next 16 bits from this binary input stream and return as a 16-bit short.
readShort() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Reads the next 16 bits from standard input and return as a 16-bit short.
readShort() - 类 中的方法edu.princeton.cs.algs4.In
Reads the next token from this input stream, parses it as a short, and returns the short.
readShort() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads the next token from standard input, parses it as a short integer, and returns the short integer.
readString() - 类 中的方法edu.princeton.cs.algs4.BinaryIn
Reads the remaining bytes of data from this binary input stream and return as a string.
readString() - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdIn
Reads the remaining bytes of data from standard input and return as a string.
readString() - 类 中的方法edu.princeton.cs.algs4.In
Reads the next token from this input stream and returns it as a String.
readString() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
Reads the next token and returns the String.
readStrings() - 类 中的静态方法edu.princeton.cs.algs4.In
已过时。
readStrings() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
已过时。
readStrings(String) - 类 中的静态方法edu.princeton.cs.algs4.In
已过时。
Replaced by new In(filename).In.readAllStrings().
reciprocal() - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the reciprocal of this complex number.
recognizes(String) - 类 中的方法edu.princeton.cs.algs4.NFA
Returns true if the text is matched by the regular expression.
rectangle(double, double, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a rectangle of the specified size, centered at (x, y).
rectangle(double, double, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a rectangle of the specified size, centered at (x, y).
RectHV - edu.princeton.cs.algs4中的类
The RectHV class is an immutable data type to encapsulate a two-dimensional axis-aligned rectagle with real-value coordinates.
RectHV(double, double, double, double) - 类 的构造器edu.princeton.cs.algs4.RectHV
Initializes a new rectangle [xmin, xmax] x [ymin, ymax].
RED - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color red.
RED - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color red.
RedBlackBST<Key extends java.lang.Comparable<Key>,​Value> - edu.princeton.cs.algs4中的类
The BST class represents an ordered symbol table of generic key-value pairs.
RedBlackBST() - 类 的构造器edu.princeton.cs.algs4.RedBlackBST
Initializes an empty symbol table.
regular(int, int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a uniformly random k-regular graph on V vertices (not necessarily simple).
residualCapacityTo(int) - 类 中的方法edu.princeton.cs.algs4.FlowEdge
Returns the residual capacity of the edge in the direction to the given vertex.
ResizingArrayBag<Item> - edu.princeton.cs.algs4中的类
The ResizingArrayBag class represents a bag (or multiset) of generic items.
ResizingArrayBag() - 类 的构造器edu.princeton.cs.algs4.ResizingArrayBag
Initializes an empty bag.
ResizingArrayQueue<Item> - edu.princeton.cs.algs4中的类
The ResizingArrayQueue class represents a first-in-first-out (FIFO) queue of generic items.
ResizingArrayQueue() - 类 的构造器edu.princeton.cs.algs4.ResizingArrayQueue
Initializes an empty queue.
ResizingArrayStack<Item> - edu.princeton.cs.algs4中的类
The ResizingArrayStack class represents a last-in-first-out (LIFO) stack of generic items.
ResizingArrayStack() - 类 的构造器edu.princeton.cs.algs4.ResizingArrayStack
Initializes an empty stack.
reverse() - 类 中的方法edu.princeton.cs.algs4.Digraph
Returns the reverse of the digraph.
reversePost() - 类 中的方法edu.princeton.cs.algs4.DepthFirstOrder
Returns the vertices in reverse postorder.
right() - 类 中的方法edu.princeton.cs.algs4.Interval1D
已过时。
Replaced by Interval1D.max().
rMinQ(int, int) - 类 中的方法edu.princeton.cs.algs4.SegmentTree
Range Min Query Time-Complexity: O(log(n))
rootedInDAG(int, int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a random rooted-in DAG on V vertices and E edges.
rootedInTree(int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a random rooted-in tree on V vertices.
rootedOutDAG(int, int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a random rooted-out DAG on V vertices and E edges.
rootedOutTree(int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a random rooted-out tree on V vertices.
row() - 类 中的方法edu.princeton.cs.algs4.TwoPersonZeroSumGame
Returns the optimal row strategy of this two-person zero-sum game.
rsq(int) - 类 中的方法edu.princeton.cs.algs4.FenwickTree
Range Sum query from 1 to ind ind is 1-indexed
rsq(int, int) - 类 中的方法edu.princeton.cs.algs4.FenwickTree
Range Sum Query from a to b.
rsq(int, int) - 类 中的方法edu.princeton.cs.algs4.SegmentTree
Range Sum Query Time-Complexity: O(log(n))
RunLength - edu.princeton.cs.algs4中的类
The RunLength class provides static methods for compressing and expanding a binary input using run-length coding with 8-bit run lengths.

S

SAMPLE_RATE - 类 中的静态变量edu.princeton.cs.algs4.StdAudio
The sample rate: 44,100 Hz for CD quality audio.
save(File) - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Saves the picture to a file in a PNG or JPEG image format.
save(File) - 类 中的方法edu.princeton.cs.algs4.Picture
Saves the picture to a file in a PNG or JPEG image format.
save(String) - 类 中的方法edu.princeton.cs.algs4.Draw
Saves the drawing to using the specified filename.
save(String) - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Saves the picture to a file in either PNG or JPEG format.
save(String) - 类 中的方法edu.princeton.cs.algs4.Picture
Saves the picture to a file in either PNG or JPEG format.
save(String) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Saves the drawing to using the specified filename.
save(String, double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdAudio
Saves the double array as an audio file (using .wav or .au format).
scale(double) - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the product of this complex number and the specified scalar.
scale(double) - 类 中的方法edu.princeton.cs.algs4.SparseVector
Returns the scalar-vector product of this vector with the specified scalar.
scale(double) - 类 中的方法edu.princeton.cs.algs4.Vector
Returns the scalar-vector product of this vector and the specified scalar
search(char[]) - 类 中的方法edu.princeton.cs.algs4.BoyerMoore
Returns the index of the first occurrrence of the pattern string in the text string.
search(char[]) - 类 中的方法edu.princeton.cs.algs4.KMP
Returns the index of the first occurrrence of the pattern string in the text string.
search(String) - 类 中的方法edu.princeton.cs.algs4.BoyerMoore
Returns the index of the first occurrrence of the pattern string in the text string.
search(String) - 类 中的方法edu.princeton.cs.algs4.KMP
Returns the index of the first occurrrence of the pattern string in the text string.
search(String) - 类 中的方法edu.princeton.cs.algs4.RabinKarp
Returns the index of the first occurrrence of the pattern string in the text string.
SegmentTree - edu.princeton.cs.algs4中的类
The SegmentTree class is an structure for efficient search of cummulative data.
SegmentTree(int[]) - 类 的构造器edu.princeton.cs.algs4.SegmentTree
Time-Complexity: O(n*log(n))
select(int) - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns the kth smallest key in the symbol table.
select(int) - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Return the kth smallest key in this symbol table.
select(int) - 类 中的方法edu.princeton.cs.algs4.BST
Return the key in the symbol table whose rank is k.
select(int) - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Return the key in the symbol table whose rank is k.
select(int) - 类 中的方法edu.princeton.cs.algs4.SuffixArray
Returns the ith smallest suffix as a string.
select(int) - 类 中的方法edu.princeton.cs.algs4.SuffixArrayX
Returns the ith smallest suffix as a string.
select(Comparable[], int) - 类 中的静态方法edu.princeton.cs.algs4.Quick
Rearranges the array so that a[k] contains the kth smallest key; a[0] through a[k-1] are less than (or equal to) a[k]; and a[k+1] through a[n-1] are greater than (or equal to) a[k].
Selection - edu.princeton.cs.algs4中的类
The Selection class provides static methods for sorting an array using selection sort.
SeparateChainingHashST<Key,​Value> - edu.princeton.cs.algs4中的类
The SeparateChainingHashST class represents a symbol table of generic key-value pairs.
SeparateChainingHashST() - 类 的构造器edu.princeton.cs.algs4.SeparateChainingHashST
Initializes an empty symbol table.
SeparateChainingHashST(int) - 类 的构造器edu.princeton.cs.algs4.SeparateChainingHashST
Initializes an empty symbol table with m chains.
SequentialSearchST<Key,​Value> - edu.princeton.cs.algs4中的类
The SequentialSearchST class represents an (unordered) symbol table of generic key-value pairs.
SequentialSearchST() - 类 的构造器edu.princeton.cs.algs4.SequentialSearchST
Initializes an empty symbol table.
set(int, int, Color) - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Sets the color of pixel (col, row) to the given grayscale value.
set(int, int, Color) - 类 中的方法edu.princeton.cs.algs4.Picture
Sets the color of pixel (col, row) to given color.
SET<Key extends java.lang.Comparable<Key>> - edu.princeton.cs.algs4中的类
The SET class represents an ordered set of comparable keys.
SET() - 类 的构造器edu.princeton.cs.algs4.SET
Initializes an empty set.
SET(SET<Key>) - 类 的构造器edu.princeton.cs.algs4.SET
Initializes a new set that is an independent copy of the specified set.
setCanvasSize() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the canvas (drawing area) to be 512-by-512 pixels.
setCanvasSize(int, int) - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the canvas (drawing area) to be width-by-height pixels.
setCanvasSize(int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the canvas (drawing area) to be width-by-height pixels.
setDefaultCloseOperation(int) - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the default close operation.
setFont() - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the font to the default font (sans serif, 16 point).
setFont() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the font to the default font (sans serif, 16 point).
setFont(Font) - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the font to the given value.
setFont(Font) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the font to the specified value.
setGrayscale(int, int, int) - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Sets the color of pixel (col, row) to the given grayscale value between 0 and 255.
setLocationOnScreen(int, int) - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the upper-left hand corner of the drawing window to be (x, y), where (0, 0) is upper left.
setOriginLowerLeft() - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Sets the origin to be the lower left pixel.
setOriginLowerLeft() - 类 中的方法edu.princeton.cs.algs4.Picture
Sets the origin to be the lower left pixel.
setOriginUpperLeft() - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Sets the origin to be the upper left pixel.
setOriginUpperLeft() - 类 中的方法edu.princeton.cs.algs4.Picture
Sets the origin to be the upper left pixel.
setPenColor() - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the pen color to the default color (black).
setPenColor() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the pen color to the default color (black).
setPenColor(int, int, int) - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the pen color to the given RGB color.
setPenColor(int, int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the pen color to the specified RGB color.
setPenColor(Color) - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the pen color to the given color.
setPenColor(Color) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the pen color to the specified color.
setPenRadius() - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the pen size to the default (.002).
setPenRadius() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the pen size to the default size (0.002).
setPenRadius(double) - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the radius of the pen to the given size.
setPenRadius(double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the radius of the pen to the specified size.
setRGB(int, int, int) - 类 中的方法edu.princeton.cs.algs4.Picture
Sets the color of pixel (col, row) to given color.
setScale() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the x-scale and y-scale to be the default (between 0.0 and 1.0).
setScale(double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets both the x-scale and y-scale to the (same) specified range.
setSeed(long) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Sets the seed of the pseudo-random number generator.
setXscale() - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the x-scale to be the default (between 0.0 and 1.0).
setXscale() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the x-scale to be the default (between 0.0 and 1.0).
setXscale(double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the x-scale.
setXscale(double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the x-scale to the specified range.
setYscale() - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the y-scale to be the default (between 0.0 and 1.0).
setYscale() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the y-scale to be the default (between 0.0 and 1.0).
setYscale(double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Sets the y-scale.
setYscale(double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Sets the y-scale to the specified range.
Shell - edu.princeton.cs.algs4中的类
The Shell class provides static methods for sorting an array using Shellsort with Knuth's increment sequence (1, 4, 13, 40, ...).
show() - 类 中的方法edu.princeton.cs.algs4.Draw
Copies offscreen buffer to onscreen buffer.
show() - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Displays the picture in a window on the screen.
show() - 类 中的方法edu.princeton.cs.algs4.Picture
Displays the picture in a window on the screen.
show() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Copies offscreen buffer to onscreen buffer.
show(int) - 类 中的方法edu.princeton.cs.algs4.Draw
show(int) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
shuffle(char[]) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Rearranges the elements of the specified array in uniformly random order.
shuffle(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Rearranges the elements of the specified array in uniformly random order.
shuffle(double[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Rearranges the elements of the specified subarray in uniformly random order.
shuffle(int[]) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Rearranges the elements of the specified array in uniformly random order.
shuffle(int[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Rearranges the elements of the specified subarray in uniformly random order.
shuffle(Object[]) - 类 中的静态方法edu.princeton.cs.algs4.Knuth
Rearranges an array of objects in uniformly random order (under the assumption that Math.random() generates independent and uniformly distributed numbers between 0 and 1).
shuffle(Object[]) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Rearranges the elements of the specified array in uniformly random order.
shuffle(Object[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Rearranges the elements of the specified subarray in uniformly random order.
shuffleAlternate(Object[]) - 类 中的静态方法edu.princeton.cs.algs4.Knuth
Rearranges an array of objects in uniformly random order (under the assumption that Math.random() generates independent and uniformly distributed numbers between 0 and 1).
simple(int, double) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a random simple digraph on V vertices, with an edge between any two vertices with probability p.
simple(int, double) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a random simple graph on V vertices, with an edge between any two vertices with probability p.
simple(int, int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a random simple digraph containing V vertices and E edges.
simple(int, int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a random simple graph containing V vertices and E edges.
simulate(double) - 类 中的方法edu.princeton.cs.algs4.CollisionSystem
Simulates the system of particles for the specified amount of time.
sin() - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the complex sine of this complex number.
size() - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns the number key-value pairs in the symbol table.
size() - 类 中的方法edu.princeton.cs.algs4.Bag
Returns the number of items in this bag.
size() - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Returns the number of key-value pairs in this symbol table.
size() - 类 中的方法edu.princeton.cs.algs4.BinomialMinPQ
Number of elements currently on the priority queue Worst case is O(log(n))
size() - 类 中的方法edu.princeton.cs.algs4.BipartiteMatching
Returns the number of edges in a maximum matching.
size() - 类 中的方法edu.princeton.cs.algs4.BST
Returns the number of key-value pairs in this symbol table.
size() - 类 中的方法edu.princeton.cs.algs4.BTree
Returns the number of key-value pairs in this symbol table.
size() - 类 中的方法edu.princeton.cs.algs4.FenwickTree
 
size() - 类 中的方法edu.princeton.cs.algs4.FibonacciMinPQ
Number of elements currently on the priority queue Worst case is O(1)
size() - 类 中的方法edu.princeton.cs.algs4.HopcroftKarp
Returns the number of edges in any maximum matching.
size() - 类 中的方法edu.princeton.cs.algs4.IndexBinomialMinPQ
Number of elements currently on the priority queue Worst case is O(log(n))
size() - 类 中的方法edu.princeton.cs.algs4.IndexFibonacciMinPQ
Number of elements currently on the priority queue Worst case is O(1)
size() - 类 中的方法edu.princeton.cs.algs4.IndexMaxPQ
Returns the number of keys on this priority queue.
size() - 类 中的方法edu.princeton.cs.algs4.IndexMinPQ
Returns the number of keys on this priority queue.
size() - 类 中的方法edu.princeton.cs.algs4.IndexMultiwayMinPQ
Number of elements currently on the priority queue Worst case is O(1)
size() - 类 中的方法edu.princeton.cs.algs4.LinearProbingHashST
Returns the number of key-value pairs in this symbol table.
size() - 类 中的方法edu.princeton.cs.algs4.LinkedBag
Returns the number of items in this bag.
size() - 类 中的方法edu.princeton.cs.algs4.LinkedQueue
Returns the number of items in this queue.
size() - 类 中的方法edu.princeton.cs.algs4.LinkedStack
Returns the number of items in the stack.
size() - 类 中的方法edu.princeton.cs.algs4.MaxPQ
Returns the number of keys on this priority queue.
size() - 类 中的方法edu.princeton.cs.algs4.MinPQ
Returns the number of keys on this priority queue.
size() - 类 中的方法edu.princeton.cs.algs4.MultiwayMinPQ
Number of elements currently on the priority queue Worst case is O(1)
size() - 类 中的方法edu.princeton.cs.algs4.Queue
Returns the number of items in this queue.
size() - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Returns the number of key-value pairs in this symbol table.
size() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayBag
Returns the number of items in this bag.
size() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayQueue
Returns the number of items in this queue.
size() - 类 中的方法edu.princeton.cs.algs4.ResizingArrayStack
Returns the number of items in the stack.
size() - 类 中的方法edu.princeton.cs.algs4.SegmentTree
 
size() - 类 中的方法edu.princeton.cs.algs4.SeparateChainingHashST
Returns the number of key-value pairs in this symbol table.
size() - 类 中的方法edu.princeton.cs.algs4.SequentialSearchST
Returns the number of key-value pairs in this symbol table.
size() - 类 中的方法edu.princeton.cs.algs4.SET
Returns the number of keys in this set.
size() - 类 中的方法edu.princeton.cs.algs4.SparseVector
已过时。
size() - 类 中的方法edu.princeton.cs.algs4.ST
Returns the number of key-value pairs in this symbol table.
size() - 类 中的方法edu.princeton.cs.algs4.Stack
Returns the number of items in this stack.
size() - 类 中的方法edu.princeton.cs.algs4.TrieSET
Returns the number of strings in the set.
size() - 类 中的方法edu.princeton.cs.algs4.TrieST
Returns the number of key-value pairs in this symbol table.
size() - 类 中的方法edu.princeton.cs.algs4.TST
Returns the number of key-value pairs in this symbol table.
size(int) - 类 中的方法edu.princeton.cs.algs4.CC
Returns the number of vertices in the connected component containing vertex v.
size(Key, Key) - 类 中的方法edu.princeton.cs.algs4.AVLTreeST
Returns the number of keys in the symbol table in the given range.
size(Key, Key) - 类 中的方法edu.princeton.cs.algs4.BinarySearchST
Returns the number of keys in this symbol table in the specified range.
size(Key, Key) - 类 中的方法edu.princeton.cs.algs4.BST
Returns the number of keys in the symbol table in the given range.
size(Key, Key) - 类 中的方法edu.princeton.cs.algs4.RedBlackBST
Returns the number of keys in the symbol table in the given range.
slope() - 类 中的方法edu.princeton.cs.algs4.LinearRegression
Returns the slope β of the best of the best-fit line y = α + β x.
slopeStdErr() - 类 中的方法edu.princeton.cs.algs4.LinearRegression
Returns the standard error of the estimate for the slope.
sol(int) - 类 中的方法edu.princeton.cs.algs4.AssignmentProblem
Returns the column associated with the specified row in the optimal solution.
sort(int[]) - 类 中的静态方法edu.princeton.cs.algs4.AmericanFlag
Rearranges the array of 32-bit integers in ascending order.
sort(int[]) - 类 中的静态方法edu.princeton.cs.algs4.LSD
Rearranges the array of 32-bit integers in ascending order.
sort(int[]) - 类 中的静态方法edu.princeton.cs.algs4.MSD
Rearranges the array of 32-bit integers in ascending order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.BinaryInsertion
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.Heap
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.Insertion
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.InsertionX
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.Merge
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.MergeBU
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.MergeX
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.Quick
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.Quick3way
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.QuickBentleyMcIlroy
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.QuickX
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.Selection
Rearranges the array in ascending order, using the natural order.
sort(Comparable[]) - 类 中的静态方法edu.princeton.cs.algs4.Shell
Rearranges the array in ascending order, using the natural order.
sort(Comparable[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.Insertion
Rearranges the subarray a[lo..hi) in ascending order, using the natural order.
sort(Object[], int, int, Comparator) - 类 中的静态方法edu.princeton.cs.algs4.Insertion
Rearranges the subarray a[lo..hi) in ascending order, using a comparator.
sort(Object[], Comparator) - 类 中的静态方法edu.princeton.cs.algs4.Insertion
Rearranges the array in ascending order, using a comparator.
sort(Object[], Comparator) - 类 中的静态方法edu.princeton.cs.algs4.MergeX
Rearranges the array in ascending order, using the provided order.
sort(Object[], Comparator) - 类 中的静态方法edu.princeton.cs.algs4.Selection
Rearranges the array in ascending order, using a comparator.
sort(String[]) - 类 中的静态方法edu.princeton.cs.algs4.AmericanFlag
Rearranges the array of extended ASCII strings in ascending order.
sort(String[]) - 类 中的静态方法edu.princeton.cs.algs4.AmericanFlagX
Rearranges the array of extended ASCII strings in ascending order.
sort(String[]) - 类 中的静态方法edu.princeton.cs.algs4.InplaceMSD
Rearranges the array of extended ASCII strings in ascending order.
sort(String[]) - 类 中的静态方法edu.princeton.cs.algs4.MSD
Rearranges the array of extended ASCII strings in ascending order.
sort(String[]) - 类 中的静态方法edu.princeton.cs.algs4.Quick3string
Rearranges the array of strings in ascending order.
sort(String[], int) - 类 中的静态方法edu.princeton.cs.algs4.LSD
Rearranges the array of W-character strings in ascending order.
sort(String[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.AmericanFlag
 
sort(String[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.AmericanFlagX
 
SparseVector - edu.princeton.cs.algs4中的类
The SparseVector class represents a d-dimensional mathematical vector.
SparseVector(int) - 类 的构造器edu.princeton.cs.algs4.SparseVector
Initializes a d-dimensional zero vector.
square(double, double, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Draws a square of the specified size, centered at (x, y).
square(double, double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Draws a square of the specified size, centered at (x, y).
ST<Key extends java.lang.Comparable<Key>,​Value> - edu.princeton.cs.algs4中的类
The ST class represents an ordered symbol table of generic key-value pairs.
ST() - 类 的构造器edu.princeton.cs.algs4.ST
Initializes an empty symbol table.
Stack<Item> - edu.princeton.cs.algs4中的类
The Stack class represents a last-in-first-out (LIFO) stack of generic items.
Stack() - 类 的构造器edu.princeton.cs.algs4.Stack
Initializes an empty stack.
star(int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a star graph on V vertices.
StaticSETofInts - edu.princeton.cs.algs4中的类
The StaticSETofInts class represents a set of integers.
StaticSETofInts(int[]) - 类 的构造器edu.princeton.cs.algs4.StaticSETofInts
Initializes a set of integers specified by the integer array.
StdArrayIO - edu.princeton.cs.algs4中的类
Standard array IO.
StdAudio - edu.princeton.cs.algs4中的类
Standard audio.
stddev() - 类 中的方法edu.princeton.cs.algs4.Accumulator
Returns the sample standard deviation of the data values.
stddev(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the sample standard deviation in the specified array.
stddev(double[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the sample standard deviation in the specified subarray.
stddev(int[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the sample standard deviation in the specified array.
stddevp(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the population standard deviation in the specified array.
stddevp(double[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the population standard deviation in the specified subarray.
StdDraw - edu.princeton.cs.algs4中的类
The StdDraw class provides a basic capability for creating drawings with your programs.
StdIn - edu.princeton.cs.algs4中的类
The StdIn class provides static methods for reading strings and numbers from standard input.
StdOut - edu.princeton.cs.algs4中的类
This class provides methods for printing strings and numbers to standard output.
StdRandom - edu.princeton.cs.algs4中的类
The StdRandom class provides static methods for generating random number from various discrete and continuous distributions, including uniform, Bernoulli, geometric, Gaussian, exponential, Pareto, Poisson, and Cauchy.
StdStats - edu.princeton.cs.algs4中的类
The StdStats class provides static methods for computing statistics such as min, max, mean, sample standard deviation, and sample variance.
Stopwatch - edu.princeton.cs.algs4中的类
The Stopwatch data type is for measuring the time that elapses between the start and end of a programming task (wall-clock time).
Stopwatch() - 类 的构造器edu.princeton.cs.algs4.Stopwatch
Initializes a new stopwatch.
StopwatchCPU - edu.princeton.cs.algs4中的类
The StopwatchCPU data type is for measuring the CPU time used during a programming task.
StopwatchCPU() - 类 的构造器edu.princeton.cs.algs4.StopwatchCPU
Initializes a new stopwatch.
strong(int, int, int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a random simple digraph on V vertices, E edges and (at least) c strong components.
stronglyConnected(int, int) - 类 中的方法edu.princeton.cs.algs4.GabowSCC
Are vertices v and w in the same strong component?
stronglyConnected(int, int) - 类 中的方法edu.princeton.cs.algs4.KosarajuSharirSCC
Are vertices v and w in the same strong component?
stronglyConnected(int, int) - 类 中的方法edu.princeton.cs.algs4.TarjanSCC
Are vertices v and w in the same strong component?
SuffixArray - edu.princeton.cs.algs4中的类
The SuffixArray class represents a suffix array of a string of length n.
SuffixArray(String) - 类 的构造器edu.princeton.cs.algs4.SuffixArray
Initializes a suffix array for the given text string.
SuffixArrayX - edu.princeton.cs.algs4中的类
The SuffixArrayX class represents a suffix array of a string of length n.
SuffixArrayX(String) - 类 的构造器edu.princeton.cs.algs4.SuffixArrayX
Initializes a suffix array for the given text string.
SymbolDigraph - edu.princeton.cs.algs4中的类
The SymbolDigraph class represents a digraph, where the vertex names are arbitrary strings.
SymbolDigraph(String, String) - 类 的构造器edu.princeton.cs.algs4.SymbolDigraph
Initializes a digraph from a file using the specified delimiter.
SymbolGraph - edu.princeton.cs.algs4中的类
The SymbolGraph class represents an undirected graph, where the vertex names are arbitrary strings.
SymbolGraph(String, String) - 类 的构造器edu.princeton.cs.algs4.SymbolGraph
Initializes a graph from a file using the specified delimiter.

T

tally() - 类 中的方法edu.princeton.cs.algs4.Counter
Returns the current value of this counter.
tan() - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the complex tangent of this complex number.
TarjanSCC - edu.princeton.cs.algs4中的类
The TarjanSCC class represents a data type for determining the strong components in a digraph.
TarjanSCC(Digraph) - 类 的构造器edu.princeton.cs.algs4.TarjanSCC
Computes the strong components of the digraph G.
text(double, double, String) - 类 中的方法edu.princeton.cs.algs4.Draw
Writes the given text string in the current font, centered at (x, y).
text(double, double, String) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Writes the given text string in the current font, centered at (x, y).
text(double, double, String, double) - 类 中的方法edu.princeton.cs.algs4.Draw
Writes the given text string in the current font, centered at (x, y) and rotated by the specified number of degrees.
text(double, double, String, double) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Writes the given text string in the current font, centered at (x, y) and rotated by the specified number of degrees.
textLeft(double, double, String) - 类 中的方法edu.princeton.cs.algs4.Draw
Writes the given text string in the current font, left-aligned at (x, y).
textLeft(double, double, String) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Writes the given text string in the current font, left-aligned at (x, y).
textRight(double, double, String) - 类 中的方法edu.princeton.cs.algs4.Draw
Writes the given text string in the current font, right-aligned at (x, y).
textRight(double, double, String) - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
Writes the given text string in the current font, right-aligned at (x, y).
theta() - 类 中的方法edu.princeton.cs.algs4.Point2D
Returns the angle of this point in polar coordinates.
ThreeSum - edu.princeton.cs.algs4中的类
The ThreeSum class provides static methods for counting and printing the number of triples in an array of integers that sum to 0 (ignoring integer overflow).
ThreeSumFast - edu.princeton.cs.algs4中的类
The ThreeSumFast class provides static methods for counting and printing the number of triples in an array of distinct integers that sum to 0 (ignoring integer overflow).
times(double) - 类 中的方法edu.princeton.cs.algs4.Complex
已过时。
times(double) - 类 中的方法edu.princeton.cs.algs4.Vector
已过时。
times(Complex) - 类 中的方法edu.princeton.cs.algs4.Complex
Returns the product of this complex number and the specified complex number.
times(Polynomial) - 类 中的方法edu.princeton.cs.algs4.Polynomial
Returns the product of this polynomial and the specified polynomial.
timeToHit(Particle) - 类 中的方法edu.princeton.cs.algs4.Particle
Returns the amount of time for this particle to collide with the specified particle, assuming no interening collisions.
timeToHitHorizontalWall() - 类 中的方法edu.princeton.cs.algs4.Particle
Returns the amount of time for this particle to collide with a horizontal wall, assuming no interening collisions.
timeToHitVerticalWall() - 类 中的方法edu.princeton.cs.algs4.Particle
Returns the amount of time for this particle to collide with a vertical wall, assuming no interening collisions.
timeTrial(int) - 类 中的静态方法edu.princeton.cs.algs4.DoublingRatio
Returns the amount of time to call ThreeSum.count() with n random 6-digit integers.
timeTrial(int) - 类 中的静态方法edu.princeton.cs.algs4.DoublingTest
Returns the amount of time to call ThreeSum.count() with n random 6-digit integers.
to() - 类 中的方法edu.princeton.cs.algs4.DirectedEdge
Returns the head vertex of the directed edge.
to() - 类 中的方法edu.princeton.cs.algs4.FlowEdge
Returns the head vertex of the edge.
toChar(int) - 类 中的方法edu.princeton.cs.algs4.Alphabet
Returns the character corresponding to the argument index.
toChars(int[]) - 类 中的方法edu.princeton.cs.algs4.Alphabet
Returns the characters corresponding to the argument indices.
toIndex(char) - 类 中的方法edu.princeton.cs.algs4.Alphabet
Returns the index corresponding to the argument character.
toIndices(String) - 类 中的方法edu.princeton.cs.algs4.Alphabet
Returns the indices corresponding to the argument characters.
TopM - edu.princeton.cs.algs4中的类
The TopM class provides a client that reads a sequence of transactions from standard input and prints the m largest ones to standard output.
Topological - edu.princeton.cs.algs4中的类
The Topological class represents a data type for determining a topological order of a directed acyclic graph (DAG).
Topological(Digraph) - 类 的构造器edu.princeton.cs.algs4.Topological
Determines whether the digraph G has a topological order and, if so, finds such a topological order.
Topological(EdgeWeightedDigraph) - 类 的构造器edu.princeton.cs.algs4.Topological
Determines whether the edge-weighted digraph G has a topological order and, if so, finds such an order.
TopologicalX - edu.princeton.cs.algs4中的类
The TopologicalX class represents a data type for determining a topological order of a directed acyclic graph (DAG).
TopologicalX(Digraph) - 类 的构造器edu.princeton.cs.algs4.TopologicalX
Determines whether the digraph G has a topological order and, if so, finds such a topological order.
TopologicalX(EdgeWeightedDigraph) - 类 的构造器edu.princeton.cs.algs4.TopologicalX
Determines whether the edge-weighted digraph G has a topological order and, if so, finds such a topological order.
toString() - 类 中的方法edu.princeton.cs.algs4.Accumulator
Returns a string representation of this accumulator.
toString() - 类 中的方法edu.princeton.cs.algs4.AdjMatrixEdgeWeightedDigraph
Returns a string representation of the edge-weighted digraph.
toString() - 类 中的方法edu.princeton.cs.algs4.BTree
Returns a string representation of this B-tree (for debugging).
toString() - 类 中的方法edu.princeton.cs.algs4.Complex
Returns a string representation of this complex number.
toString() - 类 中的方法edu.princeton.cs.algs4.Counter
Returns a string representation of this counter.
toString() - 类 中的方法edu.princeton.cs.algs4.Date
Returns a string representation of this date.
toString() - 类 中的方法edu.princeton.cs.algs4.Digraph
Returns a string representation of the graph.
toString() - 类 中的方法edu.princeton.cs.algs4.DirectedEdge
Returns a string representation of the directed edge.
toString() - 类 中的方法edu.princeton.cs.algs4.Edge
Returns a string representation of this edge.
toString() - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedDigraph
Returns a string representation of this edge-weighted digraph.
toString() - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedGraph
Returns a string representation of the edge-weighted graph.
toString() - 类 中的方法edu.princeton.cs.algs4.FlowEdge
Returns a string representation of the edge.
toString() - 类 中的方法edu.princeton.cs.algs4.FlowNetwork
Returns a string representation of the flow network.
toString() - 类 中的方法edu.princeton.cs.algs4.Graph
Returns a string representation of this graph.
toString() - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Returns a string representation of this picture.
toString() - 类 中的方法edu.princeton.cs.algs4.Interval1D
Returns a string representation of this interval.
toString() - 类 中的方法edu.princeton.cs.algs4.Interval2D
Returns a string representation of this two-dimensional interval.
toString() - 类 中的方法edu.princeton.cs.algs4.LinearRegression
Returns a string representation of the simple linear regression model.
toString() - 类 中的方法edu.princeton.cs.algs4.LinkedQueue
Returns a string representation of this queue.
toString() - 类 中的方法edu.princeton.cs.algs4.LinkedStack
Returns a string representation of this stack.
toString() - 类 中的方法edu.princeton.cs.algs4.PatriciaSET
Returns a string representation of this set.
toString() - 类 中的方法edu.princeton.cs.algs4.Picture
Returns a string representation of this picture.
toString() - 类 中的方法edu.princeton.cs.algs4.Point2D
Return a string representation of this point.
toString() - 类 中的方法edu.princeton.cs.algs4.Polynomial
Return a string representation of this polynomial.
toString() - 类 中的方法edu.princeton.cs.algs4.Queue
Returns a string representation of this queue.
toString() - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns a string representation of this rectangle.
toString() - 类 中的方法edu.princeton.cs.algs4.SET
Returns a string representation of this set.
toString() - 类 中的方法edu.princeton.cs.algs4.SparseVector
Returns a string representation of this vector.
toString() - 类 中的方法edu.princeton.cs.algs4.Stack
Returns a string representation of this stack.
toString() - 类 中的方法edu.princeton.cs.algs4.Transaction
Returns a string representation of this transaction.
toString() - 类 中的方法edu.princeton.cs.algs4.Vector
Returns a string representation of this vector.
tournament(int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
Returns a random tournament digraph on V vertices.
Transaction - edu.princeton.cs.algs4中的类
The Transaction class is an immutable data type to encapsulate a commercial transaction with a customer name, date, and amount.
Transaction(String) - 类 的构造器edu.princeton.cs.algs4.Transaction
Initializes a new transaction by parsing a string of the form NAME DATE AMOUNT.
Transaction(String, Date, double) - 类 的构造器edu.princeton.cs.algs4.Transaction
Initializes a new transaction from the given arguments.
Transaction.HowMuchOrder - edu.princeton.cs.algs4中的类
Compares two transactions by amount.
Transaction.WhenOrder - edu.princeton.cs.algs4中的类
Compares two transactions by date.
Transaction.WhoOrder - edu.princeton.cs.algs4中的类
Compares two transactions by customer name.
TransitiveClosure - edu.princeton.cs.algs4中的类
The TransitiveClosure class represents a data type for computing the transitive closure of a digraph.
TransitiveClosure(Digraph) - 类 的构造器edu.princeton.cs.algs4.TransitiveClosure
Computes the transitive closure of the digraph G.
tree(int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a uniformly random tree on V vertices.
TrieSET - edu.princeton.cs.algs4中的类
The TrieSET class represents an ordered set of strings over the extended ASCII alphabet.
TrieSET() - 类 的构造器edu.princeton.cs.algs4.TrieSET
Initializes an empty set of strings.
TrieST<Value> - edu.princeton.cs.algs4中的类
The TrieST class represents an symbol table of key-value pairs, with string keys and generic values.
TrieST() - 类 的构造器edu.princeton.cs.algs4.TrieST
Initializes an empty string symbol table.
TST<Value> - edu.princeton.cs.algs4中的类
The TST class represents an symbol table of key-value pairs, with string keys and generic values.
TST() - 类 的构造器edu.princeton.cs.algs4.TST
Initializes an empty string symbol table.
TwoPersonZeroSumGame - edu.princeton.cs.algs4中的类
The TwoPersonZeroSumGame class represents a data type for computing optimal row and column strategies to two-person zero-sum games.
TwoPersonZeroSumGame(double[][]) - 类 的构造器edu.princeton.cs.algs4.TwoPersonZeroSumGame
Determines an optimal solution to the two-sum zero-sum game with the specified payoff matrix.

U

UF - edu.princeton.cs.algs4中的类
The UF class represents a union–find data type (also known as the disjoint-sets data type).
UF(int) - 类 的构造器edu.princeton.cs.algs4.UF
Initializes an empty union–find data structure with n sites 0 through n-1.
UNICODE16 - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The Unicode 16 alphabet (0-65,535).
uniform() - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random real number uniformly in [0, 1).
uniform(double, double) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random real number uniformly in [a, b).
uniform(int) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random integer uniformly in [0, n).
uniform(int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random integer uniformly in [a, b).
uniform(long) - 类 中的静态方法edu.princeton.cs.algs4.StdRandom
Returns a random long integer uniformly in [0, n).
union(int, int) - 类 中的方法edu.princeton.cs.algs4.QuickFindUF
Merges the component containing site p with the the component containing site q.
union(int, int) - 类 中的方法edu.princeton.cs.algs4.QuickUnionUF
Merges the component containing site p with the the component containing site q.
union(int, int) - 类 中的方法edu.princeton.cs.algs4.UF
Merges the component containing site p with the the component containing site q.
union(int, int) - 类 中的方法edu.princeton.cs.algs4.WeightedQuickUnionUF
Merges the component containing site p with the the component containing site q.
union(BinomialMinPQ<Key>) - 类 中的方法edu.princeton.cs.algs4.BinomialMinPQ
Merges two Binomial heaps together This operation is destructive Worst case is O(log(n))
union(FibonacciMinPQ<Key>) - 类 中的方法edu.princeton.cs.algs4.FibonacciMinPQ
Merges two heaps together This operation is destructive Worst case is O(1)
union(SET<Key>) - 类 中的方法edu.princeton.cs.algs4.SET
Returns the union of this set and that set.
update(int, int) - 类 中的方法edu.princeton.cs.algs4.FenwickTree
Update the array at ind and all the affected regions above ind.
update(int, int, int) - 类 中的方法edu.princeton.cs.algs4.SegmentTree
Range Update Operation.
UPPERCASE - 类 中的静态变量edu.princeton.cs.algs4.Alphabet
The uppercase alphabet { A, B, C, ..., Z }.

V

V() - 类 中的方法edu.princeton.cs.algs4.AdjMatrixEdgeWeightedDigraph
Returns the number of vertices in the edge-weighted digraph.
V() - 类 中的方法edu.princeton.cs.algs4.Digraph
Returns the number of vertices in this digraph.
V() - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedDigraph
Returns the number of vertices in this edge-weighted digraph.
V() - 类 中的方法edu.princeton.cs.algs4.EdgeWeightedGraph
Returns the number of vertices in this edge-weighted graph.
V() - 类 中的方法edu.princeton.cs.algs4.FlowNetwork
Returns the number of vertices in the edge-weighted graph.
V() - 类 中的方法edu.princeton.cs.algs4.Graph
Returns the number of vertices in this graph.
value() - 类 中的方法edu.princeton.cs.algs4.FordFulkerson
Returns the value of the maximum flow.
value() - 类 中的方法edu.princeton.cs.algs4.LinearProgramming
Returns the optimal value of this linear program.
value() - 类 中的方法edu.princeton.cs.algs4.TwoPersonZeroSumGame
Returns the optimal value of this two-person zero-sum game.
var() - 类 中的方法edu.princeton.cs.algs4.Accumulator
Returns the sample variance of the data values.
var(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the sample variance in the specified array.
var(double[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the sample variance in the specified subarray.
var(int[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the sample variance in the specified array.
varp(double[]) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the population variance in the specified array.
varp(double[], int, int) - 类 中的静态方法edu.princeton.cs.algs4.StdStats
Returns the population variance in the specified subarray.
Vector - edu.princeton.cs.algs4中的类
The Vector class represents a d-dimensional Euclidean vector.
Vector(double...) - 类 的构造器edu.princeton.cs.algs4.Vector
Initializes a vector from either an array or a vararg list.
Vector(int) - 类 的构造器edu.princeton.cs.algs4.Vector
Initializes a d-dimensional zero vector.

W

weight() - 类 中的方法edu.princeton.cs.algs4.AssignmentProblem
Returns the total weight of the optimal solution
weight() - 类 中的方法edu.princeton.cs.algs4.BoruvkaMST
Returns the sum of the edge weights in a minimum spanning tree (or forest).
weight() - 类 中的方法edu.princeton.cs.algs4.DirectedEdge
Returns the weight of the directed edge.
weight() - 类 中的方法edu.princeton.cs.algs4.Edge
Returns the weight of this edge.
weight() - 类 中的方法edu.princeton.cs.algs4.GlobalMincut
Returns the weight of the minimum cut.
weight() - 类 中的方法edu.princeton.cs.algs4.KruskalMST
Returns the sum of the edge weights in a minimum spanning tree (or forest).
weight() - 类 中的方法edu.princeton.cs.algs4.LazyPrimMST
Returns the sum of the edge weights in a minimum spanning tree (or forest).
weight() - 类 中的方法edu.princeton.cs.algs4.PrimMST
Returns the sum of the edge weights in a minimum spanning tree (or forest).
WeightedQuickUnionUF - edu.princeton.cs.algs4中的类
The WeightedQuickUnionUF class represents a union–find data type (also known as the disjoint-sets data type).
WeightedQuickUnionUF(int) - 类 的构造器edu.princeton.cs.algs4.WeightedQuickUnionUF
Initializes an empty union–find data structure with n sites 0 through n-1.
wheel(int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
Returns a wheel graph on V vertices.
when() - 类 中的方法edu.princeton.cs.algs4.Transaction
Returns the date of this transaction.
WhenOrder() - 类 的构造器edu.princeton.cs.algs4.Transaction.WhenOrder
 
WHITE - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color white.
WHITE - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color white.
WhiteFilter - edu.princeton.cs.algs4中的类
The WhiteFilter class provides a client for reading in a whitelist of words from a file; then, reading in a sequence of words from standard input, printing out each word that appears in the file.
Whitelist - edu.princeton.cs.algs4中的类
The Whitelist class provides a client for reading in a set of integers from a file; reading in a sequence of integers from standard input; and printing to standard output those integers not in the whitelist.
who() - 类 中的方法edu.princeton.cs.algs4.Transaction
Returns the name of the customer involved in this transaction.
WhoOrder() - 类 的构造器edu.princeton.cs.algs4.Transaction.WhoOrder
 
width() - 类 中的方法edu.princeton.cs.algs4.GrayscalePicture
Returns the width of the picture.
width() - 类 中的方法edu.princeton.cs.algs4.Picture
Returns the width of the picture.
width() - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns the width of this rectangle.
write(boolean) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Writes the specified bit to the binary output stream.
write(boolean) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the specified bit to standard output.
write(byte) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Writes the 8-bit byte to the binary output stream.
write(byte) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the 8-bit byte to standard output.
write(char) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Writes the 8-bit char to the binary output stream.
write(char) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the 8-bit char to standard output.
write(char, int) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Writes the r-bit char to the binary output stream.
write(char, int) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the r-bit char to standard output.
write(double) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Writes the 64-bit double to the binary output stream.
write(double) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the 64-bit double to standard output.
write(float) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Writes the 32-bit float to the binary output stream.
write(float) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the 32-bit float to standard output.
write(int) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Writes the 32-bit int to the binary output stream.
write(int) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the 32-bit int to standard output.
write(int, int) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Writes the r-bit int to the binary output stream.
write(int, int) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the r-bit int to standard output.
write(long) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Writes the 64-bit long to the binary output stream.
write(long) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the 64-bit long to standard output.
write(short) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Write the 16-bit int to the binary output stream.
write(short) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the 16-bit int to standard output.
write(String) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Writes the string of 8-bit characters to the binary output stream.
write(String) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the string of 8-bit characters to standard output.
write(String, int) - 类 中的方法edu.princeton.cs.algs4.BinaryOut
Writes the string of r-bit characters to the binary output stream.
write(String, int) - 类 中的静态方法edu.princeton.cs.algs4.BinaryStdOut
Writes the string of r-bit characters to standard output.

X

x() - 类 中的方法edu.princeton.cs.algs4.Point2D
Returns the x-coordinate.
X_ORDER - 类 中的静态变量edu.princeton.cs.algs4.Point2D
Compares two points by x-coordinate.
xmax() - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns the maximum x-coordinate of any point in this rectangle.
xmin() - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns the minimum x-coordinate of any point in this rectangle.
xorOff() - 类 中的方法edu.princeton.cs.algs4.Draw
Turns off xor mode.
xorOn() - 类 中的方法edu.princeton.cs.algs4.Draw
Turns on xor mode.

Y

y() - 类 中的方法edu.princeton.cs.algs4.Point2D
Returns the y-coordinate.
Y_ORDER - 类 中的静态变量edu.princeton.cs.algs4.Point2D
Compares two points by y-coordinate.
year() - 类 中的方法edu.princeton.cs.algs4.Date
Returns the year.
YELLOW - 类 中的静态变量edu.princeton.cs.algs4.Draw
The color yellow.
YELLOW - 类 中的静态变量edu.princeton.cs.algs4.StdDraw
The color yellow.
ymax() - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns the maximum y-coordinate of any point in this rectangle.
ymin() - 类 中的方法edu.princeton.cs.algs4.RectHV
Returns the minimum y-coordinate of any point in this rectangle.
A B C D E F G H I K L M N O P Q R S T U V W X Y 
所有类 所有程序包