20
ответов

Гольф кода: генерируйте треугольник Паскаля

Генерируйте список списков (или печать, я не возражаю), Треугольник Паскаля размера N с наименьшим количеством возможных строк кода! Здесь идет моя попытка (118 символов в python 2.6 с помощью приема): c, z, k=locals...
вопрос задан: 10 November 2010 07:31
20
ответов

Хороший алгоритм и структура данных для поиска слов с пропавшими без вести букв?

таким образом, я должен записать эффективный алгоритм для поиска слов с пропавшими без вести букв в словаре, и я хочу набор возможных слов. Например, если у меня есть th?? e, я мог бы возвратить их, их...
вопрос задан: 13 January 2010 14:59
20
ответов

Как Вы улучшили бы этот алгоритм? (реверсирование струны до)

Работа посредством некоторого программирования берет интервью у проблем, которые я нашел онлайн, я должен был записать алгоритм, чтобы инвертировать символ константы * и возвратить указатель на новый символ *. Я думаю, что у меня есть он, но заставить его
вопрос задан: 21 October 2008 03:41
20
ответов

Какой язык/платформу Вы рекомендовали бы для зависящего от ЦП приложения?

Я разрабатываю неинтерактивное зависящее от ЦП приложение, которое делает только вычисления, почти никакой IO. В настоящее время это работает слишком долго и в то время как я работаю над улучшением алгоритма, я также думаю, может ли это...
вопрос задан: 12 October 2008 01:02
19
ответов

Что самый быстрый путь состоит в том, чтобы получить значение π?

Я ищу самый быстрый способ получить значение π как персональная проблема. Строго говоря, я использую пути, которые не включают использование #define константы как M_PI или жесткое кодирование число в...
вопрос задан: 14 May 2019 15:33
19
ответов

Как реализовать очередь, используя два стека?

Предположим, у нас есть два стека и нет другой временной переменной. Можно ли «построить» структуру данных очереди, используя только два стека?
вопрос задан: 23 August 2016 00:59
19
ответов

Что такое хорошие примеры генетических алгоритмов / генетических решений для программирования? [закрытый]

Генетические алгоритмы (GA) и генетическое программирование (GP) являются интересными областями исследования. Я хотел бы знать об определенных проблемах, Вы решили использование GA/GP и какие библиотеки/платформы Вы использовали если...
вопрос задан: 19 March 2013 02:43
19
ответов

Самый длинный палиндром [дубликат]

Нам нужно найти самый длинный палиндром в данной строке. Например: Input: «cbbd» Выход: «bb» Вот что у меня есть. Я попробовал алгоритм BFS для каждой подстроки. Я думаю, что это дает O (n ^ 2) ...
вопрос задан: 29 June 2012 12:54
19
ответов

Что самый быстрый путь состоит в том, чтобы отсортировать массив 7 целых чисел?

Это - часть программы, которая анализирует разногласия покера, конкретно Техас Холдема. У меня есть программа, которой я доволен, но требуется некоторую маленькую оптимизацию, чтобы быть прекрасным. Я использую этот тип (среди...
вопрос задан: 12 September 2009 20:00
19
ответов

FastPass Disney's Действительная и/или Полезная Теория Очереди

В Disney World они используют систему под названием Fastpass для создания второй, более короткой строки для популярных поездок. Идея состоит в том, что можно ожидать в стандартной строке, часто с ожиданием дольше, чем час, или...
вопрос задан: 13 March 2009 15:00
19
ответов

Где двоичный поиск используется на практике?

Каждому программисту преподают, что двоичный поиск является хорошим, быстрым способом искать заказанный список данных. Существует много игрушечных примеров из учебника использования двоичного поиска, но что относительно в реальном программировании:...
вопрос задан: 12 February 2009 07:35
19
ответов

Найдите минимальное положительное значение

Что лучший алгоритм должен найти, что самые маленькие не обнуляют положительное значение от постоянного числа (в этом случае 3) значений или возвращаются 0, при отсутствии положительных вопросов? Мой наивный подход ниже (в...
вопрос задан: 28 December 2008 21:27
18
ответов

Алгоритм и структура данных для случая [дубликат]

Мне нужно несколько советов или идей для разработки алгоритма для следующей проблемы: я получу список целых чисел, содержащих некоторую рыночную стоимость компании за период «n». Будет только один ...
вопрос задан: 12 April 2016 03:44
18
ответов

Как Вы записали бы нерекурсивный алгоритм для вычисления факториалов?

Как был бы Вы писать нерекурсивный алгоритм для вычислений n!?
вопрос задан: 18 October 2013 08:53
18
ответов

Программирование Загадки: Как Вы могли бы перевести имя столбца Excel в число?

Меня недавно попросили в собеседовании разрешить загадку программирования, что я думал, что будет интересно совместно использовать. Это о переводе букв столбца Excel к фактическим числам, если Вы вспоминаете...
вопрос задан: 27 August 2012 15:54
18
ответов

Как Google может быть настолько быстрым?

Каковы технологии и решения программирования, которые делают Google способным служить запросу настолько быстро? Каждый раз я ищу что-то (один из несколько раз в день), он всегда поражает меня как они...
вопрос задан: 12 December 2009 21:14
18
ответов

Алгоритм: эффективный способ удалить дублирующиеся целые числа из массива

Я получил эту проблему от интервью Microsoft. Учитывая массив случайных целых чисел, запишите алгоритм в C, который удаляет дублированные числа, и возвратите уникальные числа в оригинале...
вопрос задан: 10 October 2009 16:07
18
ответов

Алгоритм должен судить возраст человека на выполнимой фотографии?

Мой друг работает на некоммерческую организацию, работающую для остановки недопустимой эксплуатации несовершеннолетних по сайтам, таким как craigslist.org, который является одним из более популярного носителя. Вопрос состоит в том ли или...
вопрос задан: 17 September 2009 11:46
18
ответов

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

Уточнить.. a) таблица (BIGTABLE) имеет возможность содержать миллион строк с первичным ключом как идентификатор. (случайный и уникальный) b), Какой алгоритм может использоваться для прибытия в идентификатор, который не использовался так...
вопрос задан: 18 September 2008 19:55
17
ответов

