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

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

Разрешение столкновений: квадратичное зондирование и отдельная цепочка

Хорошо, яМы провели несколько экспериментов с хеш-таблицами и различными проблемами разрешения коллизий. Я'Я пытаюсь выяснить, что является более эффекти...

Задан 02 Dec 2009, 03:10 от user131441
  • 8 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

.) Вы будете очень мало повторять логику, чтобы снова и снова обнаруживать одни и те же факты. (Однако возвращаемый список может стать очень большим просто потому, что есть большой список ответов, которые должны быть возвращены.)

льте мне начать с пояснения, что (прежде чем вы, ребята, уволите меня), это не домашняя проблема, и я не студент университета. :) РЕДАКТИРОВАТЬБлагодаря @Klas и другим, мой вопрос теперь сводится к математическому уравнению, которое нужно решать ...

Задан 01 Apr 2011, 12:06 от pavanlimo
  • 11 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

Алгоритм оценки ширины текста на основе содержимого

Это длинный путь, но кто-нибудь знает алгоритм оценки и классификации ширины текста (для шрифта переменной ширины) на основе его содержимого? Например, я хотел бы знать, чтоiiiiiiii не так широко, какABCDEFGHкоторый, в свою очередь, не так ...

Задан 29 Apr 2009, 16:09 от John Topley
  • 9 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Быстрая фильтрация коллекции строк по подстроке?

Знаете ли вы метод быстрой фильтрации списка строк для получения подмножества, содержащего указанную строку? Очевидная реализация - просто перебирать список, проверяя каждую строку на предмет наличия в ней строки поиска. Есть ли ...

Задан 19 Aug 2009, 11:01 от mackenir
  • 12 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Странная, но практичная оптимизация упаковки в бункер

Я пытаюсь написать приложение, которое генерирует рисунок для разделенной панели. У меня есть N ячеек (2D прямоугольники) (N <= 40). Для каждой ячейки существует минимальная высота (minHeight [i]) и минимальная ширина (minWidth [i]). ...

Задан 30 Aug 2013, 16:12 от Abhishek Bansal
  • 11 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

алгоритм поиска перекрывающихся прямоугольников

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

Задан 11 Oct 2011, 14:35 от lezebulon
  • 29 голосов
  • 12 ответов
  • 0 просмотров
12 ответов

Найти топ N элементов в массиве

Каково было бы наилучшее решение для поиска первых N (скажем, 10) элементов в неупорядоченном списке (скажем, 100).Решение, которое пришло мне в голову, сост...

Задан 03 Nov 2010, 05:47 от zengr
  • 20 голосов
  • 5 ответов
  • 0 просмотров
5 ответов

Алгоритмы поиска / релевантности поиска

При разработке базы данных статей в Базе знаний (например) - каковы наилучшие способы сортировки и отображения наиболее релевантных ответов для пользователей...

Задан 07 Oct 2008, 07:29 от Tom
  • 25 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Как я могу создать кадр YUV422 из JPEG или другого изображения в Ubuntu

ачально задавал этот вопрос наcstheory.stackexchange.com [http://cstheory.stackexchange.com]но было предложено переместить его в stats.stackexchange.com [http://stats.stackexchange.com]. Существует ли существующий алгоритм, который возвращает ...

Задан 20 Apr 2011, 05:34 от JoJo
  • 3 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Алгоритм Java для нахождения наибольшего набора независимых узлов в двоичном дереве

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

Задан 14 Oct 2009, 14:41 от Algific
  • 11 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Сортировка данных больше, чем размер оперативной памяти

Это вопрос интервью Google: по двум машинам, каждый из которых имеет 64 ГБ оперативной памяти и содержит все целые числа (8 байт), сортирует все 128 ГБ данных. Вы можете предположить небольшой объем дополнительной оперативной памяти. Расширьте ...

Задан 21 Dec 2011, 03:34 от princess of persia
  • 19 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Нахождение всех общих подстрок заданных двух строк

Я столкнулся с постановкой проблемы, чтобы найтивсе общие подстроки между данными двумя подстрокатаким образом, что в каждом случае вы должны напечатать саму...

Задан 15 Jan 2016, 06:31 от neerajdorle
  • 12 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Кроме того, я не могу понять, почему в Java нет встроенной ConcurrentLinkedHashMap. Эта структура данных была бы очень полезна для построения кэша.

наилучший способ реализации недавно использованного кэша объектов? Вот требования и ограничения ... Объекты хранятся в виде пар ключ / значение, объект / пара, поэтому интерфейс будет немного похож на Hashtable get / putВызов get должен ...

Задан 24 Feb 2009, 22:13 от izb
  • 26 голосов
  • 8 ответов
  • 0 просмотров
8 ответов

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

я есть проблема, которая была эффективно уменьшена до проблемы коммивояжера с несколькими продавцами. У меня есть список городов для посещения из первоначального местоположения, и я должен посетить все города с ограниченным количеством ...

Задан 04 Jun 2011, 20:17 от dustin ledezma
  • 40 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Чем это отличается от предложения Руслика от 23 января 11 года?

а я сталкиваюсь со следующим вопросом интервью: как реализовать 3 стека с одним массивом? Конечно, любое статическое распределение не является решением.

Задан 22 Jan 2011, 21:13 от Michael
  • 15 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Быстрая проверка, является ли набор надмножеством сохраненных наборов

ПроблемаМне дано N массивов C логических значений. Я хочу организовать их в структуру данных, которая позволит мне выполнить следующую операцию как можно быстрее: для нового массива вернуть true, если этот массив является «надмножеством» любого ...

Задан 19 Feb 2012, 20:50 от Migi
  • 8 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Это простая проблема, которую можно решить с помощью поиска в ширину

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

Задан 14 Mar 2011, 19:38 от Valchris
  • 23 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

однако это может быть первый быстрый тест: убедитесь, что все элементы находятся в полном списке.

бобщение задачи «строка содержит подстроку» для (более) произвольных типов.Учитывая последовательность (такую ​​как список или кортеж), каков наилучший спосо...

Задан 08 Jan 2009, 19:46 от Gregg Lind
  • 1 голос
  • 0 ответов
  • 0 просмотров
0 ответов

Как найти максимальное количество пар, имеющих разницу меньше определенного значения?

Мне дают два массива (могут содержать дубликаты и одинаковой длины), содержащие положительные целые числа. Я должен найти максимальное количество пар, которы...

Задан 20 Jun 2015, 20:11 от John Lui
  • 2 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Самая низкая вычислительная сложность (Big-O)

Из этих алгоритмов я знаю, что Alg1 - самый быстрый, так как он равен n в квадрате. Далее будет Alg4, так как это n куб, а затем Alg2, вероятно, самый медлен...

Задан 05 May 2013, 18:22 от JimmyK
  • 21 голос
  • 0 ответов
  • 0 просмотров
0 ответов

@Evg Спасибо за сообщение. Я исправил ошибку.

новании найденного определенияВот [http://www.cplusplus.com/reference/algorithm/lower_bound/] Возвращает итератор, указывающий на первый элемент в отсортированном диапазоне [first, last), который сравнивает не меньше значения. Сравнение ...

Задан 22 Jun 2011, 16:52 от Shamim Hafiz
  • 14 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Алгоритм функции JavaScript «sort ()»

Недавно, когда я работал с функцией JavaScript «sort ()», я обнаружил, чтоучебные пособия что эта функция не сортирует числа должным образом. Вместо того, чт...

Задан 06 Aug 2010, 11:40 от Knowledge Craving
  • 38 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Когда двусвязный список эффективнее односвязного?

В сегодняшнем интервью мне задали вопрос. Помимо ответа на переворот списка и обхода вперед и назад, в нем было что-то «фундаментальное», что продолжал подчеркивать интервьюер. Я сдался и, конечно, после собеседования провел небольшое ...

Задан 22 Mar 2013, 05:00 от as3rdaccount
  • 16 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Сито алгоритма Эратосфена в JavaScript работает бесконечно для большого числа

Я пытался написатьСито Эратосфена алгоритм в JavaScript. В основном я буквально следовал за шагами ниже:Создайте список последовательных целых чисел от 2 до ...

Задан 18 Mar 2013, 06:00 от Bao
  • 0 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

, Пример генерации 65535 предметов (взят из Wiki):

ужно создать реализацию алгоритма в C ++, чтобы генерировать случайные числа в таблице f.e без повторения и списка. Я создал такой код, но он перестает работать, когда я кладу n = 32769 в консольную программу перестать работать. Когда я ставлю ...

Задан 16 Jan 2018, 22:01 от cherro
  • 7 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Динамическое программирование и разделяй и властвуй

я читалзаметки о динамическом программировании [http://www.es.ele.tue.nl/education/5MC10/Solutions/knapsack.pdf]и я столкнулся со следующим комментарием. Если подзадачи не являются независимыми, то есть подзадачи имеют общие подзадачи, то ...

Задан 24 Jan 2012, 04:21 от user2434
  • 16 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

В чем преимущество использования хвостовой рекурсии?

Я читал статьи, описывающие, как можно уменьшить сложность быстрой сортировки с помощью хвостовой рекурсивной версии, но я не могу понять, как это так. Ниже приведены две версии: QUICKSORT(A, p, r) q = PARTITION(A, p, r) QUICKSORT(A, p, q-1) ...

Задан 08 Nov 2013, 07:50 от vjain27
  • 178 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Как найти наименьшего общего предка двух узлов в любом двоичном дереве?

Двоичное дерево здесь не обязательно может быть двоичным деревом поиска. Структура может быть принята как - struct node { int data; struct node *left; struct node *right; };Максимальное решение, которое я мог решить с другом, было что-то в этом ...

Задан 27 Sep 2009, 21:01 от Siddhant
  • 0 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Сколько способов мы можем выбрать K элементов из набора из n элементов, чтобы сформировать число X?

Есть один важный момент - мы можем выбрать любой элемент любое количество раз, но общий выбранный элемент должен быть равен K.Например - Если набор элементов...

Задан 12 May 2016, 17:19 от Godfather
  • 21 голос
  • 8 ответов
  • 0 просмотров
8 ответов

Имея дело с M вхождений среди N

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

Задан 18 Oct 2010, 21:07 от Keynslug
  • 243 голосов
  • 9 ответов
  • 0 просмотров
9 ответов

Представление и решение лабиринта данного изображения

Как лучше всего представить и решить лабиринт с заданным изображением? Учитывая изображение в формате JPEG (как показано выше), как лучше всего его прочитать, разобрать в некоторую структуру данных и решить лабиринт? Мой первый инстинкт - ...

Задан 21 Oct 2012, 06:03 от Whymarrh
  • 27 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

как объединить два отсортированных целочисленных массива на месте, используя O (n) время и O (1) стоимость пространства

Например, для заданного целочисленного массива и его начальной позиции двух последовательных последовательностей, которые представляют собой 'b1' и 'b2', кроме того, предоставляется позиция 'last', которая указывает конечную позицию второй ...

Задан 24 Jan 2010, 06:52 от pwd
  • 21 голос
  • 3 ответа
  • 0 просмотров
3 ответа

Подход мемоизации или табуляции для динамического программирования

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

Задан 24 Oct 2017, 07:34 от behnamMady
  • 24 голосов
  • 7 ответов
  • 0 просмотров
7 ответов

Легче всего кодировать алгоритм для кубика Рубика?

Что было бы относительно простым алгоритмом для кодирования на Java для решения Rubik &#39;с куб. Эффективность также важна, но вторична.

Задан 30 Aug 2009, 19:30 от kokokok
Page 3 of 88