0
ответов
Есть ли лучший способ вычислить частоту всех символов в файле?
Хорошо, допустим, у меня есть текстовый файл (не обязательно содержащий все возможные символы) и я хотел бы вычислить частоту каждого символа, и после вычисления частоты мне нужно получить доступ ...
вопрос задан: 4 October 2011 19:02
0
ответов
Как искать несколько строк в текстовом файле
Я работаю в текстовых файлах. Я хочу реализовать алгоритм поиска на Java. У меня есть текстовые файлы, которые нужно найти. Если я хочу найти одно слово, я могу сделать это, просто поместив весь текст в хэш-карту ...
вопрос задан: 4 October 2011 13:21
0
ответов
Организация трехбуквенных слов в двумерной матрице таким образом, чтобы каждая строка, столбец и диагональ образовывали слово
Вам дан словарь из 3 букв и вам нужно найти матрицу 3х3, чтобы каждая строка, столбец и диагональ образовывали слово в словаре. Слова в словаре отсортированы, и вы можете ...
вопрос задан: 4 October 2011 11:16
0
ответов
Оптимизация частичного совпадения ключей словаря
У меня есть словарь, который использует 4-кортеж в качестве ключа. Мне нужно найти все ключи в словаре, которые частично соответствуют другому кортежу. У меня есть код, который делает это, но он медленный и требует ...
вопрос задан: 4 October 2011 11:16
0
ответов
O (n) Алгоритм, чтобы определить, имеют ли 2 массива 2 элемента, которые в сумме дают число
Я готовился к экзамену и наткнулся на этот вопрос, который кажется немного сложным. Пусть A [1 ... n] и B [1 ... n] будут 2 массивами целых чисел, так что каждый элемент A или B находится в диапазоне от 0 до m, где m = ...
вопрос задан: 3 October 2011 23:54
0
ответов
Массив строк содержит только анаграммы?
Мне дали упражнение по анаграммам, и оно выглядело настолько простым, что я есть сомнения, что я что-то упускаю. Реализованное мной решение - это то, что я представлю в ближайшее время, и я хотел спросить ...
вопрос задан: 3 October 2011 23:47
0
ответов
алгоритм динамического программирования во время интервью [закрыто]
Этот вопрос был задан мне во время интервью, и в нем были выявлены мои недостатки в динамическом программировании. Буду признателен, если кто-нибудь поможет мне взломать этот. Кроме того, было бы очень ...
вопрос задан: 3 October 2011 05:37
0
ответов
Транспонировать одномерный массив
Итак, у меня есть ОДНОмерный массив с N значениями, где N - точный квадрат. Я визуализирую этот одномерный массив как двумерный массив (хотя это не так). Например, массив со значениями ...
вопрос задан: 2 October 2011 21:14
0
ответов
Алгоритм нахождения специальной точки k за время O (n log n)
Дайте нижнюю границу времени n log n для алгоритма, чтобы проверить, есть ли в наборе точек особую точку k. k определяется как: для набора точек A, если для каждой точки m в A существует точка q в A ...
вопрос задан: 2 October 2011 17:39
0
ответов
Хеш-таблица с двусвязными списками?
Введение в алгоритмы (CLRS) утверждает, что хеш-таблица, использующая двусвязные списки, может удалять элементы быстрее, чем таблица с односвязными списками. Кто-нибудь может сказать мне, в чем преимущество ...
вопрос задан: 2 October 2011 07:56
0
ответов
Преобразование изображения OpenCV в черно-белое
Как преобразовать изображение OpenCV в оттенках серого в черно-белое? Я вижу, что подобный вопрос уже был задан, но я использую OpenCV 2.3, и предлагаемое решение, похоже, больше не работает. Я...
вопрос задан: 2 October 2011 05:24
0
ответов
10-кратная перекрестная проверка
В k-кратном размере мы имеем следующее:
вы делите данные на k подмножеств
(приблизительно) равного размера . Вы тренируете сеть k раз, каждый раз оставляя
вне одной из подмножеств в обучении, но используя только пропущенные ...
вопрос задан: 1 October 2011 10:42
0
ответов
реализация наборов битового вектора
при чтении главы об основных операциях над наборами из книги структур данных aho i натолкнулся на следующую строку в теме реализации наборов битового вектора ... если универсальный набор. ..
вопрос задан: 1 October 2011 06:14
0
ответов
Конечная метрика Вложения: хороший алгоритм?
У меня есть конечное метрическое пространство, заданное как (симметричная) матрица расстояний k на k. Я хотел бы, чтобы алгоритм (приблизительно) изометрически встроил это в евклидово пространство R ^ (k-1). Хотя это не всегда ...
вопрос задан: 30 September 2011 22:42
0
ответов
Есть ли быстрый способ определить первые k цифр в n ^ n
Я пишу программу, в которой мне нужно знать только первые k (k может быть где угодно между 1-5) чисел другого большого числа, которое можно представить как n ^ n, где n - очень большое число. В настоящее время я ...
вопрос задан: 30 September 2011 16:33
0
ответов
Преобразовать рекурсивный алгоритм в итеративный?
У меня есть следующий рекурсивный алгоритм, необходимый для преобразования в итеративный процесс.
CvSeq - древовидная структура. Где contour- > h_next дает следующий узел на том же уровне.
contour-> v_next дает следующий ...
вопрос задан: 30 September 2011 12:31
0
ответов
Реализация алгоритма интервального повторения с открытым исходным кодом на Java [закрыто]
Я работаю над проектом, в котором интервальное повторение имеет важное значение, однако я не специалист по этому вопросу и Боюсь изобретать квадратное колесо. Мое исследование показало мне две разные системы, ...
вопрос задан: 30 September 2011 10:25
0
ответов
Можно ли вывести перестановки 1,…, n, используя только итераторы?
Вот пара примеров в псевдокоде, чтобы показать, что я имею в виду. Это создает комбинации (выборки без учета порядка без повторения) 1, ..., n, занимая по 3 за раз. Выполните [Print [i, j, k], {i, 1 ....
вопрос задан: 29 September 2011 20:00
0
ответов
Хороший алгоритм сжатия небольших фрагментов данных? (размером около 2 КБ)
У меня есть система с одной машиной, которая генерирует небольшие порции данных в виде объектов, содержащих массивы целых и длинных чисел. Эти фрагменты передаются другому серверу, который, в свою очередь, распределяет ...
вопрос задан: 29 September 2011 17:01
0
ответов
Поиск по Фибоначчи
Кто-нибудь, пожалуйста, объясните мне алгоритм поиска по Фибоначчи. Я перепробовал множество ресурсов вокруг и много искал, но алгоритм все еще неясен. Большинство ресурсов описывают его в ссылке ...
вопрос задан: 29 September 2011 15:44
0
ответов
Отмена нескольких рабочих процессов SharePoint с помощью PowerShell
Как можно отменить все выполняющиеся рабочие процессы в списке SharePoint (2010)? Я нашла этот сценарий через Технет. http://social.technet.microsoft.com/Forums/en-US/sharepoint2010programming/thread/...
вопрос задан: 29 September 2011 09:32
0
ответов
Простая детерминированная проверка простоты для малых чисел
Мне известно, что на практике используется ряд алгоритмов проверки простоты (Решето Эратосфена, тест Ферма, Миллер-Рабин, АКС и др.). Однако они либо медленные (например, сито), ...
вопрос задан: 29 September 2011 08:12
0
ответов
strstr быстрее алгоритмов?
У меня есть файл размером 21056 байт. Я написал программу на C, которая считывает весь файл в буфер, а затем использует несколько алгоритмов поиска для поиска в файле токена длиной 82 символа. Я ...
вопрос задан: 29 September 2011 08:06
0
ответов
Найдите наименьший элемент в массиве, имеющем шаблон
Массив задан таким образом, что значение его элемента увеличивается с 0-го индекса до некоторого (k-1 ) индекс. При k значение минимально, а затем оно снова начинает увеличиваться до n-го элемента. Найдите ...
вопрос задан: 28 September 2011 20:13
0
ответов
Требования к итератору быстрой сортировки
tl; dr: Можно ли эффективно реализовать быструю сортировку для двусвязного списка? До того, как я подумал об этом, я понял, что нет, это не так. На днях у меня была возможность рассмотреть ...
вопрос задан: 28 September 2011 16:46
0
ответов
Оптимален ли двоичный поиск в худшем случае?
Оптимален ли двоичный поиск в худшем случае? Мой преподаватель говорил об этом, но я не смог найти книгу, подтверждающую это. Мы начинаем с упорядоченного массива, и в худшем случае (худшем случае для данного алгоритма), любой ...
вопрос задан: 28 September 2011 06:47
0
ответов
Как сгенерировать уникальный идентификатор заказа (только для показа тусера) с фактическим идентификатором заказа?
ИЗМЕНИТЬ СНОВА: Я не хочу создавать еще один вопрос, поэтому задаю здесь. У меня такая же ситуация. Но на этот раз мне нужен алгоритм на языке C. Кто-нибудь может мне помочь. У меня есть следующая таблица. СОЗДАТЬ ...
вопрос задан: 28 September 2011 05:58
0
ответов
Генерация уникальных числовых идентификаторов с помощью DateTime.Now.Ticks
Мне нужно сгенерировать уникальный числовой идентификатор для прикрепления к входящему запросу. Этот идентификатор используется только временно для отслеживания запроса и будет удален после завершения его обработки. Это ...
вопрос задан: 28 September 2011 00:14
0
ответов
Группировка массива по значениям подмассивов
Вот интересная задача. У меня есть массив подмассивов в следующем формате: array
( a => array ( id = 20, name = chimpanzee ) b => array ( id = 40, name = meeting ) c =&...
вопрос задан: 27 September 2011 19:57
0
ответов
Регулярный анализ по нерегулярным временным рядам
У меня нерегулярный временной ряд (xts в R), к которому я хочу применить некоторое временное окно. Например, учитывая такие временные ряды, как следующие, я хочу вычислить такие вещи, как сколько там наблюдений...
вопрос задан: 27 September 2011 16:17