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

Введення: "tableapplechairtablecupboard..." багато слів Що було б ефективним алгоритмом, щоб поділити такий текст до списку слів і отримати: Вихід: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Перше, що вам спадає на думку, - це пройти всі можливі слова (починаючи з першої літери) і знайти найдовше можливе слово, продовжуйте з …

106 python  algorithm  text  split 

Як я можу перетворити рівномірний розподіл (як виробляє більшість генераторів випадкових чисел, наприклад, від 0,0 до 1,0) у звичайний розподіл? Що робити, якщо я хочу середнього та стандартного відхилення свого вибору?

106 algorithm  language-agnostic  random  normal-distribution 

Мені потрібен алгоритм бінарного пошуку, сумісний з контейнерами ST + C ++, щось подібне std::binary_searchдо <algorithm>заголовка стандартної бібліотеки , але мені він потрібен, щоб повернути ітератор, який вказує на результат, а не простий булевий сигнал, який повідомляє мені, чи існує елемент. (Зі сторони, про що, мабуть, думав стандартний комітет, коли …

106 c++  algorithm  stl  binary-search 

Це питання домашнього завдання. Кажуть, це займає O(logN + logM)місце Nта Mдовжину масивів. Назвемо масиви aта b. Очевидно, що ми можемо ігнорувати все a[i]і b[i]де i> k. Спочатку порівняємо a[k/2]і b[k/2]. Нехай b[k/2]> a[k/2]. Тому ми можемо відкинути також усі b[i], де i> k / 2. Тепер у нас є …

106 arrays  algorithm  binary-search 

Ось дуже німий спосіб: def divisorGenerator(n): for i in xrange(1,n/2+1): if n%i == 0: yield i yield n Результат, який я хотів би отримати, схожий на цей, але я хотів би розумніший алгоритм (у цьому він занадто повільний і тупий :-) Я можу знайти основні фактори та їх кратність досить …

106 python  algorithm  math 

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

106 python  arrays  algorithm  random  hash 

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

105 javascript  arrays  algorithm  big-o  time-complexity 

Я хочу округлити дати / часи до найближчого інтервалу для програми графіків. Мені хотілося б, щоб підпис методу розширення виглядав так, щоб округлення було досягнуто для будь-якого рівня точності: static DateTime Round(this DateTime date, TimeSpan span); Ідея полягає в тому, що якщо я пройду за часовий проміжок часу в десять …

105 c#  algorithm 

Це раніше питання стосується деяких факторів, які можуть спричинити складність алгоритму O (log n). Що спричинило б алгоритм складності часу O (журнал журналу n)?

105 algorithm  big-o  time-complexity  complexity-theory  logarithm 

Яка різниця між зворотним відстеженням та глибиною першого пошуку?

105 algorithm 

Як видалити дублікати з Array<String?>in kotlin?

105 algorithm  kotlin 

Який найкращий спосіб (найкращий, як звичайний спосіб) перевірити, чи всі елементи в списку унікальні? Мій поточний підхід із використанням Counter: >>> x = [1, 1, 1, 2, 3, 4, 5, 6, 2] >>> counter = Counter(x) >>> for values in counter.itervalues(): if values > 1: # do something Чи можу …

104 python  algorithm  list  unique 

Який алгоритм використовується вбудованим sort()методом в Python? Чи можливо подивитися код цього методу?

104 python  algorithm  sorting  python-internals 

Яка найкраща структура даних, яку можна використовувати для реалізації бінарного дерева в Python?

104 python  algorithm  search  data-structures  binary-tree 

Я розробив аналізатор рівнянь, використовуючи простий алгоритм стека, який буде обробляти бінарні (+, -, |, &, *, / і т.д.) оператори, одинарні (!) Оператори та дужки. Однак, використовуючи цей метод, ми залишаємо все, що має однаковий пріоритет - він оцінюється зліва направо незалежно від оператора, хоча пріоритет може бути застосований …

104 algorithm  parsing  equation