Форум программистов, компьютерный форум, киберфорум
Datastructure
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
Старый
[golang] Insert Delete GetRandom O(1) (Leetcode: 380)
Запись от alhaos размещена 16.06.2026 в 13:50. Обновил(-а) alhaos 16.06.2026 в 13:59
Показов 710 Комментарии 0

Insert Delete GetRandom O(1)

Сложность: Medium
Источник: LeetCode 380

Задача

Реализовать структуру данных RandomizedSet, которая поддерживает следующие операции за O(1) в среднем:
  • Insert(val int) bool — добавляет элемент в набор. Возвращает true, если элемент был добавлен, и false, если он уже присутствовал.
  • Remove(val int) bool — удаляет элемент из набора. Возвращает true, если элемент был удален, и false, если его не было.
  • GetRandom()
...
Аватар для alhaos
Старый
[golang] Реализация стека с поддержкой получения минимального элемента за O(1)
Запись от alhaos размещена 16.06.2026 в 09:36. Обновил(-а) alhaos 16.06.2026 в 14:07
Показов 682 Комментарии 0

Min Stack

Сложность: Medium
Источник: LeetCode 155

Задача:
Реализовать стек который поддерживает push, pop, top и получение минимального элемента за O(1).

Методы:
  • NewMinStack() *MinStack — инициализация
  • Push(val int) — добавить элемент
  • Pop() — удалить верхний элемент
  • Top() int — вернуть верхний элемент
  • GetMin() int — вернуть минимальный элемент

Пример:
Code
1
2
3
4
push(-2), push(0), push(-3)
getMin() → -3
pop()
top()
...
Аватар для alhaos
Старый
[golang] Linked list
Запись от alhaos размещена 22.05.2026 в 14:05
Показов 1316 Комментарии 0
Метки datastructure, golang

Связный список / Linked list



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

Go
1
// Здесь реализован односвязный список в таком случае родительский элемент ссылается на дочерний,
...
Аватар для alhaos
Старый
[golang] Двоичная куча, min-heap
Запись от alhaos размещена 20.05.2026 в 18:57
Показов 1615 Комментарии 0
Метки datastructure, golang

Двоичная куча



Двоичная куча — структура данных, которая всегда держит самый важный элемент наготове.

Представьте очередь к хилеру в игре, и очередь из игроков в приоритете те у кого меньше всего HP.

Как она устроена внутри

Куча хранится в обычном массиве,...
Аватар для alhaos
Новые блоги и статьи
Просветление в 5 секунд
kumehtar 10.07.2026
Андрей Веретенников выдал фразу недавно: "Вам не обязательно кем-то себя считать"
Эксперимент с картинкой-обложкой на CodinGame
Adler 10.07.2026
Решил на днях провести эксперимент. У меня есть аккаунт на CodinGame, ТОП-3 по РФ среди 2200 участников (в разделе соревнования по программированию ИИ-ботов). Там есть обложка, куда можно влепить. . .
GitDOS: Когда я решил скрестить MS-DOS, GitHub и Claude
MaGz GoLd 08.07.2026
Привет, Киберфорум! Хочу поделиться своим проектом, который, надеюсь, вас заинтересует. GitDOS — это веб-приложение, которое позволяет запускать DOS в браузере с тремя крутыми фичами: диски живут в. . .
Учебный мини "цифровой двойник" = (Сервер = Java + Flask_питон )+(3D = Гугловскаая 4T nvideo + google colab) +( WMS = Odoo на Docker)
anaschu 07.07.2026
Увидел в требованиях к вакансии создателя имитационных моделей связку (REst + Api + WMS + Anylogic + питон + 3D Nvideo), и решил посмотреть, что это такое. Из этого всего я работал более менее. . .
Море в объективе
kumehtar 06.07.2026
Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.
Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii.
dcc0 05.07.2026
Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .
Установка статуса документа по условию
Maks 05.07.2026
Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв
anaschu 04.07.2026
200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru