Вопросы по поиску, сортировке и графическим алгоритмам

Question

Есть ли ресурс, в котором я могу найти различные варианты поиска, сортировки и алгоритма графа?

Я изучил дизайн CLRS и алгоритмов Kleinberg. и решил ряд вопросов.

Я также проверил SO для вопросов о алгоритмах.

Любопытно, если есть ресурс, который вы бы рекомендовали.

EDIT: Существует также этот бесплатный ebook со многими вопросами, что я смог решить некоторые из них.

EDIT: Кроме того, не заинтересованы в вопросах конкуренции, таких как TopCoder и algorithmist и т.д.

Kind вопросов я люблю:

данный массив чисел от 1 до п, там много м 1 в этом массиве, а остальное равно нулю, описать эффективный алгоритм, чтобы найти, где начинаются ваши 1 и 0. Какова временная сложность.

Нравится это.

Answer 1

Algorithmist имеет ссылку на problemsets, в который вы можете вникать. Онлайн-судьи требуют проверки, чтобы проверить ваш ответ, но нет причин, по которым вы не можете прочитать проблемы и попытаться понять это без реализации.

Answer 2

Вы можете найти некоторые сайты с проблемами состязаний ACM, например http://uva.onlinejudge.org/.

Большинство на этих сайтах имеют форумы (например, http://online-judge.uva.es/board/). Таким образом, вы можете прочитать некоторые сложные проблемы (большинство проблем с низкой скоростью приема сложны), а затем читать связанные потоки на форумах.