home.social

#сортировка — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #сортировка, aggregated by home.social.

  1. Почему argsort(argsort(x)) возвращает ранги элементов массива

    Иногда в программировании встречаются трюки, которые отлично работают, но почти нигде не объясняется — почему. Один из таких приёмов в NumPy — вычисление рангов элементов массива с помощью двойного argsort : argsort(argsort(x)) . Этот однострочник часто рекомендуют на форумах и в ответах на Stack Overflow, однако строгого объяснения обычно не приводят. В этой статье я формализую задачу и покажу пошаговое доказательство того, что двойной argsort действительно возвращает ранги элементов массива .

    habr.com/ru/articles/1019144/

    #Python #numpy #алгоритмы #сортировка #математика

  2. Онбординг для сортировщиков пробирок: как снизили текучку кадров с 50% до 7%

    Половина сотрудников увольняется, не проработав и месяца. Новички ошибаются, опытные перегорают, а отдел сортировки лаборатории напоминает проходной двор. В попытке решить эту проблему мы поняли простую вещь: всё внимание пользователя сосредоточено на пробирке, экран лишь помогает. Рассказываю, как мы пересобрали онбординг, встроив его в «танец» сортировщика, и получили измеримый бизнес‑результат. Меня зовут Герман, я 8 лет занимаюсь B2B‑продуктами и сложными производственными системами.

    habr.com/ru/articles/1013528/

    #LIMS #сортировка #онбординг #лаборатория #текучка #ux #Производственные_метрики #периферийное_зрение #медтех #корпоративный_портал

  3. Онбординг для сортировщиков пробирок: как снизили текучку кадров с 50% до 7%

    Половина сотрудников увольняется, не проработав и месяца. Новички ошибаются, опытные перегорают, а отдел сортировки лаборатории напоминает проходной двор. В попытке решить эту проблему мы поняли простую вещь: всё внимание пользователя сосредоточено на пробирке, экран лишь помогает. Рассказываю, как мы пересобрали онбординг, встроив его в «танец» сортировщика, и получили измеримый бизнес‑результат. Меня зовут Герман, я 8 лет занимаюсь B2B‑продуктами и сложными производственными системами.

    habr.com/ru/articles/1013528/

    #LIMS #сортировка #онбординг #лаборатория #текучка #ux #Производственные_метрики #периферийное_зрение #медтех #корпоративный_портал

  4. Онбординг для сортировщиков пробирок: как снизили текучку кадров с 50% до 7%

    Половина сотрудников увольняется, не проработав и месяца. Новички ошибаются, опытные перегорают, а отдел сортировки лаборатории напоминает проходной двор. В попытке решить эту проблему мы поняли простую вещь: всё внимание пользователя сосредоточено на пробирке, экран лишь помогает. Рассказываю, как мы пересобрали онбординг, встроив его в «танец» сортировщика, и получили измеримый бизнес‑результат. Меня зовут Герман, я 8 лет занимаюсь B2B‑продуктами и сложными производственными системами.

    habr.com/ru/articles/1013528/

    #LIMS #сортировка #онбординг #лаборатория #текучка #ux #Производственные_метрики #периферийное_зрение #медтех #корпоративный_портал

  5. Онбординг для сортировщиков пробирок: как снизили текучку кадров с 50% до 7%

    Половина сотрудников увольняется, не проработав и месяца. Новички ошибаются, опытные перегорают, а отдел сортировки лаборатории напоминает проходной двор. В попытке решить эту проблему мы поняли простую вещь: всё внимание пользователя сосредоточено на пробирке, экран лишь помогает. Рассказываю, как мы пересобрали онбординг, встроив его в «танец» сортировщика, и получили измеримый бизнес‑результат. Меня зовут Герман, я 8 лет занимаюсь B2B‑продуктами и сложными производственными системами.

    habr.com/ru/articles/1013528/

    #LIMS #сортировка #онбординг #лаборатория #текучка #ux #Производственные_метрики #периферийное_зрение #медтех #корпоративный_портал

  6. Как заставить LLM сортировать данные: от наивного подхода до TrueSkill

    Если вы когда-нибудь грузили в LLM список и просили выбрать лучшее или отсортировать — вы, скорее всего, получали посредственный результат. Я проверил это на 164 постах своего телеграм-канала, сравнив пять разных методов сортировки. Оказалось, что разница между «дёшево и плохо» и «дёшево и хорошо» — в правильном алгоритме, а не в модели. В этой статье разберём, почему наивные подходы не работают, как алгоритм из Xbox Live помогает ранжировать контент, и какой метод даёт лучшую корреляцию с реальными данными.

    habr.com/ru/articles/987538/

    #LLM #TrueSkill #сортировка #GPT #ранжирование #OpenAI #Python

  7. Алгоритмы на графах

    Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах

    habr.com/ru/articles/969450/

    #граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка

  8. Алгоритмы на графах

    Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах

    habr.com/ru/articles/969450/

    #граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка

  9. Алгоритмы на графах

    Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах

    habr.com/ru/articles/969450/

    #граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка

  10. Алгоритмы на графах

    Краткое и доступное руководство по базовым алгоритмам на графах: BFS, DFS, топологической сортировке и алгоритму Дейкстры. Чёткие объяснения, примеры и код на C++ — для тех, кто хочет быстро и уверенно освоить фундамент графовых алгоритмов. Узнать больше об алгоритмах

    habr.com/ru/articles/969450/

    #граф #топологическая_сортировка #алгоритм_дейкстры #bfs #dfs #теория_вероятностей #математика #олимпиадное_программирование #задачи_для_программистов #сортировка

  11. [Перевод] Непостижимая эффективность современных алгоритмов сортировки

    Причина заблуждений: автор этого документа также является соавтором реализаций ipnsort и driftsort, используемых в стандартной библиотеке Rust. Сценарий Компоненту ПО передаются данные для сортировки. Известно, что значения могут иметь низкую кардинальность. Несмотря на тип u64 , способный хранить 2 64 уникальных значений, в данных наблюдается всего четыре уникальных значения. Учитывая такие серьёзные ограничения, разработчик может разумно решить использовать специализированную реализацию сортировки, а не ту, которая есть в библиотеке, потому что он знает о данных больше, чем способна знать обобщённая реализация.

    habr.com/ru/articles/946830/

    #сортировка #алгоритмы_сортировки

  12. Алгоритмы в повседневной жизни

    Вы когда-нибудь задумывались, что поиск футболки в шкафу — это O(N), а приготовление ужина — многопоточный процесс с I/O blocking? Мы пишем код, но забываем, что алгоритмы могут оптимизировать не только сервисы, но и повседневность. В этой статье вы найдете 6 алгоритмов, которые позволят превратить быт в систему: от порядка в шкафу до быстрого выбора хлеба в магазине. Станьте архитектором не только кода, но и своей жизни! Не кликайте, если любите хаос

    habr.com/ru/articles/945994/

    #алгоритмы #прокрастинация #эффективность #сортировка #программирование #параллелизация #таймменеджмент #продуктивность #оптимизация #привычки

  13. Больше никакой ручной сортировки: как мы настроили автоимпорт резюме из hh.ru в Битрикс24

    Привет, Хабр! Меня зовут Иван, я разработчик из команды

    habr.com/ru/companies/kislorod

    #битрикс24 #програмиирование #1сбитрикс #б24 #резюме #hr #сортировка #сделки #crmсистема #api

  14. 500 заметок, 80% мусора. Как привести Obsidian в порядок за 1 час без плагинов?

    Что делать, если хранилище захламлено? Подскажем как быстро сортировать хранилище с большим количеством заметок, картинок и документов. Экономим время!

    habr.com/ru/articles/936946/

    #obsidian #obsidian_tutorial #экономия_времени #сортировка #obsidian_canvas

  15. Автоматическая сортировка файлов на Python: из хаоса в порядок одной командой

    Привет, Хабр! Думаю, всем знакома ситуация: десятки файлов на рабочем столе, сваленных в единую кучу. Скрины, документы, архивы - и всё в одном рабочем пространстве. Наводить порядок не всегда получается, а жить в беспорядке не очень удобно. Недавно, в процессе наведения порядка, я утомился делать это руками и написал скрипт на Python, который структурирует и раскидает всё по папкам самостоятельно. Скрипт в статье: - Автоматически сортирует файлы по 9 категориям - Поддерживает 50+ форматов файлов - Предоставляет гибкие настройки

    habr.com/ru/articles/935560/

    #Автоматизация #сортировка #python #скрипт #script

  16. Быстрая сортировка хранилища с помощью Canvas

    Быстрая сортировка хранилища с помощью Canvas Что делать, если хранилище захламлено? Подскажем как быстро (за 3-4 часа вместо нескольких дней) сортировать хранилище с большим количеством заметок, картинок и документов. Экономим время!

    habr.com/ru/articles/935816/

    #obsidian #obsidian_tutorial #obsidian_para #эффективность #сортировка #obsidian_canvas #tutorial #экономия_времени

  17. in-аргументы в C#: чем они отличаются от ref, out, и где реально полезны

    Привет, Хабр! Сегодня мы рассмотрим самый — казалось бы — скромный модификатор, который способен сэкономить кучу времени в горячих участках кода. Речь, конечно, про in -аргументы. Рассмотрим, чем они отличаются от ref и out , где ими действительно стоит пользоваться, а где лучше пройти мимо.

    habr.com/ru/companies/otus/art

    #c# #алгоритмическая_сложность #сортировка #оптимизация #эффективность_кода #производительность_кода #пузырьковая_сортировка

  18. Задача о Пересечении Интервалов (или Зачем Программисту MК Стабильная Сортировка)

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

    habr.com/ru/articles/892526/

    #пересечение_интервалов #алгебра #алгебра_множеств #геометрия #сортировка #стабильная_сборка #интервальная_арифметика #интервалы

  19. Создание прототипа библиотеки для визуализации алгоритмов на Python

    Одним днем я решил поработать с различными алгоритмами, но как оказалось это не так просто. Дело в том, что проще визуально воспринимать информацию, нежели в виде кода. Тогда я поставил себе цель - попробовать написать небольшой, но полезный прототип библиотеки для визуализации алгоритмов на языке программирования Python.

    habr.com/ru/articles/848656/

    #python #сортировка #визуализация #прототип #библиотеки #библиотека #библиотеки_python #библиотека_python

  20. [Перевод] Основные алгоритмы сортировки. Разбираемся с танцами (это не шутка)

    Два распространенных алгоритма могут ускользать от понимания. В чем отличие разбиения в быстрой сортировке и похожих «магических» движений в сортировке слиянием? Меня это долго сбивало с толку. Разберемся же с ними наконец!

    habr.com/ru/companies/selectel

    #selectel #python #алгоритмы #сортировка #сортировка_слиянием #быстрая_сортировка

  21. Нахождение порогов с оптимальным балансом классов

    Решим такую алгоритмическую задачу: дано множество точек на плоскости, имеющих метки 0 или 1. Требуется выделить область , в которой отношение числа 1 к числу 0 максимально, при условии, что число нулей в этой области не меньше заданного числа.

    habr.com/ru/articles/796599/

    #порядковая_статистика #сбалансированные_деревья #сортировка #поиск #структура_данных

  22. LocaleCompare в JavaScript: правильная и удобная сортировка строк с учетом языка

    Привет, меня зовут Дмитрий, я React-разработчик, и сегодня хочу рассказать о методе localeCompare в JavaScript. Мне кажется, что этот метод не так часто используется при сортировке строк, хотя он действительно заслуживает внимания. Многие привыкли к стандартным методам сравнения, но localeCompare позволяет учесть важные нюансы, такие как языковые особенности, регистр символов и числовую сортировку. Я постараюсь раскрыть все его возможности и показать, как можно использовать его для улучшения сортировки данных в проектах.

    habr.com/ru/companies/gnivc/ar

    #localeCompare #javascript #sort #сортировка

  23. Алгоритмы сортировки в Go: простое объяснение и примеры реализации

    Сортировка — это процесс упорядочивания элементов в массиве или списке по определенному критерию (например, по возрастанию или убыванию). В программировании это одна из базовых задач, которая помогает эффективно искать, обрабатывать и анализировать данные. Давайте разберем основные алгоритмы сортировки, их принципы работы и сложность на примерах реализации на языке Go.

    habr.com/ru/articles/875182/

    #сортировка #сортировка_слиянием #сортировка_вставками #сортировка_пузырьком #сортировка_выбором #алгоритм #алгоритмы #алгоритмы_сортировки

  24. Много алгоритмов сортировки на языке C++: от простого к сложному с примерами и пояснениями

    Всем привет! Подтолкнуло написать меня эту статью мой непосредственный интерес к алгоритмам и решению задач на leetcode, каждый раз, используя стандартную сортировку из STL std::sort, я знал, что ее сложность O(n*log(n)), но как она реализована внутри не доходили руки разобраться, в добавок мне стало интересно, какие есть другие виды сортировок, кроме самых простых, с которыми каждый знакомится в начале своего пути. Я решил это исправить! И описать все виды сортировок, с которыми мне так или иначе приходилось встречать во время выполнения своих тасков или решению задач на leet. Начнем с того, что разберемся, какие виды сортировок вообще есть и разобьем их на условные простые/продвинутые/для специальных случаев, а также разберемся, что использует std::sort у себя под капотом.

    habr.com/ru/articles/867176/

    #алгоритмы #с++ #сортировка #сортировка_слиянием #сортировка_пузырьком #сортировка_вставками #сортировка_расчёской #сортировка_выбором

  25. Это база. Алгоритмы сортировки для начинающих

    Привет! В этой статье я расскажу о двух алгоритмах сортировки: Quick Sort и Merge Sort. Объясню, как они работают, как выглядят примеры кода на Python и Java, а также — как выбрать подходящий алгоритм под ваши задачи. Подробности — под катом.

    habr.com/ru/companies/selectel

    #selectel #сортировка #sort #oarticle

  26. Её величество Сортировка

    Можно ли сортировать несортируемое? Почему декоратор в питоне называется "total_ordering"? Как отсортировать тексты по смыслу? Надо ли сохраняться, перед использованием "compare function"? Сортировка используется настолько часто, что мы порой забываем об этом фундаментальном алгоритме. В статье сделан обзор различных тем, которые могут встретиться в контексте разного рода сортировок.

    habr.com/ru/articles/850296/

    #сортировка #упорядочивание #sort #sorting #сортировки

  27. Удивительная история развития сортировки в JDK

    Как вы считаете, если выполнить java.util.Arrays.sort() , то какая сортировка будет вызвана? Quicksort? Timsort? И та, и другая, потому что для объектов вызывается Timsort , а для примитивов (чисел int, long, float и так далее) — Dual-Pivot Quicksort . В JDK 6 для объектов использовался стандартный Merge sort , а для чисел классическая реализация Quicksort с одним опорным элементом, предложенная Джоном Бентли и Дугласом МакИлрой. В JDK 7 оба алгоритма поменялись: теперь объекты сортируются с помощью Timsort , автор Тим Петерс, а для простых типов данных используется Dual-Pivot Quicksort , предложенный мною вместе с Джоном Бентли и Джошем Блоком в 2009 году. Эта сортировка используется более 15 лет не только в JDK, но и в Android (хотя и немного устаревшая версия). А зачем нам вообще второй алгоритм сортировки, если есть Timsort? Почему не использовать один и для объектов, и для примитивов? Сегодня я, как автор, расскажу историю Dual-Pivot Quicksort: как он начинался, как развивался и как продолжает развиваться сейчас.

    habr.com/ru/companies/sberbank

    #сортировка #jdk

  28. Экспериментальная сортировка тернарным деревом

    Когда-то меня заинтересовал такой вопрос: почему все самые лучшие сортировки, основанные на сравнениях, имеют асимптотику O(N log N). И почему тут логарифм двоичный? Можно ли создать сортировку, у которой асимптотика будет лучше в самом худшем случае? Я решил провести довольно любопытный эксперимент. Результаты

    habr.com/ru/articles/796405/

    #сортировка #троичное_дерево #восходящая_сортировка #экспериментальные_алгоритмы

  29. Это база. Алгоритмы сортировки для начинающих

    Привет! В этой статье я расскажу о двух алгоритмах сортировки: Quick Sort и Merge Sort. Объясню, как они работают, как выглядят примеры кода на Python и Java, а также — как выбрать подходящий алгоритм под ваши задачи. Подробности — под катом.

    habr.com/ru/companies/selectel

    #selectel #сортировка #sort #oarticle

  30. Это база. Алгоритмы сортировки для начинающих

    Привет! В этой статье я расскажу о двух алгоритмах сортировки: Quick Sort и Merge Sort. Объясню, как они работают, как выглядят примеры кода на Python и Java, а также — как выбрать подходящий алгоритм под ваши задачи. Подробности — под катом.

    habr.com/ru/companies/selectel

    #selectel #сортировка #sort #oarticle

  31. Это база. Алгоритмы сортировки для начинающих

    Привет! В этой статье я расскажу о двух алгоритмах сортировки: Quick Sort и Merge Sort. Объясню, как они работают, как выглядят примеры кода на Python и Java, а также — как выбрать подходящий алгоритм под ваши задачи. Подробности — под катом.

    habr.com/ru/companies/selectel

    #selectel #сортировка #sort #oarticle