Публикации по теме 'algorithms'
Случайный лес - модель, созданная для создания структуры в хаосе
Случайный лес - модель, созданная для создания структуры в хаосе
Представьте себе: вам нужно делать прогнозы на основе огромного количества характеристик. Какой алгоритм приходит на ум в первую очередь? Что касается меня, я обычно всегда выбираю случайный лес. Когда вы сталкиваетесь с проблемой чрезмерной подгонки, метод машинного обучения, который приходит на помощь (чаще всего), снова представляет собой случайный лес. Когда нам нужно простое решение проблемы, которую вызывает..
Почему важна линейная среда выполнения
В научных кругах большое значение придается разнице между алгоритмами с экспоненциальным и полиномиальным временем. Первые, как правило, трудноразрешимы более чем с десятками элементов, в то время как вторые обычно поддаются обработке до тысяч элементов. Почему? Ну, у нас есть ~ 1 миллиард операций в секунду на процессор для работы, и на практике алгоритмы экспоненциального времени обычно выполняются примерно за 2 ^ n или 3 ^ n шагов (так что n около log_3 (1B) = от 20 до log_2 (1B) = 30..
Рекурсия, прелюдия к сортировке слиянием
На прошлой неделе мы реализовали и обсудили сортировку вставками в Ruby. Мы видели, что сортировка вставками была довольно интуитивной с точки зрения человека, но с точки зрения алгоритмов сортировки она была не очень эффективной. На этой неделе мы не будем погружаться сразу в сортировку слиянием, а поговорим о рекурсии — шаблоне, который можно найти повсюду вокруг нас и который необходимо понять для реализации сортировки слиянием. Не позволяйте названию или тому, что вы, возможно, слышали..
Удаление повторяющихся значений из массива Javascript — Как сделать и сравнение производительности
Цель этой статьи — поделиться с вами лучшими способами удаления повторяющихся значений PRIMITIVE (строки, числа и логические значения) из массива в Javascript и сравнить их производительность с точки зрения времени выполнения.
Скоро выйдет статья о том, как удалить повторяющиеся объекты по определенному свойству.
НАБОР
Один из моих любимых (и простых) подходов — использование структуры данных SET .
Если вы не знакомы с ним, SET похож на обычный массив с некоторыми отличиями. Одна..
День 1 из 30 — «Вызов Ruby Coding Challenge» — «Массивы и блоки»
Эй приятель!
Это первая часть серии 30 задач по программированию на Ruby за 30 дней для:
люди, которые только начинают люди, которые просто хотят немного размять свой мозг люди, которые просто хотят повеселиться, готовясь к собеседованию по программированию
А как насчет среды Ruby?
Никаких оправданий, тебе это не нужно Вот ссылка на онлайн-компилятор Ruby , с которым я собираюсь поделиться всем кодом, и вы также можете поиграть с ним. Все дело в навыках и концепциях..
Решение судоку с Ruby
Помните то время, когда судоку был популярен и часы пролетали незаметно, пока мы разгадывали головоломки за головоломками? Ну… я тоже.
Один из моих первых опытов программирования был на буткемпе. В конце первой недели мы должны были написать программу, решающую головоломку судоку. Я не мог этого сделать ... И это меня беспокоило ... Больше, чем я хотел признаться.
Это было почти 2 года назад. Я хотел бы верить, что с тех пор я стал лучше, поэтому вот моя попытка объяснить, как..
Временная сложность
Привет, ребята, сегодня я собираюсь поговорить о временной сложности и о том, как она важна для нас, программистов.
Мы все начали писать программу для решения проблемы. Но знаете ли вы, что вы можете улучшить свою программу. Написание хорошей программы имеет фундаментальное значение, но на среднем уровне вам также необходимо учитывать время, необходимое для запуска программы.
Давайте рассмотрим различные типы временной сложности
O(n!)›O(2^n)›O(n²)›O(n log n)›..
