#полезное
👍 Хочешь понять, как реально устроена база данных на низком уровне?

sqlite-internal.pages.dev — это интерактивный визуализатор, который показывает внутренности SQLite-файла:

—> B-деревья
—> Заголовки страниц
—> Записи, varint, указатели и многое другое

Все по официальной спецификации формата файлов SQLite, прямо в браузере и без загрузки данных на сервер

Работа над ним еще не закончена, но автор выпустил его раньше, чтобы собрать отзывы

👉Новости 👉База вопросов

#ЛитКод
Задача: 774. Minimize Max Distance to Gas Station

Вам дан массив целых чисел stations, который представляет позиции автозаправочных станций на оси x. Вам также дано целое число k.

Вы должны добавить k новых автозаправочных станций. Вы можете добавлять станции в любое место на оси x, необязательно в целочисленную позицию.

Определим penalty() как максимальное расстояние между соседними автозаправочными станциями после добавления k новых станций.

Верните наименьшее возможное значение penalty(). Ответы, отличающиеся от фактического ответа не более чем на 10^-6, будут приняты.

Пример:

Input: stations = [1,2,3,4,5,6,7,8,9,10], k = 9
Output: 0.50000

👨‍💻 Алгоритм:

1⃣Пусть i-й интервал равен deltas[i] = stations[i+1] - stations[i]. Мы хотим найти dp[n+1][k] как рекурсию. Мы можем поставить x автозаправочных станций в интервал n+1 с наилучшим расстоянием deltas[n+1] / (x+1), затем оставшиеся интервалы можно решить с ответом dp[n][k-x]. Ответ — это минимум среди всех x.

2⃣Из этой рекурсии мы можем разработать решение с использованием динамического программирования. Инициализируем двумерный массив dp, где dp[i][j] будет хранить минимальное возможное значение penalty при добавлении j автозаправочных станций на первые i интервалов.

3⃣Заполняем dp таблицу начиная с базового случая, когда нет добавленных станций. Затем для каждого интервала и количества добавленных станций вычисляем минимальное значение penalty, используя вышеописанную рекурсию. Итоговый ответ будет находиться в dp[n][k], где n — количество интервалов, а k — количество добавляемых станций.

😎 Решение:

class Solution {
public:
    double minmaxGasDist(vector<int>& stations, int K) {
        int N = stations.size();
        vector<double> deltas(N-1);
        for (int i = 0; i < N-1; ++i)
            deltas[i] = stations[i+1] - stations[i];

        vector<vector<double>> dp(N-1, vector<double>(K+1));
        for (int i = 0; i <= K; ++i)
            dp[0][i] = deltas[0] / (i+1);

        for (int p = 1; p < N-1; ++p)
            for (int k = 0; k <= K; ++k) {
                double bns = numeric_limits<double>::max();
                for (int x = 0; x <= k; ++x)
                    bns = min(bns, max(deltas[p] / (x+1), dp[p-1][k-x]));
                dp[p][k] = bns;
            }

        return dp[N-2][K];
    }
};

👉Новости 👉База вопросов

#Собес #mongoDB
🤔 Какие языки программирования поддерживает MongoDB?

MongoDB официально поддерживает языки С, C++, C#, Java, Node.js, Perl, PHP, ython, Ruby, Scala, Go и Erlang. Также есть драйверы, созданные сообществом для других языков.

👉Новости 👉База вопросов

#полезное
😊 Указатели на функции в C

Указатели на функции позволяют вызывать функции динамически и являются ключевым инструментом для реализации механизмов обратных вызовов (callback). Это повышает гибкость и модульность программ на C

👉Новости 👉База вопросов

#полезное
🤯 Большинство разработчиков не знают, что начиная с C99 можно инициализировать целые массивы в одну строку с помощью синтаксиса диапазонов

👉Новости 👉База вопросов

#полезное
😐 Если ты интересуешься звуком в старых DOS-играх — зацени AdLib Editor от FenixFox Studios

Это полноценный FM-синтез редактор под DOS, с которым можно:

🟠редактировать .INS,
.SBI и .S3M файлы;
🟠настраивать огибающие ADSR, тремоло, вибрато, формы волн и обратную связь;
🟠работать с секвенсором прямо в терминале (v1.1);
🟠слушать звук в реальном времени.

Работает прямо в DOS или через DOSBox (уже в комплекте)

👉Новости 👉База вопросов

#Собес #mongoDB
🤔 Что такое индексы в MongoDB?

