Каковы сложные структуры данных, о которых необходимо было услышать?
Вы можете использовать обработчик ошибок , если вы хотите использовать APIException для возврата пользовательского сообщения или чего-то еще
@app.errorhandler(APIException)
def api_exception(ex):
return 'Your custom message', your_code
12 ответов
Я добавил бы Хеш-таблицы к списку. Они являются довольно простыми в понятии, но могут быть сложными, после того как Вы смотрите на то, как реализовать хорошую хеш-функцию и эффективные методы зондирования.
Детерминированные конечные автоматы (DFAs) или конечные автоматы, полезные для выражения многих вещей, таких как основные лексические анализаторы, регулярные выражения, изменения состояния, и т.д. См. также связанные направленные нециклические графики слова, которые могут быть полезны для хранения словарей сжато.
Тесно связанный с B + дерево Вы упомянули: B*-tree. Наряду с балансирующимся подходом, известным как "танцующий древовидный" подход, они формируют основание Reiser4.
Сумасшедшее хеширование, простой и изящный способ разрешить коллизии хеш-таблицы в ожидаемое постоянное время.
Заключить Martin Kay в кавычки:
Суффиксные деревья составляют хорошо понятую, чрезвычайно изящную, но к сожалению плохо ценившую структуру данных с потенциально многими приложениями (...)
См. также: Каковы менее известные, но прохладные структуры данных?
деревья van Emde Boas. Я буквально не думаю, что "необходимо" было услышать о них, но я действительно полагаю, что они - интересный пример, какого вида из сложности можно достигнуть с "разрядными приемами"---а именно, O (журнал регистрируют n), экспоненциально лучше, чем двоичные деревья!
Это - хорошее начало; существует всесторонний список структур данных на Википедию, некоторые из них должны быть исследованы. Но относительно того, которые Вам нужно, который зависит от области, которую Вы намереваетесь... сделать независимо от того, что случается так, что Вы делаете.
У парней встроенных систем будут совсем другие идеи от веб-парней, которые будут категорически не согласны с парнями бизнес-логики. Фигура, что Вы хотите сделать; языки и платформа также произведут список, в котором Вы нуждаетесь.
Бинарные схемы принятия решений, Уменьшенные специфически бинарные схемы принятия решений порядка (ROBDD). Они переосмыслены (плохо) много, когда кто-то решает создать их собственную систему фильтрации.