algorithm Archives - Page 8 of 9

Algorithm to return all combinations of k elements from n

I want to write a function that takes an array of letters as an argument and a number of those letters to select. ...

April 29, 2022
0 Comments

What is the difference between a generative and a discriminative algorithm? [closed]

Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers. Want to improve this question? Update the question ...

April 28, 2022
0 Comments

How do I create a URL shortener? [closed]

Closed. This question needs to be more focused. It is not currently accepting answers. Closed 11 months ago. Locked. This question and its ...

April 27, 2022
0 Comments

Expand a random range from 1–5 to 1–7

Given a function which produces a random integer in the range 1 to 5, write a function which produces a random integer in ...

April 27, 2022
0 Comments

Generate an integer that is not among four billion given ones

I have been given this interview question: Given an input file with four billion integers, provide an algorithm to generate an integer which ...

April 27, 2022
0 Comments

How can building a heap be O(n) time complexity?

Can someone help explain how can building a heap be O(n) complexity? Inserting an item into a heap is O(log n), and the ...

April 26, 2022
0 Comments

Sorting 1 million 8-decimal-digit numbers with 1 MB of RAM

I have a computer with 1 MB of RAM and no other local storage. I must use it to accept 1 million 8-digit ...

April 23, 2022
0 Comments

How do I determine whether my calculation of pi is accurate?

I was trying various methods to implement a program that gives the digits of pi sequentially. I tried the Taylor series method, but ...

April 22, 2022
0 Comments

Big O, how do you calculate/approximate it?

Most people with a degree in CS will certainly know what Big O stands for. It helps us to measure how well an ...

April 17, 2022
0 Comments

How to count the number of set bits in a 32-bit integer?

8 bits representing the number 7 look like this: 00000111 Three bits are set. What are algorithms to determine the number of set ...

April 16, 2022
0 Comments