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

Я намагаюся прочитати зображення з електрокардіографії та виявити кожну з основних хвиль у ньому (зубця Р, комплексу QRS та зубця Т). Тепер я можу прочитати зображення і отримати вектор, подібний до (4.2; 4.4; 4.9; 4.7; ...), що представляє значення в електрокардіографії, що становить половину проблеми. Мені потрібен алгоритм, який може …

80 algorithm  language-agnostic  machine-learning  signal-processing  pattern-recognition 

Я хочу з'ясувати, який алгоритм найкращий, який можна використовувати для зменшення розміру растрової картинки. З найкращим я маю на увазі той, який дає найкращі результати. Я знаю про бікубік, але чи є щось краще ще? Наприклад, я чув від деяких людей, що Adobe Lightroom має якийсь власний алгоритм, який дає …

80 algorithm  image  resize 

Двостороннє злиття широко вивчається як частина алгоритму Mergesort. Але мені цікаво дізнатись, як найкраще можна здійснити N-way злиття? Скажімо, у мене є Nфайли, які відсортували 1 мільйон цілих чисел кожен. Я повинен об’єднати їх в один єдиний файл, який матиме ці 100 мільйонів відсортованих цілих чисел. Будь ласка, майте на …

79 algorithm  merge 

Зачинено. Це питання не відповідає вимогам щодо переповнення стека . Наразі відповіді не приймаються. Хочете покращити це питання? Оновіть питання, щоб воно було актуальним для переповнення стека. Закрито 4 роки тому . Удосконалюйте це питання Яку мову програмування ви б порадили вивчити про структури даних та алгоритми ? Враховуючи наступне: …

79 algorithm  data-structures  language-agnostic 

Дерева Merkle використовуються як механізм проти ентропії в декількох розподілених, тиражованих сховищах ключів / вартості: Динамо Ріак Кассандра Без сумніву, анти-ентропійний механізм - це хороша річ - перехідні збої просто трапляються на виробництві. Я просто не впевнений, що розумію, чому Merkle Trees - популярний підхід. Надсилання цілого дерева Merkle рівному …

79 algorithm  nosql  cassandra  amazon-dynamodb  riak 

Готуючись до співбесіди, я наткнувся на це цікаве питання: Вам був наданий масив, який сортується, а потім обертається. Наприклад: Нехай arr = [1,2,3,4,5], що сортується Поверніть його двічі вправо, щоб дати [4,5,1,2,3]. Тепер, як найкраще шукати в цьому відсортованому + поверненому масиві? Можна повернути масив, а потім виконати двійковий пошук. …

79 c++  c  arrays  algorithm 

Мені потрібно розрахувати 5-зірковий рейтинг, такий як на веб-сайті Amazon. Я здійснив достатньо пошуку, щоб знайти найкращий алгоритм, але не можу отримати правильної відповіді. Наприклад, якщо це рейтинги 5 star - 252 4 star - 124 3 star - 40 2 star - 29 1 star - 33 всього 478 …

79 algorithm  weighted-average  rating-system 

У мене великий набір векторів у 3 вимірах. Мені потрібно згрупувати їх на основі евклідової відстані таким чином, щоб усі вектори в будь-якому конкретному скупченні мали евклідову відстань між собою менше, ніж поріг "Т". Я не знаю, скільки кластерів існує. Зрештою, можуть існувати окремі вектори, які не є частиною будь-якого …

79 algorithm  math  artificial-intelligence  machine-learning  cluster-analysis 

Я шукаю реалізацію або чіткий алгоритм для отримання простого розкладання на факторизацію N у будь-якому python, псевдокоді або будь-якому іншому добре читаному. Є кілька вимог / фактів: N - від 1 до ~ 20 цифр Немає заздалегідь розрахованої таблиці пошуку, хоча мемоізація чудова. Потрібно не доводити математично (наприклад, якщо потрібно, …

79 python  algorithm  prime-factoring 

Як я можу взяти n випадкових елементів з an ArrayList<E>? В ідеалі я хотів би мати можливість здійснювати послідовні виклики take()методу, щоб отримати інші елементи x без заміни.

79 java  algorithm  random  sampling 

Я отримав це запитання в інтерв’ю днями і хотів би знати найкращі можливі відповіді (я відповів не дуже добре ха-ха): Сценарій: Існує веб-сторінка, яка контролює байти, надіслані через певну мережу. Щоразу, коли байт надсилається, функція recordByte () називається передачею цього байта, це може відбуватися сотні тисяч разів на день. На …

78 java  algorithm 

Знайдіть максимум два числа. Ви не повинні використовувати if-else або будь-який інший оператор порівняння. Я знайшов це запитання на дошці оголошень в Інтернеті, тому я подумав, що повинен поставити в StackOverflow ПРИКЛАД Вхід: 5, 10 Вихід: 10 Я знайшов це рішення, хтось може допомогти мені зрозуміти ці рядки коду int …

78 c  algorithm  math  bit-manipulation  max 

Важко сказати, про що тут питають. Це питання неоднозначне, розпливчасте, неповне, надто широке або риторичне, і на нього не можна обґрунтовано відповісти у його нинішній формі. Щоб отримати допомогу щодо роз’яснення цього питання з метою його відновлення, відвідайте довідковий центр . Закрито 8 років тому . Комп’ютерне хайку Як би …

78 algorithm 

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

78 algorithm  audio  signal-processing  beat-detection 

Подібно до передісторії, я знаю про ідеальне перетасовку Fisher-Yates . Це чудова перетасовка зі своєю складністю O (n) та гарантованою однорідністю, і я був би дурнем не використовувати її ... в середовищі, яке дозволяє оновлювати масиви на місці (тому в більшості, якщо не у всіх, імперативні середовища програмування). На жаль, …

77 algorithm  functional-programming  shuffle