Tasks

  1. Задача с городами. Увеличение выпадение слчучайного города в зависимости от населения.
  2. Задача с двумя шахматными конями. Найти минимально количесто ходов для попадание коней в одну яйчейку
  3. Как пишется многопоточный краулер.
  4. Массивы:
    1. Найти второй минимальный элемент массива.
    2. Найти неповторяющиеся целые числа в массиве.
    3. Объединить два отсортированных массива.
    4. Переупорядочить положительные и отрицательные значения в массиве.
  5. Стеки:
    1. Вычислить постфиксное выражение при помощи стека.
    2. Отсортировать значения в стеке.
    3. Проверить сбалансированные скобки в выражении.
  6. Очереди:
    1. Реализуйте стек при помощи очереди.
    2. Обратите первые k элементов в очереди.
    3. Сгенерируйте двоичные числа от 1 до n при помощи очереди.
  7. Связаные списки:
    1. Обратите связный список.
    2. Найдите петлю в связном списке.
    3. Возвратите N-ный узел с начала связного списка.
    4. Удалите из связного списка дублирующиеся значения.
  8. Деревья:
    1. Найдите высоту двоичного дерева.
    2. Найдите k-ное максимальное значение в двоичном дереве поиска.
    3. Найдите узлы, расположенные на расстоянии “k” от корня.
    4. Найдите предков заданного узла в двоичном дереве.
  9. Бор:
    1. Подсчитайте общее количество слов, сохраненных в бору.
    2. Выведите на экран все слова, сохраненные в бору.
    3. Отсортируйте элементы массива при помощи бора.
    4. Постройте слова из словаря, воспользовавшись бором.
    5. Создайте словарь T9.
  10. Сделать перевод арабских цифр в римские.