Публикации по теме 'sorting-algorithms'
Найти первую и последнюю позицию элемента в отсортированном массиве
Учитывая массив целых чисел nums , отсортированных в порядке возрастания, найдите начальную и конечную позицию данного значения target .
Сложность вашего алгоритма во время выполнения должна быть порядка O (log n ).
Если цель не найдена в массиве, вернуть [-1, -1] .
Пример 1:
Input: nums = [ 5,7,7,8,8,10] , target = 8
Output: [3,4]
Пример 2:
Input: nums = [ 5,7,7,8,8,10] , target = 6
Output: [-1,-1]
Решение :
Итеративное решение простое, но требует O (n)...
2-минутная сортировка пузырьком (бессмысленно?) — Основы алгоритма —
Пузырьковая сортировка, это ужасный метод сортировки, особенно если он не оптимизирован; Но он отлично подходит для введения в сортировку .
Прежде всего, что такое пузырьковая сортировка?
Пузырьковая сортировка — это алгоритм сортировки , который берет список, сравнивает элементы в списке и, если один элемент в списке больше другого, они меняются местами; этот процесс повторяется до тех пор, пока все большие значения не будут пузырьковыми вверх, а меньшие значения не..
Сортировка по основанию
В эти выходные я провел немало времени, читая о различных алгоритмах сортировки. Это было очень интересное чтение, и оно помогло мне больше задуматься о том, что именно влечет за собой сортировка. О сортировке Radix я раньше не слышал, даже мимоходом. Это казалось вполне разумным методом сортировки, поэтому я более подробно изучил его, чтобы попытаться выяснить, почему он ускользнул от моего внимания.
Существует два всеобъемлющих подхода к сортировке по основанию:
Наименее значащая..
Push_Swap: простой и эффективный алгоритм сортировки
Давайте узнаем, как реализовать мощный алгоритм сортировки на C, используя 2 стека и ограниченное количество движений.
Push_swap — первый алгоритмический проект Школы 42 . Мы можем реализовать любой алгоритм для сортировки чисел, но лучшие получают более высокую оценку.
Я попробовал 3 разных алгоритма для решения проблемы push_swap: сортировка по основанию , быстрая сортировка и, наконец, самодельный алгоритм , который я покажу вам сегодня.
Этот алгоритм позволил мне..
Сортировка массива объектов по нескольким полям в Java и JavaScript
Это статья о сортировке, в которой я расскажу, как мы можем сортировать массив объектов по нескольким полям в Java с помощью лямбда-функции и в JavaScript с помощью стрелочных функций.
Сначала рассмотрим Java
Допустим, у нас есть массив объектов Employee. Где Сотрудник — это класс с двумя полями (имя и зарплата).
Первая проблема — отсортировать массив по зарплате. Это, я полагаю, мы все знаем. Итак, мы можем сделать что-то вроде этого.
// let's assume we have an array of..
Новые материалы
Объяснение документов 02: BERT
BERT представил двухступенчатую структуру обучения: предварительное обучение и тонкая настройка.
Во время предварительного обучения модель обучается на неразмеченных данных с помощью..
Как проанализировать работу вашего классификатора?
Не всегда просто знать, какие показатели использовать
С развитием глубокого обучения все больше и больше людей учатся обучать свой первый классификатор. Но как только вы закончите..
Работа с цепями Маркова, часть 4 (Машинное обучение)
Нелинейные цепи Маркова с агрегатором и их приложения (arXiv)
Автор : Бар Лайт
Аннотация: Изучаются свойства подкласса случайных процессов, называемых дискретными нелинейными цепями Маркова..
Crazy Laravel Livewire упростил мне создание электронной коммерции (панель администратора и API) [Часть 3]
Как вы сегодня, ребята?
В этой части мы создадим CRUD для данных о продукте. Думаю, в этой части я не буду слишком много делиться теорией, но чаще буду делиться своим кодом. Потому что..
Использование машинного обучения и Python для классификации 1000 сезонов новичков MLB Hitter
Чему может научиться машина, глядя на сезоны новичков 1000 игроков MLB? Это то, что исследует это приложение.
В этом процессе мы будем использовать неконтролируемое обучение, чтобы..
Учебные заметки: создание моего первого пакета Node.js
Это мои обучающие заметки, когда я научился создавать свой самый первый пакет Node.js, распространяемый через npm.
Оглавление
Глоссарий
I. Новый пакет
1.1 советы по инициализации..
Забудьте о Matplotlib: улучшите визуализацию данных с помощью умопомрачительных функций Seaborn!
Примечание. Эта запись в блоге предполагает базовое знакомство с Python и концепциями анализа данных.
Привет, энтузиасты данных! Добро пожаловать в мой блог, где я расскажу о невероятных..