С/С++ Portal | Программирование

Дерево Фенвика считает префиксные суммы за O(log n) с помощью одного битового трюка. n & -n изолирует младший установленный бит. В дополнительном коде -n инвертирует биты и прибавляет 1. Этой одной

В C++ появился новый оператор: ^^ В комитете его называют cat-ears operator («оператор кошачьих ушек»). Именно через него в язык приходит рефлексия — одно из крупнейших изменений в C++ со времён поя

Мягкое введение в программирование на языке ассемблера — проф. Перри Киволовиц https://github.com/pkivolowitz/asm_book 👉 @Cpportal

Бинарный поиск, который вы заучили, скорее всего реализован с ошибкой. Джон Бентли опубликовал реализацию бинарного поиска в Programming Pearls после того, как доказал её корректность и протестировал.

👉 @Cpportal

Стандартный макрос min(a, b) может вернуть неверный результат, если один аргумент знаковый (signed), а другой беззнаковый (unsigned). Во время сравнения оба значения приводятся к unsigned, поэтому от

В C есть оператор «идёт к», которого так и не добавили в стандарт. Выглядит как оператор, но на самом деле им не является. Компилятор интерпретирует его как: (x--) > 0 Сначала выполняется постдекрем

std::expected из C++23 может оказаться одним из самых практичных нововведений в языке за последние годы. Он даёт структурированный способ обработки ошибок без использования исключений и выходных парам

Этот обычный на вид C-код содержит серьёзную уязвимость: она может повредить память и привести к эксплуатации. Такой паттерн находили в OpenSSH в 2002 году, libtiff и куче других проектов. Сможете с

Забавный факт: решето Эратосфена позволяет найти все простые числа примерно до 8 миллионов, используя всего около 1 МБ памяти. Один бит хранит информацию об одном числе, а внутренний цикл помечает со