Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. It only takes a minute to sign up.

Sign up to join this community

Anybody can ask a question

Anybody can answer

The best answers are voted up and rise to the top

Explore our Questions

more tags

Active 1 Bountied Hot Week Month

61

votes

5

answers

49k

views

Why is it best to use a prime number as a mod in a hashing function?

data-structures hash hash-tables primes

modified Jan 14 at 21:40 bking 1

0

votes

1

answer

38

views

Is this a misleading or undesirable implementation of a hash map?

data-structures hash-tables c++

answered Jan 13 at 23:06 gnasher729 16.4k

0

votes

1

answer

24

views

Doubt regarding deletion from a B-tree

data-structures trees b-tree

answered Jan 13 at 20:18 John Leidegren 135

4

votes

1

answer

175

views

Search for maximal value smaller than V in an array composed of K linear functions

algorithms data-structures search-algorithms

answered Jan 12 at 15:02 John L. 20.1k

0

votes

2

answers

7k

views

Order of a leaf node in B+ Tree

data-structures trees databases

modified Jan 11 at 13:03 Community♦ 1

0

votes

0

answers

36

views

What is the difference between a Type and an Abstract Type?

data-structures type-theory abstract-data-types

asked Jan 9 at 22:32 Nassims 11

2

votes

1

answer

77

views

Structure for getting $| \{ a,b \} \subset S : a+b \le d|$ in O(1)

algorithms data-structures avl-trees

modified Jan 9 at 3:39 John L. 20.1k

-1

votes

0

answers

34

views

Online algorithm to output the number of good subsegments

algorithms data-structures online-algorithms

modified Jan 7 at 10:36 xskxzr 5,786

1

vote

1

answer

44

views

Find number of awesome substring of a given binary string

algorithms data-structures strings

answered Jan 6 at 23:01 Aleksandr Logunov 56

4

votes

0

answers

86

views

Is there a data structure that can perform range modulo additions and range minimum queries?

algorithms data-structures

modified Jan 5 at 11:51 shgr1092 73

3

votes

1

answer

68

views

Dynamic data structure that checks all prefix sums of a subsequence are >= 0 and sum is = 0

data-structures binary-trees avl-trees

modified Jan 4 at 18:19 D.W.♦ 114k

0

votes

1

answer

57

views

How to count all integers less than a given integer and having two contigous digits as $y$?

algorithms data-structures strings discrete-mathematics number-theory

modified Jan 3 at 16:01 Community♦ 1

1

vote

1

answer

161

views

Fill the time slot with the best match

algorithms data-structures

modified Jan 2 at 2:01 Community♦ 1

6

votes

2

answers

395

views

What is the minimum required storage for a sparse, depth-first octree?

data-structures trees encoding-scheme storage

answered Jan 1 at 9:31 Pseudonym 11k

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled