Архив автора: admin

Сортировка слиянием

Сортировка слиянием (англ. merge sort) — алгоритм сортировки, который упорядочивает списки (или другие структуры данных, доступ к элементам которых можно получать только последовательно, например — потоки) в определённом порядке. Сначала задача разбивается на несколько подзадач меньшего размера. Затем эти задачи решаются с помощью рекурсивного вызова или непосредственно, если их размер достаточно мал. Наконец, их решения комбинируются, и получается решение исходной задачи. Алгоритм был изобретён Джоном фон Нейманом в 1945 году.

Странно, но мне показалось, что данный алгоритм не так сильно освещён в интернете в целом и на python  в частности. А ведь именно этот алгоритм чаще всего применяется для сортировки данных не помещающихся в оперативке, т.е. хранящихся в файлах(внешние сортировки). Как и в случае с быстрой сортировкой Хоара, существует 2 реализации данного алгоритма. Рекурсивная и нет) Скажу по секрету, не рекурсивную реализацию мне предоставил так же мой преподаватель Деон. Более того, она ещё и не требует дополнительной памяти, что в классическом варианте относят к её основным минусам!

Для решения задачи сортировки эти три этапа выглядят так:
  1. Сортируемый массив разбивается на две части примерно одинакового размера;
  2. Каждая из получившихся частей сортируется отдельно, например — тем же самым алгоритмом;
  3. Два упорядоченных массива половинного размера соединяются в один.
Рекурсивное разбиение задачи на меньшие происходит до тех пор, пока размер массива не достигнет единицы (любой массив длины 1 можно считать упорядоченным).
Нетривиальным этапом является соединение двух упорядоченных массивов в один. Основную идею слияния двух отсортированных массивов можно объяснить на следующем примере. Пусть мы имеем две стопки карт, лежащих рубашками вниз так, что в любой момент мы видим верхнюю карту в каждой из этих стопок. Пусть также, карты в каждой из этих стопок идут сверху вниз в неубывающем порядке. Как сделать из этих стопок од

калькулятор кирпичной кладки

Техника мгновенного ускорения

ускорение подъем

Эта техника поможет Вам начать делать как важное для Вас дело, так  может и не очень приятное дело, которое нужно сделать, а Вы все время его откладываете.

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

Покреативим?! Разрядка для ума и развитие креативного мышления

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

А что значит креативность для Вас?

                        Будущее принадлежит тем, кто верит в красоту своей МЕЧТЫ!

                        97512450_mechta3

                        Будущее принадлежит тем, кто верит в красоту своей МЕЧТЫ! Э. Рузвельт

                        «Попробуй…» — шепнула Мечта.

                        «Что? Опять?!» — возмутился Опыт.

                        «Ха…, снова из-за меня» — улыбнулась Причина.

                        «Нет! Из-за меня!» — поспорила Гордость.

                        «А вот и я!»- объявила Решительность.

                        «Куда это без меня?» — вопросило Безумие.

                        Читать

                        Бусы своими руками

                        Как сделать подвеску своими руками

                        Обычный повседневный стиль любого человека не отличается наличием ярких красок. Бывает, необходимо оживить свой образ без каких-либо серьезных изменений. С этой проблемой отлично справятся красочные бусы или браслет, сделанные своими руками. Бусы с использованием разноцветного бисера или красочных бусин – это довольно простое и в то же время яркое украшение, которое отлично подойдет к любому наряду. К тому же, интересные бусины для будущего колье можно изготовить самостоятельно, имея набор современной полимерной глины. Как сделать подвеску своими руками – простой вариант из крупных бусин предлагается вашему вниманию.

                        Как сделать подвеску своими руками

                        Как сделать подвеску своими руками

                        Читать

                        Поздравления с Рождеством. ФОТО

                        Поздравления с Рождеством. ФОТОРождество уже на пороге и в этот светлый праздник хочется пожелать своим близким всего только самого светлого. Мы приготовили для вас душевные поздравления с Рождеством.

                        «В Рождество хотим вам пожелать,
                        Чтобы в доме были мир и благодать,
                        Пусть в семье все будут счастливы, здоровы
                        И побольше в жизни впечатлений новых!»

                        Поздравления с Рождеством. ФОТО

                        «В Рождество, подобно чуду,
                        Происходит волшебство.
                        Разливается повсюду,
                        В каждый дом стучит оно!»

                        Поздравления с Рождеством. ФОТО

                        «Поздравляем с Рождеством Христовым! Как благая весть о Рождении Иисуса когда-то озарила мир, так пусть свет этого великого праздника сегодня озаряет души и наполняет их искренней верой, благодатью, спокойствием и гармонией».

                        Поздравления с Рождеством. ФОТО

                        «»Христос родился!» говорю и поздравляю,
                        В Рождество Христово вам желаю,
                        Чтобы жили в полном здравии и радости,
                        Без печалей, горести и зависти»
                        Поздравления с Рождеством. ФОТО

                        «Пусть Рождество благословит
                        На добрые поступки,
                        Господь здоровьем наградит,
                        И всем простит проступки!»

                        Поздравления с Рождеством. ФОТО

                        «Многие люди в светлый праздник Рождества Христова желают друг другу удачи, любви, счастья, благополучия, успехов. Но пусть тебе это пожелают другие, а со своей стороны я хочу пожелать только одного — крепкого здоровья! Ведь когда ты здоров, то счастье и любовь — это всего лишь дело времени 🙂 С Рождеством!»