Публикации по теме 'computer-science'


Реализация быстрой сортировки в JavaScript
Быстрая сортировка - один из самых эффективных методов сортировки массива в информатике. Для более подробной информации у него есть собственная статья в Википедии . В этой статье будет рассказано о реализации быстрой сортировки в JavaScript. Быстрая сортировка не встроена в JavaScript. Из-за метода sort в прототипе массива сортировка редко подвергается сомнению или оптимизируется в языке. Несмотря на это, быстрая сортировка по-прежнему является важным алгоритмом, по крайней мере, для..

5 лучших проектов GAN (Generative Adversarial Networks) для студентов последнего года обучения информатике в…
В прошлом году, в ноябре 2020 года, я написал статью о пяти лучших проектах Generative Adversarial Networks для студентов и соискателей информатики. К счастью, вам, друзьям, он очень понравился, и вы выказали огромное уважение. Вот ссылка на эту статью, если вы ее пропустили: 5 лучших проектов GAN (Generative Adversarial Networks) для студентов последнего года обучения информатике . В сегодняшней статье мы рассмотрим несколько действительно хороших генеративных рекламных проектов,..

Как решить проблему домашнего грабителя
Представьте, что вы вор, пытающийся украсть как можно больше золота в районе. Этот микрорайон состоит из одного ряда домов. Вы знаете, сколько золота находится в каждом доме, поэтому можете заранее спланировать, какие дома вы хотите украсть. Но, чтобы не срабатывать какие-либо сигналы тревоги, вы устанавливаете ограничение, которое не будет воровать из любых двух домов, которые находятся в непосредственной близости друг от друга. Это означает, что вы всегда будете выходить хотя бы из..

Ruby: как сделать транспилятор
Вступительная сказка. Цель этой статьи - простым языком объяснить, что такое транспилер и с чего начать. Моя целевая аудитория - младшие или промежуточные программисты, которые не знают, что это такое. К концу этой статьи вы будете знать, с чего начать работу над собственными транспиляторами или компиляторами. Демистифицируйте! Это источник для переводчика исходного текста. Компилятор берет некоторый исходный код и компилирует его на более низкий язык. Этот более низкий язык..

Как выбрать свой следующий побочный проект.
Мысли о создании вашего портфолио и новых навыков. Если вы новый разработчик, возможно, ваша новая карьера находится на этапе формирования портфолио. Решение о том, какой проект создать для повышения ваших навыков и создания портфолио, может оказаться непосильной задачей. У вас есть неограниченный выбор, и вы, возможно, еще не знаете, чего ожидать в определенный период времени. В этой статье вы узнаете, почему вы хотите создать побочный проект. Вы узнаете о метриках, которые можно..

Руководство по нотации Big O для новичков (часть 2)
Введение в временную сложность с помощью Рататуя Привет, повар Реми! С возвращением на кухню! Сегодня мы собираемся завершить наше введение в Big O Notation с помощью O (log n), O (n log n), O (2 ^ n) и O (n!) С помощью безупречного фильма Pixar Рататуй . Когда мы в последний раз остановились, мы готовили наше знаменитое блюдо рататуй для печально известного ресторанного критика Антона Эго, который терпеливо ждал своей еды. В качестве напоминания ознакомьтесь с таблицей..

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