Лучшие algorithm вопросы ИТ разработчиков

  • 4 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Разобрать текстовое дерево с отступом в Java

У меня есть файл с отступом, который мне нужно проанализировать с помощью Java, мне нужен какой-то способ поместить его в класс Section, как показано ниже

Задан 12 Feb 2014, 17:41 от Amete Blessed
  • 23 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Ответ 4: Рассмотрите словарь как массив (смежные области памяти), но в массиве могут быть блоки, которые не используются. Следовательно, словари имеют тенденцию тратить много места в памяти по сравнению с деревьями. Но для лучшей производительности во время выполнения словари могут быть лучше, чем деревья. Ключевые столкновения могут иногда ухудшать производительность. Вы должны прочитать о последовательном хешировании.

аботают алгоритмы поиска в словаре Python? mydi['foo']Если в словаре содержится 1 000 000 терминов, выполняется ли поиск по дереву? Ожидается ли производительность с точки зрения длины ключевой строки или размера словаря? Может быть, вставка ...

Задан 07 Jul 2011, 02:45 от shigeta
  • 17 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

К сожалению, это дает неожиданный ответ, только

я есть два списка: например. a = [1,8,3,9,4,9,3,8,1,2,3] и b = [1,8,1,3,9,4,9,3,8,1,2 , 3] Оба содержат целые. Нет смысла за int (например, 1 не «ближе» к 3, чем к 8). Я пытаюсь разработать алгоритм для расчета сходства между двумя ...

Задан 15 Jul 2011, 15:45 от aerain
  • 75 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

 (не уверен, и здесь слишком рано утром, чтобы заставить меня думать ясно ;-))

ды я получил следующий вопрос в качестве интервью: Я думаю о положительном целом числе n. Придумайте алгоритм, который может угадать его в O (LG N) запросах. Каждый запрос является числом по вашему выбору, и я отвечу либо «ниже», «выше» или ...

Задан 26 Mar 2011, 06:19 от templatetypedef
  • 47 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Какую функцию хеширования использует Java для реализации класса Hashtable?

Из книги CLRS («Введение в алгоритмы») есть несколько хеш-функций, таких как mod, multiply и т. Д. Какую функцию хеширования использует Java для сопоставления ключей со слотами? Я видел, что здесь есть вопросФункция хеширования, используемая в ...

Задан 20 Feb 2012, 15:57 от Jackson Tale
  • 21 голос
  • 3 ответа
  • 0 просмотров
3 ответа

Выбор k из n

Я хочу выбрать

Задан 25 Apr 2015, 17:41 от Benjy Kessler
  • 10 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

позиция

хмерном пространстве у меня есть неупорядоченный набор, скажем, 6 баллов; что-то вроде этого: (A)* (C)* (E)* (F)* (B)* (D)*Точки образуют трехмерный контур, но они неупорядочены. Для неупорядоченных я имею в виду, что они хранятся ...

Задан 30 Jul 2011, 03:29 от CodificandoBits
  • 18 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Быстрое матричное экспонирование

Существует ли более быстрый способ возведения в степень матрицы для вычисления M ^ n (где M - это матрица, а n - целое число), чем простой алгоритм «разделяй...

Задан 07 Sep 2012, 02:47 от Akashdeep Saluja
  • 19 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Почему поиск в глубину считается эффективным с точки зрения пространства?

В курсе алгоритмов я беру, сказано, чтопоиск в глубину (DFS) гораздо более компактно, чемпоиск в ширину (BFS). Почему это? Хотя в основном они делают то же самое, в DFS мы стековываем наследников текущего узла, а в BFS ставим в очередь наследников.

Задан 06 Dec 2013, 16:52 от HSN
  • 8 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

Подсчет обычных рабочих дней за определенный период времени

нужна помощь. Мне нужно сосчитать обычные рабочие дни для определенного периода дат, например, в нашей стране у нас есть 5 обычных рабочих дней с понедельник...

Задан 14 Sep 2010, 12:34 от CSharpNoob
  • 45 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Суффиксный алгоритм массива

После долгого чтения я выяснил, что представляет собой массив суффиксов и массив LCP.Суффиксный массив: Представляет _lexicographic ранг каждого суффикса мас...

Задан 20 Jul 2013, 09:21 от Spandan
  • 7 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

+1: я согласен, что стоит другой ответ, учитывая трафик к другому.

трю количество уникальныхx Длина пути через граф, начиная с определенного узла. Однако у меня есть ограничение, что ни один узел не посещается более одного раза на любом пути. Например, возьмите следующий график: Если я после числа 3 длины ...

