Реализация KDTree на Java

Я ищу реализацию KDTree в Java. Я сделал поиск в google, и результаты кажутся довольно случайными. На самом деле есть много результатов, но они в основном просто небольшие одноразовые реализации, и я бы предпочел найти что-то с немного большей "произ ...

Огневая база структура данных и URL-адрес

Я новичок в Firebase и nosql, поэтому несите меня, чтобы использовать ссылку на sql. Итак, мой вопрос заключается в том, как структурировать данные в firebase? в firebase это означает, что каждая "новая firebase" = "новая база данных" или "таблица" ...

Связанный список в SQL

каков наилучший способ хранения связанного списка в базе данных mysql, чтобы вставки были простыми (т. е. вам не нужно переиндексировать кучу вещей каждый раз) и так, чтобы список можно было легко вытащить по порядку. ...

Какую структуру данных вы бы использовали: TreeMap или HashMap? (Ява)

описание | программа Java для чтения текстового файла и печати каждого из уникальных слов в алфавитном порядке вместе с количеством раз слово встречается в тексте. программа должна объявить переменную типа Map<String, Integer> для хранения сл ...

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

можете ли вы порекомендовать мне книгу или (лучше!) сайт со многими хард проблемы и упражнения о структурах данных? Я уже отвечаю на вопросы проекта Эйлера, но эти вопросы касаются интересных, но необычных алгоритмов. Я почти не использовал даже про ...

Имеет ли PHP встроенные структуры данных?

Я смотрю на PHP Manual, и я не вижу раздела о структурах данных, которые есть в большинстве языков, таких как списки и наборы. Я просто слепой или PHP не имеет ничего подобного встроенного? ...

Как найти n-й элемент из конца односвязного списка?

следующая функция пытается найти nth to последние элемент односвязного списка. например: Если элементов 8->10->5->7->2->1->5->4->10->10 результат 7th до последнего узла 7. может кто-нибудь помочь мне о том, как этот ко ...

Лучшая структура данных для реализации словаря?

какова была бы лучшая структура данных для хранения всех слов словаря? Лучшее, что я мог придумать, это использовать HashMap, который будет отображаться на HashTable. В основном, в зависимости от первого символа, мы получим ассоциирован HashTable и з ...

Какова интуиция за структурой данных кучи Фибоначчи?

Я прочитала статья в Википедии о кучах Фибоначчи и прочитайте описание структуры данных CLR, но они дают мало интуиции для того, почему эта структура данных работает. Почему кучи Фибоначчи разработаны так, как они есть? Как они работают? спасибо! ...

Структура данных для поддержания табличных данных в памяти?

мой сценарий выглядит следующим образом: у меня есть таблица данных (несколько полей, менее ста строк), которые я широко использую в своей программе. Мне также нужно, чтобы эти данные были постоянными, поэтому я сохраняю их как CSV и загружаю их при ...

B-дерево быстрее, чем AVL или RedBlack-Tree? [закрытый]

Я знаю, что производительность никогда не бывает черно-белой, часто одна реализация быстрее в случае X и медленнее в случае Y и т. д. но в целом-B-деревья быстрее, чем AVL или RedBlack-деревья? Они значительно сложнее реализовать, чем деревья AVL (и, ...

Дизайн кэша LRU

наименее недавно используемый кэш (LRU) должен сначала отбросить наименее недавно используемые элементы Как вы проектируете и реализуете такой класс кэша? Требования к конструкции следующие: 1) найти элемент так быстро, как мы можем 2) Как только к ...

ArrayList Vs LinkedList

я следил за предыдущим сообщением об этом, в котором говорится: Для LinkedList get is O (n) add is O (1) удалить - Это O (n) итератор.удаление за O(1) Для ArrayList get is O (1) add-Это O(1) амортизированный, но o (n) худ ...

Каков наиболее эффективный способ сортировки NSSet?

каков наиболее эффективный способ сортировки объектов в NSSet/NSMutableSet на основе свойства объектов в наборе? Прямо сейчас, как я это делаю, повторяя каждый объект, добавьте их в NSMutableArray, и сортировать этот массив с NSSortDescriptor. ...

Какова наиболее эффективная структура данных графа в Python? [закрытый]

Мне нужно уметь манипулировать большим (10^7 узлов) графом в python. Данные, соответствующие каждому узлу / краю, минимальны, скажем, небольшое количество строк. Что является наиболее эффективным, с точки зрения память и скорость, как это сделать? ...

Проектирование веб-обходчика

Я столкнулся с вопросом интервью "если бы вы разрабатывали веб-Искатель, как бы вы избежали попадания в бесконечные циклы? - и я пытаюсь ответить на него. Как все это начинается с самого начала. Скажем, Google начал с некоторых страниц концентратора ...

Как преобразовать результат SQL-запроса в структуру данных PANDAS?

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

Каков подходящий метод поиска/извлечения для очень длинного списка строк?

это не очень необычный вопрос, но я все еще не мог найти ответ, который действительно объяснял выбор. У меня очень большой список строк (ASCII представления SHA-256 хэши, если быть точным), и мне нужно запросить наличие строки в этом списке. там бу ...

Представление графиков (структуры данных) в Python

Как можно аккуратно представлять a графика на Python? (Начиная с нуля, т. е. без библиотек!)какая структура данных(например, dicts/tuples/dict (кортежи)) будет быстрой, но также эффективной для памяти?нужно уметь делать различные график операции на н ...

Каков самый быстрый (для доступа) структурный объект в Python?

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