8
ответов

Текст, упаковывающий алгоритм

Я держал пари, что кто-то решил это прежде, но мои поиски подошли пустые. Я хочу упаковать список слов в буфер, отслеживание стартовой позиции и длину каждого слова. Прием...
вопрос задан: 18 March 2012 02:43
8
ответов

У кого-нибудь есть хороший правильный алгоритм

У кого-нибудь есть надежный правильный регистр или алгоритм PCase (похожий на UCase или Upper)? Я ищу что-то, что принимает значение, такое как "Джордж Бурделл" или "Джордж Бурделл" и превращает его в "...
вопрос задан: 22 November 2011 07:26
8
ответов

Действительно ли возможно найти два числа, различие которых минимально в O (n) время

Учитывая неотсортированный целочисленный массив, и не делая предположений на числах в массиве: действительно ли возможно найти два числа, различие которых минимально в O (n) время?Править: Различие...
вопрос задан: 24 September 2011 22:31
8
ответов

Алгоритм поворота изображения

Я ищу алгоритм, который поворачивает изображение на определенные степени (вход). репутация rotateImage (Изображение изображения, международные градусы) (Экземпляры изображения могли быть заменены интервалом [] содержащий каждый пиксель RGB...
вопрос задан: 17 September 2011 10:28
8
ответов

Алгоритм разделения пространства

У меня есть ряд точек, которые содержатся в прямоугольнике. Я хотел бы разделить прямоугольники на подпрямоугольники на основе плотности точки (предоставление многих подпрямоугольников или желаемой плотности...
вопрос задан: 23 June 2011 17:48
8
ответов

Как определить, является ли Int идеальным квадратом в Haskell?

Мне нужна простая функция is_square :: Int -> Bool, которая определяет, является ли Int N идеальным квадратом (есть ли целое число x такое, что x * x = N). Конечно, я могу написать что-то вроде is_square n = ...
вопрос задан: 1 May 2011 20:04
8
ответов

Представление непрерывных распределений вероятностей

У меня есть проблема при вовлечении набора непрерывных функций распределения вероятностей, большинство которых определяется опытным путем (например, время отправления, транзитные времена). То, в чем я нуждаюсь, является некоторым способом...
вопрос задан: 5 April 2011 21:38
8
ответов

Вопрос об интервью: C программа для сортировки двоичного массива в O (n)

Я придумал следующую программу, чтобы сделать это, но это, кажется, не работает и входит в бесконечный цикл. Его работа подобна quicksort. международному основному () {международное прибытие [] = {1,1,0,1,0,0,0,1,0,1,0,1,0,1...
вопрос задан: 25 February 2011 09:58
8
ответов

Как мы можем найти второй максимум от массива эффективно?

Действительно ли возможно найти второе максимальное количество от массива целых чисел путем пересечения массива только однажды? Как пример, у меня есть массив пяти целых чисел, от которых я хочу найти второй максимум...
вопрос задан: 5 February 2011 03:26
8
ответов

Алгоритм поворота массива за линейное время

Как повернуть целочисленный массив i раз, используя функцию обмена только за линейное время.
вопрос задан: 16 December 2010 12:36
8
ответов

Эффективный способ проверить, возможна ли сумма из заданного набора чисел [duplicate]

Учитывая набор уникальных натуральных чисел (размер до 32), требуется определить, возможна ли требуемая сумма или нет. Подход грубой силы: bool isPossible (long long int n, ...
вопрос задан: 21 October 2010 17:39
8
ответов

Как реализована функция UNDO и REDO в любом редакторе TEXT? [Дубликат]

Я пытаюсь создать приложение для Android и создавать текстовые документы. Но я застрял на проблеме предоставления функции отмены и повтора текстового редактора. Практически все текстовые редакторы ...
вопрос задан: 27 August 2010 13:32
8
ответов

вытаскивание крысы из лабиринта

Крысу помещают в лабиринт в каком-то неизвестном месте в лабиринте. Все, что мы можем сделать, это двигаться вверх, вниз, вправо или влево. И у нас есть два метода: tryMove ( ) который возвращает ложь, если ...
вопрос задан: 13 August 2010 06:26
8
ответов

Как сжать базу данных MS Access

У меня есть файл .mdb, который составляет 70 МБ. После удаления всех записей, содержащихся в файле, размер остается 70 МБ. Как мне уменьшить размер файла .mdb?
вопрос задан: 11 August 2010 02:03
8
ответов

Библиотека / структура данных для обработки больших данных

У меня есть несколько огромных двоичных журналов драйверов (около 2-5 ГБ каждый и, вероятно, примерно в 10 раз больше после преобразования их в читаемую форму), и мне нужно написать инструмент, который позволил бы мне последовательно просматривать, ...
вопрос задан: 10 August 2010 20:38
8
ответов

Сжатие 21 буквенно-цифрового символа в 16 байтов

Я пытаюсь взять 21 байт данных который однозначно идентифицирует сделку и сохраняет ее в 16-байтовом массиве символов. У меня возникли проблемы с правильным алгоритмом для этого. Идентификатор сделки, который я ...
вопрос задан: 9 August 2010 21:11
8
ответов

Логика программирования: Нахождение самого маленького уравнения к большому количеству

Я не знаю много о математике, таким образом, я не знаю, как начать гуглить то, что я ищу, таким образом, я полагаюсь на интеллект экспертов, чтобы помочь мне понять то, что я после... Я пытаюсь...
вопрос задан: 4 August 2010 20:24
8
ответов

/хотите Список, Соответствующий Алгоритму

/хотите Список, Соответствующий Алгоритму, я реализую торговую систему объекта на сайте интенсивного трафика. У меня есть большое количество пользователей, которых каждый поддерживает, ИМЕЮТ список и ХОТЕТЬ список для многих...
вопрос задан: 2 August 2010 20:56
8
ответов

Действительно ли разделение легче, чем сортировка?

Это - вопрос, это задерживалось в моем уме в течение некоторого времени... Предположим, что у меня есть список объектов и отношения эквивалентности на них, и сравнение двух объектов занимает время. Я хочу возвратиться...
вопрос задан: 15 July 2010 14:27
8
ответов

Алгоритм для определения местоположения локальных максимумов

У меня есть данные, которые всегда выглядят примерно так: сопроводительный текст http://michaelfogleman.com/static/images/chart.png мне нужен алгоритм для определения местоположения трех пиков. Ось X является на самом деле камерой...
вопрос задан: 15 July 2010 02:54
8
ответов

Большой O измеряет память Requirments или просто скорость?

Я часто здесь люди говорят о Большом O, который имеет размеры, алгоритмы друг против друга Делает эту меру такты или необходимые площади. Если люди хотят контрастировать алгоритмы на основе использования памяти...
вопрос задан: 14 July 2010 21:32
8
ответов

Нахождение максимальных двоичных наборов подпоследовательности, которые имеют равное количество 1 с и 0s

Я нашел следующую проблему в Интернете и хотел бы знать, как я пойду о решении его: Вам дают массив, 'содержащий 0s и 1 с. Найдите O (n) временем и O (1) алгоритм пространства для нахождения...
вопрос задан: 30 June 2010 08:57
8
ответов

Покажите мне некоторые прохладные [закрытые] понимания списка Python

Одни из главных преимуществ Python и нескольких других (функциональных) языков программирования являются пониманием списка. Они позволяют программистам писать сложные выражения в 1 строке. Они могут быть...
вопрос задан: 23 May 2010 21:37
8
ответов

Как я получаю Математическое уравнение Алгоритма Python?

хорошо, таким образом, я чувствую себя немного глупым для того, чтобы не знать это, но коллега спросил, таким образом, я спрашиваю здесь: Я записал алгоритм Python, который решает его проблему. данные x> 0 добавляют все числа вместе от...
вопрос задан: 19 May 2010 00:07
8
ответов

Самый эффективный алгоритм для слияния отсортированного IEnumerable <T>

У меня есть несколько огромных отсортированных счетных последовательностей, которые я хочу объединить. Списками тезисов управляют как IEnumerable, но уже сортируют. Так как входные списки отсортированы, должно быть возможно объединиться...
вопрос задан: 4 May 2010 16:15
8
ответов

Возможная полная NP проблема?

Я был бы точно так же, как кто-то, чтобы проверить, полна ли следующая проблема NP или если существует на самом деле лучшее/легче решение ее, чем простая проверка комбинации "в лоб". У нас есть своего рода...
вопрос задан: 12 April 2010 12:45
8
ответов

как определить основу числа?

Учитывая целое число и его reresentation в некоторой системе произвольного числа. Цель состоит в том, чтобы найти основу системы счисления. Например, число равняется 10, и представление равняется 000010, затем...
вопрос задан: 8 April 2010 13:20
8
ответов

Самый быстрый алгоритм для [закрытого] теста простоты чисел

Я должен протестировать простоту чисел на интервалах между числами, которые являются действительно большими (в диапазоне длинных длинных), таким образом, мне нужен некоторый алгоритм FAST для проверки, если число является простым или нет. Предложите Ваш..
вопрос задан: 6 April 2010 16:43
8
ответов

Среднее число двух строк в алфавитном/лексикографическом порядке

Предположим, что Вы берете строки и 'z' и перечисляете все строки, которые прибывают между ними в алфавитном порядке: ['b', 'c'... 'x', 'y', 'z']. Возьмите среднюю точку этого списка, и Вы находите 'm'. Так это...
вопрос задан: 30 March 2010 10:08
8
ответов

Что такое типичный алгоритм для нахождения строки в строке?

У меня недавно был вопрос об интервью, который прошел примерно так: Учитывая большую строку (стог сена), найдите подстроку (игла)? Я был немного озадачен для предложения достойного решения. Что...
вопрос задан: 24 March 2010 01:56