├── .gitignore ├── LICENSE ├── README.md ├── algorithms ├── adhoc │ ├── date.h │ └── timest.h ├── brute_force │ └── next_combination.h ├── data_structures │ ├── fenwick_tree.h │ ├── product_fenwick_tree.h │ ├── segment_tree.h │ ├── segment_tree_bottom_up.h │ ├── segment_tree_with_lazy_propagation.h │ └── union_find.h ├── dp │ ├── lis.h │ ├── main_lis.cpp │ ├── max1Drangesum.h │ ├── max2Drangesum.h │ └── max3Drangesum.h ├── geometry │ ├── circle.h │ ├── line.h │ ├── point.h │ └── triangle.h ├── graph │ ├── 247.cpp │ ├── 315.cpp │ ├── bfs.h │ ├── bipartite.h │ ├── connected_components.h │ ├── dfs.h │ ├── dfs_topsort.h │ ├── edmonds_karp.h │ ├── graph.h │ ├── graph_check.h │ ├── has_cycle.h │ ├── kruskall.h │ ├── prim.h │ └── tarjan_scc.h └── io │ ├── BufferedIO.java │ ├── IO.java │ ├── async_io.h │ ├── buffered_io.h │ ├── cio.h │ └── io.h ├── tests ├── adhoc │ ├── Makefile │ ├── date.cpp │ └── timest.cpp ├── brute_force │ ├── Makefile │ └── next_combination.cpp ├── catch.hpp ├── data_structures │ ├── Makefile │ ├── segment_tree.cpp │ ├── segment_tree_bottom_up.cpp │ └── segment_tree_with_lazy_propagation.cpp ├── geometry │ ├── Makefile │ ├── circle.cpp │ ├── line.cpp │ └── point.cpp ├── graph │ ├── Makefile │ ├── bfs.cpp │ ├── bipartite.cpp │ ├── connected_components.cpp │ ├── dfs.cpp │ └── has_cycle.cpp └── io │ ├── Makefile │ ├── TestBufferedIO.java │ ├── TestIO.java │ ├── async_io.cpp │ ├── buffered_io.cpp │ ├── cio.c │ ├── ints_100K.in │ ├── ints_1M.in │ └── io.cpp └── util └── bitwise_operations.h /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/.gitignore -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/LICENSE -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/README.md -------------------------------------------------------------------------------- /algorithms/adhoc/date.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/adhoc/date.h -------------------------------------------------------------------------------- /algorithms/adhoc/timest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/adhoc/timest.h -------------------------------------------------------------------------------- /algorithms/brute_force/next_combination.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/brute_force/next_combination.h -------------------------------------------------------------------------------- /algorithms/data_structures/fenwick_tree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/data_structures/fenwick_tree.h -------------------------------------------------------------------------------- /algorithms/data_structures/product_fenwick_tree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/data_structures/product_fenwick_tree.h -------------------------------------------------------------------------------- /algorithms/data_structures/segment_tree.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/data_structures/segment_tree.h -------------------------------------------------------------------------------- /algorithms/data_structures/segment_tree_bottom_up.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/data_structures/segment_tree_bottom_up.h -------------------------------------------------------------------------------- /algorithms/data_structures/segment_tree_with_lazy_propagation.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/data_structures/segment_tree_with_lazy_propagation.h -------------------------------------------------------------------------------- /algorithms/data_structures/union_find.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/data_structures/union_find.h -------------------------------------------------------------------------------- /algorithms/dp/lis.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/dp/lis.h -------------------------------------------------------------------------------- /algorithms/dp/main_lis.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/dp/main_lis.cpp -------------------------------------------------------------------------------- /algorithms/dp/max1Drangesum.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/dp/max1Drangesum.h -------------------------------------------------------------------------------- /algorithms/dp/max2Drangesum.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/dp/max2Drangesum.h -------------------------------------------------------------------------------- /algorithms/dp/max3Drangesum.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/dp/max3Drangesum.h -------------------------------------------------------------------------------- /algorithms/geometry/circle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/geometry/circle.h -------------------------------------------------------------------------------- /algorithms/geometry/line.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/geometry/line.h -------------------------------------------------------------------------------- /algorithms/geometry/point.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/geometry/point.h -------------------------------------------------------------------------------- /algorithms/geometry/triangle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/geometry/triangle.h -------------------------------------------------------------------------------- /algorithms/graph/247.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/247.cpp -------------------------------------------------------------------------------- /algorithms/graph/315.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/315.cpp -------------------------------------------------------------------------------- /algorithms/graph/bfs.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/bfs.h -------------------------------------------------------------------------------- /algorithms/graph/bipartite.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/bipartite.h -------------------------------------------------------------------------------- /algorithms/graph/connected_components.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/connected_components.h -------------------------------------------------------------------------------- /algorithms/graph/dfs.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/dfs.h -------------------------------------------------------------------------------- /algorithms/graph/dfs_topsort.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/dfs_topsort.h -------------------------------------------------------------------------------- /algorithms/graph/edmonds_karp.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/edmonds_karp.h -------------------------------------------------------------------------------- /algorithms/graph/graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/graph.h -------------------------------------------------------------------------------- /algorithms/graph/graph_check.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/graph_check.h -------------------------------------------------------------------------------- /algorithms/graph/has_cycle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/has_cycle.h -------------------------------------------------------------------------------- /algorithms/graph/kruskall.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/kruskall.h -------------------------------------------------------------------------------- /algorithms/graph/prim.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/prim.h -------------------------------------------------------------------------------- /algorithms/graph/tarjan_scc.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/graph/tarjan_scc.h -------------------------------------------------------------------------------- /algorithms/io/BufferedIO.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/io/BufferedIO.java -------------------------------------------------------------------------------- /algorithms/io/IO.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/io/IO.java -------------------------------------------------------------------------------- /algorithms/io/async_io.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/io/async_io.h -------------------------------------------------------------------------------- /algorithms/io/buffered_io.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/io/buffered_io.h -------------------------------------------------------------------------------- /algorithms/io/cio.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/io/cio.h -------------------------------------------------------------------------------- /algorithms/io/io.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/algorithms/io/io.h -------------------------------------------------------------------------------- /tests/adhoc/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/adhoc/Makefile -------------------------------------------------------------------------------- /tests/adhoc/date.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/adhoc/date.cpp -------------------------------------------------------------------------------- /tests/adhoc/timest.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/adhoc/timest.cpp -------------------------------------------------------------------------------- /tests/brute_force/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/brute_force/Makefile -------------------------------------------------------------------------------- /tests/brute_force/next_combination.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/brute_force/next_combination.cpp -------------------------------------------------------------------------------- /tests/catch.hpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/catch.hpp -------------------------------------------------------------------------------- /tests/data_structures/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/data_structures/Makefile -------------------------------------------------------------------------------- /tests/data_structures/segment_tree.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/data_structures/segment_tree.cpp -------------------------------------------------------------------------------- /tests/data_structures/segment_tree_bottom_up.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/data_structures/segment_tree_bottom_up.cpp -------------------------------------------------------------------------------- /tests/data_structures/segment_tree_with_lazy_propagation.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/data_structures/segment_tree_with_lazy_propagation.cpp -------------------------------------------------------------------------------- /tests/geometry/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/geometry/Makefile -------------------------------------------------------------------------------- /tests/geometry/circle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/geometry/circle.cpp -------------------------------------------------------------------------------- /tests/geometry/line.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/geometry/line.cpp -------------------------------------------------------------------------------- /tests/geometry/point.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/geometry/point.cpp -------------------------------------------------------------------------------- /tests/graph/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/graph/Makefile -------------------------------------------------------------------------------- /tests/graph/bfs.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/graph/bfs.cpp -------------------------------------------------------------------------------- /tests/graph/bipartite.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/graph/bipartite.cpp -------------------------------------------------------------------------------- /tests/graph/connected_components.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/graph/connected_components.cpp -------------------------------------------------------------------------------- /tests/graph/dfs.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/graph/dfs.cpp -------------------------------------------------------------------------------- /tests/graph/has_cycle.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/graph/has_cycle.cpp -------------------------------------------------------------------------------- /tests/io/Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/io/Makefile -------------------------------------------------------------------------------- /tests/io/TestBufferedIO.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/io/TestBufferedIO.java -------------------------------------------------------------------------------- /tests/io/TestIO.java: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/io/TestIO.java -------------------------------------------------------------------------------- /tests/io/async_io.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/io/async_io.cpp -------------------------------------------------------------------------------- /tests/io/buffered_io.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/io/buffered_io.cpp -------------------------------------------------------------------------------- /tests/io/cio.c: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/io/cio.c -------------------------------------------------------------------------------- /tests/io/ints_100K.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/io/ints_100K.in -------------------------------------------------------------------------------- /tests/io/ints_1M.in: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/io/ints_1M.in -------------------------------------------------------------------------------- /tests/io/io.cpp: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/tests/io/io.cpp -------------------------------------------------------------------------------- /util/bitwise_operations.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/edsomjr/Algorithms/HEAD/util/bitwise_operations.h --------------------------------------------------------------------------------