Tag: algorithm

4628 What is a plain English explanation of "Big O" notation? 2009-01-28T11:10:32.043

3561 How to pair socks from a pile efficiently? 2013-01-19T15:34:35.667

1792 What is the optimal algorithm for the game 2048? 2014-03-12T05:37:21.207

1444 Image Processing: Algorithm Improvement for 'Coca-Cola Can' Recognition 2012-04-16T04:23:16.380

1383 What is tail recursion? 2008-08-29T03:48:03.790

1265 What is the best algorithm for an overridden System.Object.GetHashCode? 2008-11-04T20:53:19.927

1022 Easy interview question got harder: given numbers 1..100, find the missing number(s) 2010-08-16T10:26:58.180

994 Ukkonen's suffix tree algorithm in plain English 2012-02-26T11:30:09.650

959 What are the differences between NP, NP-Complete and NP-Hard? 2009-12-07T01:11:36.183

803 Big O, how do you calculate/approximate it? 2008-08-06T10:18:16.067

783 How to count the number of set bits in a 32-bit integer? 2008-09-20T19:04:38.837

746 Calculate distance between two latitude-longitude points? (Haversine formula) 2008-08-26T12:50:45.647

742 How do I determine whether my calculation of pi is accurate? 2013-01-11T17:15:32.447

704 How to find time complexity of an algorithm 2012-06-14T11:21:15.163

694 Removing duplicates in lists 2011-11-01T00:45:24.203

668 Expand a random range from 1–5 to 1–7 2008-09-26T04:33:32.907

652 Find an integer not among four billion given ones 2011-08-22T21:11:47.960

628 Sorting 1 million 8-digit numbers in 1 MB of RAM 2012-10-05T14:17:12.867

622 What Is Tail Call Optimization? 2008-11-22T06:56:32.053

597 How do I create a URL shortener? 2009-04-12T16:29:15.603

517 Algorithm to return all combinations of k elements from n 2008-09-24T15:02:24.957

516 What algorithms compute directions from point A to point B on a map? 2009-01-09T23:35:58.483

504 How to check if a number is a power of 2 2009-03-01T19:01:29.753

504 A simple explanation of Naive Bayes Classification 2012-04-08T00:56:19.280

480 What is the difference between a generative and a discriminative algorithm? 2009-05-18T19:44:45.220

478 What is the most efficient/elegant way to parse a flat table into a tree? 2008-10-10T16:47:43.223

475 How do you detect Credit card type based on number? 2008-09-16T14:16:43.923

461 How to generate all permutations of a list in Python 2008-09-19T18:41:03.397

456 What is the most effective way for float and double comparison? 2008-08-20T02:09:33.647

432 What's the Hi/Lo algorithm? 2008-11-11T20:53:00.957

414 Why does Java's hashCode() in String use 31 as a multiplier? 2008-11-18T16:39:43.627

406 How to replace all occurrences of a character in string? 2010-05-24T11:30:25.167

404 How does the Google "Did you mean?" Algorithm work? 2008-11-20T23:34:51.913

388 Efficiency of purely functional programming 2010-01-02T03:02:10.510

387 How to detect a loop in a linked list? 2010-04-18T17:08:53.630

374 Fastest sort of fixed length 6 int array 2010-05-07T07:24:45.013

370 How to find list of possible words from a letter matrix [Boggle Solver] 2009-04-14T02:11:33.013

366 Getting the closest string match 2011-05-02T16:20:28.453

363 Constant Amortized Time 2008-10-14T08:32:47.073

361 Generating all permutations of a given string 2010-11-21T20:11:54.423

359 Best way to reverse a string 2008-10-23T00:31:32.673

358 Image comparison - fast algorithm 2009-05-09T20:18:18.263

357 What is an NP-complete in computer science? 2008-10-17T01:25:36.013

356 How to implement a queue using two stacks? 2008-09-16T03:37:34.383

343 Best algorithm for detecting cycles in a directed graph 2008-11-04T11:26:38.230

329 How can building a heap be O(n) time complexity? 2012-03-18T03:15:59.250

318 Algorithm to detect overlapping periods 2012-11-22T13:39:29.207

314 Why is quicksort better than mergesort? 2008-09-16T08:37:52.477

301 How to implement classic sorting algorithms in modern C++? 2014-07-09T09:59:13.990

293 How does the algorithm to color the song list in iTunes 11 work? 2012-11-30T01:56:32.913

