Files

 f577aab

/

Algorithms

/

Copy path

Directory actions

More options

Directory actions

More options

Latest commit

joney000

add binary lifting to answer queries on tree in log N

Mar 20, 2022

f577aab · Mar 20, 2022

History

History

/

Algorithms

/

Top

Folders and files

Name		Name	Last commit message	Last commit date
parent directory ..
AllPairShortestPath.java		AllPairShortestPath.java	add all pair shortest path	Aug 9, 2020
BFSAndLCA.java		BFSAndLCA.java	fix bfs depth calculation bug	Mar 10, 2019
BFS_GRID.java		BFS_GRID.java	cleanup code	Mar 20, 2022
BIT-RangeUpdate.java		BIT-RangeUpdate.java	add bit for range update	Jun 3, 2018
BIT.java		BIT.java	update binary index tree	Jun 3, 2018
BinaryLifting.java		BinaryLifting.java	add binary lifting to answer queries on tree in log N	Mar 20, 2022
BinarySearch.java		BinarySearch.java	add binary search function iterative	Aug 15, 2018
BitSet.java		BitSet.java	update bitset java	Aug 15, 2018
ComparableExample.java		ComparableExample.java	fix indent	Mar 10, 2019
ComparatorSnippet.java		ComparatorSnippet.java	fix indent	Mar 10, 2019
CycleDetection.java		CycleDetection.java	clean DFS code	Mar 10, 2019
DFSAdjacencyList.java		DFSAdjacencyList.java	clean DFS code	Mar 10, 2019
DFS_AdjMatrix.java		DFS_AdjMatrix.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
DFS_Grid.java		DFS_Grid.java	update Grid dfs and bfs	Jun 24, 2018
DSU.java		DSU.java	update Disjoin Set Union	Aug 15, 2018
Dijkstra.java		Dijkstra.java	improved implementation of dijkstra	May 3, 2021
Euler Tocient .java		Euler Tocient .java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
FastFourierTransform.java		FastFourierTransform.java	add very first version of FFT with O(nlogn) time	Jul 2, 2018
Gemotry.java		Gemotry.java	bug fix: Line Segment Intersection	Mar 10, 2018
HLD_Edeges.java		HLD_Edeges.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
HLD_Lazy_Node.java		HLD_Lazy_Node.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
HLD_Nodes.java		HLD_Nodes.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
HashSetComparator.java		HashSetComparator.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
HungarianAlgorithm-MinCost-Maximal-Matching.java		HungarianAlgorithm-MinCost-Maximal-Matching.java	update comment	May 21, 2017
Interval Merge.java		Interval Merge.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
Knapsack.java		Knapsack.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
LCA.java		LCA.java	add revised clear version of LCA via RMQ and Euler Tour	Sep 4, 2017
LCS.java		LCS.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
LIS_nLOGn.java		LIS_nLOGn.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
LongestCommonSubsequence_DP.java		LongestCommonSubsequence_DP.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
Lucas.txt		Lucas.txt	version 0.2 Updated with Geomatry.java	Mar 3, 2017
MST-prims.java		MST-prims.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
Matching.java		Matching.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
MatrixExpo.java		MatrixExpo.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
MergeSort.java		MergeSort.java	cleaning merge sort	Sep 13, 2017
Miller-prime-test.java		Miller-prime-test.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
MxxSubArraySum.java		MxxSubArraySum.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
NcR.java		NcR.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
NumberTheoreticTransform.java		NumberTheoreticTransform.java	add Number Theoretic Transform	Jul 17, 2018
PersistantTrie-Immutable-DS.java		PersistantTrie-Immutable-DS.java	add immutable persistent data structure - trie example	Jun 8, 2017
PowerSet.java		PowerSet.java	add simple version of power set generator	May 8, 2017
PriorityQueue.java		PriorityQueue.java	add priority queue	Jan 1, 2022
SegmentTreeLazyProp.java		SegmentTreeLazyProp.java	add segment tree with lazy propogation	Sep 6, 2017
SegmentTreeNew_with_MatrixExpo.java		SegmentTreeNew_with_MatrixExpo.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
SlidingWindow.java		SlidingWindow.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
SparseTable.java		SparseTable.java	update sparse table	Mar 11, 2019
SqureRootDecomposition.java		SqureRootDecomposition.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
SubsetSum.java		SubsetSum.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
SuffixArray,HashingSeive.java		SuffixArray,HashingSeive.java	cleanup code	Mar 20, 2022
Tocian_.txt		Tocian_.txt	version 0.2 Updated with Geomatry.java	Mar 3, 2017
TopologicalOrder.java		TopologicalOrder.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
TopologicalOrderBFS.java		TopologicalOrderBFS.java	add bfs topo sort	Mar 22, 2020
Treap.java		Treap.java	update Treap tutorial references	Jul 17, 2018
Trie.java		Trie.java	added input parameter for setting upper range for cutom lower_bound a…	Jun 6, 2017
TwoPointers.java		TwoPointers.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
Zee_StringMatching.java		Zee_StringMatching.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
bst.java		bst.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
knapsack_recursion.java		knapsack_recursion.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
kthOrderStatics.java		kthOrderStatics.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
lower_bound _ upper_bound.java		lower_bound _ upper_bound.java	format upper bound and lower bound functions: these are not there in …	Mar 10, 2019
p0LDl.gif		p0LDl.gif	version 0.2 Updated with Geomatry.java	Mar 3, 2017
twopointer.java		twopointer.java	version 0.2 Updated with Geomatry.java	Mar 3, 2017
View all files