DevGang
Авторизоваться

Алгоритм сортировки вставки в Python

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

Проверка палиндрома JavaScript

Давайте вместе рассмотрим одно из возможных решений для распространенного алгоритма: средство проверки палиндромов.

ShortXML aka xml с переменными

Я создал javascript библиотеку - сериализатор/десериализатор, где одинаковые части объекта выводятся только один раз.

Что такое проблема коммивояжера? 

Задача коммивояжера - это классическая задача информатики, которая, как известно, не имеет эффективного решения.

Что такое кодирование Хаффмана? 

Алгоритм кодирования Хаффмана является строительным блоком многих алгоритмов сжатия, таких как DEFLATE, который используется форматом изображений PNG и GZIP.

Линейный и бинарный поиск с помощью JavaScript 

JavaScript поставляется с некоторыми довольно удобными инструментами для поиска в массиве. Но с большим набором данных в O(N), такие методы как indexOf или find могут работать не так быстро как хотелось бы. Вместо этого мы можем использовать бинарный поиск для обхода массива и поиска только того что нам действительно нужно, игнорируя то, что нам явно не нужно, при этом давая нам сложность O(logn).

Понимание нотации Big O через призму JavaScript

Если вы когда-нибудь задумывались о том, чтобы устроиться на работу в качестве разработчика, вы, вероятно, в какой-то момент натолкнулись на это интервью Google и задались вопросом: «О чем, черт возьми, они говорят?». В этой статье мы рассмотрим, что они имеют ввиду, разбрасывая такие термины, как «квадратичный» и «n log n».

Присоединяйся в тусовку

Поделитесь своим опытом, расскажите о новом инструменте, библиотеке или фреймворке. Для этого не обязательно становится постоянным автором.

Попробовать

В этом месте могла бы быть ваша реклама

Разместить рекламу