Вопросы с тегом «algorithm»

Поэтому я пытался записать n- е число в последовательности Фибоначчи как можно более компактной функцией: public uint fibn ( uint N ) { return (N == 0 || N == 1) ? 1 : fibn(N-1) + fibn(N-2); } Но мне интересно, смогу ли я сделать это еще более компактным и …

106 c#  algorithm  optimization  arithmetic-expressions 

Есть ли какой-либо алгоритм в С # для сингулярности - множественного числа (на английском языке) или существует ли для этого библиотека .net (может быть также на разных языках)?

106 c#  algorithm 

Это вопрос для интервью от Google. Сам не могу решить. Может кто-нибудь пролить свет? Напишите программу для печати последовательности нажатий клавиш так, чтобы она генерировала максимальное количество символов «А». Вам разрешается использовать только 4 клавиши: A, Ctrl+ A, Ctrl+ Cи Ctrl+ V. Допускается только N нажатий клавиш. Все Ctrlсимволы + …

106 algorithm 

Мои знания о big-O ограничены, и когда в уравнении появляются логарифмические термины, это еще больше меня сбивает. Может ли кто-нибудь объяснить мне простым языком, что такое O(log n)алгоритм? Откуда логарифм? Это особенно актуально, когда я пытался решить этот промежуточный практический вопрос: Пусть X (1..n) и Y (1..n) содержат два списка …

106 algorithm  big-o  time-complexity  logarithm 

Ввод: "tableapplechairtablecupboard..." много слов Какой был бы эффективный алгоритм, чтобы разбить такой текст на список слов и получить: Вывод: ["table", "apple", "chair", "table", ["cupboard", ["cup", "board"]], ...] Первое, что приходит в голову, - это перебрать все возможные слова (начиная с первой буквы) и найти как можно более длинное слово, продолжая …

106 python  algorithm  text  split 

Как я могу преобразовать равномерное распределение (как и большинство генераторов случайных чисел, например, между 0,0 и 1,0) в нормальное распределение? Что, если я хочу выбрать среднее значение и стандартное отклонение?

106 algorithm  language-agnostic  random  normal-distribution 

В этом предыдущем вопросе рассматриваются некоторые факторы, которые могут привести к тому, что алгоритм будет иметь сложность O (log n). Что может привести к тому, что алгоритм будет иметь временную сложность O (log log n)?

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

Массивы в JavaScript очень легко изменять, добавляя и удаляя элементы. Это несколько маскирует тот факт, что большинство языковых массивов имеют фиксированный размер и требуют сложных операций для изменения размера. Кажется, что JavaScript упрощает написание плохо работающего кода массива. Это приводит к вопросу: Какую производительность (с точки зрения большой временной сложности) …

105 javascript  arrays  algorithm  big-o  time-complexity 

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

105 c#  algorithm 

Допустим, у нас есть 0.33, нам нужно вывести 1/3. Если есть 0.4, нам нужно вывести 2/5. Идея состоит в том, чтобы сделать его удобочитаемым, чтобы пользователь понимал « x частей из y » как лучший способ понимания данных. Я знаю, что проценты - хорошая замена, но мне было интересно, есть …

105 algorithm  language-agnostic  numbers 

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

105 algorithm  parsing  equation 

Как лучше всего (как обычно) проверить, все ли элементы в списке уникальны? Мой текущий подход с использованием 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 

Как вы отслеживаете путь поиска в ширину, например, в следующем примере: При поиске ключа 11верните самый короткий список, соединяющий с 1 по 11. [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search