MCPcopy Create free account

hub / github.com/bighuang624/Algorithms-notes / functions

Functions794 in github.com/bighuang624/Algorithms-notes

MethodInterval2D
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
MethodKMP
(String pat)
code/chapter5_3_Substring_Search/KMP.java:13
MethodKosarajuSCC
(Digraph G)
code/chapter4_2_Directed_Graphs/KosarajuSCC.java:11
MethodKruskalMST
(EdgeWeightedGraph G)
code/chapter4_3_Minimum_Spanning_Tree/KruskalMST.java:9
MethodLazyPrimMST
(EdgeWeightedGraph G)
code/chapter4_3_Minimum_Spanning_Tree/LazyPrimMST.java:16
MethodLinearProbingHashST
()
code/chapter3_4_Hash_Tables/LinearProbingHashST.java:12
MethodListIterator
(Node<Item> first)
code/algs4/Bag.java:118
MethodListIterator
(Node<Item> first)
code/algs4/Stack.java:152
MethodListIterator
(Node<Item> first)
code/algs4/Queue.java:147
MethodMaxPQ
(int maxN)
code/chapter2_4_Priority_Queues/MaxPQ.java:13
MethodMinPQ
Initializes an empty priority queue with the given initial capacity. @param initCapacity the initial capacity of this priority queue
code/algs4/MinPQ.java:58
MethodNode
(Key key, Value val, Node next)
code/chapter3_1_Symbol_Tables/SequentialSearchST.java:9
MethodNode
(Key key, Value val, int N)
code/chapter3_2_Binary_Search_Trees/BST.java:14
MethodOut
Initializes an output stream from a {@link OutputStream}. @param os the {@code OutputStream}
code/algs4/Out.java:48
MethodParticle
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
MethodPicture
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
MethodPictureDump
()
code/algs4/PictureDump.java:38
MethodPoint
(double x, double y)
code/chapter1_1_Programming_Model/Ex31.java:13
MethodPoint2D
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
MethodPrimMST
(EdgeWeightedGraph G)
code/chapter4_3_Minimum_Spanning_Tree/PrimMST.java:14
MethodQueue
Initializes an empty queue.
code/algs4/Queue.java:55
MethodR
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
MethodRabinKarp
(String pat)
code/chapter5_3_Substring_Search/RabinKarp.java:20
MethodSET
Initializes an empty set.
code/algs4/SET.java:59
MethodST
Initializes an empty symbol table.
code/algs4/ST.java:60
MethodSattolo
()
code/chapter1_1_Programming_Model/Sattolo.java:8
MethodSeparateChainingHashST
()
code/chapter3_4_Hash_Tables/SeparateChainingHashST.java:14
MethodSparseVector
()
code/chapter3_5_Searching_Applications/SparseVector.java:11
MethodStack
Initializes an empty stack.
code/algs4/Stack.java:62
MethodStaticSETofInts
(int[] keys)
code/chapter1_2_Data_Abstraction/StaticSETofInts.java:7
MethodStdDraw
()
code/algs4/StdDraw.java:621
MethodStdIn
()
code/algs4/StdIn.java:217
MethodStdOut
()
code/algs4/StdOut.java:84
MethodStdRandom
()
code/algs4/StdRandom.java:80
MethodStopwatch
()
code/chapter1_4_Analysis_of_Algorithms/Stopwatch.java:5
MethodSuffixArray
(String s)
code/chapter6_3_Suffix_Arrays/SuffixArray.java:13
MethodSymbolDigraph
(String filename, String delim)
code/chapter4_2_Directed_Graphs/SymbolDigraph.java:12
MethodSymbolGraph
(String filename, String delim)
code/chapter4_1_Undirected_Graphs/SymbolGraph.java:12
MethodTopological
(Digraph G)
code/chapter4_2_Directed_Graphs/Topological.java:11
MethodTransitiveClosure
(Digraph G)
code/chapter4_2_Directed_Graphs/TransitiveClosure.java:8
MethodTwoColor
(Graph G)
code/chapter4_1_Undirected_Graphs/TwoColor.java:11
MethodUF
(int N)
code/chapter1_5_Case_Study_Union_Find/UF.java:10
MethodUF
(int N)
code/chapter4_3_Minimum_Spanning_Tree/UF.java:10
MethodVisualAccumulator
(int trials, double max)
code/chapter1_2_Data_Abstraction/VisualAccumulator.java:9
MethodWeightedQuickUnionUF
(int N)
code/chapter1_5_Case_Study_Union_Find/WeightedQuickUnionUF.java:12
MethodactionPerformed
This method cannot be called directly.
code/algs4/StdDraw.java:1660
MethodactionPerformed
This method cannot be called directly.
code/algs4/Draw.java:1113
MethodactionPerformed
Opens a save dialog box when the user selects "Save As" from the menu.
code/algs4/Picture.java:346
MethodaddListener
Adds a {@link DrawListener} to listen to keyboard and mouse events. @param listener the {\tt DrawListener} argument
code/algs4/Draw.java:1134
Methodarea2
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
Methodatan2Order
Compares two points by atan2() angle (between -pi and pi) with respect to this point. @return the comparator
code/algs4/Point2D.java:194
MethodbounceOff
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
MethodbounceOffHorizontalWall
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
MethodbounceOffVerticalWall
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
Methodcauchy
Returns a random real number from the Cauchy distribution. @return a random real number from the Cauchy distribution.
code/algs4/StdRandom.java:298
Methodceiling
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
Methodceiling
(Key key)
code/chapter3_1_Symbol_Tables/BinarySearchST.java:90
Methodclose
Flush and close standard output. Once standard output is closed, you can no longer write bits to it.
code/algs4/BinaryStdOut.java:113
Methodclose
Closes standard output.
code/algs4/StdOut.java:89
Methodclose
Close this input stream and release any associated system resources.
code/algs4/BinaryStdIn.java:68
Methodcompare
(Interval1D a, Interval1D b)
code/algs4/Interval1D.java:186
Methodcompare
(Interval1D a, Interval1D b)
code/algs4/Interval1D.java:197
Methodcompare
(Interval1D a, Interval1D b)
code/algs4/Interval1D.java:208
Methodcompare
(Point2D p, Point2D q)
code/algs4/Point2D.java:218
Methodcompare
(Point2D p, Point2D q)
code/algs4/Point2D.java:227
Methodcompare
(Point2D q1, Point2D q2)
code/algs4/Point2D.java:237
Methodcompare
(Point2D q1, Point2D q2)
code/algs4/Point2D.java:248
Methodcompare
(Point2D p, Point2D q)
code/algs4/Point2D.java:269
MethodcompareTo
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
Methodconnected
(int v, int w)
code/chapter4_1_Undirected_Graphs/CC.java:30
Methodconnected
(int p, int q)
code/chapter1_5_Case_Study_Union_Find/WeightedQuickUnionUF.java:26
Methodcontains
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
Methodcontains
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
Methodcount
()
code/chapter4_2_Directed_Graphs/KosarajuSCC.java:38
Methodcount
()
code/chapter4_1_Undirected_Graphs/DepthFirstSearch.java:24
Methodcount
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
Methodcount
()
code/chapter1_5_Case_Study_Union_Find/WeightedQuickUnionUF.java:22
Methodcount
()
code/chapter1_5_Case_Study_Union_Find/UF.java:18
Methodcount
()
code/chapter4_3_Minimum_Spanning_Tree/UF.java:18
Methodcycle
()
code/chapter4_2_Directed_Graphs/DirectedCycle.java:45
MethoddecreaseKey
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
MethoddelMax
()
code/chapter2_4_Priority_Queues/MaxPQ.java:25
Methoddelete
(Key key)
code/chapter3_4_Hash_Tables/LinearProbingHashST.java:67
Methoddelete
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
Methoddelete
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
Methoddelete
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
Methoddelete
(Key key)
code/chapter3_1_Symbol_Tables/BinarySearchST.java:99
Methoddelete
(Key key)
code/chapter3_2_Binary_Search_Trees/BST.java:158
MethoddisableDoubleBuffering
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
MethoddistTo
(int v)
code/chapter4_4_Shortest_Paths/SP.java:9
MethoddistanceTo
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
MethoddistanceToOrder
Compares two points by distance to this point. @return the comparator
code/algs4/Point2D.java:203
Methoddot
(double[] that)
code/chapter3_5_Searching_Applications/SparseVector.java:25
Methoddraw
Draws this particle to standard draw.
code/algs4/Particle.java:90
Methodedges
()
code/chapter4_3_Minimum_Spanning_Tree/LazyPrimMST.java:45
Methodedges
()
code/chapter4_3_Minimum_Spanning_Tree/EdgeWeightedGraph.java:57
Methodedges
()
code/chapter4_4_Shortest_Paths/EdgeWeightedDigraph.java:50
Methodellipse
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
Methodellipse
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
Methodequals
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
← previousnext →401–500 of 794, ranked by callers