0
ответов
Палиндром Использование стека
Наш профессор потребовал, чтобы мы проверили, является ли слово палиндромом, используя стеки.
Каждый раз, когда я запускаю его, возникает ошибка: Необработанное исключение. Нарушение доступа Что я делаю не так? Как я могу улучшить свой ...
вопрос задан: 19 September 2012 01:54
0
ответов
Как механизм регулярных выражений анализирует регулярное выражение с рекурсивными подшаблонами?
Это регулярное выражение соответствует палиндромам :^ ((. )(?1 )\2|.? )$ Не могу понять, как это работает. Когда заканчивается рекурсия и когда регулярное выражение выходит из рекурсивного подшаблона и переходит к "|.?"...
вопрос задан: 26 July 2012 15:57
0
ответов
Преобразование строки в строку-палиндром с минимальным количеством вставок
Чтобы найти минимальное количество вставок, необходимых для преобразования данной строки (строк) в палиндром I найти самую длинную общую подпоследовательность строки (lcs_string) и ее реверс. Поэтому ...
вопрос задан: 23 May 2012 23:30
0
ответов
Сгенерировать список всех палиндромных чисел из 3 цифр в python
Я могу закодировать это грубо, но есть ли какой-то интуитивный способ с использованием понимания списка или itertools и т. д.? А также, как это сделать, если ему задано число из k цифр, а не только из 3?
вопрос задан: 20 May 2012 12:39
0
ответов
Эффективен ли мой код для нахождения следующего палиндрома по положительному целому числу?
Постановка задачи: для заданного положительного числа мне нужно найти ближайший к нему палиндром. Например: для 808 вывод: 818
2133, вывод: 2222 Я хочу знать, эффективен ли вообще мой код и насколько...
вопрос задан: 11 May 2012 14:16
0
ответов
Алгоритм Манахера #39; (алгоритм нахождения самой длинной палиндромной подстроки за линейное время)
Потратив около 6 -8 часов на переваривание алгоритма Манахера, я готов сдаться.. Но прежде чем я это сделаю, вот еще один последний выстрел в темноте :, кто-нибудь может это объяснить? Мне все равно...
вопрос задан: 6 May 2012 08:24
0
ответов
Палиндромы с использованием Scala
Я столкнулся с этой проблемой в CodeChef. В задаче говорится следующее :Положительное целое число называется палиндромом, если его представление в десятичной системе одинаково при чтении слева...
вопрос задан: 24 April 2012 06:58
0
ответов
Как обнаружить первое вхождение палиндрома
Предположим, вы читаете из символьного потока, функция должна вернуться, когда вы прочитаете первое вхождение палиндрома. Длина палиндрома должна быть четным числом. Требование...
вопрос задан: 9 April 2012 08:35
0
ответов
Дано слово, преобразовать его в палиндром с минимальным добавлением к нему букв [закрыто]
Вот довольно интересный вопрос для интервью : к заданному слову добавьте наименьшее количество букв, чтобы преобразовать его в палиндром. Например, если задана строка "hello", результат...
вопрос задан: 11 March 2012 08:16
0
ответов
Как работает рекурсивная функция isPalindrome?
Я работаю над некоторыми вводными задачами по рекурсии, и у меня есть уточняющий вопрос, на который я хотел бы получить ответ. Самый наболевший вопрос, который у меня есть, это как эта рекурсия работает в решенной задаче ...
вопрос задан: 2 February 2012 05:40
0
ответов
Как эффективно определить самый длинный индивидуальный палиндром в заданной строке?
Дана строка длины N, содержащая символы [A-Z], как определить самый длинный палиндром для отдельного символа? Я проиллюстрирую это на примере: Дана строка: JOHNOLSON
В ...
вопрос задан: 20 November 2011 19:01
0
ответов
Лучший алгоритм для поиска следующего палиндрома числовой строки
Во-первых, вот проблема: положительное целое число называется палиндромом, если его представление в десятичной системе одинаково при чтении слева направо и справа налево. Для данного ...
вопрос задан: 28 October 2011 21:12
0
ответов
Самый длинный палиндром в строке с использованием дерева суффиксов
Я пытался найти самый длинный палиндром в строке. Решение методом грубой силы занимает O (n ^ 3) времени. Я читал, что для этого есть алгоритм линейного времени с использованием суффиксных деревьев. Я знаком с суффиксом ...
вопрос задан: 15 August 2011 04:19
0
ответов
Palindromų paieška susietame sąraše
Tai interviu klausimas (dar kartą). Atsižvelgdami į atskirai susietą susietą sąrašą, raskite didžiausią palindromą sąraše. (Galite manyti, kad palindromo ilgis yra lygus) Pirmasis požiūris aš ...
вопрос задан: 13 August 2011 07:53
0
ответов
Python reverse () для палиндромов
Я только начинаю работать с python и пытаюсь протестировать введенную пользователем строку как палиндром. Мой код: x = input ('Пожалуйста, вставьте слово')
y = обратное (x)
if x == y: print ('Это палиндром')
еще:
...
вопрос задан: 5 March 2011 08:07
0
ответов
Как вычислить палиндром из потока символов в сублинейном пространстве / времени?
Я даже не знаю, существует ли решение или нет. Вот в чем проблема. Вы - программа, которая принимает бесконечно длинный поток символов (для простоты вы можете предположить, что символы ...
вопрос задан: 10 February 2011 12:52
0
ответов
Проверить ровный/нечетный на Палиндром?
Действительно ли это - хорошая идея проверить на нечетную/ровную длину числа/строки палиндрома? Большинство отрывков, с которыми я столкнулся, не делает этого базового теста. Если длина даже, это не может быть палиндром, нет? если len (var) % 2! =...
вопрос задан: 19 January 2010 17:23