Результаты поиска по запросу "algorithm"

3 ответа

Как и предполагалось, вот мой собственный алгоритм:

отвечая на какой-то другой вопрос, я наткнулся на необходимость вычисления медианы 5. Теперь естьаналогичный вопрос [https://stackoverflow.com/questions/480960/code-to-calculate-median-of-five-in-c] на другом языке, но я хочу алгоритм Scala для ...

1 ответ

На самом деле это было дано мне как вопрос для интервью. Это был мой ответ, но мой собеседник предположил, что вместо массива int можно использовать массив битов (или, чтобы упростить использование символов или байтов) для экономии памяти. Это O (1) для поиска в массиве, если ваши индексы сопоставлены с вашими значениями char!

ибудь может сказать мне, как реализовать программу для проверки строки содержит все уникальные символы?

3 ответа

Как реализовать очередь с односвязным списком, чтобы ее ENQUEUE и DEQUEUE принимали O (1)?

Это упражнение отCLRS 3-й:10.2-3 Реализовать очередь с помощью односвязного списка L. Операции ENQUEUE и DEQUEUE по-прежнему должны занимать O (1) время.Нетр...

ТОП публикаций

3 ответа

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

Я думаю об алгоритме для следующей задачи (найден на carrercup):Дан многоугольник с N вершинами и N ребрами. В каждой вершине есть целое число (может быть от...

3 ответа

Уникальные случайные числа в целочисленном массиве на языке программирования C [дубликаты]

Возможный дубликат:Уникальные случайные числа в O (1)?Как заполнить целочисленный массив уникальными значениями (без дубликатов) в C?

1 ответ

Извините, я не ответил до сих пор. Так получилось, что в конце я остановился на более простом методе верстки. Этот ответ, безусловно, самый простой способ выполнить то, что я изначально просил :)

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

2 ответа

Быстрое решение алгоритма суммы подмножеств с помощью Pisinger

Это продолжение моего предыдущеговопрос [https://stackoverflow.com/questions/9809436/fast-solution-to-subset-sum], Я все еще нахожу это очень интересной проблемой, и поскольку есть один алгоритм, который заслуживает большего внимания, я публикую ...

14 ответов

Проверка номера телефона в США

У меня есть веб-сайт, который требует ввода номера телефона США для последующих целей, и в этом случае это очень необходимо. Я хочу попытаться устранить пользователей, вводящих ненужные данные330-000-0000, Я видел некоторые варианты от третьих ...

1 ответ

Вставка сортировки - как принять ввод и распечатать отсортированный массив

Я пытался создать программу сортировки вставкой, которая принимает любой тип данных (Int, Double, String), а затем печатает отсортированный массив. Я знаю, ч...

10 ответов

лучший способ выбрать случайный набор из коллекции?

У меня есть набор объектов в векторе, из которого я хотел бы выбрать случайное подмножество (например, 100 возвращаемых предметов; 5 случайным образом выбрать). В моем первом (очень поспешном) проходе я сделал чрезвычайно простое и, возможно, ...