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

Я нашел фрагмент кода, который писал для подготовки к собеседованию несколько месяцев назад. Согласно моему комментарию, он пытался решить эту проблему: Учитывая некоторую долларовую стоимость в центах (например, 200 = 2 доллара, 1000 = 10 долларов), найдите все комбинации монет, которые составляют долларовую стоимость. Разрешены только пенни (1 цент), никель …

114 algorithm  recursion  puzzle  coin-change 

Давно прошли те школьные годы. Получил работу айтишником в больнице. Сейчас пытаюсь заняться программированием. Сейчас я работаю над бинарными деревьями, и мне было интересно, как лучше всего определить, сбалансировано ли дерево по высоте. Я думал об этом: public boolean isBalanced(Node root){ if(root==null){ return true; //tree is empty } else{ int …

114 java  algorithm  data-structures  binary-tree 

Как перейти от этой строки: "ThisIsMyCapsDelimitedString" ... к этой строке: "This Is My Caps Delimited String" Желательно минимальное количество строк кода на VB.net, но приветствуется и C #. Ура!

114 .net  regex  algorithm  string  pascalcasing 

Какие алгоритмы, которые мы используем ежедневно, имеют сложность O (1), O (n log n) и O (log n)?

114 algorithm  time-complexity 

Кажется, всем известно, что хеш-таблицы могут достигать O (1), но для меня это никогда не имело смысла. Может кто-нибудь объяснить это? На ум приходят две ситуации: A. Значение на целое число меньше размера хеш-таблицы. Следовательно, значение является его собственным хешем, поэтому хеш-таблицы нет. Но если бы он был, это было …

114 algorithm  performance  language-agnostic  big-o  hashtable 

У меня есть n элементов. Для примера, скажем, 7 элементов, 1234567. Я знаю, что их 7! = 5040 возможных перестановок этих 7 элементов. Мне нужен быстрый алгоритм, состоящий из двух функций: f (число) отображает число от 0 до 5039 в уникальную перестановку, а f '(перестановка) отображает перестановку обратно на число, …

113 algorithm  math  permutation  combinatorics 

Я пытаюсь понять, почему алгоритм Дейкстры не работает с отрицательными весами. Читая пример кратчайших путей , я пытаюсь понять следующий сценарий: 2 A-------B \ / 3 \ / -2 \ / C С веб-сайта: Предполагая, что все ребра направлены слева направо. Если мы начнем с A, алгоритм Дейкстры выберет ребро …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

Мне нужно найти k-й наименьший элемент в двоичном дереве поиска без использования какой-либо статической / глобальной переменной. Как этого добиться эффективно? Решение, которое я имею в виду, - это выполнение операции за O (n), наихудший случай, поскольку я планирую выполнить обход всего дерева по порядку. Но в глубине души я …

112 algorithm  data-structures  binary-tree  binary-search 

У Джона Кармака есть специальная функция в исходном коде Quake III, которая вычисляет обратный квадратный корень из числа с плавающей запятой, в 4 раза быстрее обычного (float)(1.0/sqrt(x)), включая странную 0x5f3759dfконстанту. См. Код ниже. Может ли кто-нибудь объяснить построчно, что именно здесь происходит и почему это работает намного быстрее, чем обычная …

112 algorithm  floating-point  square-root 

На этот вопрос есть ответы на Stack Overflow на русском : Декартово произведение нескольких массивов Как бы вы реализовали декартово произведение нескольких массивов в JavaScript? Например, cartesian([1, 2], [10, 20], [100, 200, 300]) должен вернуться [ [1, 10, 100], [1, 10, 200], [1, 10, 300], [2, 10, 100], [2, 10, …

112 javascript  algorithm  functional-programming 

Содержит ли какой-либо стандартный модуль Python функцию для вычисления модульного мультипликативного обратного числа, то есть числа, y = invmod(x, p)такого чтоx*y == 1 (mod p) ? Google, похоже, не дает на это никаких хороших намеков. Конечно, можно придумать самодельный 10-строчный расширенный алгоритм Евклида. , но зачем изобретать велосипед. Например, в …

112 python  algorithm 

AVL и красно-черные деревья являются самобалансирующимися, за исключением красного и черного цветов в узлах. Какова основная причина выбора красно-черных деревьев вместо деревьев AVL? Каковы применения красно-черных деревьев?

112 algorithm  data-structures  red-black-tree 

Как удалить дубликаты из Array<String?>котлина?

112 algorithm  kotlin 

Какой хороший алгоритм подсчета кадров в секунду в игре? Я хочу показать это числом в углу экрана. Если я просто посмотрю, сколько времени потребовалось для рендеринга последнего кадра, число изменится слишком быстро. Бонусные баллы, если ваш ответ обновляет каждый кадр и не сходится по-разному, когда частота кадров увеличивается или уменьшается.

110 algorithm  frame-rate 

Одним из основных примеров, который используется для демонстрации возможностей MapReduce, является тест Terasort . Мне сложно понять основы алгоритма сортировки, используемого в среде MapReduce. Для меня сортировка просто включает определение относительного положения элемента по отношению ко всем другим элементам. Таким образом, сортировка предполагает сравнение «всего» со «всем». Ваш средний алгоритм …

110 algorithm  sorting  parallel-processing  hadoop  mapreduce