Форум программистов, компьютерный форум, киберфорум
Datastructure
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
Старый
[golang] Insert Delete GetRandom O(1) (Leetcode: 380)
Запись от alhaos размещена 16.06.2026 в 13:50. Обновил(-а) alhaos 16.06.2026 в 13:59
Показов 712 Комментарии 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
Новые блоги и статьи
Сукцессия 20. Война автоботов. Делаем ставки. Лёд против "пш-пш!".
anaschu 11.07.2026
Битва ИИ в ризосфере: Как мы скрестили жесткие ОДУ, закон Фика и «подземный шантаж» Уважаемые коллеги! Хочу поделиться уникальным опытом ведения междисциплинарной компьютерной разработки. Прямо. . .
Сукцессия 19. Какие выводы я сделал из модели? Часть 2.Внутримикоризный стехиометрический буфер и хроно-дискретные зоны экспансии
anaschu 11.07.2026
Био-Инженерный Ликбез: Архитектура Модели Ризосферы Математический аппарат моделирования
Сукцессия 18. Какие выводы я сделал из войны грибов с деревьями? Часть 1- рассказ и немного про термины
anaschu 11.07.2026
Био-Инженерный Ликбез: Архитектура Модели Ризосферы Математический аппарат моделирования Система ОДУ описывает динамику изменения массы различных компонентов системы во времени. Ключевой. . .
Просветление в 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
Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru