Как все уже знают, в основу сортировки могут быть положены обмены, вставки, выбор, слияние и распределение.
Но если в алгоритме комбинируются разные методы, то тогда он относится к классу гибридных сортировок.Читать полностью »
Рубрика «Совершенный код» - 12
Гибридные сортировки
2020-01-13 в 13:26, admin, рубрики: edisonsoftware, Алгоритмы, Блог компании Edison, визуализация данных, Программирование, Совершенный код, сортировкиСтатическая типизация не обязательно требует церемоний
2020-01-04 в 13:35, admin, рубрики: C#, F#, haskell, javascript, всё еще никто не читает теги, ложная дихотомия, перевод, Программирование, Совершенный кодПримечание переводчика: в текущий момент я подготавливаю материалы для обещанной статьи по монадам. К сожалению, это занимает довольно много времени, не говоря о том, что я всё же должен заниматься основной работой и уделять время семье, но процесс идёт. А пока представляю вам перевод небольшой свежей заметки от замечательного товарища Mark Seemann'а, которая мне показалась любопытной.
Я часто становлюсь участником длительных и жарких дебатов на тему статической типизации против динамической. Сам я определенно отношу себя к сторонникам статической типизации, но эта статья не о достоинствах статической типизации. Цель статьи — устранить распространённое заблуждение насчет статически типизированных языков.
Церемонность
Люди, которые предпочитают динамически типизированные языки статически типизированным, часто подчеркивают тот факт, что отсутствие церемонности делает их продуктивнее. Это звучит логично, однако, это ложная дихотомия.
Церемонность — это то, что вы делаете до того, как начнете делать то, что вы действительно собирались сделать.
Venkat Subramaniam
Динамически типизированные языки производят такое впечатление, что им не требуются особые церемонии, но отсюда нельзя сделать вывод что статически типизированные языки их требуют. К сожалению, все мейнстримные статически типизированные языки относятся к одной и той же семье, и они требуют церемонности. Я думаю, что люди экстраполируют то, что они о них знают, ложно заключая что все статически типизированные языки обязательно идут в комплекте с оверхедом церемонности.
Это привело меня к мысли о том, что существует злосчастная Зона Церемонности:
Конечно же, эта диаграмма всего лишь упрощение, но я надеюсь, что она демонстрирует суть. C++, Java и C♯ — языки, которые требуют церемонности. Справа от них находятся языки, которые мы могли бы назвать транс-церемониальными, включая F♯ и Haskell.
Одна особенность корпоративной культуры, необходимая для благополучия кодовой базы
2020-01-03 в 7:49, admin, рубрики: absolute ownership, bus factor, code ownership, collaborative ownership, non-ownership, orphaned code, refactoring, technical bankruptcy, technical debt, weak ownership, бесхозный код, владение кодом, единоличное владение, коллективное владение, отсутствие владения, Проектирование и рефакторинг, рефакторинг, слабое владение, Совершенный код, технический долг, техническое банкротство, Управление продуктом, управление проектами, управление разработкой, фактор автобуса
Легко поддерживать корпоративную культуру на словах. Однако лишь немногие компании активно изучают те немногочисленные особенности корпоративной культуры, которые оказывают существенное влияние на производительность, — потому что это самое сложное.
Для команд, создающих программное обеспечение, важнейшим прогнозным фактором инженерного благополучия, несомненно, является владение кодом. В этом практическом руководстве мы проанализируем именно то, как вам внедрить этот принцип в повседневную работу своей команды разработчиков, чтобы благополучие вашей кодовой базы поддерживалось само собой.
Сортировка «Американский флаг»
2019-12-29 в 22:58, admin, рубрики: edisonsoftware, python, Алгоритмы, Блог компании Edison, визуализация данных, Совершенный код, сортировки
Чтобы понять принцип действия этой «многополосной» сортировки проще для начала разобраться на примере флага с тремя полосами. А чтобы легко разобраться с трёхцветным флагом, лучше сначала посмотреть, как это работает на примере двухцветного. А чтобы разобраться с двухцветным...Читать полностью »
Зачем ограничивать наследование с помощью final?
2019-12-26 в 20:41, admin, рубрики: aggregation, decorator pattern, final keyword, fragile base class, loose coupling, php, phpdoc, ооп, Проектирование и рефакторинг, Совершенный кодВы наверняка слышали это знаменитое высказывание от GoF: «Предпочитайте композицию наследованию класса». И дальше, как правило, шли длинные размышления на тему того, как статически определяемое наследование не настолько гибко по сравнению с динамической композицией.
Гибкость – это конечно полезная черта дизайна. Однако при выборе архитектуры нас интересуют в первую очередь сопровождаемость, тестируемость, читабельность кода, повторное использование модулей. Так вот с этими критериями хорошего дизайна у наследования тоже проблемы. «И что же теперь, не использовать наследование вообще?» – спросите Вы.
Давайте посмотрим на то, как сильная зависимость между классами через наследование может сделать архитектуру вашей системы чрезмерно жесткой и хрупкой. И зачем использовать одно из самых загадочных и неуловимых в коде ключевых слов – final. Сформулированные идеи демонстрируются на простом сквозном примере. В конце статьи приведены приемы и инструменты для удобной работы с final классами.
Проблема хрупкого базового класса
Простые причины неизбежности технического долга
2019-12-20 в 16:17, admin, рубрики: technical bankruptcy, technical debt, Проектирование и рефакторинг, рефакторинг, Совершенный код, технический долг, техническое банкротство, Управление продуктом, управление проектами, управление разработкой, фред брукс, Фредерик Брукс, энтропия
Вы когда-нибудь слышали о команде разработки программного обеспечения, которой бы не приходилось сталкиваться с техническим долгом?
«Нулевой» ад и как из него выбраться
2019-12-09 в 8:33, admin, рубрики: null, null hell, nullpointerexception, php, Блог компании FunCorp, Программирование, Проектирование и рефакторинг, Совершенный кодЗначения null, при бездумном их использовании, могут сделать вашу жизнь невыносимой и вы, возможно, даже не понимаете, что именно в них причиняет такую боль. Позвольте мне объяснить.
Самый полезный модуль стандартной библиотеки Python, о котором все постоянно забывают
2019-12-09 в 8:24, admin, рубрики: collections, python, Программирование, Совершенный код
В Python много отличных доступных «из коробки» модулей. Один из самых полезных — collections. Он содержит «специализированные типы для создания контейнеров», являющихся альтернативами универсальным dict, list, set и tuple. Ниже мы рассмотрим три содержащихся в модуле класса, с которыми большинство питонистов сталкивались, но постоянно забывают применять на практике.
Функциональное программирование — это не то, что нам рассказывают
2019-12-09 в 7:07, admin, рубрики: .net, C#, никто не читает теги, Программирование, Совершенный код, ссылочная прозрачность, функциональное программирование, чистые функцииФункциональное программирование — это очень забавная парадигма. С одной стороны, про неё все знают, и все любят пользоваться всякими паттерн матчингами и лямбдами, с другой на чистом ФП языке обычно мало кто пишет. Поэтому понимание о том, что же это такое восходит больше к мифам и городским легендам, которые весьма далеко ушли от истины, а у людей складывается мнение, что "ФП подходит для всяких оторванных от жизни программок расчетов фракталов, а для настоящих задач есть зарекомендовавший себя в бою проверенный временем ООП".
Хотя люди обычно признают удобства ФП фич, ведь намного приятнее писать:
int Factorial(int n)
{
Log.Info($"Computing factorial of {n}");
return Enumerable.Range(1, n).Aggregate((x, y) => x * y);
}чем ужасные императивные программы вроде
int Factorial(int n)
{
int result = 1;
for (int i = 2; i <= n; i++)
{
result *= i;
}
return result;
}Так ведь? С одной стороны да. А с другой именно вторая программа в отличие от первой является функциональной.
Как же так, разве не наоборот? Красивый флюент интерфейс, трансформация данных и лямбды это функционально, а грязные циклы которые мутируют локальные переменные — наследие прошлого? Так вот, оказывается, что нет.
Подсчёт с приблизительным распределением — чаще всего переизобретаемая сортировка
2019-12-04 в 5:31, admin, рубрики: edisonsoftware, java, javascript, Алгоритмы, Блог компании Edison, Совершенный код, сортировки
Количество более-менее отличающихся друг от друга сортировок гарантированно более сотни. Среди них есть подгруппы алгоритмов, минимально отличающиеся друг от друга, совпадая в какой-то общей главной идее. Фактически в разные годы разными людьми придумываются заново одни и те же сортировки, различающихся в не слишком принципиальных деталях.
Чаще прочих встречается вот такая алгоритмическая идея.
Каждый элемент заносится примерно в то место массива, где он должен находиться. Получается почти упорядоченный массив. К которому или применяется сортировка вставками (она самая эффективная для обработки почти упорядоченных массивов) или локальные неупорядоченные области обрабатываются рекурсивно этим же алгоритмом.Читать полностью »