User contributions
Jump to navigation
Jump to search
- 18:09, 20 September 2020 diff hist +23 N 3.33 Created page with " Back to Chapter 3" current
- 18:08, 20 September 2020 diff hist +285 N 3.31 Created page with "Init: k=0 Insert X: k = k+1; A[X] = k; B[k] = X; Search X: return (A[X] < k) and (B[A[X]] == X) Delete X: A[B[k]] = A[X]; B[A[X]] = B[k]; k = k-1; Ple..." current
- 18:08, 20 September 2020 diff hist +1,323 N 3.29 Created page with "In each node of a binary tree store the sub tree sum for the left sub tree. #''Add'': while descending the tree to the left update the sub tree sum by adding the value #''Ins..." current
- 18:06, 20 September 2020 diff hist +417 N 3.27 Created page with "Let's put into the black box whole set <math>S=\{x_i\}_{i=1}^n</math>. If <math>bb(S)</math> is True, then such a subset exists and we can go on: # R:=S # for i:=1 to n do ##..." current
- 18:06, 20 September 2020 diff hist +23 N 3.25 Created page with " Back to Chapter 3" current
- 18:05, 20 September 2020 diff hist +23 N 3.23 Created page with " Back to Chapter 3" current
- 18:05, 20 September 2020 diff hist +657 N 3.21 Created page with "Since all the elements in S2 have keys larger than the keys of the elements in S1, those two trees can be subtrees of one tree whose root node will have a key larger than the..." current
- 18:04, 20 September 2020 diff hist +444 N 3.19 Created page with "Store two values, the maximum and minimum. These need to be checked and potentially updated on every delete. If the minimum is being deleted, call the successor, update the..." current
- 18:03, 20 September 2020 diff hist +23 N 3.17 Created page with " Back to Chapter 3" current
- 18:03, 20 September 2020 diff hist +23 N 3.15 Created page with " Back to Chapter 3" current
- 18:02, 20 September 2020 diff hist +23 N 3.13 Created page with " Back to Chapter 3" current
- 18:02, 20 September 2020 diff hist +205 N 3.11 Created page with "Since 1,2,...,n is finite, use a bit array to represent them.<br> See the telephone number sorting example in Column 1 of <Programming Pearls> (Jon Bentley) for detailed expla..." current
- 18:00, 20 September 2020 diff hist +23 N 3.9 Created page with " Back to Chapter 3" current
- 17:59, 20 September 2020 diff hist +23 N 3.7 Created page with " Back to Chapter 3" current
- 17:59, 20 September 2020 diff hist 0 3.5 current
- 17:59, 20 September 2020 diff hist +173 N 3.5 Created page with "1. size 4 array with 3 elements. remove 1, insert 1, and so forth. <br> 2. when the array is one-fourth full, shrink its size to half of what it was. Back to Chaprer 3"
- 17:57, 20 September 2020 diff hist +4,259 N 3.3 Created page with "'''C''' <pre> typedef struct Node { char *value; struct Node *next; } Node; int reverse(Node **head) { Node *curr, *prev, *next; if (!head || !(*head)) {..." current
- 17:56, 20 September 2020 diff hist +3,596 N 3.1 Created page with "You just need to maintain a count, like so: <pre> public static boolean isBalanced(String str) { int count = 0; for (int i = 0, n = str.length(); i < n;..." current
- 20:48, 19 September 2020 diff hist +1,166 Chapter 4 →Interview Problems
- 20:44, 19 September 2020 diff hist +1,679 Chapter 4 →Implementaion Challenges
- 20:42, 19 September 2020 diff hist +1,302 Chapter 4 →Searching
- 20:37, 19 September 2020 diff hist +650 Chapter 4 →Lower Bounds
- 20:34, 19 September 2020 diff hist +2,671 Chapter 4 →Other Sorting Alogrithims
- 19:58, 19 September 2020 diff hist +1,260 Chapter 4 →Mergesort
- 19:52, 19 September 2020 diff hist +2,911 Chapter 4 →Quicksort
- 19:39, 19 September 2020 diff hist +1,157 Chapter 4 →Heaps
- 19:36, 19 September 2020 diff hist +13 Chapter 4 →Applications of Sorting: Intervals and Sets
- 19:35, 19 September 2020 diff hist +2,099 Chapter 4 →Applicatoins of Sorting: Intervals and Sets
- 18:52, 19 September 2020 diff hist +7 Chapter 4 →Applications of Sorting: Numbers
- 18:52, 19 September 2020 diff hist +2,831 Chapter 4 →Applications of Sorting: Numbers
- 18:20, 19 September 2020 diff hist +110 Chapter 2 →Big Oh
- 15:29, 18 September 2020 diff hist 0 Chapter 4 →Sorting
- 15:28, 18 September 2020 diff hist +2,829 Chapter 4 →Applications of Sorting: Numbers
- 15:10, 18 September 2020 diff hist +1 Chapter 3 →Applications of Tree Structures
- 15:09, 18 September 2020 diff hist +6,044 Chapter 3 →Applications of Tree Structures
- 14:43, 18 September 2020 diff hist +3,320 Chapter 3 →Trees and Other Dictionary Structures
- 14:27, 18 September 2020 diff hist +2 Chapter 3 →Implementation Projects
- 14:26, 18 September 2020 diff hist +878 Chapter 3 →Implementation Projects
- 20:48, 14 September 2020 diff hist +1,937 Chapter 3 →Interview Problems
- 20:42, 14 September 2020 diff hist +1,035 Chapter 3 →Elementary Data Structures
- 20:39, 14 September 2020 diff hist +7 Chapter 3 →Stacks, Queues, and Lists
- 20:38, 14 September 2020 diff hist +2,236 Chapter 3 →Stacks, Queues, and Lists
- 18:49, 14 September 2020 diff hist +1,801 Chapter 5 →Recurrence Relations
- 18:40, 14 September 2020 diff hist +1,512 Chapter 5 →Divide and Conquer Algorithms
- 18:33, 14 September 2020 diff hist +2,844 Chapter 5 →Binary Search
- 18:02, 14 September 2020 diff hist +1,452 Chapter 6 →Randomized Algorithms
- 17:57, 14 September 2020 diff hist +1,307 Chapter 6 →Hashing
- 17:53, 14 September 2020 diff hist +1,599 Chapter 6 →Propability
- 17:43, 14 September 2020 diff hist +1 Chapter 7 →Articulation Vertices
- 17:42, 14 September 2020 diff hist +180 Chapter 7 →Interview Problems
