Explore Our Questions

more tags

Active 2 Featured Hot Week Month

1

vote

1

answer

12

views

What is an efficient data structure for prefix matching?

data-structures search-algorithms strings substrings

modified 1 hour ago D.W.♦ 99.4k

0

votes

1

answer

10

views

Simple algorithm to generate a linear extension from partial order set

algorithms graphs graph-theory data-structures

answered 7 hours ago D.W.♦ 99.4k

2

votes

1

answer

20

views

Using bit arrays to solve crossword puzzles

data-structures arrays

modified 2 days ago Yuval Filmus 193k

1

vote

1

answer

39

views

Find path from node 1 to N with lowest possible max cost

graphs data-structures divide-and-conquer

answered Feb 20 at 11:19 Yuval Filmus 193k

1

vote

1

answer

35

views

An algorithm to drop low-priority items from a heap-based priority queue

algorithms data-structures heaps priority-queues comparison

modified Feb 18 at 20:43 D.W.♦ 99.4k

-1

votes

1

answer

247

views

Fit stack of stone of varying length into a well of varying length

algorithms data-structures

modified Feb 17 at 4:35 Geetanjali 1

2

votes

1

answer

92

views

Checking the validity of a pyramid of dominoes

algorithms data-structures backtracking

answered Feb 13 at 18:40 Yotam Gani 1

1

vote

1

answer

29

views

heap pop creates unbalanced tree?

data-structures heaps

answered Feb 12 at 17:32 Yuval Filmus 193k

0

votes

0

answers

35

views

Minimum number queries on matrix

data-structures matrices

modified Feb 12 at 17:21 Yuval Filmus 193k

0

votes

0

answers

26

views

Storing binary tree with arbitrarily sized nodes without linked-list or large 32-bit pointers

data-structures trees binary-trees memory-access

asked Feb 12 at 11:08 Lance Pollard 924

3

votes

1

answer

47

views

Replace queries on string

data-structures strings

modified Feb 12 at 6:25 Elman 58

1

vote

1

answer

26

views

Path of maximum value with bounded cost in DAG

algorithms graphs graph-theory data-structures

answered Feb 11 at 18:53 Yuval Filmus 193k

3

votes

1

answer

37

views

Algorithm / data structure to filter documents by number of missing words

data-structures sets

answered Feb 11 at 3:58 D.W.♦ 99.4k

2

votes

1

answer

40

views

How do I know which direction I should rotate a node in an AVL Tree?

algorithms data-structures search-trees balanced-search-trees avl-trees

modified Feb 11 at 3:03 Apass.Jack 11.5k

Browse More Questions

Computer Science Stack Exchange works best with JavaScript enabled