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 graphG
. - 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 graphG
. - 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 fromv
). - 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 typeDirectedEdge
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
-
已过时。Replaced by
CC.connected(int, int)
. - 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 digraphG
. - 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
andV2
vertices, containing each possible edge with probabilityp
. - bipartite(int, int, int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
-
Returns a random simple bipartite graph on
V1
andV2
vertices withE
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 graphG
. - 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 graphG
. - 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 graphG
. - 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 graphG
. - 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
andV2
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
andw
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 thata[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 thata[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 anAlphabet
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 vertexv
is on the first subset of vertices of the minimum cut; orfalse
if the vertexv
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 andE
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 digraphG
. - 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 graphG
. - 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 vertexs
. - 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 digraphG
. - 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 graphG
. - 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 vertexs
. - DirectedDFS(Digraph, Iterable<Integer>) - 类 的构造器edu.princeton.cs.algs4.DirectedDFS
-
Computes the vertices in digraph
G
that are connected to any of the source verticessources
. - DirectedEdge - edu.princeton.cs.algs4中的类
-
The
DirectedEdge
class represents a weighted edge in anEdgeWeightedDigraph
. - DirectedEdge(int, int, double) - 类 的构造器edu.princeton.cs.algs4.DirectedEdge
-
Initializes a directed edge from vertex
v
to vertexw
with the givenweight
. - 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 vertext
. - dist(int, int) - 类 中的方法edu.princeton.cs.algs4.FloydWarshall
-
Returns the length of a shortest path from vertex
s
to vertext
. - 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 vertexv
. - distTo(int) - 类 中的方法edu.princeton.cs.algs4.AcyclicSP
-
Returns the length of a shortest path from the source vertex
s
to vertexv
. - distTo(int) - 类 中的方法edu.princeton.cs.algs4.BellmanFordSP
-
Returns the length of a shortest path from the source vertex
s
to vertexv
. - distTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstDirectedPaths
-
Returns the number of edges in a shortest path from the source
s
(or sources) to vertexv
? - distTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstPaths
-
Returns the number of edges in a shortest path between the source vertex
s
(or sources) and vertexv
? - distTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraSP
-
Returns the length of a shortest path from the source vertex
s
to vertexv
. - distTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraUndirectedSP
-
Returns the length of a shortest path between the source vertex
s
and vertexv
. - 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 anEdgeWeightedGraph
. - Edge(int, int, double) - 类 的构造器edu.princeton.cs.algs4.Edge
-
Initializes an edge between vertices
v
andw
of the givenweight
. - 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 typeDirectedEdge
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 typeEdge
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 aFlowNetwork
. - FlowEdge(int, int, double) - 类 的构造器edu.princeton.cs.algs4.FlowEdge
-
Initializes an edge from vertex
v
to vertexw
with the givencapacity
and zero flow. - FlowEdge(int, int, double, double) - 类 的构造器edu.princeton.cs.algs4.FlowEdge
-
Initializes an edge from vertex
v
to vertexw
with the givencapacity
andflow
. - 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 typeFlowEdge
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 vertexs
to vertext
. - 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
-
已过时。Replaced by
SymbolDigraph.digraph()
. - 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 aColor
. - get(int, int) - 类 中的方法edu.princeton.cs.algs4.Picture
-
Returns the color of pixel (
col
,row
) as aColor
. - 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 anint
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 aJPanel
,JFrame
or other GUI widget. - getJLabel() - 类 中的方法edu.princeton.cs.algs4.Picture
-
Returns a
JLabel
containing this picture, for embedding in aJPanel
,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 anint
. - 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, withwidth
columns andheight
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 vertext
? - hasPath(int, int) - 类 中的方法edu.princeton.cs.algs4.FloydWarshall
-
Is there a path from the vertex
s
to vertext
? - hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.AcyclicLP
-
Is there a path from the source vertex
s
to vertexv
? - hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.AcyclicSP
-
Is there a path from the source vertex
s
to vertexv
? - hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.BellmanFordSP
-
Is there a path from the source
s
to vertexv
? - hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstDirectedPaths
-
Is there a directed path from the source
s
(or sources) to vertexv
? - hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstPaths
-
Is there a path between the source vertex
s
(or sources) and vertexv
? - hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.DepthFirstDirectedPaths
-
Is there a directed path from the source vertex
s
to vertexv
? - hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.DepthFirstPaths
-
Is there a path between the source vertex
s
and vertexv
? - hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraSP
-
Returns true if there is a path from the source vertex
s
to vertexv
. - hasPathTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraUndirectedSP
-
Returns true if there is a path between the source vertex
s
and vertexv
. - 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 withnew 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
-
已过时。Replaced by
SymbolDigraph.indexOf(String)
. - index(String) - 类 中的方法edu.princeton.cs.algs4.SymbolGraph
-
已过时。Replaced by
SymbolGraph.indexOf(String)
. - 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
toN-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
toN-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
andN-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
andN-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
andmaxN - 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
andmaxN - 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
toN-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
toN-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 bothxmin <= x <= xmax
andymin <= 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
-
已过时。Replaced by
Topological.hasOrder()
. - 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 aSuffixArray
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 aSuffixArray
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
, ornull
, 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
, ornull
, 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
, ornull
, if no such string. - LongestRepeatedSubstring - edu.princeton.cs.algs4中的类
-
The
LongestRepeatedSubstring
class provides aSuffixArray
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 "-" anexpand()
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 "-" anexpand()
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 "-" anexpand()
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 "-" anexpand()
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 (between0
andn-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 vertexv
? - 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 vertexs
? - marked(int) - 类 中的方法edu.princeton.cs.algs4.NonrecursiveDirectedDFS
-
Is vertex
v
reachable from the source vertexs
? - 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
-
已过时。replaced by
Draw.isMousePressed()
- mousePressed() - 类 中的静态方法edu.princeton.cs.algs4.StdDraw
-
已过时。replaced by
StdDraw.isMousePressed()
- 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
-
已过时。Replaced by
SymbolDigraph.nameOf(int)
. - name(int) - 类 中的方法edu.princeton.cs.algs4.SymbolGraph
-
已过时。Replaced by
SymbolGraph.nameOf(int)
. - 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
, ornull
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 graphG
. - 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 digraphG
. - norm() - 类 中的方法edu.princeton.cs.algs4.SparseVector
-
已过时。Replaced by
SparseVector.magnitude()
.
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 vertext
. - path(int, int) - 类 中的方法edu.princeton.cs.algs4.FloydWarshall
-
Returns a shortest path from vertex
s
to vertext
. - pathTo(int) - 类 中的方法edu.princeton.cs.algs4.AcyclicLP
-
Returns a longest path from the source vertex
s
to vertexv
. - pathTo(int) - 类 中的方法edu.princeton.cs.algs4.AcyclicSP
-
Returns a shortest path from the source vertex
s
to vertexv
. - pathTo(int) - 类 中的方法edu.princeton.cs.algs4.BellmanFordSP
-
Returns a shortest path from the source
s
to vertexv
. - pathTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstDirectedPaths
-
Returns a shortest path from
s
(or sources) tov
, ornull
if no such path. - pathTo(int) - 类 中的方法edu.princeton.cs.algs4.BreadthFirstPaths
-
Returns a shortest path between the source vertex
s
(or sources) andv
, ornull
if no such path. - pathTo(int) - 类 中的方法edu.princeton.cs.algs4.DepthFirstDirectedPaths
-
Returns a directed path from the source vertex
s
to vertexv
, ornull
if no such path. - pathTo(int) - 类 中的方法edu.princeton.cs.algs4.DepthFirstPaths
-
Returns a path between the source vertex
s
and vertexv
, ornull
if no such path. - pathTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraSP
-
Returns a shortest path from the source vertex
s
to vertexv
. - pathTo(int) - 类 中的方法edu.princeton.cs.algs4.DijkstraUndirectedSP
-
Returns a shortest path between the source vertex
s
and vertexv
. - PatriciaSET - edu.princeton.cs.algs4中的类
-
The
PatriciaSET
class provides an implementation of an unordered set, with the restriction that the items (keys) are of classString
. - 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 classString
. - 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, withwidth
columns andheight
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 variablex
. - 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 thata[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 thata[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
sites0
throughn-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
sites0
throughn-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
-
已过时。Replaced by
BinarySearch.indexOf(int[], int)
. - 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 vertexw
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"
astrue
, and either"false"
or"0"
asfalse
). - 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 thebyte
. - 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 thedouble
. - 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
-
已过时。Replaced by
StdIn.readAllDoubles()
. - readDoubles() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
-
已过时。Replaced by
StdIn.readAllDoubles()
. - 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 thefloat
. - 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 theint
. - 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 thelong
. - 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 theshort
. - 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
-
已过时。Replaced by
StdIn.readAllStrings()
. - readStrings() - 类 中的静态方法edu.princeton.cs.algs4.StdIn
-
已过时。Replaced by
StdIn.readAllStrings()
. - 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 onV
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 andE
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 andE
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]
througha[k-1]
are less than (or equal to)a[k]
; anda[k+1]
througha[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 probabilityp
. - simple(int, double) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
-
Returns a random simple graph on
V
vertices, with an edge between any two vertices with probabilityp
. - simple(int, int) - 类 中的静态方法edu.princeton.cs.algs4.DigraphGenerator
-
Returns a random simple digraph containing
V
vertices andE
edges. - simple(int, int) - 类 中的静态方法edu.princeton.cs.algs4.GraphGenerator
-
Returns a random simple graph containing
V
vertices andE
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
-
已过时。Replaced by
SparseVector.dimension()
. - 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
andw
in the same strong component? - stronglyConnected(int, int) - 类 中的方法edu.princeton.cs.algs4.KosarajuSharirSCC
-
Are vertices
v
andw
in the same strong component? - stronglyConnected(int, int) - 类 中的方法edu.princeton.cs.algs4.TarjanSCC
-
Are vertices
v
andw
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
-
已过时。Replaced by
Complex.scale(double)
. - times(double) - 类 中的方法edu.princeton.cs.algs4.Vector
-
已过时。Replaced by
Vector.scale(double)
. - 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
sites0
throughn-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 siteq
. - union(int, int) - 类 中的方法edu.princeton.cs.algs4.QuickUnionUF
-
Merges the component containing site
p
with the the component containing siteq
. - union(int, int) - 类 中的方法edu.princeton.cs.algs4.UF
-
Merges the component containing site
p
with the the component containing siteq
. - union(int, int) - 类 中的方法edu.princeton.cs.algs4.WeightedQuickUnionUF
-
Merges the component containing site
p
with the the component containing siteq
. - 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
sites0
throughn-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.
所有类 所有程序包