Computer Science
Profile Activity
Meta user
Network profile
Jakube
Summary Answers Questions Tags Badges Bookmarks Bounties Reputation All actions

36 Answers

Votes Activity Newest
8
Solving recurrence relation with square root
Aug 14 '17 at 19:29
5
Maximum subarray of bounded length
Mar 18 '19 at 11:46
4
LaTex Text Justification badness penalty
Mar 17 '20 at 20:32
4
What is the time complexity of a binary multiplication using Karatsuba Algorithm?
Aug 13 '19 at 19:36
4
Algorithm to compute maximum of blocks
Jul 31 '18 at 16:11
4
What textbooks includes explanations of advanced data structures found commonly in competitive programming?
Jul 19 '18 at 7:47
4
quicksort - Why is $\log_4 n$ used as an approximation instead of $\log_2 n$?
Aug 21 '17 at 11:40
3
Can a 600 MB text file with digits of the square root of 2 be compressed to 600 KB?
Jun 24 '20 at 15:56
3
New special data-structure
Apr 19 '20 at 13:53
3
Is there a way to modify Kadane's Algorithm such that we know the resulting subarray?
Aug 14 '19 at 11:01
3
How MO'S algorithm with update query works?
Jun 23 '19 at 17:00
3
Finding pairs of numbers in array whose reciprocals sum to 1
Aug 26 '18 at 14:41
3
Proving if a function is an upper bound
Aug 15 '17 at 7:41
3
Domino tiling of a 2xN rectangle in O(ln n)
Aug 8 '17 at 8:05
3
Count arrays with size n, sum k and largest element m
Jul 24 '17 at 12:47
2
Algorithm for optimal rule-based arrangements?
May 19 '20 at 14:44
2
Number of ways of tiling a 3*N board with 2*1 dominoes problem
May 15 '19 at 8:37
2
Fenwick Tree/ Binary Index Tree Interval location
Mar 5 '19 at 19:51
2
residual graph and augmenting path in max flow
Mar 5 '19 at 10:20
2
Preconditions and postconditions
Mar 2 '19 at 22:10
2
Dijkstra complexity analysis using adjacency list and priority queue?
Feb 19 '19 at 22:43
2
Knuth's Algorithm X - why do we backtrack rows but not columns?
Aug 22 '18 at 14:37
2
Construct an array from a binary tree
Aug 14 '18 at 18:28
2
Counting Inversions with merge-sort
Aug 13 '18 at 9:06
2
Choose N pairs of (job, time slot) with a constraint on the number of different jobs
Aug 11 '17 at 8:15
1
Smallest subarray problem
Jul 3 '20 at 12:33
1
Analysis of Dijkstra algorithm's (Lazy) running time
May 28 '20 at 10:01
1
Floyd Warshall's All pair shortest path problem does not evaluate all possible paths
Feb 19 '19 at 10:35
1
Better implementation to find the root of an element in QuickUnion implementation of UnionFind problem
Jan 28 '19 at 15:02
1
Max subarray product
Oct 27 '18 at 15:16
1
2