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

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

11 c#  algorithms  language-agnostic  hashing 

Я створюю 2-грі для веб-сайту, де Всесвіт може зростати надзвичайно великим (в основному нескінченно великим). Спочатку Всесвіт складається з 6 зірок, що знаходяться на рівній відстані від походження (0, 0). Моє завдання - вміти генерувати більше зірок, які матимуть «доріжки» (краї), які з'єднуються між собою. Як я можу створити алгоритм, …

11 php  algorithms  mysql  graph  graph-databases 

У мене є якийсь код, який має послідовність ifроботи, але просто відчуваю себе безладним. В основному, я хочу вибрати найбільше з трьох цілих чисел і встановити прапор статусу, щоб сказати, яке було вибрано. Мій поточний код виглядає приблизно так: a = countAs(); b = countBs(); c = countCs(); if (a …

11 algorithms  c 

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

11 algorithms  data-structures  hashing  binary-tree 

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

11 algorithms 

Коли ви створюєте рекламу на Facebook, вам надається діапазон " запропонованої ставки " (наприклад, 0,90 дол. - 2,15 дол. США). Відповідно до цієї сторінки : Пропонований діапазон ставок є для того, щоб допомогти вам вибрати максимальну ставку, щоб ваше оголошення було успішним. Він базується на тому, скільки інших рекламодавців змагаються …

11 algorithms  facebook  advertisement 

Я звик шукати позначення моїх алгоритмів Landau (Big O, Theta ...) вручну, щоб переконатися, що вони максимально оптимізовані, але коли функції стають справді великими і складними, це бере свій шлях занадто багато часу, щоб зробити це вручну. він також схильний до людських помилок. Я витратив деякий час на Codility (вправи …

11 algorithms  complexity  big-o  static-analysis  big-theta 

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

11 algorithms 

Скажімо, у мене є список значень опадів за годиною, кожен із яких показує, скільки дощу трапилося за попередні 24 години, упорядкований за датою. Наприклад: { '2012-05-24 12:00': 0.5, // .5" of rain from 5/23 12:00 - 5/24 11:59 '2012-05-24 11:00': 0.6, // .6" of rain from 5/23 11:00 - 5/24 …

11 algorithms  functional-programming  functions 

Згадую з моїх днів програмування на C, що коли два струни об'єднані, ОС повинна виділити пам'ять для об'єднаного рядка, тоді програма може скопіювати весь текст рядка в нову область в пам'яті, тоді стара пам'ять повинна вручну бути звільненим. Тож якщо це робиться кілька разів, як у випадку приєднання до списку, …

11 algorithms  strings 

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

11 algorithms 

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

11 algorithms  natural-language-processing 

Я працюю над програмою OCR, де мені потрібно вибрати варіант на основі введення тексту користувача. Ex: Available Options: ["python", "ruby", "java", "clojure", "haskell"] Input: kava Output: java Input: ruby Output: ruby Input: clujuro Output: clojure etc.. моя програма заснована на python, чи існує вже алгоритм для вирішення цієї проблеми.

11 python  algorithms  strings 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для обміну стеками програмного забезпечення. Закрито 5 років тому . Мені хотілося знати, як працюють (справжні) ліфти. Але поки що я не міг знайти багато матеріалів про алгоритми, які вони …

11 algorithms  optimization  simulation 

Я розробляю API для REST-сервісу, який я буду виробляти і споживати. Я витратив останні кілька днів, намагаючись зрозуміти, як добре поводитися з аутентифікацією, і думаю, що нарешті щось придумав. Я придумую це на основі таких фактів щодо стека додатків: Клієнт і сервер знаходяться в .NET4 (частина клієнта в профілі клієнта) …

11 algorithms  rest  authentication