📚 Классика, которая не стареет: курс по структурам данных

Одни из легендарных лекций по структурам данных от MIT, где каждая лекция — как путешествие в глубину компьютерной науки.

Темы, которые остаются актуальными и сейчас:
➡️ Time travel — персистентные структуры данных: как «помнить прошлое», но не менять его.
➡️ Geometry — работа с многомерными данными (карты, таблицы, базы).
➡️ Dynamic optimality — идеальное дерево поиска: существует ли оно вообще?
➡️ Memory hierarchy — оптимизация работы с кэшем, даже не зная его размера.
➡️ Hashing — самая используемая структура данных в мире, и до сих пор поле активных исследований.
➡️ Integers — когда логарифм слишком медленно, а константа — возможна.
➡️ Dynamic graphs — как быстро пересчитывать граф при изменениях связей.
➡️ Strings — поиск подстрок в гигантских текстах (Google, ДНК и всё между).
➡️ Succinct structures — структуры, которые занимают почти столько же места, сколько сами данные.

🎓 Ссылка на лекции от MIT

Хочешь прокачаться в алгоритмах с практикой и поддержкой?
— Алгоритмы и структуры данных
⚡️ Сейчас действует акция –40% на курс и ещё несколько программ.

🐸 Библиотека пхпшника

🎲 Простой скрипт на PHP: что будет — true или false?

$a = 12345678901234567890;
$b = $a + 1;
var_dump($a === $b);

🔍 На первый взгляд: $b = $a + 1 → два разных числа, значит === должен вернуть false.
Но PHP выведет true — значения «слипаются».

🧠 Почему так?

В PHP есть два числовых типа: int и float (double, по стандарту IEEE-754).

Если в коде стоит очень большое целое число, которое не помещается в диапазон int (на 64-битной системе около ±9.22e18), PHP автоматически парсит его как float.

В нашем примере оба литерала слишком большие → оба превращаются в float ещё на этапе разбора кода.

float хранит числа с ~15–17 значимыми цифрами. На значениях порядка 10¹⁹ шаг между двумя смежными представленными числами (ULP) может быть около 2048!

Разница в 1 между $a и $a + 1 слишком мала, чтобы быть «видимой» в представлении float. В итоге оба числа записываются как одно и то же значение.

При строгом сравнении === PHP сравнивает тип и внутреннее двоичное представление — и они совпадают → true.

⚠️ Где это может подвести в жизни

ID из БД или API
Длинные идентификаторы (BIGINT) попадают в PHP как числа → уязвимость к потере точности.

json_decode
Без JSON_BIGINT_AS_STRING большие числа могут превратиться в float.

Ключи массивов
Если использовать очень большое число как ключ, он может оказаться float, потом приведён к int, и несколько ключей «слипнутся» в один.

Сравнения и безопасность
Два разных числа могут быть признаны равными, что приводит к неожиданному поведению.

✅ Как защититься

Передавайте идентификаторы как строки, а не числа.

При декодировании JSON используйте:

json_decode($json, false, 512, JSON_BIGINT_AS_STRING);

Для операций с большими числами — bcmath, gmp или аналоги:

bccomp("12345678901234567890", "12345678901234567899");  // -1  
bcadd("99999999999999999999", "1");  // "100000000000000000000"

Валидируйте входные данные: не приводите строку к int, если она вне допустимого диапазона.

На фронтенде (JavaScript) тоже осторожно: безопасная зона — до ±(2^53 − 1). Всё, что больше — отправляйте строкой.

💡 PHP «слипает» очень большие целые числа в float, и на больших значениях шаг между числами становится большим. Поэтому два разных литерала могут превратиться в одно и то же значение.

🔗 Хабр

Библиотека пхпшника

🛠 PHP-лайфхак: Автоформатирование кода в IDE

Если хочешь, чтобы код всегда был аккуратным и соответствовал стандартам — не делай это вручную, настрой автоформатирование в IDE!

🔍 Как это работает:

Используй PSR-12 стандарт для форматирования кода.

Подключи php-cs-fixer к проекту:

composer require --dev friendsofphp/php-cs-fixer

Настрой IDE (PhpStorm, VS Code) так, чтобы код автоматически форматировался при сохранении файла.

./vendor/bin/php-cs-fixer fix

⚡️ Почему это круто:

✅ Все файлы соответствуют стандарту без ручной правки

✅ Экономия времени на ревью и исправления стиля

✅ Чистый и читаемый код для всей команды

💡 Совет: можно настроить pre-commit hook через Composer, чтобы перед каждым коммитом код автоматически форматировался:

"scripts": {
    "pre-commit": "php-cs-fixer fix"
}

Теперь каждая сохранённая строка кода и каждый коммит будут соответствовать стандартам без лишней работы.

Библиотека пхпшника

✍️ Объявляем перепись «боевых машин»!

Говорят, айтишника можно опознать по двум признакам: тёмная тема в IDE и 100+ вкладок в браузере, которые съели всю ОЗУ. Давайте проверим, на чём всё это крутится.

Расскажите в комментариях, какой у вас рабочий ноутбук? Что за модель, какой чип и сколько гигабайт памяти спасают вас от коллапса системы? 💻

🐸 Библиотека пхпшника

📚 Реляционные базы данных в примерах (2025)

В книге автор собрал все ключевые идеи реляционных СУБД — от понятия данных до логики работы транзакций. Тебя ждет фундаментальная теория и наглядная практика проектирования БД:

▪️таблицы, ключи, связи;
▪️нормальные формы, представления;
▪️триггеры, хранимые процедуры и многое другое в примерах.

🔥 Подойдёт тем, кто:

▪️когда-то изучал базы, но уже все забыл;
▪️имеет узкий практический опыт и хочет расширить знания;
▪️хочет в предельно сжатые сроки начать использовать реляционные БД в работе.

🔗 Скачать
🤞 Поддержать канал бустом

🐸 Книги для программистов