Запитання з тегом «algorithm»

Які відмінності між сегментальними деревами, інтервальними деревами, двійковими індексованими деревами та деревами діапазону у розрізі: Ключова ідея / визначення Програми Продуктивність / порядок у великих розмірах / споживання місця Будь ласка, не просто дайте визначення.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

Я хочу створити хеш I love cupcakes(підписаний ключем abcdeg) Як я можу створити цей хеш, використовуючи криптовалюту Node.js?

199 javascript  node.js  algorithm  hash  node-crypto 

Як я можу знайти (повторити) ВСІ цикли у спрямованому графіку від / до заданого вузла? Наприклад, я хочу щось подібне: A->B->A A->B->C->A але не: B-> C-> B

198 algorithm  graph-theory  graph-algorithm 

У мене є лінія від А до В і коло, розташоване на С із радіусом Р. Який хороший алгоритм слід використовувати, щоб перевірити, чи перетинає лінія коло? І за якою координатою вздовж краю кіл це відбулося?

197 algorithm  math  line  collision-detection  geometry 

Мої діти мають цю веселу гру під назвою Spot It! Обмеженнями гри (як я найкраще можу описати) є: Це колода з 55 карт На кожній картці є 8 унікальних зображень (тобто картка не може мати 2 однакових зображень) З огляду на будь-які 2 карти, вибрані з колоди, є 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%. …

192 algorithm  math  rounding  percentage 

Бінарне дерево тут не обов'язково може бути двійковим деревом пошуку. Структуру можна сприймати як - struct node { int data; struct node *left; struct node *right; }; Максимальне рішення, з яким я міг працювати з другом, було щось подібне - розглянемо це бінарне дерево : Врожайність міжрегіональних врожаїв - 8, …

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), (1*3*4*5), …

186 arrays  algorithm 

Тривіально написати функцію для визначення значення min / max у масиві, наприклад: /** * * @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 (chars[ktr] …

185 java  arrays  algorithm  frameworks 

Який найкращий підхід до обчислення найбільшого простого множника числа? Я думаю, що найбільш ефективним буде таке: Знайдіть найнижнє просте число, яке чітко ділиться Перевірте, чи є результат ділення простим Якщо ні, знайдіть наступний найнижчий Перейти до 2. Я ґрунтую це припущення на тому, що простіше обчислити малі основні фактори. Це …

183 algorithm  math  prime-factoring 

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

183 c++  algorithm  primes 

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

183 algorithm  tags  information-retrieval