summaryrefslogtreecommitdiff
AgeCommit message (Collapse)Author
2017-11-17Adding formular for complete cross product.Paul Jungeblut
2017-11-17Adding short paragraph about polya counting.Paul Jungeblut
2017-11-17Adding Niklas Fenwick Tree Code.Paul Jungeblut
2017-11-17Adding code for skew heaps.Paul Jungeblut
2017-10-31Adding short paragraph about Centroid Decomposition.Paul Jungeblut
2017-10-31Adding another formular to count the number of derangements.Paul Jungeblut
2017-10-31Adding code for the value of the maximum matching.Paul Jungeblut
2017-10-28Not printing table of contents. Wastes space.Paul Jungeblut
2017-10-28Adding decimal value of 2^31.Paul Jungeblut
2017-10-28Removing code for fast input/fast output from doucment. Wastes space.Paul Jungeblut
2017-10-28Adding builtins to count number of set bits.Paul Jungeblut
2017-10-28Removing push relabel algorithm from document. Wastes space.Paul Jungeblut
2017-10-28Taking big int code out of the document. Wastes space.Paul Jungeblut
2017-10-28Removing Kruskal code.Paul Jungeblut
2017-10-28Removing code to find first unused number.Paul Jungeblut
2017-10-24Adding short description on Mo's Algorithm.Paul Jungeblut
2017-10-22Fixing linebreaks in bitonic TSP.Paul Jungeblut
2017-10-22Adding sieve implementation for Euler's Totient function.Paul Jungeblut
2017-10-22Adding code for Möbius Inversion.Paul Jungeblut
2017-10-22Removing Java section, because Java sucks and Python is now available.Paul Jungeblut
2017-10-22Adding function to count the number of 1-bits in an integer.Paul Jungeblut
2017-10-22Removing pointers from trie implementation.Paul Jungeblut
2017-10-22Removing pointers from Aho Corasick Automaton.Paul Jungeblut
2017-10-22merge.Paul Jungeblut
Merge branch 'master' of https://github.com/pjungeblut/ChaosKITs
2017-10-22Correcting typo in cut vertex/bridge algorithm.Paul Jungeblut
2017-10-22Removing constant from matching code.Paul Jungeblut
2017-10-22Removing stupid line from segment tree code.Paul Jungeblut
2017-07-30Merge pull request #29 from mzuenni/masterPaul Jungeblut
simplified code
2017-07-30simplified codemzuenni
2017-07-29Merge pull request #28 from mzuenni/masterPaul Jungeblut
implemented new bitonic tsp algorithm
2017-07-29removed todomzuenni
2017-07-29reincluded bitonic tspmzuenni
2017-07-29reimplemented old dp solution and added path reconstructionmzuenni
2017-07-28fixed last inserted edgemzuenni
2017-07-28implemented new bitonic tsp algorithmmzuenni
this algorithm technically can be used to to solve bitonic tsp with linear space (by calculating dist[i][j] on the fly) it should be easier to use, a little bit quicker and is able reconstruct the used tour(maybe there is an easier way to reconstruct it?)
2017-07-24Merge pull request #26 from mzuenni/masterPaul Jungeblut
Fix for disconnected graphs
2017-07-22Update articulationPoints.cppmzuenni
root has an other calculation for isArt
2017-07-22Update articulationPoints.cppmzuenni
updated coments
2017-07-22Update articulationPoints.cppmzuenni
fixed articulation points for disconnected graphs and automaticly set isArt for roots
2017-07-20Removing unnecessary implication in OR-casePaul Jungeblut
2017-07-15Small changes to make dinics algorithm more robust.Paul Jungeblut
2017-07-15Removing unnecessary blank line in code.Paul Jungeblut
2017-07-15Adding Hopcroft Karp Algorithm.Paul Jungeblut
2017-07-10MergePaul Jungeblut
Merge branch 'master' of https://github.com/pjungeblut/ChaosKITs
2017-07-10Adding code to count the number of inversions.Paul Jungeblut
2017-07-01Descriptive comment for matching codePaul Jungeblut
2017-06-30Fixing typoPaul Jungeblut
2017-06-26Adding iterative version of powMod.Paul Jungeblut
2017-06-19Changing Team NamePaul Jungeblut
2017-06-19Adding Dinic's algorithm with capacity scaling and numerical integration ↵Paul Jungeblut
with adaptive simpson rule.