Firefox остался один

Jupyter notebook'и лучше выглядят в хроме, на мой вгляд (слева – в Firefox, справа – в хроме. Мне хромовский вариан читать легче). Поэтому я для браузинга использую Firefox, а для ноутбуков – хром

Google Поиск на базе ИИ с технологией BERT теперь работает на русском языке

Для поиска точного совпадения искомую фразу нужно взять в кавычки) Например, такой запрос: «Google Поиск на базе ИИ с технологией BERT»

Как получить по индексу элемент из бинарного дерева за приемлемое время?

Про АВЛ-дерево я знаю)

Как получить по индексу элемент из бинарного дерева за приемлемое время?

Каунтер только один — countLefter. Поле add нужно для Lazy Propagation, чтобы не менять каунтеры у всех вершин, которые правее

Как получить по индексу элемент из бинарного дерева за приемлемое время?

Спасибо за комментарий, но у меня не теряется возможность быстрого поиска/вставки/удаления по значению. Можете посмотреть, в статье приведены результаты скорости выполнения для добавления и удаления по ключу. Всё производится за O(log(N)) как по ключу, так и по индексу

Амиго всё. Now it's official

Было бы здорово, если бы он теперь ещё сам удалился у всех…

Почему Telegram Passport — никакой не End to End

Среди моего круга знакомых (в это по большей части студенты и программисты) им пользуются практически все. И аудитория Telegram растёт. 200млн — довольно много и, мне кажется, что через несколько лет будет больше миллиарда, а этого более, чем достаточно.

Сортировка… хэш-таблицей (ещё подсчётом-деревом и HashMap'ом)

Я там сегодня с утра пофиксил баг в usatovProkuratSortUsingHashMap. Про вызовы не очень понял, к сожалению. Если не сложно, поясните, пожалуйста.

Почему Telegram Passport — никакой не End to End

Букмекерские конторы, например, просят фото паспорта. Затем реальный человек его смотрит и подтверждает аккаунт. А ждать всегда неприятно, согласитесь.

Сортировка… хэш-таблицей (ещё подсчётом-деревом и HashMap'ом)

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

Сортировка… хэш-таблицей (ещё подсчётом-деревом и HashMap'ом)

Большое спасибо, пофиксил.

Сортировка… хэш-таблицей (ещё подсчётом-деревом и HashMap'ом)

Как я и говорил в статье, эта сортировка отлично подходит для случаев, когда размер массива большой, а уникальных элементов значительно меньше. Для этих случаев она, на мой взгляд, определённо будет являться сортировкой подсчётом. В Противном случае, т.е когда у нас практически все элементы разные, она тоже будет являться сортировкой подсчётом, но смысла в этом, конечно, будет немного

Сортировка… хэш-таблицей (ещё подсчётом-деревом и HashMap'ом)

Мне уже указали на эту ошибку, и я её пофиксил. Обновил код в статье, на гитхабе и обновил результаты тестов. Спасибо за помощь!

Сортировка… хэш-таблицей (ещё подсчётом-деревом и HashMap'ом)

Да, на таких входных данных я её не проверял. Действительно не сработало, завтра постараюсь переделать и обновить результаты тестов. Спасибо!

Сортировка… хэш-таблицей (ещё подсчётом-деревом и HashMap'ом)

Исходный код: github.com/AlexanderUsatov/sorting

Скорость работы замерял разницей во времени после и до вызова метода. Естественно, делал это больше одного раза. Но результаты были очень похожими, поэтому я не считал среднее время, а оставил результаты первого теста