-Поиск по дневнику

Поиск сообщений в rss_forum_sources_ru

 -Подписка по e-mail

 

 -Постоянные читатели

 -Статистика

Статистика LiveInternet.ru: показано количество хитов и посетителей
Создан: 29.07.2007
Записей:
Комментариев:
Написано: 80


Выбор оптимальных структур данных (список, хеш-таблица, деревья, etc)

Среда, 15 Сентября 2021 г. 21:47 + в цитатник
Akina:
Цитата FasterHarder @
Вопрос: структуры данных, которые я хочу пока что применить (двусвязный список + дин.массив со ссылкой на элемент списка, по факту индекс, как в БД) они нормально подходят для такой задачи или здесь вообще все совсем по-другому, вот в корне все по-другому??

Ну реально прям задачка для SQL-сервера, один в один. Кластерный индекс по value и обычный по index.

Хотя я бы для очистки совести покурил R-Tree.

Цитата FasterHarder @
1. удалить N первых минимальных по value объектов.

Проблемка. На value ведь никакого условия уникальности нет, верно? прикинь, надо удалить 2 минимальных, а у тебя с минимальным значением 4 элемента - ну и какие 2 из них удалять?

https://forum.sources.ru/index.php?showtopic=423019&view=findpost&p=3852025

Метки:  

 

Добавить комментарий:
Текст комментария: смайлики

Проверка орфографии: (найти ошибки)

Прикрепить картинку:

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