Задан 08 Feb 2011, 02:41 от threenplusone
  • 1 голос
  • 2 ответа
  • 0 просмотров
2 ответа

CUDA - реализация медианного фильтра не дает желаемых результатов

Я пытался реализовать алгоритм для медианного фильтра, представленного в статье Wiki:http://en.wikipedia.org/wiki/Median_filter#2D_median_filter_pseudo_codeН...

Задан 11 Mar 2014, 03:31 от Eagle
  • 9 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Определение покоящегося контакта между сферой и плоскостью при использовании внешних сил

У этого вопроса есть один главный вопрос и один второстепенный вопрос. Я считаю, что я прав в любом вопросе моего исследования, но не в обоих. Для моей физи...

Задан 04 May 2012, 01:23 от mmurphy
  • 2 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Работа с большими простыми числами в Python [закрыто]

Как эффективен способ работы с большими простыми числами в Python? Вы ищете здесь или в Google, и вы найдете много разных способов сделать это ... сита, алго...

Задан 25 Jun 2013, 11:04 от bnlucas
  • 5 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

квадратное решение головоломки

Вопрос: если задано целое число n, выведите числа от 1 до n2 как это: n = 4 результат:

Задан 23 Jul 2009, 20:44 от Gavin Millergmoh
  • 81 голос
  • 2 ответа
  • 0 просмотров
2 ответа

Золотое сечение действительно является произвольным значением. Его цель - избежать отображения всех нулей на все нули.

кция шаблона принимает ссылку на хешboost::hash_combine) и объектseed, Согласноvдокументыэто сочетает в себе [http://www.boost.org/doc/libs/release/doc/html/hash/reference.html#boost.hash_combine] с хешемseed поvЯ вижу, что это детерминистично. Я ...

Задан 09 Feb 2011, 18:14 от Fred Foo
  • 5 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

быстрый индекс для «содержит строку»

В моем приложении до миллионов коротких строк (в основном короче 32 символов). Я хочу реализовать окно поиска с прикрепленным списком, который содержит только элементы, содержащие всю строку, введенную в поле поиска. Как я могу предварительно ...

Задан 18 Jan 2010, 10:58 от RED SOFT ADAIR
  • 26 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Нахождение пересекающегося узла из двух пересекающихся связанных списков

Предположим, есть два односвязных списка, которые в какой-то момент пересекаются и становятся единым связным списком.Указатели заголовка или начала обоих спи...

Задан 07 Feb 2010, 10:24 от Jay
  • 18 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Как оптимизировать алгоритм тура Найта?

Я кодируюKnight»тур Алгоритм в C ++ с использованиемОткат метод. Но это кажется слишком медленным или застрявшим в бесконечном цикле для n> 7 (больше чем ...

Задан 06 Oct 2013, 19:20 от Kasra
  • 10 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Является ли это наиболее эффективным способом перемещения содержимого одного std :: vector в конец другого в C ++ 11?

Я думал, чтоvector::insert() а такжеstd::copy() Команды требуют дополнительного выделения. Однако если яpush_back() недавно созданный элемент тогдаswap() я думаю, что это уменьшит любые выделения, пока содержащийся тип не выделяется с помощью ...

Задан 16 May 2013, 23:34 от Adrian
  • 3 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

@DannyHambourg, если есть повторяющиеся элементы, при повороте вы можете получить односторонние половины массива. Я уверен, что можно как-то обойти это, хотя это, вероятно, грязно, но человек, задающий вопрос, сказал, что никаких повторных элементов не было дано.

ужно найти элемент K в O (k) с вводом массива с неупорядоченным n элементов со следующими требованиями: 1) Сборка может быть O (n) (вы можете построить любую структуру данных, которую вы хотите с данным массивом) 2) найти элемент k в O (k)

Задан 23 Oct 2018, 08:21 от Eldar Shalev
  • 0 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Сумма цифр до числа, которое задается как ввод