Как я нахожу факториал? [закрытый]

Как я могу записать программу для нахождения факториала какого-либо натурального числа?
вопрос задан: 10 August 2019 14:10
17
ответов

Как найти список возможных слов из буквенной матрицы [Boggle Solver]

В последнее время я играю в игру на своем iPhone под названием Scramble. Некоторые из вас могут знать эту игру как Boggle. По сути, когда игра начинается, вы получаете матрицу букв примерно так: F X I E A M L O E W B ...
вопрос задан: 7 June 2019 07:32
17
ответов

Прохладный алгоритм для проверки поля Sudoku?

Кто-либо знает, что простой алгоритм проверяет, действительна ли Конфигурация Судоку? Самый простой алгоритм, который я придумал, (для платы размера n) в Псевдокоде для каждой строки для каждого номера k в 1.....
вопрос задан: 12 December 2018 14:53
17
ответов

Уравнение (выражение) синтаксический анализатор с приоритетом?

Я разработал синтаксический анализатор уравнения с помощью простого магазинного алгоритма, который обработает двоичный файл (+, - |, и, *,/, и т.д.) операторы, унарные (!) операторы и круглая скобка. Используя этот метод, однако...
вопрос задан: 23 May 2017 12:10
17
ответов

Понимание [закрытой] рекурсии

Я испытываю главные затруднения при понимании рекурсии в школе. Каждый раз, когда преподаватель говорит об этом, я, кажется, получаю его, но как только я пробую его самостоятельно, полностью уносит мои мозги. Я пробовал...
вопрос задан: 24 March 2015 16:01
17
ответов

Как посчитать количество установленных бит в 32-битном целом числе?

8 битов, представляющих число 7, выглядят так: 00000111 Три бита установлены. Какие есть алгоритмы для определения количества установленных бит в 32-битном целом числе?
вопрос задан: 18 September 2014 23:57
17
ответов

Установите каждую ячейку в матрице к 0, если та строка или столбец содержат 0

Учитывая матрицу NxN с 0s и 1 с. Установите каждую строку, которая содержит 0 ко всему 0s и устанавливает каждый столбец, который содержит 0 ко всему 0s. Например, 1 0 1 1 0 0 1 1 1 0 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 результат...
вопрос задан: 23 April 2014 14:50
17
ответов

Как сохранить скользящее окно min для несортированного массива? [Дубликат]

Учитывая несортированный массив A с длиной N. Как поддерживать скользящее окно с длиной D (D & lt; N), так что, когда скользящее окно скользит от начала до конца массива A, оно может выдавать ...
вопрос задан: 22 June 2013 09:58
17
ответов

Предложения для Заключительного Проекта Градуса с открытым исходным кодом

Примечание: Я не абсолютно уверен, принадлежит ли этот вопрос действительно StackOverflow, так не стесняйтесь голосовать за закрытие, если Вы думаете нет. В Испании мы должны предпринять заключительный проект, когда мы заканчиваем...
вопрос задан: 9 December 2011 18:38
17
ответов

Find the Smallest Integer Not in a List

An interesting interview question that a colleague of mine uses: Suppose that you are given a very long, unsorted list of unsigned 64-bit integers. How would you find the smallest non-negative ...
вопрос задан: 5 October 2011 16:00
17
ответов

Что такое хорошее решение для вычисления среднего числа, где сумма всех значений превышает пределы double?

У меня есть требование для вычисления, среднее число очень большого набора удваивается (10^9 значения). Сумма значений превышает верхнюю границу двойного, делает любой знает любые аккуратные небольшие приемы для...
вопрос задан: 19 December 2009 17:04