33
ответа

Важные реверсивные пары leetcode time out [duplicate]

Учитывая массив nums, мы вызываем (i, j) важную обратную пару, если i & lt; j и nums [i]> 2 * nums [j]. Вам нужно вернуть число важных обратных пар в данном массиве. Я просто ...
вопрос задан: 25 October 2014 10:12
30
ответов

Написание программы для поиска общего предка между двумя узлами BST. Не удалось распечатать в указанном ниже состоянии. Помогите мне найти решение [дублировать]

Здесь я пытаюсь напечатать весь общий предок между двумя узлами двоичного дерева. Я столкнулся с проблемой, когда первым является родительский элемент второго узла или второй узел является родительским элементом первого узла. boolean ...
вопрос задан: 11 April 2013 08:30
30
ответов

Как найти перестановки размера N с неперемещенными объектами из списка с повторяющимися объектами? [Дубликат]

Это мой первый вопрос в StackOverflow. Мне нужно найти уникальные перестановки размера n, которые будут иметь уникальные элементы. Я уже написал для этого логику (пока она ограничена размером 3), ...
вопрос задан: 13 December 2011 22:21
22
ответа

Поиск позиции младшего значащего бита в O (1) времени [dубликат]

Я пытаюсь найти позицию наименее значимого набора бит в O (1) раз. Возможно ли это? Я видел некоторый код с std :: log2 () Я не думаю, что log2 - это сложность O (1), а O (n), где n - это ...
вопрос задан: 20 April 2009 09:00
19
ответов

Самый длинный палиндром [дубликат]

Нам нужно найти самый длинный палиндром в данной строке. Например: Input: «cbbd» Выход: «bb» Вот что у меня есть. Я попробовал алгоритм BFS для каждой подстроки. Я думаю, что это дает O (n ^ 2) ...
вопрос задан: 29 June 2012 12:54
18
ответов

Как реализовать очередь, используя два стека?

Предположим, у нас есть два стека и нет другой временной переменной. Можно ли «построить» структуру данных очереди, используя только два стека?
вопрос задан: 23 August 2016 00:59
18
ответов

Алгоритм и структура данных для случая [дубликат]

Мне нужно несколько советов или идей для разработки алгоритма для следующей проблемы: я получу список целых чисел, содержащих некоторую рыночную стоимость компании за период «n». Будет только один ...
вопрос задан: 12 April 2016 03:44
17
ответов

Как сохранить скользящее окно min для несортированного массива? [Дубликат]

Учитывая несортированный массив A с длиной N. Как поддерживать скользящее окно с длиной D (D & lt; N), так что, когда скользящее окно скользит от начала до конца массива A, оно может выдавать ...
вопрос задан: 22 June 2013 09:58
15
ответов

База 3 или более поиска? [Дубликат]

Теперь мы имеем бинарный поиск, который принимает log2 (n) время. Но возможно ли иметь базовый три поиска, в которых вы разделите части поискового субарара на 3 части вместо двух, и, если возможно, ...
вопрос задан: 15 November 2011 23:52
14
ответов

Получение нескольких строк с повторяющимся символом [duplicate]

Проблема заключается в получении всех возможных комбинаций этой строки с перестановками. Решение должно быть рекурсивным, поскольку оно использует большие значения. Например, число может быть ...
вопрос задан: 14 August 2015 06:50
14
ответов

Я не знаю, почему этот код не работает [дубликат]

Первый поиск по ширине с помощью кода обрезки ветвей и границ для проблемы с рюкзаком 0-1 Я набрал код почти так же, как и код pesudo. Но это ошибка. Исключение в теме "main" java.lang ....
вопрос задан: 20 October 2014 10:13
14
ответов

Как правильно проверить доступный путь на лабиринте [дубликат]

Я изучаю c # и программирование. У меня есть задача найти путь из лабиринта. У меня есть 2D-матрица, где: 5 - конечная точка. 3 - моя начальная точка. 2 - проходной путь. 1 - это стена. ...
вопрос задан: 15 September 2014 16:51
13
ответов

Обработка больших входов для моего теста java primality? [Дубликат]

Поэтому для личного проекта я решил сделать свой собственный тест на первичность. Я не делал много исследований в существующих алгоритмах тестирования примитивов, кроме теста AKS. Я решил, что это слишком продвинуто для ...
вопрос задан: 3 November 2013 20:07
13
ответов

бинарный поиск python3 не работает [дубликат]

Я следую книге об алгоритме с python3. но мой код не работает. Это выглядит точно так же, как и книга. Где не так? def binary_search (list, item): low = 0 high = len (list) -1 ...
вопрос задан: 29 February 2012 16:55
13
ответов

(Есть ли подход O (1).) Учитывая массив символов, дайте алгоритм для удаления дубликатов [duplicate]

