MCPcopy Create free account

hub / github.com/PengFTang/Algorithms-in-Java / types & classes

Types & classes31 in github.com/PengFTang/Algorithms-in-Java

ClassBFS
iterative and recursive breadth first traversal of binary tree @author FLAG @param <T> Generic type
Tree/BFS.java:15
ClassBasicCalculator
Stack/BasicCalculator.java:6
ClassCoinChange
The change-making problem addresses the following question: how can a given amount of money be made with the least number of coins of given denominati
DynamicProgramming/CoinChange.java:9
ClassContainerWithMostWater
Two-Pointer/ContainerWithMostWater.java:1
ClassDivide
Divide two integers using only subtraction, addition and bit operation @author FLAG
Math/Divide.java:13
ClassGCD
Implements greatest common divisor (GCD) using Euclidean's method that supports negative inputs @author FLAG
Math/GCD.java:6
ClassGenerateParenthesis
Backtracking/GenerateParenthesis.java:5
ClassGraphColoring
Backtracking/GraphColoring.java:3
ClassHeapSort
Sorting/HeapSort.java:5
ClassInplaceMerge
InplaceMerge.java:11
ClassKMP
An implementation of the KMP searching algorithm based on the understanding of this lecture: https://www.youtube.com/watch?v=GTJr8OvyEVQ @author FLAG
Searching/KMP.java:8
ClassLIS
DynamicProgramming/LIS.java:4
ClassLRUCache
Hashing/LRUCache.java:11
ClassListNode
Hashing/LRUCache.java:13
ClassListNode
__Supports/ListNode.java:3
ClassLongestIncreasingPath
Computes the length of the longest increasing path in a 2D matrix of integers. Valid directions include: left, right, up or down. @author FLAG
Graph/LongestIncreasingPath.java:13
ClassMergeSort
Sorting/MergeSort.java:5
ClassMethods
__Supports/Methods.java:3
ClassN_Queens
A backtracking method to solve N-Queen puzzle. The N-Queen puzzle is the problem of placing chess queens on a square chess board so that no two queen
Backtracking/N_Queens.java:9
ClassPrime
All about prime numbers @author FLAG
Math/Prime.java:12
ClassQuickSort
Sorting/QuickSort.java:6
ClassRangeMin
SegmentTree/RangeMin.java:3
ClassRangeSumMutable
SegmentTree/RangeSumMutable.java:7
ClassRotateArray
Math/RotateArray.java:1
ClassSqrt
implements (int)Math.sqrt(x) with two different methods @author FLAG
Math/Sqrt.java:9
ClassSymmetricTree
Tree/SymmetricTree.java:3
ClassTreeNode
Tree/TreeNode.java:7
ClassTreeNode
SegmentTree/RangeSumMutable.java:13
ClassTreeNode
SegmentTree/RangeMin.java:8
ClassTreeNode
__Supports/TreeNode.java:6
ClassValidPreorderSerialization
Tree/ValidPreorderSerialization.java:30