MCPcopy Create free account

hub / github.com/bighuang624/Algorithms-notes / types & classes

Types & classes151 in github.com/bighuang624/Algorithms-notes

ClassAccumulator
code/chapter1_2_Data_Abstraction/Accumulator.java:3
ClassAccumulatorTest
code/chapter1_2_Data_Abstraction/AccumulatorTest.java:6
ClassAlphabet
code/algs4/Alphabet.java:17
ClassAtan2Order
code/algs4/Point2D.java:236
ClassBST
code/chapter3_2_Binary_Search_Trees/BST.java:5
ClassBag
The {@code Bag} class represents a bag (or multiset) of generic items. It supports insertion and iterating over the items in arbitrary order. <p>
code/algs4/Bag.java:54
ClassBinarySearch
The {@code BinarySearch} class provides a static method for binary searching for an integer in a sorted array of integers. <p> The <em>indexOf</em>
code/algs4/BinarySearch.java:42
ClassBinarySearch
二分查找 @author huang
code/chapter1_1_Programming_Model/BinarySearch.java:10
ClassBinarySearchST
code/chapter3_1_Symbol_Tables/BinarySearchST.java:5
ClassBinaryStdIn
<i>Binary standard input</i>. This class provides methods for reading in bits from standard input, either one bit at a time (as a {@code boolean}),
code/algs4/BinaryStdIn.java:38
ClassBinaryStdOut
<i>Binary standard output</i>. This class provides methods for converting primtive type variables ({@code boolean}, {@code byte}, {@code char}, {@co
code/algs4/BinaryStdOut.java:35
ClassBouncingBall
code/chapter1_1_Programming_Model/BouncingBall.java:5
ClassBoyerMoore
@author huang Boyer-Moore 字符串查找算法(启发式地处理不匹配地字符)
code/chapter5_3_Substring_Search/BoyerMoore.java:9
ClassBreadthFirstPaths
code/chapter4_1_Undirected_Graphs/BreadthFirstPaths.java:6
ClassCC
查找连通分量 @author huang
code/chapter4_1_Undirected_Graphs/CC.java:7
ClassCat
code/chapter1_2_Data_Abstraction/Cat.java:6
ClassCounter
The {@code Counter} class is a mutable data type to encapsulate a counter. <p> For additional documentation, see <a href="http://algs4.cs.princeton
code/algs4/Counter.java:33
ClassCycle
利用深度优先,判断 G 是否是无向图(假设不存在自环或平行边) @author huang
code/chapter4_1_Undirected_Graphs/Cycle.java:7
ClassDate
code/chapter1_2_Data_Abstraction/Date.java:3
ClassDegreesOfSeparation
间隔的度数 @author huang
code/chapter4_1_Undirected_Graphs/DegreesOfSeparation.java:10
ClassDepthFirstOrder
code/chapter4_2_Directed_Graphs/DepthFirstOrder.java:6
ClassDepthFirstPaths
edgeTo[w]=v 表示 v-w 是第一次访问 w 时经过的边 edgeTo[] 数组是一颗用父链接表示的以 s 为根且含有所有与 s 连通的顶点的树 @author huang
code/chapter4_1_Undirected_Graphs/DepthFirstPaths.java:10
ClassDepthFirstSearch
code/chapter4_1_Undirected_Graphs/DepthFirstSearch.java:3
ClassDigraph
code/chapter4_2_Directed_Graphs/Digraph.java:6
ClassDijkstraSP
@author huang 最短路径的 Dijkstra 算法
code/chapter4_4_Shortest_Paths/DijkstraSP.java:10
ClassDirectedCycle
code/chapter4_2_Directed_Graphs/DirectedCycle.java:5
ClassDirectedDFS
code/chapter4_2_Directed_Graphs/DirectedDFS.java:10
ClassDirectedEdge
@author huang 加权有向边的数据类型
code/chapter4_4_Shortest_Paths/DirectedEdge.java:7
ClassDistanceToOrder
code/algs4/Point2D.java:268
ClassDoublingRatio
code/chapter1_4_Analysis_of_Algorithms/DoublingRatio.java:6
ClassDoublingTest
code/chapter1_4_Analysis_of_Algorithms/DoublingTest.java:6
ClassDraw
<i>Draw</i>. This class provides a basic capability for creating drawings with your programs. It uses a simple graphics model that allows you to cre
code/algs4/Draw.java:89
InterfaceDrawListener
code/algs4/DrawListener.java:11
ClassEdge
code/chapter4_3_Minimum_Spanning_Tree/Edge.java:6
ClassEdgeWeightedDigraph
@author huang 加权有向图的数据类型
code/chapter4_4_Shortest_Paths/EdgeWeightedDigraph.java:10
ClassEdgeWeightedGraph
code/chapter4_3_Minimum_Spanning_Tree/EdgeWeightedGraph.java:9
ClassEx1
code/chapter1_1_Programming_Model/Ex1.java:5
ClassEx10
code/chapter1_1_Programming_Model/Ex10.java:5
ClassEx11
code/chapter1_1_Programming_Model/Ex11.java:6
ClassEx13
code/chapter1_1_Programming_Model/Ex13.java:6
ClassEx14
code/chapter1_1_Programming_Model/Ex14.java:5
ClassEx15
code/chapter1_1_Programming_Model/Ex15.java:5
ClassEx19
code/chapter1_1_Programming_Model/Ex19.java:5
ClassEx2
code/chapter1_1_Programming_Model/Ex2.java:5
ClassEx20
code/chapter1_1_Programming_Model/Ex20.java:5
ClassEx25
快速排序切换到插入排序 @author huang
code/chapter2_3_Quicksort/Ex25.java:14
ClassEx3
code/chapter1_1_Programming_Model/Ex3.java:6
ClassEx30
code/chapter1_1_Programming_Model/Ex30.java:5
ClassEx31
code/chapter1_1_Programming_Model/Ex31.java:8
ClassEx32
code/chapter1_1_Programming_Model/Ex32.java:8
ClassEx6
code/chapter1_1_Programming_Model/Ex6.java:5
ClassEx7a
code/chapter1_1_Programming_Model/Ex7a.java:5
ClassEx7b
code/chapter1_1_Programming_Model/Ex7b.java:5
ClassEx7c
code/chapter1_1_Programming_Model/Ex7c.java:5
ClassEx8
code/chapter1_1_Programming_Model/Ex8.java:3
ClassEx9
code/chapter1_1_Programming_Model/Ex9.java:5
ClassFlips
code/chapter1_2_Data_Abstraction/Flips.java:7
ClassFlipsMax
code/chapter1_2_Data_Abstraction/FlipsMax.java:7
ClassFrequencyCounter
符号表的用例 @author huang
code/chapter3_1_Symbol_Tables/FrequencyCounter.java:11
ClassGraph
code/chapter4_1_Undirected_Graphs/Graph.java:6
ClassHeap
The {@code Heap} class provides a static methods for heapsorting an array. <p> For additional documentation, see <a href="http://algs4.cs.princeton
code/algs4/Heap.java:36
ClassHeapIterator
code/algs4/IndexMinPQ.java:307
ClassHeapIterator
code/algs4/MinPQ.java:247
ClassHexDump
The {@code HexDump} class provides a client for displaying the contents of a binary file in hexadecimal. <p> For additional documentation, see <a
code/algs4/HexDump.java:45
ClassIn
<i>Input</i>. This class provides methods for reading strings and numbers from standard input, file input, URLs, and sockets. <p> The Locale used i
code/algs4/In.java:56
ClassIndexMinPQ
The {@code IndexMinPQ} class represents an indexed priority queue of generic keys. It supports the usual <em>insert</em> and <em>delete-the-minimum</
code/algs4/IndexMinPQ.java:44
ClassInsertion
插入排序 @author huang
code/chapter2_1_Elementary_Sorts/Insertion.java:9
ClassInterval1D
The {@code Interval1D} class represents a one-dimensional interval. The interval is <em>closed</em>—it contains both endpoints. Intervals are immuta
code/algs4/Interval1D.java:29
ClassInterval2D
The {@code Interval2D} class represents a closed two-dimensional interval, which represents all points (x, y) with both {@code xmin <= x <= xmax} and
code/algs4/Interval2D.java:29
ClassInterval2DTest
code/chapter1_2_Data_Abstraction/Interval2DTest.java:9
ClassKMP
@author huang Knuth-Morris-Pratt 字符串查找算法
code/chapter5_3_Substring_Search/KMP.java:9
ClassKWIC
@author huang keyword-in-context 上下文的关键词的索引用例
code/chapter6_3_Suffix_Arrays/KWIC.java:12
ClassKosarajuSCC
code/chapter4_2_Directed_Graphs/KosarajuSCC.java:6
ClassKruskalMST
code/chapter4_3_Minimum_Spanning_Tree/KruskalMST.java:6
ClassLRS
@author huang 最长重复子字符串算法的用例
code/chapter6_3_Suffix_Arrays/LRS.java:10
ClassLazyPrimMST
code/chapter4_3_Minimum_Spanning_Tree/LazyPrimMST.java:11
ClassLengthComparator
code/algs4/Interval1D.java:207
ClassLinearProbingHashST
code/chapter3_4_Hash_Tables/LinearProbingHashST.java:5
ClassListIterator
code/algs4/Bag.java:115
ClassListIterator
code/algs4/Stack.java:149
ClassListIterator
code/algs4/Queue.java:144
ClassMaxEndpointComparator
code/algs4/Interval1D.java:196
ClassMaxPQ
基于堆的优先队列 @author huang
code/chapter2_4_Priority_Queues/MaxPQ.java:8
ClassMerge
@author huang 自顶向下的归并排序
code/chapter2_2_Mergesort/Merge.java:9
ClassMergeBU
@author huang 自底向上的归并排序
code/chapter2_2_Mergesort/MergeBU.java:9
ClassMinEndpointComparator
code/algs4/Interval1D.java:185
ClassMinPQ
The {@code MinPQ} class represents a priority queue of generic keys. It supports the usual <em>insert</em> and <em>delete-the-minimum</em> operation
code/algs4/MinPQ.java:48
ClassNode
code/algs4/Bag.java:59
ClassNode
code/algs4/Stack.java:54
ClassNode
code/algs4/Queue.java:47
ClassNode
code/chapter3_1_Symbol_Tables/SequentialSearchST.java:5
ClassNode
code/chapter3_2_Binary_Search_Trees/BST.java:8
ClassOut
This class provides methods for writing strings and numbers to various output streams, including standard output, file, and sockets. <p> For additi
code/algs4/Out.java:33
ClassParticle
The {@code Particle} class represents a particle moving in the unit box, with a given position, velocity, radius, and mass. Methods are provided for
code/algs4/Particle.java:29
ClassPicture
This class provides methods for manipulating individual pixels of an image. The original image can be read from a {@code .jpg}, {@code .gif}, or {@c
code/algs4/Picture.java:63
ClassPictureDump
The {@code PictureDump} class provides a client for displaying the contents of a binary file as a black-and-white picture. <p> For additional docum
code/algs4/PictureDump.java:35
ClassPoint
code/chapter1_1_Programming_Model/Ex31.java:10
ClassPoint2D
The {@code Point} class is an immutable data type to encapsulate a two-dimensional point with real-value coordinates. <p> Note: in order to deal wi
code/algs4/Point2D.java:31
ClassPolarOrder
code/algs4/Point2D.java:247
ClassPrimMST
code/chapter4_3_Minimum_Spanning_Tree/PrimMST.java:8
next →1–100 of 151, ranked by callers