Рубрика «complexity»
Wordle или как выиграть за 6 ходов
2022-05-22 в 21:25, admin, рубрики: algorithm, complexity, game theory, javascript, puzzle, wordle, АлгоритмыSpring — эффективный роутинг
2020-03-21 в 14:18, admin, рубрики: complexity, java, kotlin, router function, routerfunction, routing, spring, spring book, spring framework, web, высокая производительность, марштрутизация, производительность, сложность
Виктор Васнецов, Рыцарь на распутье; fatcatart.com
Привет! Здесь краткий пересказ интересной баги c GitHub. Для воспроизведения см. проект spring-flux-callstack.
Не так давно я заметил, что при ошибках приложения, стектрейс иногда довольно длинный. И в нем повторялось по многу раз один и тот же набор строк (сам стектрейс под катом):
at reactor.core.publisher.FluxSwitchIfEmpty$SwitchIfEmptySubscriber.onComplete(FluxSwitchIfEmpty.java:75)
at reactor.core.publisher.FluxSwitchIfEmpty$SwitchIfEmptySubscriber.onComplete(FluxSwitchIfEmpty.java:78)
at reactor.core.publisher.Operators.complete(Operators.java:135)
at reactor.core.publisher.MonoEmpty.subscribe(MonoEmpty.java:45)
at reactor.core.publisher.MonoDefer.subscribe(MonoDefer.java:52)
at reactor.core.publisher.Mono.subscribe(Mono.java:4110)Как вы уже поняли, это методы из Project Reactor, который обеспечивает асинхронную работу для Router Function в WebFlux.
Налицо неэффективность, ведь каждый такой блок кода порождает несколько объектов в куче, а таких блоков много. И создаюся они на каждый вызов.
ARA: алгоритм для нахождения максимального числа точек на прямой линии
2019-06-01 в 0:49, admin, рубрики: complexity, python, алгоритм, Алгоритмы, математика, собеседованиеНедавно мне попалась классическая задачка для собеседований: поиск максимального числа точек, стоящих на прямой линии (на плоскости, координаты целочисленные). В голову сразу пришла идея полного перебора, которая имеет очевидную сложность по времени в O(n^2), но мне показалось, что здесь обязано быть что-то ещё, хоть какая-то альтернатива в O(n*log(n)). Через полчаса нашлось даже нечто лучшее!
Новая заявка на решение задачи P vs. NP
2017-08-18 в 8:10, admin, рубрики: complexity, p vs np problem, Алгоритмы, Блог компании СПБАУ, математика, теория, теория сложности, теория сложности вычислений
На днях Норберт Блюм опубликовал на архиве препринт с названием «A Solution of the P versus NP Problem». Таким образом Блюм претендует на решение одной из задач тысячелетия, за которую кроме почестей полагается 1 миллион долларов. В данной статье я собрал небольшое резюме об этом.
Читать полностью »
Сложность на границе хаоса, или что общего между сексом, нейронными сетями, микросервисами и организацией компании
2017-04-22 в 11:34, admin, рубрики: algorithms, complexity, complexity science, computer science, machine learning, neural networks, Алгоритмы, Анализ и проектирование систем, математика, машинное обучение, Проектирование и рефакторингМы очень часто используем понятие сложности, мы с ней боремся, и в то же самое время, мы создаем все более упорядоченные структуры, мы уменьшаем энтропию и утверждаем себя этим. В то же время, мы должны быть готовы к изменениям, мы должны быть адаптивными. Где точка равновесия? Что стоит за всеми этими понятиями и концептами. Может есть нечто, что объединяет это все, скрываясь от наших глаз, и в то же время находясь постоянно у нас на виду?
