В данной публикации мы продолжим применять рекурсию на практике и напишем код сортировки слиянием, а также разберем, как работает данный вид сортировки.

Читать далее

https://habr.com/ru/post/710620/?utm_source=habrahabr&utm_medium=rss&utm_campaign=710620

Динамическое вычисление сигнатуры строки с возможностью применения этих сигнатур для сортировки строк в алфавитном порядке по всем символам.

Как отсортировать строки в алфавитном порядке не сортируя их в алфавитном порядке.

Читать далее сортировка строк в алфавитном

https://habr.com/ru/post/709406/?utm_source=habrahabr&utm_medium=rss&utm_campaign=709406

В Штатах адреса всей бумажной почты сканируются и автоматически распознаются. Однако, если адрес написан неразборчиво или поврежден, он отправляется в Центр удаленного декодирования Почтовой службы США в Солт-Лейк-Сити.



Там около 800 человек круглосуточно занимаются тем, что за 4 секунды должны перевести нечитаемый адрес в странный код, разработанный Siemens в 1990-х годах (надо ли добавлять, что он не интуитивен и сложен?). Поскольку работники используют сотни быстрых сочетаний клавиш, у них даже клавиатуры специальные.







Если меня когда-нибудь спросят о странной организации работ или о плохом UX/UI-дизайне, пожалуй, я покажу им вот этот пост. Посмотрите, как может выглядеть такая деятельность.
Читать дальше →

https://habr.com/ru/post/709240/?utm_source=habrahabr&utm_medium=rss&utm_campaign=709240

И еще немного о сортировке! Рассмотрен вариант генерации компаратора для некоторой несложной сущности на основе самого класса и параметров многоступенчатой сортировки. Плюс данного подхода заключается в получении компаратора в runtime, при отсутствии необходимости менять код при изменении сортируемой сущности и параметров сортировки.

Читать далее

https://habr.com/ru/post/692200/?utm_source=habrahabr&utm_medium=rss&utm_campaign=692200

Здравствуйте, давно читаю Хабр и все хотел написать кому-нибудь статью, но не знал с чего начать и о чем писать. Но решил что тянуть кота за причинное место. Надо просто взять и написать обзор о чем то что я знаю и что будет просто для начало. Поэтому решил описать алгоритмы сортировки в размере 37 штук. Я понимаю, что на Хабре есть подобные статьи, одна постараюсь их добавить количеством алгоритмов и приведением небольшого числа графиков.

Читать далее

https://habr.com/ru/post/689738/?utm_source=habrahabr&utm_medium=rss&utm_campaign=689738

Приветствую всех, уважаемые читали! Меня зовут Сергей Семенов, я frontend-разработчик в компании Домклик. Эта статья посвящена созданию интерактивного приложения для визуализации алгоритмов сортировки. Надеюсь, многим из вас тема покажется интересной. Уверен, что вы успешно пройдёте через все этапы разработки и пополните свою копилку пет-проектов.

Читать далее

https://habr.com/ru/post/689064/?utm_source=habrahabr&utm_medium=rss&utm_campaign=689064

Предположим, есть задача: нужно отсортировать коллекцию по нескольким ключам. В C# это можно сделать с помощью вызовов OrderBy().OrderBy() или OrderBy().ThenBy(). Но в чём разница между этими вызовами? Чтобы ответить на этот вопрос, придётся покопаться в исходниках.

Статья состоит из трёх основных разделов:

• Предыстория. Для тех, кто любит затравки. История о том, откуда вообще возникла идея провести исследование и изучить, в чём разница между OrderBy().OrderBy() и OrderBy().ThenBy().


• Сравнение эффективности. Изучаем отличия типов сортировок с точки зрения производительности и потребления памяти.


• Отличия в поведении. Погружаемся в исходники .NET и разбираемся, из-за чего возникают отличия в эффективности работы рассматриваемых способов сортировки.

Читать дальше →

https://habr.com/ru/post/689216/?utm_source=habrahabr&utm_medium=rss&utm_campaign=689216

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

Читать далее

https://habr.com/ru/post/678774/?utm_source=habrahabr&utm_medium=rss&utm_campaign=678774

Периодически приходится разбирать случаи внезапного промаха запроса мимо "вроде бы подходящего" индекса - а все дело оказывается в чуть-чуть не той сортировке.

Читать далее

https://habr.com/ru/post/675580/?utm_source=habrahabr&utm_medium=rss&utm_campaign=675580

н0рк0теги - полезная лакмусовая бумажка для отделения Людей от биомусора. Если человек использует н0рк0теги для Креатива ("Цветы Зла" Бодлера, хиты Антонова и т.п. без них бы не смогли появиться) то это Человек! Он жертвует своим здоровьем и свободой ради Цивилизации. А если человек использует н0рк0теги не для Креатива, то это не человек, а биомусор. И для Цивилизации он не представляет никакой ценности.

Программа сортировки FreeBSD (sort) считывает строки из ввода или файла и возвращает те же строки в отсортированном порядке. У NetBSD есть аналогичная программа, есть такая же и у GNU. Недавно мы получили багрепорт, в котором говорилось, что сортировка FreeBSD намного медленнее, чем сортировка NetBSD или GNU.

Читать далее

https://habr.com/ru/post/667286/?utm_source=habrahabr&utm_medium=rss&utm_campaign=667286

Сортировка велыкої рогатої худоби (ВРХ)



Как происходит фильтрация?

Медленно.

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

В общем, фильтрация - дело небыстрое, скрупулезное и очень важное.

https://vk.com/russian_ukraine?z=photo-8279762_457297138%2Falbum-8279762_00%2Frev

Сегодня будет рассказ про избыточные группировки и сортировки в SQL-запросах - как они возникают, по каким признакам их можно потом вычислить и как избавиться от них.

Читать далее

https://habr.com/ru/post/664466/?utm_source=habrahabr&utm_medium=rss&utm_campaign=664466

Мы меняем std::sort в библиотеке libcxx проекта LLVM. В этой статье мы подробно расскажем о том, как мы пришли к этому решению и какими будут возможные последствия, о багах, с которыми вы можете столкнуться в примерах из open source. Мы покажем несколько бенчмарков, объясним, почему вообще это сделали и чего это нам стоило, на примерах закона Хайрама и обучения с подкреплением. Все изменения выложены в open source, поэтому я свободно могу о них рассказывать.



Эта статья разделена на три части. Первая — это подробная история недавнего прошлого сортировки в стандартных библиотеках C++. Вторая расскажет об усилиях, необходимых для перехода от одного алгоритма сортировки к другому с различными багами. В третьей мы объясним выбранную нами реализацию и все внесённые нами оптимизации.

Читать дальше →

https://habr.com/ru/post/662181/?utm_source=habrahabr&utm_medium=rss&utm_campaign=662181

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

Читать далее

https://habr.com/ru/post/661765/?utm_source=habrahabr&utm_medium=rss&utm_campaign=661765

Как я изобрёл весьма быстрый велосипед и узнал, что на нём уже кто-то ездит.

Подробнее...

https://habr.com/ru/post/660623/?utm_source=habrahabr&utm_medium=rss&utm_campaign=660623