Pull to refresh
  • by relevance
  • by date
  • by rating

Immutable Trie: найди то, не знаю что, но быстро, и не мусори

Тензор corporate blogJavaScriptPostgreSQLProgrammingAlgorithms
Про префиксное дерево (Trie) написано немало, в том числе и на Хабре. Вот пример, как оно может выглядеть:


И даже реализаций в коде, в том числе на JavaScript, для него существует немало — от «каноничной» by John Resig и разных оптимизированных версий до серии модулей в NPM.

Зачем же нам понадобилось использовать его для сервиса по сбору и анализу планов PostgreSQL, да еще и «велосипедить» какую-то новую реализацию?..
Читать дальше →
Total votes 17: ↑16 and ↓1 +15
Views4.1K
Comments 10

Блокчейн как структура данных

Издательский дом «Питер» corporate blogDecentralized networksInformation SecurityProgrammingData storage
Translation
Привет, Хабр!

Сегодня мы хотели бы обозначить новую тему для обсуждения, кратко рассмотрев блокчейн с точки зрения computer science — как одну из структур данных. В последнее время блокчейн все активнее применяется за пределами криптовалютного сегмента, и эта тенденция, безусловно, заслуживает внимания. Давайте об этом поговорим!
Читать дальше →
Total votes 8: ↑7 and ↓1 +6
Views3.1K
Comments 11

Напишем и поймем Decision Tree на Python с нуля! Часть 4. Структуры данных

PythonProgramming
Translation
Tutorial
Данная статья — четвертая в серии. Ссылки на предыдущие статьи: первая, вторая, третья

4.1 Структуры данных


Структура данных — это представление того, как организованы отдельные данные.

Массив


image
Читать дальше →
Total votes 5: ↑4 and ↓1 +3
Views3.1K
Comments 2

Как я изучал структуры данных и алгоритмы для собеседования в FAANG

SkillFactory corporate blogIT careerLifehacks for geeksIT-companies
Translation
Продолжая тему устройства в FAANG, которую уже мы поднимали в нашем блоге, и специально к старту нового потока нашего курса по алгоритмам сегодня делюсь описанием пути Эско Обонга, старшего инженера-программиста Uber.

Эта история началась в 2015 году, когда стартап, к которому я присоединился как «сотрудник-основатель», закрылся через шесть месяцев после первого раунда инвестиций, и я искал новую работу. Первое моё собеседование было с  Codecademy, где на этапе телефонного разговора меня заверили: «Не волнуйтесь, мы не задаём сумасшедших вопросов об алгоритмах или что-то в этом роде». И я им поверил…


Приятного чтения!
Total votes 61: ↑55 and ↓6 +49
Views30.1K
Comments 71

Пирамидальная сортировка, сортировка слиянием и выпуклая оболочка

OTUS corporate blogProgrammingAlgorithmsBig Data
Translation

Куча (heap) — это не что иное, как двоичное дерево с некоторыми дополнительными правилами, которым оно должно следовать: во-первых, оно всегда должно иметь структуру кучи, где все уровни двоичного дерева заполняются слева направо, и, во-вторых, оно должно быть упорядочено в виде max-кучи или min-кучи. В качестве примера я буду использовать min-кучу.

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

Читать далее
Total votes 14: ↑10 and ↓4 +6
Views2.7K
Comments 6

Подсистемы хранения и извлечение данных. Конспект книги «Designing Data-Intensive Applications»

ProgrammingSystem Analysis and DesignData storageData storages

Эта статья является конспектом книги «Designing Data-Intensive Applications».

В этом конспекте рассмотрим, как сохранить полученные от пользователя данные и как найти их снова в случае запроса с точки зрения БД.

Почему разработчика приложений должны волновать внутренние нюансы того, как БД хранит данные и как она их находит? Вряд ли вы собираетесь реализовать собственную подсистему хранения данных с нуля, но вам определенно нужно выбрать из множества существующих подсистему хранения, подходящую именно для вашего приложения. Чтобы настроить его на оптимальную работу при вашей нагрузке, не помешает иметь хотя бы приблизительное представление о том, каковы внутренние механизмы функционирования подсистемы хранения.

Читать далее
Rating 0
Views424
Comments 0