Результаты поиска по запросу "algorithm"
Как работает TDD, когда могут быть миллионы тестовых случаев для производственной функциональности?
В TDD вы выбираете тестовый пример и внедряете этот тестовый пример, затем пишете достаточно производственного кода, чтобы тест прошел, реорганизуете коды и снова выбираете новый тестовый цикл, и цикл продолжается. Проблема, с которой я ...
Алгоритм оценки ширины текста на основе содержимого
Это длинный путь, но кто-нибудь знает алгоритм оценки и классификации ширины текста (для шрифта переменной ширины) на основе его содержимого? Например, я хотел бы знать, чтоiiiiiiii не так широко, какABCDEFGHкоторый, в свою очередь, не так ...
Нахождение максимума для каждого окна размера k в массиве
Учитывая массив размером n и k, как найти максимум для каждого смежного подмассива размера k? Например arr = 1 5 2 6 3 1 24 7 k = 3 ans = 5 6 6 6 24 24Я думал о наличии массива размера k, и каждый шаг высвобождает последний элемент, добавляет ...
n log n это O (n)?
Я пытаюсь решить эту проблему T (n) = 3 T (n / 2) + n lg n .. Я пришел к решению, что оно принадлежит случаю 2 теоремы мастеров, поскольку n lg n есть O (n ^ 2) но после обращения к руководству по решению я заметил это решение, которое ...
Почему говорят, что поиск в глубину страдает от бесконечных циклов?
Я читал оДФС [http://en.wikipedia.org/wiki/Depth-first_search]а такжеBFS [http://en.wikipedia.org/wiki/Breadth-first_search]много раз, но у меня есть это сомнение, задерживающее мой разум с тех пор. Во многих статьях упоминается, что DFS может ...
Различные комбинации массива (C #)
Как мы можем узнать различные комбинации элементов массива, используя код C #. Есть ли встроенная функция библиотеки для этого? например: предположим, что массив имеет элементы {2,3,4,5,6,7}, тогда возможная комбинация будет 2,3,4,5,6,7,2 3,2 3 ...
Почему время выполнения сортировки слиянием в наихудшем случае O (n log n)?
Может ли кто-нибудь объяснить мне на простом английском или простой способ объяснить это?
Максимальная непрерывная сумма подпоследовательности по меньшей мере длины L
Так для следующего массива, где L = 3 -5 -1 2 -3 0 -3 3Наилучшая возможная сумма по крайней мере длины 3 будет 0, где подпоследовательность - это последние три элемента (0, -3, 3) Как вы можете рассчитать эту сумму для любого массива быстрее, ...
Как мне найти кратчайший путь, который охватывает все узлы в ориентированном циклическом графе?
Мне нужен пример кратчайшего пути ориентированного циклического графа от одного узла (он должен достигать всех узлов графа от узла, который будет входным). Пожалуйста, если есть пример, он мне нужен в C ++ или в алгоритме.
Интерполяция между двумя значениями в одном запросе
Я хочу рассчитать значение путем интерполяции значения между двумя ближайшими соседями. У меня есть подзапрос, который возвращает значения соседей и их относительное расстояние в виде двух столбцов с двумя элементами. Скажем так: (select ... as ...