293 Write a program to find 100 largest numbers out of an array of 1 billion numbers 2013-10-07T14:39:56.873

292 Big-O for Eight Year Olds? 2008-09-20T04:59:59.413

289 List of Big-O for PHP functions 2010-03-18T23:12:32.017

288 What is the fastest way to get the value of π? 2008-08-01T05:21:22.257

288 Why do we check up to the square root of a prime number to determine if it is prime? 2011-04-27T22:01:58.630

287 What are the underlying data structures used for Redis? 2012-03-08T21:31:27.027

285 Determine if two rectangles overlap each other? 2008-11-20T18:21:45.807

284 check if all elements in a list are identical 2010-10-02T07:31:11.223

283 Algorithm to randomly generate an aesthetically-pleasing color palette 2008-09-04T01:54:12.283

281 How do you rotate a two dimensional array? 2008-09-03T20:34:33.783

270 Equation for testing if a point is inside a circle 2009-01-26T20:07:26.487

269 Difference between Big-O and Little-O Notation 2009-09-01T20:22:38.997

246 What algorithm can be used for packing rectangles of different sizes into the smallest rectangle possible in a fairly optimal way? 2009-07-31T16:01:08.210

243 When is it practical to use Depth-First Search (DFS) vs Breadth-First Search (BFS)? 2010-07-26T07:24:03.610

238 Good Java graph algorithm library? 2008-09-09T10:47:34.047

238 Representing and solving a maze given an image 2012-10-21T06:03:44.147

237 Get a random number focused on center 2015-05-27T20:12:16.803

236 Are there any cases where you would prefer a higher big-O time complexity algorithm over the lower one? 2015-12-09T13:25:45.403

234 What is dynamic programming? 2009-06-30T19:10:24.377

231 Why is i-- faster than i++ in loops? 2012-10-30T10:09:43.783

227 What is a loop invariant? 2010-07-11T02:07:54.107

224 Most Efficient Algorithm for Bit Reversal ( from MSB->LSB to LSB->MSB) in C 2009-04-14T02:48:46.230

218 What are good examples of genetic algorithms/genetic programming solutions? 2009-10-08T14:37:53.537

218 How to determine if a point is in a 2D triangle? 2010-01-12T14:25:49.173

217 Given a number, find the next higher number which has the exact same set of digits as the original number 2012-02-20T20:50:03.897

215 The most efficient way to implement an integer based power function pow(int, int) 2008-09-19T12:30:30.620

212 Bomb dropping algorithm 2013-03-08T17:47:03.497

209 Understanding recursion 2009-04-04T20:10:02.327

208 How to sort in-place using the merge sort algorithm? 2010-04-03T11:04:17.000

207 Cost of len() function 2009-07-12T04:31:02.693

205 Fastest way to sort 10 numbers? (numbers are 32 bit) 2015-08-23T22:23:33.070

203 What's the best way to model recurring events in a calendar application? 2008-09-17T17:37:44.417

203 Find running median from a stream of integers 2012-05-18T17:56:11.370

201 How to find the kth largest element in an unsorted array of length n in O(n)? 2008-10-30T21:06:15.760

199 Determine font color based on background color 2009-12-06T17:00:32.673

198 Fast ceiling of an integer division in C / C++ 2010-04-30T14:16:53.597

197 How do I calculate a point on a circle’s circumference? 2009-05-08T13:57:13.840

196 Recursion or Iteration? 2008-09-16T13:33:24.730

196 Is it possible to get all arguments of a function as single object inside that function? 2011-01-08T08:38:54.347

195 Mapping two integers to one, in a unique and deterministic way 2009-05-28T07:30:10.440

193 Throwing the fattest people off of an overloaded airplane. 2011-10-12T21:11:54.397

189 How to determine the longest increasing subsequence using dynamic programming? 2010-04-13T17:26:50.700

188 How might I find the largest number contained in a JavaScript array? 2009-09-04T14:17:51.780

187 Why do we use Base64? 2010-08-21T15:21:08.513

186 What are the mathematical/computational principles behind this game? 2011-06-04T23:54:53.423

185 In-Place Radix Sort 2009-01-20T21:04:06.667

185 What is the difference between LL and LR parsing? 2011-05-12T09:08:47.507

184 Skip List vs. Binary Search Tree 2008-11-02T04:39:55.603

179 Finding all cycles in a directed graph 2009-02-13T16:40:27.753