Индексы - это структуры, которые упрощают и ускоряют поиск данных в оллекциях MongoDB. Они позволяют базе данных эффективно находить записи, не сканируя все документы в коллекции.

👉Новости 👉База вопросов

#полезное
😬 Хотите узнать, как работают SHELL?

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

Материал не новый, но все что описано в нем актуально и сегодня. Наслаждайтесь!
Читать

👉Новости 👉База вопросов

#полезное
🛞 Библиотека SQLiteCpp

SQLiteCpp — это тонкая обертка вокруг SQLite, одной из самых популярных легковесных реляционных баз данных. Библиотека предоставляет удобный и безопасный интерфейс для работы с SQLite в C++, облегчая взаимодействие с базами данных.

🟠 Если вам нужно встроить простую, но мощную базу данных в ваше C++ приложение, SQLiteCpp — это то, что вам нужно.
Ссылочка на доку

👉Новости 👉База вопросов

#полезное
😊 Sourcetrail — это инструмент божественного уровня с графическим интерфейсом и открытым исходным кодом для навигации и понимания исходного кода на C, C++, Java и Python

Собирает граф зависимостей, показывает кто кого вызывает, кто где объявлен, и всё это в наглядной визуалке.

Раньше был коммерческим, теперь полностью открыт

👉Новости 👉База вопросов

#Собес #mongoDB
🤔 Расскажите о структуре Objectld

Objectld - это уникальный идентификатор для документов в MongoDB. Он состоит из отметки времени, идентификатора машины, идентификатора процесса и инкрементного счетчика.

👉Новости 👉База вопросов

#полезное
👨‍💻 Всё, что вам нужно знать о указателях в C

Небольшой, простой и лаконичный ресурс, подробно объясняющий указатели. Это именно та тема, с которой чаще всего возникают трудности у начинающих в C, поэтому хорошее объяснение с самого начала поможет вам сразу усвоить множество важных аспектов языка

👉Новости 👉База вопросов

#полезное
👍 Следи за изменениями файлов в Linux с помощью C

Используй библиотеку inotify, чтобы отслеживать изменения файлов или каталогов в реальном времени

👉Новости 👉База вопросов

#видео
👍 Что происходит, когда программа вызывает sleep()?

В этом видео парень идеально объясняет, что именно происходит, когда мы вызываем sleep() в нашем коде
Источник

👉Новости 👉База вопросов

#Собес #mongoDB
🤔 Какие факторы следует учитывать в процессе разработки схемы MongoDB?

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

👉Новости 👉База вопросов

#новости
👋 Microsoft выпустила bitnet.cpp — сверхбыстрый open-source фреймворк для инференса LLM с 1-битной точностью, который работает напрямую на CPU.

Теперь вы можете запускать модели с 100 миллиардами параметров на локальных x86-процессорах с ускорением до 6 раз и снижением энергопотребления на 82%.

Полностью с открытым исходным кодом

На прошлой неделе они также выпустили BitNet b1.58 2B4T — первую функциональную open-source модель, которая использует всего 1.58 бита на веса, вместо привычных 16 или 32 бит

👉Новости 👉База вопросов

#полезное
🤯 Композитные литералы в C позволяют быстро создавать и инициализировать структуры в одной строке

Используйте синтаксис (Point){.x = 10, .y = 20}, чтобы определить структуру прямо на месте — это делает передачу параметров в функции или присваивания более лаконичными

👉Новости 👉База вопросов

#видео
❤️‍🔥 Виртуальная машина на C! Отличная подборка видео от настоящего гения по имени Tsoding, в которых он с нуля показывает, как построить виртуальную машину на C — с шикарными комментариями и всем, что вы ожидаете от VOD
Источник

👉Новости 👉База вопросов

#Собес #mongoDB
🤔 Что такое шардирование в MongoDB?

Шардирование - это процесс горизонтального разделения данных между несколькими серверами для обеспечения масштабируемости и производительности базы данных. Каждый сервер (или шард) хранит часть данных. MongoDB использует шардирование, чтобы распределять нагрузку и обрабатывать большие обьемы данных.

👉Новости 👉База вопросов

#видео
😇 Вот он — Handmade Hero! Наверное, самая большая серия уроков по C в интернете. Учит делать видеоигру с нуля до готового проекта. Одна только эта серия может прокачать тебя до уровня эксперта в языке
Источник

👉Новости 👉База вопросов

#полезное
😊 Напиши свой CLI-инструмент на C

Научись парсить аргументы, работать с файлами и обрабатывать сигналы для надёжного управления процессом

Например — утилита для просмотра статистики файла

👉Новости 👉База вопросов