В чем разница между потоком и процессом?

Процессы и потоки связаны друг с другом, но при этом имеют существенные различия. Процесс — экземпляр программы во время выполнения, независимый объект, которому выделены системные ресурсы (например, процессорное время и…

Обложка поста

Алгоритм поиска элемента в отсортированной матрице размером MxN

Под отсортированной матрицей будем понимать такую матрицу, строки и столбцы которой отсортированы. Чтобы найти нужный элемент, можно воспользоваться бинарным поиском по каждой строке. Алгоритм потребует O(M log(N)) времени, так как необходимо…

Обложка поста

События и курсы

Значение ключевого слова volatile в C

Ключевое слово volatile информирует компилятор, что значение переменной может меняться извне. Это может произойти под управлением операционной системы, аппаратных средств или другого потока. Поскольку значение может измениться, компилятор каждый раз…

Обложка поста

Логическая задача на измерение высоты разбивания яйца

Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. У вас есть два яйца. Найдите минимальное N.

Обложка поста

Вакансии

Объясните, что делает код ((n & (n – 1)) == 0)

Вернемся к «истокам». Что означает A & B == 0? Это означает, что А и B не содержат на одних и тех же позициях единичных битов. Если n & (n…

Обложка поста

Найдите ошибки в следующем коде

Дан код: unsigned int i; for (i = 100; i >= 0; –i) printf(“%d\n”, i); В коде есть две ошибки.

Обложка поста

Dead beef

Что означает Dead beef? Dead beef является формой записи некоторых слов. При отладке компьютерных программ содержание памяти должно отображаться на экране (или, как это было в давние времена, на бумаге).

Обложка поста

Какие ошибки могут вызывать падение приложения, написанного на C

У вас есть исходный код приложения, которое аварийно завершается после запуска. После десяти запусков в отладчике вы обнаруживаете, что каждый раз программа падает в разных местах. Приложение однопоточное и использует только стандартную…

Обложка поста

Раскраска диска для определения направления его вращения

Представьте себе вращающийся диск, например DVD. У вас есть в распоряжении черная (Ч) и белая (Б) краски. На краю диска установлен небольшой датчик, который определяет цвет под ним и выдает…

Обложка поста

Алгоритм, определяющий, все ли символы в строке встречаются один раз

При выполнении этого задания нельзя использовать дополнительные структуры данных. Один из очевидных вариантов решения состоит в том, чтобы сравнить каждый символ строки с любым другим символом строки. Это потребует О(n²)…

Вас уменьшили до размеров 5-центовой монеты и бросили в блендер

Вас уменьшили до размеров 5-центовой монеты и бросили в блендер. Ваш вес уменьшился так, что плотность вашего тела осталась прежней. Лезвия начнут вращаться через 60 секунд. Ваши действия? Это классическая…

Обложка поста