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

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

34 algorithms 

Чи можете ви придумати якусь конкретну причину, чому видалення зазвичай реалізувати значно складніше, ніж вставлення для багатьох (більшості?) Структур даних? Короткий приклад: пов'язані списки. Вставлення є тривіальним, але вилучення має кілька особливих випадків, які значно ускладнюють його. Самобалансуючі двійкові пошукові дерева, такі як AVL та Червоно-чорні, - класичні приклади реалізації …

33 algorithms  data-structures 

Тож я зараз шукаю нову посаду як розробника Front-End. Я дуже добре знаю JavaScript і можу поетично висловлюватись про закриття, каррінг, прототипічне успадкування, шаблони дизайну, ефективність додатків та загальну архітектуру Front-End. Але все ж я все-таки закінчую бомбардування співбесіди. (Більшість фінансових справ, які я беру на співбесіду, стосуються побудови SPA …

33 javascript  algorithms  programming-practices  interview 

У алгоритмах розділення та підкорення, таких як кваксорт і злиття, введення, як правило, (принаймні у вступних текстах) розділяється надвоє , а два менші набори даних обробляються рекурсивно. Для мене має сенс, що це дозволяє швидше вирішити проблему, якщо обидві половинки займають менше половини роботи над вирішенням всього набору даних. Але …

33 algorithms  algorithm-analysis 

Чим відрізняється програмування квантового алгоритму? Як виглядатиме мова на мові С, якби вона була розроблена для кубітів? Чи змінилися б типи?

33 programming-languages  algorithms 

Я шукаю псевдокоди щодо сортування моїх mp3-файлів таким чином, щоб уникнути повтору заголовка та виконавця . Я слухаю коронців - Френка Сінатра, Тоні Беннетта, Елла Фіцджеральд тощо, співаючи старі стандарти. Кожен артист записує багато тих самих пісень - Fly Me To The Moon, The Way You Look Tonight, Stardust тощо. …

33 c#  algorithms  sorting  random  collections 

Я почув різні інтерпретації звуку і повно . Я розумію, що повнота означає знайти рішення, якщо воно є. Що означає говорити алгоритм - це звук . Що означає сказати, що алгоритм звучить і закінчено?

33 algorithms  terminology 

У мене є така проблема: у мене є база даних, що містить понад 2 мільйони записів. У кожному записі є рядкове поле X, і я хочу відобразити список записів, для якого поле X містить певний рядок. Кожен запис має розмір близько 500 байт. Щоб зробити це більш конкретним: у графічному …

32 database  algorithms  data-structures  indexing 

Оригінальний алгоритм бінарного пошуку в JDK використовував 32-бітні цілі числа та мав помилку переповнення, якщо (low + high) > INT_MAX( http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.html ) . Якщо ми переписали той самий бінарний алгоритм пошуку, використовуючи (підписані) 64-бітні цілі числа, чи можемо ми припустити, що low + highвін ніколи не перевищить INT64_MAX, оскільки фізично …

31 design  algorithms 

Це репост запитання на cs.SE від Janoma . Повні кредити та здобичі йому чи cs.SE. У звичайному курсі алгоритмів нас вчать, що середній показник швидкості - це O (n log n) і O (n²) у гіршому випадку. У той же час вивчаються й інші алгоритми сортування, які є O (n …

31 algorithms  performance 

Довідка! У мене виникає питання, де мені потрібно проаналізувати Big-O алгоритму чи якогось коду. Я не впевнений, що таке Big-O або як це стосується Big-Theta або інших засобів аналізу складності алгоритму. Я не впевнений, чи відноситься Big-O до часу запуску коду, або до потрібного обсягу пам'яті (компроміси простору / часу). …

31 algorithms  complexity  big-o 

Він стабільний і має часову складність O (n). Це повинно бути швидшим, ніж такі алгоритми, як Quicksort і Mergesort, але я навряд чи коли-небудь бачу його використовувати.

31 algorithms  sorting 

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

30 algorithms  source-code 

Порожні склянки з водою розташовані в такому порядку: Якщо налити рідину в 1-й склянку, якщо вона наповнена, то зайву рідину в рівних кількостях переливали б у склянки 2 та 3. Коли склянка 2 заповнена, зайва рідина буде переливатися на 4 і 5 тощо. Враховуючи N літрів рідини, а максимальна ємність …

30 algorithms  puzzles 

Нещодавно я зустрічався з цим питанням на math.SE. Це змусило мене задуматися. Чи можна Пі використати як генератор сирого випадкового числа? Я маю на увазі результати добре відомі (скільки часу обчислювались пі?), Але, здається, Pi є цілком випадковим, коли брати 1 цифру за один раз. Чи має це взагалі сенс?

30 algorithms  language-agnostic  math  random