Вопросы с тегом «algorithm»

Я хочу создать хеш I love cupcakes(подписанный ключом abcdeg) Как я могу создать этот хеш, используя Node.js Crypto?

199 javascript  node.js  algorithm  hash  node-crypto 

Как я могу найти (перебрать) ВСЕ циклы в ориентированном графе из / в данный узел? Например, я хочу что-то вроде этого: A->B->A A->B->C->A но не: B-> C-> B

198 algorithm  graph-theory  graph-algorithm 

У меня есть линия от A до B и круг, расположенный в C с радиусом R. Какой хороший алгоритм использовать, чтобы проверить, пересекает ли линия окружность? И по какой координате по краю окружности это произошло?

197 algorithm  math  line  collision-detection  geometry 

У моих детей есть эта веселая игра под названием Spot It! Ограничения игры (насколько я могу описать): Это колода из 55 карт На каждой карточке 8 уникальных картинок (т.е. на карточке не может быть 2 одинаковых картинок) Учитывая любые 2 карты, выбранные из колоды, есть 1 и только 1 подходящая …

196 algorithm  math  pseudocode 

На моей домашней странице я использую этот метод, чтобы скрыть свою электронную почту от спам-ботов: <a href="admin [at] example.com" rel="nofollow" onclick="this.href='mailto:' + 'admin' + '@' + 'example.com'">Contact me</a> Что вы думаете об этом? Это эффективно? Какие еще методы вы знаете или используете?

196 html  algorithm  email  spam 

Мне было интересно, когда следует использовать алгоритм Прима, а когда Крускала, чтобы найти минимальное остовное дерево? Они оба имеют простую логику, одинаковые наихудшие случаи, и единственное различие заключается в реализации, которая может включать в себя несколько разные структуры данных. Так что является решающим фактором?

194 algorithm  graph-theory  minimum-spanning-tree  prims-algorithm  kruskals-algorithm 

Рассмотрим четыре процента ниже, представленные в виде floatчисел: 13.626332% 47.989636% 9.596008% 28.788024% ----------- 100.000000% Мне нужно представить эти проценты в виде целых чисел. Если я просто использую Math.round(), у меня получается 101%. 14 + 48 + 10 + 29 = 101 Если я использую parseInt(), я получаю в итоге 97%. …

193 algorithm  math  rounding  percentage 

Двоичное дерево здесь не обязательно может быть двоичным деревом поиска. Структура может быть принята как - struct node { int data; struct node *left; struct node *right; }; Максимальное решение, которое я мог бы разработать с другом, было что-то в этом роде. Рассмотрим это двоичное дерево : Выход по обходу …

187 algorithm  binary-tree  complexity-theory  least-common-ancestor 

Прошло какое-то время, и у меня возникли проблемы с нахождением алгоритма, который я пытаюсь сделать. По сути, у меня есть два списка, и я хочу получить все комбинации из двух списков. Я не могу объяснить это правильно, так что вот пример. name = 'a', 'b' number = 1, 2 выход …

187 python  algorithm  list  combinations 

Мне задали этот вопрос на собеседовании, и я хотел бы знать, как другие решат его. Мне больше всего нравится Java, но приветствуются решения на других языках. Если дан массив чисел, numsвернуть массив чисел products, где products[i]произведение всех nums[j], j != i. Input : [1, 2, 3, 4, 5] Output: [(2*3*4*5), …

186 arrays  algorithm 

Это тривиально написать функцию для определения минимального / максимального значения в массиве, например: /** * * @param chars * @return the max value in the array of chars */ private static int maxValue(char[] chars) { int max = chars[0]; for (int ktr = 0; ktr < chars.length; ktr++) { if …

186 java  arrays  algorithm  frameworks 

Какой самый быстрый алгоритм для определения простых чисел с помощью C ++? Я использовал алгоритм сита, но все еще хочу, чтобы он был быстрее!

184 c++  algorithm  primes 

Каков наилучший подход к вычислению наибольшего простого множителя числа? Я думаю, что наиболее эффективным будет следующее: Найти наименьшее простое число, которое делит чисто Проверьте, является ли результат деления простым Если нет, найдите следующий самый низкий Перейти к 2. Я основываю это предположение на том, что легче вычислить малые простые факторы. …

183 algorithm  math  prime-factoring 

Многие сайты предлагают некоторую статистику, например «Самые горячие темы за последние 24 часа». Например, Topix.com показывает это в разделе «Тенденции новостей». Там вы можете увидеть темы, которые имеют наиболее быстро растущее число упоминаний. Я хочу вычислить такой "шум" и для темы. Как я мог это сделать? Алгоритм должен взвешивать темы, …

183 algorithm  tags  information-retrieval 

Как выбрать случайный элемент из набора? Меня особенно интересует выбор случайного элемента из HashSet или LinkedHashSet в Java. Решения для других языков также приветствуются.

180 java  algorithm  language-agnostic  random  set