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

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

244 arrays  algorithm  sorting  mergesort  in-place 

Який найбільш ефективний алгоритм для досягнення наступного: 0010 0000 => 0000 0100 Перетворення відбувається з MSB-> LSB до LSB-> MSB. Усі біти повинні бути перевернуті; тобто це не обміняння на витримки.

243 c  algorithm  bit-manipulation 

Чи є випадки, коли ви віддаєте перевагу O(log n)складності O(1)часу перед часовою складністю? Або O(n)до O(log n)? Чи є у вас приклади?

242 algorithm  big-o  time-complexity 

Оновлення: Найефективніший алгоритм на даний момент - це цей . Це питання досліджує надійні алгоритми для виявлення раптових піків даних реальних часових серій. Розглянемо наступний набір даних: p = [1 1 1.1 1 0.9 1 1 1.1 1 0.9 1 1.1 1 1 0.9 1 1 1.1 1 1 1 …

242 algorithm  language-agnostic  time-series  signal-processing  data-analysis 

На цей питання є відповіді на Stack Overflow на російському : Генерація випадкових чисел, з неравномерним розподілом Чи можливо отримати випадкове число між 1-100 і зберегти результати переважно в межах 40-60? Я маю на увазі, він вийде з цього діапазону рідко, але я хочу, щоб він був в основному в …

238 javascript  algorithm  random  numbers 

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

237 java  algorithm  graph 

Який алгоритм Array#sort()використовує функцію JavaScript ? Я розумію, що для виконання різного роду видів може знадобитися будь-яка аргументація та функції, мене просто цікавить, який алгоритм використовує сорт ванілі.

236 javascript  algorithm  arrays  sorting 

Уявіть два натуральних числа A і B. Я хочу об'єднати ці два в одне ціле число C. Не може бути ніяких інших цілих чисел D і E, які поєднуються в C. Тому поєднання їх з оператором додавання не працює. Наприклад, 30 + 10 = 40 = 40 + 0 = …

235 algorithm  mapping  integer  deterministic  math 

Як би ви пройшли тестування всіх можливих комбінацій доповнень із заданого набору Nчисел, щоб вони склали до заданого кінцевого числа? Короткий приклад: Набір цифр, які потрібно додати: N = {1,5,22,15,0,...} Бажаний результат: 12345

232 algorithm  search  language-agnostic  combinations  subset-sum 

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

227 algorithm  artificial-intelligence  genetic-algorithm  evolutionary-algorithm 

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

226 performance  algorithm  language-agnostic  recursion 

Я просто бомбардував інтерв'ю і досягнув значного нульового прогресу в питанні свого інтерв'ю. Хтось може дозволити мені знати, як це зробити? Я спробував шукати в Інтернеті, але нічого не зміг знайти: Давши номер, знайдіть наступне вище число, яке має точно такий же набір цифр, що і вихідне число. Наприклад: дано …

226 algorithm 

Чи може хтось надати мені простий приклад розбору LL порівняно з LR розбором?

225 algorithm  parsing  ll  lr 

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

225 algorithm  recursion  tail-recursion 

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

224 ruby  algorithm  calendar  data-modeling  recurrence