.

Ответы на вопросы

13

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

03 October 2008 в 21:02
4

Я хотел бы что-то вроде

30 October 2008 в 15:17
4

У меня есть набор S точек (2D : определяется х и у), и я хочу найти P, самый маленький (имеется в виду : с наименьшим количеством точек) полигон, охватывающий все точки набора, P время приказал подмножество S.

Есть ли какие-либо известные алгоритмы для этого? (мое отсутствие культ

06 May 2009 в 09:57
5

Есть ли способ подвести итоги списка чисел быстрее, чем с для-петли, возможно, в библиотеке Python? Или что-то действительно только многопотоковой / векторной обработки может сделать эффективно?

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

12 May 2009 в 02:20
6
Это вопрос интервью, просто нужно несколько входов, чтобы найти лучшее решение.

1. Ими есть указатель хвоста, который указывает на последний узел.

Я думал о решении этой проблемы.

Мой вклад:
2. После того как вы знаете, последний указатель вы можете легко добавить н

08 July 2009 в 06:59
4

Как лучше всего реализовать наиболее недавно используемый кэш объектов?

Вот требования и ограничения... Объекты

  • хранятся в качестве ключевых/объектов/объектов, поэтому интерфейс будет немного похож на Hashtable get/put
  • Вызов "получить" будет отм
24 February 2009 в 22:13
4

Я ищу алгоритм, который принимает 2 строки и даст мне обратно "фактор сходства".

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

Это не для

23 February 2009 в 12:18
4

Есть ли способ проверить качество функции хэша? Я хочу иметь хорошее распространение при использовании в таблице хэша, и было бы здорово, если это проверить в единицу теста.

EDIT : Для уточнения, моя проблема заключалась в том, что я использовал значения

24 December 2008 в 22:50
5
Вставка не трудно, но несколько сложнее, чем я хочу. :(

Моя идея заключалась в том, чтобы вставить ключи один за другим (начиная с пустого три), сначала поиск, чтобы быть вставлен ключ к ( Найти (k)), а затем переставляя / расщепление узлов локально на месте, где

07 June 2009 в 01:14
4

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

03 November 2008 в 14:51
6

Im пытается понять downscaling. Я вижу, как алгоритмы интерполяции, такие как bicubic и ближайший сосед могут быть использованы при перенапись, чтобы "заполнить пробелы" между старыми, известными точками (пикселями, в случае изображений).

Но downscaling? Я не могу видеть, как любо

18 May 2009 в 00:44
4

Так что я строю pacman игры на Java, чтобы научить себя игры программирования.

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

07 March 2009 в 20:45
2

Приветствия, я ищу псевдо код для "открытых", "цепная" abd "несколько хэширования" алгоритмы. Да, я искал хорошее количество времени в Google, но я не смог получить что-то хорошее.

Если у вас есть ссылка поделиться, я буду очень

считает

15 April 2009 в 10:45
10

Ищу тот, который достаточно быстро и до сих пор изящные с памятью. Изображение 24bpp System.Drawing.Bitmap.

24 September 2008 в 11:51