Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/bighuang624/Algorithms-notes
/ functions
Functions
794 in github.com/bighuang624/Algorithms-notes
⨍
Functions
794
◇
Types & classes
151
Method
Interval2D
Initializes a two-dimensional interval. @param x the one-dimensional interval of x-coordinates @param y the one-dimensional interval of y-coordinates
code/algs4/Interval2D.java:38
Method
KMP
(String pat)
code/chapter5_3_Substring_Search/KMP.java:13
Method
KosarajuSCC
(Digraph G)
code/chapter4_2_Directed_Graphs/KosarajuSCC.java:11
Method
KruskalMST
(EdgeWeightedGraph G)
code/chapter4_3_Minimum_Spanning_Tree/KruskalMST.java:9
Method
LazyPrimMST
(EdgeWeightedGraph G)
code/chapter4_3_Minimum_Spanning_Tree/LazyPrimMST.java:16
Method
LinearProbingHashST
()
code/chapter3_4_Hash_Tables/LinearProbingHashST.java:12
Method
ListIterator
(Node<Item> first)
code/algs4/Bag.java:118
Method
ListIterator
(Node<Item> first)
code/algs4/Stack.java:152
Method
ListIterator
(Node<Item> first)
code/algs4/Queue.java:147
Method
MaxPQ
(int maxN)
code/chapter2_4_Priority_Queues/MaxPQ.java:13
Method
MinPQ
Initializes an empty priority queue with the given initial capacity. @param initCapacity the initial capacity of this priority queue
code/algs4/MinPQ.java:58
Method
Node
(Key key, Value val, Node next)
code/chapter3_1_Symbol_Tables/SequentialSearchST.java:9
Method
Node
(Key key, Value val, int N)
code/chapter3_2_Binary_Search_Trees/BST.java:14
Method
Out
Initializes an output stream from a {@link OutputStream}. @param os the {@code OutputStream}
code/algs4/Out.java:48
Method
Particle
Initializes a particle with the specified position, velocity, radius, mass, and color. @param rx <em>x</em>-coordinate of position @param ry <em>y<
code/algs4/Particle.java:51
Method
Picture
Initializes a blank {@code width}-by-{@code height} picture, with {@code width} columns and {@code height} rows, where each pixel is black. @param wi
code/algs4/Picture.java:79
Method
PictureDump
()
code/algs4/PictureDump.java:38
Method
Point
(double x, double y)
code/chapter1_1_Programming_Model/Ex31.java:13
Method
Point2D
Initializes a new point (x, y). @param x the x-coordinate @param y the y-coordinate @throws IllegalArgumentException if either {@code x} or {@code y}
code/algs4/Point2D.java:59
Method
PrimMST
(EdgeWeightedGraph G)
code/chapter4_3_Minimum_Spanning_Tree/PrimMST.java:14
Method
Queue
Initializes an empty queue.
code/algs4/Queue.java:55
Method
R
Returns the number of characters in this alphabet (the radix). @return the number of characters in this alphabet @deprecated Replaced by {@link #radi
code/algs4/Alphabet.java:153
Method
RabinKarp
(String pat)
code/chapter5_3_Substring_Search/RabinKarp.java:20
Method
SET
Initializes an empty set.
code/algs4/SET.java:59
Method
ST
Initializes an empty symbol table.
code/algs4/ST.java:60
Method
Sattolo
()
code/chapter1_1_Programming_Model/Sattolo.java:8
Method
SeparateChainingHashST
()
code/chapter3_4_Hash_Tables/SeparateChainingHashST.java:14
Method
SparseVector
()
code/chapter3_5_Searching_Applications/SparseVector.java:11
Method
Stack
Initializes an empty stack.
code/algs4/Stack.java:62
Method
StaticSETofInts
(int[] keys)
code/chapter1_2_Data_Abstraction/StaticSETofInts.java:7
Method
StdDraw
()
code/algs4/StdDraw.java:621
Method
StdIn
()
code/algs4/StdIn.java:217
Method
StdOut
()
code/algs4/StdOut.java:84
Method
StdRandom
()
code/algs4/StdRandom.java:80
Method
Stopwatch
()
code/chapter1_4_Analysis_of_Algorithms/Stopwatch.java:5
Method
SuffixArray
(String s)
code/chapter6_3_Suffix_Arrays/SuffixArray.java:13
Method
SymbolDigraph
(String filename, String delim)
code/chapter4_2_Directed_Graphs/SymbolDigraph.java:12
Method
SymbolGraph
(String filename, String delim)
code/chapter4_1_Undirected_Graphs/SymbolGraph.java:12
Method
Topological
(Digraph G)
code/chapter4_2_Directed_Graphs/Topological.java:11
Method
TransitiveClosure
(Digraph G)
code/chapter4_2_Directed_Graphs/TransitiveClosure.java:8
Method
TwoColor
(Graph G)
code/chapter4_1_Undirected_Graphs/TwoColor.java:11
Method
UF
(int N)
code/chapter1_5_Case_Study_Union_Find/UF.java:10
Method
UF
(int N)
code/chapter4_3_Minimum_Spanning_Tree/UF.java:10
Method
VisualAccumulator
(int trials, double max)
code/chapter1_2_Data_Abstraction/VisualAccumulator.java:9
Method
WeightedQuickUnionUF
(int N)
code/chapter1_5_Case_Study_Union_Find/WeightedQuickUnionUF.java:12
Method
actionPerformed
This method cannot be called directly.
code/algs4/StdDraw.java:1660
Method
actionPerformed
This method cannot be called directly.
code/algs4/Draw.java:1113
Method
actionPerformed
Opens a save dialog box when the user selects "Save As" from the menu.
code/algs4/Picture.java:346
Method
addListener
Adds a {@link DrawListener} to listen to keyboard and mouse events. @param listener the {\tt DrawListener} argument
code/algs4/Draw.java:1134
Method
area2
Returns twice the signed area of the triangle a-b-c. @param a first point @param b second point @param c third point @return twice the signed area of
code/algs4/Point2D.java:134
Method
atan2Order
Compares two points by atan2() angle (between -pi and pi) with respect to this point. @return the comparator
code/algs4/Point2D.java:194
Method
bounceOff
Updates the velocities of this particle and the specified particle according to the laws of elastic collision. Assumes that the particles are collidin
code/algs4/Particle.java:172
Method
bounceOffHorizontalWall
Updates the velocity of this particle upon collision with a horizontal wall (by reflecting the velocity in the <em>y</em>-direction). Assumes that the
code/algs4/Particle.java:213
Method
bounceOffVerticalWall
Updates the velocity of this particle upon collision with a vertical wall (by reflecting the velocity in the <em>x</em>-direction). Assumes that the p
code/algs4/Particle.java:203
Method
cauchy
Returns a random real number from the Cauchy distribution. @return a random real number from the Cauchy distribution.
code/algs4/StdRandom.java:298
Method
ceiling
Returns the smallest key in this symbol table greater than or equal to {@code key}. @param key the key @return the smallest key in this symbol table
code/algs4/ST.java:195
Method
ceiling
(Key key)
code/chapter3_1_Symbol_Tables/BinarySearchST.java:90
Method
close
Flush and close standard output. Once standard output is closed, you can no longer write bits to it.
code/algs4/BinaryStdOut.java:113
Method
close
Closes standard output.
code/algs4/StdOut.java:89
Method
close
Close this input stream and release any associated system resources.
code/algs4/BinaryStdIn.java:68
Method
compare
(Interval1D a, Interval1D b)
code/algs4/Interval1D.java:186
Method
compare
(Interval1D a, Interval1D b)
code/algs4/Interval1D.java:197
Method
compare
(Interval1D a, Interval1D b)
code/algs4/Interval1D.java:208
Method
compare
(Point2D p, Point2D q)
code/algs4/Point2D.java:218
Method
compare
(Point2D p, Point2D q)
code/algs4/Point2D.java:227
Method
compare
(Point2D q1, Point2D q2)
code/algs4/Point2D.java:237
Method
compare
(Point2D q1, Point2D q2)
code/algs4/Point2D.java:248
Method
compare
(Point2D p, Point2D q)
code/algs4/Point2D.java:269
Method
compareTo
Compares this counter to the specified counter. @param that the other counter @return {@code 0} if the value of this counter equals the valu
code/algs4/Counter.java:83
Method
connected
(int v, int w)
code/chapter4_1_Undirected_Graphs/CC.java:30
Method
connected
(int p, int q)
code/chapter1_5_Case_Study_Union_Find/WeightedQuickUnionUF.java:26
Method
contains
Returns true if this interval contains the specified value. @param x the value @return {@code true} if this interval contains the value {@code x};
code/algs4/Interval1D.java:136
Method
contains
Returns true if the argument is a character in this alphabet. @param c the character @return {@code true} if {@code c} is a character in this alphab
code/algs4/Alphabet.java:143
Method
count
()
code/chapter4_2_Directed_Graphs/KosarajuSCC.java:38
Method
count
()
code/chapter4_1_Undirected_Graphs/DepthFirstSearch.java:24
Method
count
Returns the number of collisions involving this particle with vertical walls, horizontal walls, or other particles. This is equal to the number of cal
code/algs4/Particle.java:105
Method
count
()
code/chapter1_5_Case_Study_Union_Find/WeightedQuickUnionUF.java:22
Method
count
()
code/chapter1_5_Case_Study_Union_Find/UF.java:18
Method
count
()
code/chapter4_3_Minimum_Spanning_Tree/UF.java:18
Method
cycle
()
code/chapter4_2_Directed_Graphs/DirectedCycle.java:45
Method
decreaseKey
Decrease the key associated with index {@code i} to the specified value. @param i the index of the key to decrease @param key decrease the key asso
code/algs4/IndexMinPQ.java:211
Method
delMax
()
code/chapter2_4_Priority_Queues/MaxPQ.java:25
Method
delete
(Key key)
code/chapter3_4_Hash_Tables/LinearProbingHashST.java:67
Method
delete
Remove the key associated with index {@code i}. @param i the index of the key to remove @throws IndexOutOfBoundsException unless {@code 0 <= i < max
code/algs4/IndexMinPQ.java:245
Method
delete
Removes the specified key from this set (if the set contains the specified key). @param key the key @throws IllegalArgumentException if {@code key}
code/algs4/SET.java:103
Method
delete
Removes the specified key and its associated value from this symbol table (if the key is in this symbol table). @param key the key @throws IllegalAr
code/algs4/ST.java:101
Method
delete
(Key key)
code/chapter3_1_Symbol_Tables/BinarySearchST.java:99
Method
delete
(Key key)
code/chapter3_2_Binary_Search_Trees/BST.java:158
Method
disableDoubleBuffering
Disable double buffering. All subsequent calls to drawing methods such as {@code line()}, {@code circle()}, and {@code square()} will be displayed on
code/algs4/StdDraw.java:1600
Method
distTo
(int v)
code/chapter4_4_Shortest_Paths/SP.java:9
Method
distanceTo
Returns the Euclidean distance between this point and that point. @param that the other point @return the Euclidean distance between this point and th
code/algs4/Point2D.java:143
Method
distanceToOrder
Compares two points by distance to this point. @return the comparator
code/algs4/Point2D.java:203
Method
dot
(double[] that)
code/chapter3_5_Searching_Applications/SparseVector.java:25
Method
draw
Draws this particle to standard draw.
code/algs4/Particle.java:90
Method
edges
()
code/chapter4_3_Minimum_Spanning_Tree/LazyPrimMST.java:45
Method
edges
()
code/chapter4_3_Minimum_Spanning_Tree/EdgeWeightedGraph.java:57
Method
edges
()
code/chapter4_4_Shortest_Paths/EdgeWeightedDigraph.java:50
Method
ellipse
Draws an ellipse with the specified semimajor and semiminor axes, centered at (<em>x</em>, <em>y</em>). @param x the <em>x</em>-coordinate of the ce
code/algs4/StdDraw.java:1038
Method
ellipse
Draws an ellipse with given semimajor and semiminor axes, centered on (x, y). @param x the x-coordinate of the center of the ellipse @param y the y
code/algs4/Draw.java:644
Method
equals
Compares this transaction to the specified object. @param other the other interval @return {@code true} if this interval equals the other interval;
code/algs4/Interval1D.java:165
← previous
next →
401–500 of 794, ranked by callers