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

В даний час я працюю над алгоритмом, щоб реалізувати середній фільтр кочення (аналогічний фільтру середнього кочення) у C. З мого пошуку літератури, мабуть, є два досить ефективні способи зробити це. Перший - сортувати початкове вікно значень, потім виконати двійковий пошук, щоб вставити нове значення та видалити існуюче під час кожної …

114 c  algorithm  r  statistics  median 

Я знайшов фрагмент коду, який писав для підготовки до інтерв'ю кілька місяців тому. Згідно з коментарем, який я мав, вона намагалася вирішити цю проблему: Враховуючи деяке значення долара в центнах (наприклад, 200 = 2 долари, 1000 = 10 доларів), знайдіть усі комбінації монет, що складають значення долара. Допускаються лише копійки …

114 algorithm  recursion  puzzle  coin-change 

Як перейти з цього рядка: "ThisIsMyCapsDelimitedString" ... до цього рядка: "Це рядок з обмеженими шапками" Бажано небагато рядків коду на VB.net, але C # також вітається. Ура!

114 .net  regex  algorithm  string  pascalcasing 

Які алгоритми, які ми використовуємо щодня, мають складності O (1), O (n log n) та O (log n)?

114 algorithm  time-complexity 

Здається, загальновідомо, що хеш-таблиці можуть досягти O (1), але це ніколи не мало для мене сенсу. Може хтось, будь ласка, пояснить це? Ось дві ситуації, які приходять на думку: A. Значення є int, меншим за розмір хеш-таблиці. Тому значення - це власний хеш, тому немає хеш-таблиці. Але якби це було, …

114 algorithm  performance  language-agnostic  big-o  hashtable 

Минув час із тих шкільних років. Влаштувався на роботу в ІТ-спеціаліст в лікарні. Намагаємось перейти, щоб зараз зробити якесь фактичне програмування. Зараз я працюю над бінарними деревами, і мені було цікаво, що було б найкращим способом визначити, чи дерево збалансоване по висоті. Я щось над цим думав: public boolean isBalanced(Node …

113 java  algorithm  data-structures  binary-tree 

У мене n елементів. На приклад, скажімо, 7 елементів, 1234567. Я знаю, що є 7! = 5040 можливих перестановок з цих 7 елементів. Я хочу швидкий алгоритм, що включає дві функції: f (число) відображає число від 0 до 5039 до унікальної перестановки, і f '(перестановка) відображає перестановку назад до числа, …

113 algorithm  math  permutation  combinatorics 

Я намагаюся зрозуміти, чому алгоритм Дейкстри не буде працювати з негативними вагами. Читаючи приклад на Найкоротші Шляхи , я намагаюся з'ясувати такий сценарій: 2 A-------B \ / 3 \ / -2 \ / C З веб-сайту: Якщо припустити, що ребра всі спрямовані зліва направо, якщо ми почнемо з A, алгоритм …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Мені потрібно знайти найменший елемент kth у дереві двійкового пошуку, не використовуючи статичну / глобальну змінну. Як цього ефективно досягти? Моє рішення, яке я маю на увазі, - це операція в O (n), найгірший випадок, оскільки я планую здійснити внутрішній обхід всього дерева. Але в глибині душі я відчуваю, що …

112 algorithm  data-structures  binary-tree  binary-search 

Джон Кармак має спеціальну функцію у вихідному коді Quake III, яка обчислює зворотний квадратний корінь поплавця, в 4 рази швидше, ніж звичайний (float)(1.0/sqrt(x)), включаючи дивну 0x5f3759dfконстанту. Дивіться код нижче. Чи може хтось пояснити по черзі, що саме тут відбувається і чому це працює так швидше, ніж звичайна реалізація? float Q_rsqrt( …

112 algorithm  floating-point  square-root 

На цей питання є відповіді на Stack Overflow на російському : Декартово створило декілька массивов Як би ви реалізували декартовий продукт з декількох масивів у JavaScript? Як приклад, cartesian([1, 2], [10, 20], [100, 200, 300]) повинен повернутися [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, 10, 100], …

112 javascript  algorithm  functional-programming 

Який хороший алгоритм для обчислення кадрів в секунду в грі? Я хочу показати це як число в куті екрана. Якщо я просто подивлюсь, скільки часу знадобилося, щоб візуалізувати останній кадр, число змінюється занадто швидко. Бонусні бали, якщо ваша відповідь оновлює кожен кадр і не збігається по-різному, коли частота кадрів збільшується …

110 algorithm  frame-rate 

Одним з головних прикладів, який використовується при демонстрації сили MapReduce, є тестовий показник Terasort . У мене виникають проблеми з розумінням основ алгоритму сортування, що використовується в середовищі MapReduce. Для мене сортування просто включає визначення відносного положення елемента по відношенню до всіх інших елементів. Тож сортування передбачає порівняння "всього" з …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce 

Чи містить якийсь стандартний модуль Python функцію для обчислення модульного мультиплікативного зворотного числа, тобто таке число y = invmod(x, p), яке x*y == 1 (mod p)? Google, схоже, не дає жодних добрих підказів щодо цього. Звичайно, можна придумати домашній 10-лайнер розширеного евклідового алгоритму , але навіщо винаходити колесо. Наприклад, у …

110 python  algorithm 

Закрито . Це питання ґрунтується на думці . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб на нього можна було відповісти фактами та цитатами, відредагувавши цю публікацію . Закритий минулого року . Удосконаліть це питання Нещодавно я був на дискусії з людиною, що не кодер, про можливості …

109 algorithm  chess  game-theory