Archive: algorithms

Jan 12, 2018 » Binary tree to singly and doubly linked list
Jan 7, 2018 » Detecting and removing cycle from linked list
Dec 28, 2017 » Find unique triplets that sum up to zero
Dec 3, 2017 » Number of ways to make change for an amount (coin change)
Jan 24, 2017 » Maximum and minimum sum subsequences at a distance M
Dec 17, 2016 » Segment trees
Dec 1, 2016 » RGBA to RGB conversion
Nov 15, 2016 » Separable kernel constituent vectors
Nov 14, 2016 » Coroutines Internals
Jun 21, 2016 » Number of even sum subarrays
Jun 10, 2016 » Count matrix paths from TopLeft to BottomRight
Jun 1, 2016 » Vector rotation
May 29, 2016 » Logistic regression
May 25, 2016 » Linear regression
May 23, 2016 » Multithreaded code wrapping
Jan 30, 2016 » Shortest squares sum
Jan 23, 2016 » Nested loops count estimation
Jan 21, 2016 » Encoding normalized floats to RGBA8 vectors
Jan 12, 2016 » Radial lens undistortion filtering
Oct 19, 2015 » Cellphone base covering problem
Oct 18, 2015 » Maximize gain by choosing numbers from array ends
Oct 17, 2015 » Inserting whitespaces between words
Oct 15, 2015 » Solutions for a linear equation
Oct 13, 2015 » Calculating binomial coefficients
Oct 8, 2015 » Balanced binary search tree from sorted list
Oct 6, 2015 » Minimum coin change
Oct 3, 2015 » Bitonic tour
Oct 2, 2015 » Select/Copy/Paste problem
Sep 29, 2015 » Longest increasing subsequence
Sep 28, 2015 » Length of longest valid substring
Sep 26, 2015 » Next smallest palindrome
Sep 24, 2015 » Formatting repeating decimals
Sep 22, 2015 » Function approximation
Sep 20, 2015 » Generating integer partitions
Sep 19, 2015 » Longest subset which sums to zero
Sep 18, 2015 » Linear recurrence relations
Sep 17, 2015 » Box stacking problem
Sep 16, 2015 » Maximum and maximum zero-sum subarray problems
Sep 15, 2015 » Dice throw problem
Sep 14, 2015 » Compile-time pi approximation
Sep 13, 2015 » Binary tree traversal techniques
Sep 12, 2015 » Counting boolean parenthesizations
Sep 11, 2015 » Minimum number of jumps
Sep 10, 2015 » Primes generation
Sep 9, 2015 » Longest common subsequence
Sep 6, 2015 » Interval scheduling
Aug 30, 2015 » Pattern matching
Aug 25, 2015 » Point in polygon problem
Aug 24, 2015 » Line segments intersection
Aug 21, 2015 » Edit distance problem
Aug 20, 2015 » Maximum flow and bipartite matching
Aug 18, 2015 » All pairs shortest path and transitive closure
Aug 15, 2015 » Shortest path
Aug 12, 2015 » Minimum spanning tree
Aug 10, 2015 » Powerset generation
Aug 9, 2015 » Articulation points
Aug 8, 2015 » Connected components in graphs
Aug 6, 2015 » Median of arrays
Aug 5, 2015 » Kth order statistic
Aug 2, 2015 » Counting roundtrip paths in a graph given a number of steps
Jul 30, 2015 » Gray code subsets generation
Jul 29, 2015 » Generating random permutations
Jul 28, 2015 » Permutations and combinations
Jul 26, 2015 » Optimal binary search tree
Jul 25, 2015 » Radix sort and linear sorting
Jul 23, 2015 » Knapsack problem
Jul 22, 2015 » Integer arithmetic using bit operations
Jul 20, 2015 » Matrix chain multiplication - MCOP