Существует ли решение O (1). Подход: public void removeDuplicates (char [] a, int n) {for (int i = 0; i & lt; n; i ++) {для (int j = 0; j & lt; n;) {if (a [i] == a [j]) ...
вопрос задан: 28 July 2010 13:43
12
ответов

Почему моя программа возвращает исключение NullPointerException? [Дубликат]

В настоящее время я работаю над реализацией алгоритма A * Pathfinding в моей игре с змеей. Я понимаю, как работает алгоритм, единственная сложная часть - реализация алгоритма. Более конкретно, ...
вопрос задан: 26 May 2016 16:15
12
ответов

Получение ошибки нулевого указателя при попытке найти минимальное значение в BST [дубликат]

Невозможно получить минимальный элемент из этого дерева двоичного поиска, он продолжает бросать NullPointerException //, чтобы вставлять элементы // для перемещения по списку // для поиска, если число ...
вопрос задан: 26 May 2016 16:15
12
ответов

Как написать алгоритм для Map и Regex вместе для проверки ввода? [Дубликат]

Я хочу иметь вход как такой конечный вход String = «one = 1 & amp; two = 2»; И я использую метод Map public Map & lt; String, String & gt; decode (String s) {if (! s.isEmpty ()) {for (int i = ...
вопрос задан: 22 January 2016 22:13
12
ответов

Как эффективно отслеживать минимальное значение в скользящей матрице? [Дубликат]

На каждой итерации добавляются два новых значения и удаляются два самых старых значения. Как эффективно найти минимальное значение на каждой итерации без повторной обработки всего массива. Массив ...
вопрос задан: 9 May 2013 16:50
12
ответов

Как я могу использовать встроенную функцию: sort (): со структурой в c ++ [duplicate]

Как я могу использовать встроенную функцию, которая вызвала: sort () включает библиотеку алгоритмов со структурой в c ++? Я попытался сделать это в следующем коде, но я получаю ошибку: # include & lt; iostream & gt; # ...
вопрос задан: 4 September 2009 18:05
11
ответов

перестановки без повторения в php [duplicate]

я пытаюсь вывести все возможные комбинации из 3 элементов в массиве, вывод должен эхо-3 элементов за раз. Я знаю формулу, чтобы узнать количество возможностей (n! / (N-k)!) В настоящее время ...
вопрос задан: 4 February 2014 10:33
11
ответов

Поиск наименьшего числа k в массиве с Big-Oh (n) [duplicate]

Я попытался решить вопрос примерно 4 часа, и я не мог найти никакой идеи, которая удобна. Я сошел с ума. Пожалуйста, помогите :( Дайте алгоритм O (n), который, учитывая массив A [1..n] of ...
вопрос задан: 20 September 2012 13:49
11
ответов

Как создать ключ SHA1 в Java, чтобы соответствовать SHA1-ключу, сгенерированному в C [duplicate]

Для генерации SHA1-ключа в C я могу использовать: // данные для хэширования данных char [] = «Hello, world!»; size_t length = sizeof (данные); unsigned char hash [SHA_DIGEST_LENGTH]; SHA1 (данные, длина, хэш); // ...
вопрос задан: 4 February 2011 08:29
11
ответов

Поиск максимального пространственного алгоритма в O (nlogn) [duplicate]

Алгоритм здесь. Все советы о том, как найти i и j. Я знаю, что мне нужно разделить диаграмму на 2 секции с одинаковым количеством точек в каждой стороне. Тогда как я сужу это, чтобы найти правильные i и j.
вопрос задан: 30 November 2010 13:21
10
ответов

Поиск алгоритма [дубликат]

Я ищу алгоритм для решения следующей проблемы (если он доступен как алгоритм STL, тем лучше). Учитывая массив чисел и число (X), найдите все числа в массиве ...
вопрос задан: 23 August 2016 06:13
10
ответов

Сочетание списка - никаких повторов, укажите длину [дубликат]

Я потратил довольно много времени на проблему, которая, как я надеялась, была бы довольно простой. Я хочу заполнить список целых чисел на основе комбинаций другого списка целых чисел. Не может ...
вопрос задан: 5 December 2015 15:31
10
ответов

Как NP-Hard отличается от NP? [Дубликат]

Я понимаю множество определений NP, NP-complete и NP-hard. Я понимаю, что если мы сможем решить NP-полную проблему, мы сможем решить все проблемы NP. Я также знаю, что проблема классифицируется как NP -...
вопрос задан: 23 July 2015 13:15
10
ответов

Элегантный код Python для целочисленного разбиения

Я пытался написать код для решения стандартной проблемы с целочисленными разделами (Википедия). Код, который я написал, был беспорядком. Мне нужно элегантное решение для решения проблемы, потому что я хочу улучшить свое кодирование ...
вопрос задан: 2 April 2015 11:51
10
ответов

Сортировка буквенно-цифровой строки, содержащей десятичный символ в C #, выпуск с десятичными точками [дубликат]

Проблема в том, что приведенный ниже список содержит буквенно-цифровые данные, а также имеет такие данные, как 6.1 и 6.10, которые одинаковы с точки зрения целого, но не такие же, как строка. Список проблем 6.1 6.10 6.11 6 ....
вопрос задан: 9 April 2013 11:22
10
ответов

Regex не работает с пробелами [dубликат]

в PHP Я хотел бы найти самую длинную повторяющуюся строку в строке. Для этой строки ggaaabbbbhjglkhjglkhlggaaabbgbbhjglkhjglkhl я использую регулярное выражение (? = ((. +) (?:. *? \ 2) +)), и оно работает, находя ggaaabb, но если .. ,
вопрос задан: 14 August 2009 20:36