Цікавий метод генерування двійкових чисел від 1 до n

Постановка проблеми Проблема “Цікавий метод генерування двійкових чисел від 1 до n” говорить про те, що вам дано число n, надрукуйте всі числа від 1 до n у двійковій формі. Приклади 3 1 10 11 6 1 10 11 100 101 110 Алгоритм Покоління ...

докладніше

Підрахунок подільних пар

Подільні пари - одна з улюблених проблем інтерв'юера. Ця проблема є достатньо хорошою для тестування проблемних навичок інтерв'юйованих, а також знань з таких тем, як масиви та хеш-карти. Постановка проблеми: Ми отримали вибір різних позитивних цілих чисел. Що знайти? Кількість пар таких, що ...

докладніше

Черга пріоритетів за допомогою списку з єдиним зв’язком

У черзі пріоритетів, що використовує проблему зі списком, що має єдиний зв’язок, нам потрібно реалізувати чергу для пріоритетів, використовуючи список, що зв’язаний по одному. Черга пріоритетів містить такі операції, push (x, p): Додайте елемент x з пріоритетом p у відповідну позицію в черзі пріоритетів. pop (): Видалити та повернути…

докладніше

Сортування черги без зайвого місця

При сортуванні черги без зайвого простору ми задали чергу, сортуйте її, використовуючи стандартні операції черги без зайвого місця. Приклади Вхідна черга = 10 -> 7 -> 2 -> 8 -> 6 Вихідна черга = 2 -> 6 -> 7 -> 8 -> 10 Вхідна черга = ...

докладніше