data-structures
я оптимизирую некоторый код, основным узким местом которого является запуск и доступ к очень большому списку структурно-подобных объектов. В настоящее время я использую namedtuples, для удобства чтения. Но некоторые быстрые бенчмаркинги с использованием "timeit" показывают, что это действительно неправильны...
Как можно аккуратно представлять a графика на Python? (Начиная с нуля, т. е. без библиотек!)какая структура данных(например, dicts/tuples/dict (кортежи)) будет быстрой, но также эффективной для памяти?нужно уметь делать различные график операции на нем. Как уже отмечалось, различные график представления может...
это не очень необычный вопрос, но я все еще не мог найти ответ, который действительно объяснял выбор. У меня очень большой список строк (ASCII представления SHA-256 хэши, если быть точным), и мне нужно запросить наличие строки в этом списке. там будет то, что, вероятно, превышает 100 миллионов записей в это...
любая помощь по этой проблеме будет очень признательна. поэтому в основном я хочу запустить запрос к моей базе данных SQL и сохранить возвращенные данные в виде структуры данных Pandas. я прикрепил код для запроса. Я читаю документацию по Pandas, но у меня есть проблема, чтобы определить тип возврата моего...
Я столкнулся с вопросом интервью "если бы вы разрабатывали веб-Искатель, как бы вы избежали попадания в бесконечные циклы? - и я пытаюсь ответить на него. Как все это начинается с самого начала. Скажем, Google начал с некоторых страниц концентратора, говорят сотни из них (как эти страницы концентратора были ...
Мне нужно уметь манипулировать большим (10^7 узлов) графом в python. Данные, соответствующие каждому узлу / краю, минимальны, скажем, небольшое количество строк. Что является наиболее эффективным, с точки зрения память и скорость, как это сделать? дикт диктов является более гибким и простым в реализации, но...
каков наиболее эффективный способ сортировки объектов в NSSet/NSMutableSet на основе свойства объектов в наборе? Прямо сейчас, как я это делаю, повторяя каждый объект, добавьте их в NSMutableArray, и сортировать этот массив с NSSortDescriptor....
я следил за предыдущим сообщением об этом, в котором говорится: Для LinkedList get is O (n) add is O (1) удалить - Это O (n) итератор.удаление за O(1) Для ArrayList get is O (1) add-Это O(1) амортизированный, но o (n) худший случай, так как массив должен быть изменен и скопирован ...
наименее недавно используемый кэш (LRU) должен сначала отбросить наименее недавно используемые элементы Как вы проектируете и реализуете такой класс кэша? Требования к конструкции следующие: 1) найти элемент так быстро, как мы можем 2) Как только кэш пропускает и кэш заполнен, нам нужно как можно быстрее за...
Я знаю, что производительность никогда не бывает черно-белой, часто одна реализация быстрее в случае X и медленнее в случае Y и т. д. но в целом-B-деревья быстрее, чем AVL или RedBlack-деревья? Они значительно сложнее реализовать, чем деревья AVL (и, возможно, даже RedBlack-деревья?), но разве они быстрее (ок...