Если в качестве входных данных задано число, найдите сумму всех цифр числа до этого числа. Например, вводится 11, тогда ответом является 1 + 2 .... + 9+ (1 ...

Задан 11 Sep 2012, 14:02 от Rakesh12
  • 10 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Вот небольшая программа, которая сначала обеспечивает базовую глубину, ациклический переход от любого узла к любому узлу, который можно изменить, поместить в цикл или распределить. Список можно поместить в статический собственный массив, используя шаблон с размером в качестве одного параметра, если известен максимальный размер набора данных, что сокращает время итерации и индексации.

е мне нуженбыстрыйалгоритм подсчета количества ациклических путей в простом ориентированном графе. Попросто Под графиком я имею в виду один без самоконтроля или нескольких ребер.дорожка может начинаться с любого узла и должен заканчиваться на ...

Задан 06 Apr 2011, 15:48 от Szabolcs
  • 4 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Специальный модульный алгоритм умножения [дубликат]

На этот вопрос уже есть ответ здесь:Переполнение: a * a mod n 5 ответовУ меня есть 3 больших 64-битных числа: A, B и C. Я хочу вычислить:

Задан 13 Feb 2013, 15:04 от lvella
  • 2 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

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

У меня есть прямоугольники и GridLayout, ширина и высота этих прямоугольников одинаковы. поэтому макет положить прямоугольникПоложение, как на следующей карт...

Задан 02 Jan 2014, 20:28 от user1351870
  • 7 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Сдвиг вправо для выполнения деления на 2 на -1

Я знаю, что могу выполнить деление на 2, используя сдвиг вправо. Для простоты возьмем 4-битную систему счисления -1 - 1111 -2 - 1110 -3 - 1101 -4 - 1100 -5 - 1011 -6 - 1010 -7 - 1001 -8 - 1000 7 - 0111 6 - 0110 5 - 0101 4 - 0100 3 - 0011 2 - ...

Задан 27 Jan 2010, 00:52 от Cheok Yan Cheng
  • 24 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

jsfiddle.net/31tw9nh3/1

хочу, чтобы произошло:Для тестирования стиля игры, о котором я подумал, я хочу представить трехмерный мир в форме пиксель-арта. Например, возьмем сцену, подобную этой (но отображаемую с определенной раскраской / стилем, чтобы выглядеть хорошо ...

Задан 20 May 2018, 00:11 от john doe
  • 8 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Вы умножаете четыре вектора на одну и ту же матрицу 4 × 4, чтобы вы могли сделать их все одновременно ...

, у меня есть спрайт. Его выравнивающий ось ограничивающий прямоугольник (AABB) легко найти, так как я знаю ширину и высоту. Скажем, я повернул его на 45 градусов, я не думаю, что AABB будет достаточно большим, чтобы покрыть его, поэтому мне ...

Задан 11 Jul 2011, 22:31 от jmasterx
  • 15 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

 натуральный логарифм (основание е).

едия [http://en.wikipedia.org/wiki/Bloom_filter]говорит: Пустой фильтр Блума - это битовый массив из m битов, все из которых установлены на 0. Также должно быть определено k различных хеш-функций, каждая из которых отображает или хеширует ...

Задан 18 Mar 2009, 14:20 от dicroce
  • 17 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

Создание собственного UID в стиле Tinyurl

Я пишу небольшую статью о удобочитаемых альтернативах Guids / UID, например, используемых в TinyURL для хэшей url (которые часто печатаются в журналах, поэтому должны быть короткими). Простой uid, который я генерирую, - 6 символов: строчная ...

Задан 10 Oct 2008, 10:11 от Chris S
  • 3 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

TicTacToe выигрышная логика для платы NxN

Текущая логика отлично работает с платой 3х3, потому что она статическая. Как я могу преобразовать его в логику NxN? Логика Win работает путем добавления квадратов строк и столбцов. /* * To determine a win condition, each square is "tagged" ...

Задан 14 Dec 2013, 00:40 от Himanshu Yadav
  • 14 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

(Хотелось бы увидеть сравнение производительности между этим и наивным циклом for для разных типов и размеров массивов)

от вопрос уже есть ответ здесь: Что эквивалентно memset в C #? [/questions/1897555/what-is-the-equivalent-of-memset-in-c] 14 ответовЯ хотел бы заполнить 2D-массив единственным значением, которое у меня есть, однако я бы хотел сделать это как ...

Задан 10 May 2011, 00:19 от chadb
  • 18 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Как проверить, является ли одна строка подпоследовательностью другой? [Дубликат]

На этот вопрос уже есть ответ здесь:Нахождение подпоследовательности (непоследовательный) 3 ответаКак проверить, является ли одна строка подпоследовательност...

Задан 03 Jun 2014, 14:08 от Colonel Panic
  • 8 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

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

Отказ от ответственности: я новичок в теории графов, и я не уверен, относится ли это к SO, Math SE и т. Д.Учитывая 2 матрицы смежности A и B, как я могу опре...

Задан 06 Oct 2010, 19:58 от Olivier Lalonde
Page 4 of 88