Под отсортированной матрицей будем понимать такую матрицу, строки и столбцы которой отсортированы. Чтобы найти нужный элемент, можно воспользоваться бинарным поиском по каждой строке. Алгоритм потребует O(M log(N)) времени, так как необходимо…
Читать дальше
Ключевое слово volatile информирует компилятор, что значение переменной может меняться извне. Это может произойти под управлением операционной системы, аппаратных средств или другого потока. Поскольку значение может измениться, компилятор каждый раз…
Читать дальше
Наверняка многие из web-разработчиков удивлялись, почему их любимый сайт, который они делали несколько месяцев и наполняли уникальным контентом, не появляется в поисковой выдаче? Ведь тут статей хоть пруд пруди, функционал…
Читать дальше
Дано 100-этажное здание. Если яйцо сбросить с высоты N-го этажа (или с большей высоты), оно разобьется. У вас есть два яйца. Найдите минимальное N.
Читать дальше
Куайн (от анг. quine) — программа, результатом работы которой является собственный исходный код. Сразу оговоримся: программы, которые обращаются к файлам или производят считывание с клавиатуры куайнами не являются. Более серьезное…
Читать дальше
Вернемся к «истокам». Что означает A & B == 0? Это означает, что А и B не содержат на одних и тех же позициях единичных битов. Если n & (n…
Читать дальше
Типичный: Давайте начнем с самого начала: что такое Linux-сообщество сегодня? Какие люди там работают, и на какие категории их можно разделить? Джеймс Боттомли: Linux-сообщество сегодня, спустя 23 года после своего…
Читать дальше
Дан код: unsigned int i; for (i = 100; i >= 0; –i) printf(“%d\n”, i); В коде есть две ошибки.
Читать дальше
Что означает Dead beef? Dead beef является формой записи некоторых слов. При отладке компьютерных программ содержание памяти должно отображаться на экране (или, как это было в давние времена, на бумаге).
Читать дальше
Идея написать эту статью пришла мне в голову, когда одного из моих коллег заставили пройти начальный курс по CS в моем университете. Мы с ним искали способ написать корректную программу…
Читать дальше
У вас есть исходный код приложения, которое аварийно завершается после запуска. После десяти запусков в отладчике вы обнаруживаете, что каждый раз программа падает в разных местах. Приложение однопоточное и использует только стандартную…
Читать дальше
Стопроцентно ваш код ужасен. Я говорю это не для того, чтобы оскорбить вас или унизить, а лишь для того, чтобы помочь вам. Я программист, и работаю с другими программистами вот…
Читать дальше
Представьте себе вращающийся диск, например DVD. У вас есть в распоряжении черная (Ч) и белая (Б) краски. На краю диска установлен небольшой датчик, который определяет цвет под ним и выдает…
Читать дальше
С самой эпохи становления веб-технологий программисты использовали JavaScript с целью практического воплощения своей творческой мысли. Отсутствие строгих требований к оформлению позволяет записывать исходники необычным способом и делать код выразительнее. На…
Читать дальше
При выполнении этого задания нельзя использовать дополнительные структуры данных. Один из очевидных вариантов решения состоит в том, чтобы сравнить каждый символ строки с любым другим символом строки. Это потребует О(n²)…
Читать дальше
Механизм шаблонов встроен в компилятор C++, чтобы дать возможность программистам делать свой код короче за счет обобщенного программирования. Естественно, существуют и стандартные библиотеки, реализующие этот механизм. STL является самой эффективной…
Читать дальше
Вопрос Почему строка auto a = 1; воспринимается компилятором C как корректная? Я пользуюсь MS Visual Studio 2012, и вот этот код: int main(void) { auto a = 1; return…
Читать дальше
Хороший API — это немаловажная часть успеха. Бывает, что это единственная причина, почему выбрана именно эта библиотека или этот продукт. Создать хороший API не так-то просто, и не существует однозначного…
Читать дальше
Здравствуйте. Хотим поделиться интересным кейсом, который совершенно неожиданно у нас вышел. Небольшая предыстория: мы уже год думаем о том, куда бы податься с нашими проектами, потому как видим, что российский…
Читать дальше
Персонаж Tux был разработан в 1996 году Ларри Ювенгом. Сама идея талисмана принадлежит создателю операционной системы Линусу Торвальдсу.
Читать дальше
Вас уменьшили до размеров 5-центовой монеты и бросили в блендер. Ваш вес уменьшился так, что плотность вашего тела осталась прежней. Лезвия начнут вращаться через 60 секунд. Ваши действия? Это классическая…
Читать дальше
Команда git add выполняется вслепую, но ее можно более или менее проконтролировать, используя опцию –patch. Но к сожалению, она хорошо работает только с изимененными или удаленными файлами, а вот неотслеживаемые…
Читать дальше
… в 1995 году Брендан Айк, Марк Андрессен и другие из Netscape взглянули на Всемирную сеть – как тогда казалось, мир статической информации, бесперспективную для программистов область IT-сферы. Но они…
Читать дальше
Поговорили с Евгением Семушиным, руководителем компании по разработке программного обеспечения EcmaSoft, про особенности создания мобильных приложений.
Читать дальше
Почему кошки любят клавиатуры? Любой владелец кошки подтвердит то, что эти пушистые маленькие приятели любят клавиатуры. Они любят сидеть на клавиатурах. Лежать. Ходить по ним. Да что уж тут говорить…
Читать дальше
Производительность имеет решающее значение для мобильных игр. В этой статье я опишу подходы, которые мы использовали для оптимизации игр на основе Unity.
Читать дальше
