2598 читали · 6 лет назад
Сумасшедший способ проверить, является ли число простым, используя регулярное выражение
В поисках алгоритмов для выявления простых чисел, вы где-нибудь, да встречали подобное выражение: Что это? Это способ проверки, является ли число простым. Вам даже не придётся писать цикл for! Дико, не так ли? Я тоже так думал. Поэтому решил, что будет интересно разобрать и разъяснить это выражение шаг за шагом на случай, если кому-то любопытно. Примечание: Я знаю, регулярные выражения иногда похожи на абракадабру (особенно, всё что между символами /), но я обещаю, что всё обретёт смысл. Оставайтесь со мной...
Решаем задачи по JS на LeetCode | Графики, множество точек, линии | Max Points on a Line | Часть 11
Всем привет, сегодня мы будем решать вот такую задачу Нам даётся массив с точками, которые для удобства можно нарисовать на графике. Между этими точками можно провести прямые линии. Нам нужно найти прямую линию, которая может соединить больше всего таких точек, а потом вывести их количество. Нам придётся придумать способ, который будет правильно вычислять количество точек и делать это быстро. Сегодня у нас задача уровня "Hard", мне кажется, задачи такого уровня в своём блоге я ещё не решал. Из всех, кто решал эту задачу, справилось только 30...