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 2 Bountied Hot Week Month

0

votes

2

answers

1k

views

Find all local minima in a big 2d array

optimization search-algorithms arrays matrices

answered 43 mins ago Tzachi Dar 1

0

votes

0

answers

8

views

Optimizing Appointment Placement Algorithm

algorithms optimization randomized-algorithms

asked 2 hours ago jr. 101

0

votes

0

answers

5

views

On a number axis(One dimension), there are a bunch of points, each point have speed(to left or to right). Compute minumum time that two point meet

algorithms

asked 3 hours ago Zeng Yongjian 1

-2

votes

0

answers

13

views

Binary representation

combinatory-logic

asked 3 hours ago user108690 1

0

votes

0

answers

3

views

How to define the stability (or convergence) of a ordering of a list of node

algorithms graphs sorting ordering

asked 3 hours ago Eric Huang 1

0

votes

1

answer

17

views

Finding the last substring in lexicographical order in O(n) time

algorithms data-structures

answered 3 hours ago gnasher729 13.8k

2

votes

1

answer

48

views

HamiltonianCycles in Random Graphs

graphs hamiltonian-circuit

modified 3 hours ago New Seo 1

0

votes

1

answer

16

views

AVL tree balance property states for the two subtrees of a node, their height can differ at most one. Why can't it be zero?

balanced-search-trees binary-search-trees avl-trees

answered 4 hours ago orlp 7,095

0

votes

1

answer

39

views

Sat instance size and definition of TIME(f(n))

complexity-theory satisfiability polynomial-time

modified 4 hours ago Community♦ 1

1

vote

1

answer

40

views

Algorithm for the complete parenthesization of n factors

algorithms

answered 4 hours ago Peter Taylor 1,459

0

votes

0

answers

15

views

Which of the following languages a decidable?

turing-machines undecidability

asked 5 hours ago jakaa 1

2

votes

2

answers

532

views

Efficient algorithm to find minimum steps to cover all the given points in infinite 2D grid?

algorithms optimization square-grid

modified 9 hours ago Community♦ 1

1

vote

1

answer

16

views

Weird implementation of quicksort

algorithms algorithm-analysis sorting

modified 9 hours ago dkaeae 4,255

0

votes

1

answer

22

views

A condition for $\emptyset \neq S\subset RE$ under which $L_S \notin RE$

turing-machines computability reference-request

modified 10 hours ago dkaeae 4,255

Browse more Questions

Computer Science Stack Exchange works best with JavaScript enabled