17
ответов
Сортировка чисел от 1 до 999 999 999 в словах как строки
Интересная загадка программирования: Если целые числа от 1 до 999 999 999 записаны как слова, отсортировали в алфавитном порядке и конкатенировали, какова 51 миллиардная буква? Быть точным: если...
вопрос задан: 29 September 2009 21:51
17
ответов
Программно получить эффективность кода Big-O
Интересно, существует ли какой-либо автоматический способ определения (хотя бы приблизительно) временной сложности Big-O данной функции? Если бы я изобразил функцию O (n) против функции O (n lg n), я думаю, что был бы ...
вопрос задан: 29 August 2009 10:17
17
ответов
Когда запись Big-O терпит неудачу?
На каких примерах нотация Big-O [1] не работает на практике? То есть, когда время работы алгоритмов Big-O предсказывает алгоритм A быстрее, чем алгоритм B, но на практике ...
вопрос задан: 10 June 2009 10:30
17
ответов
Факториал в C без условных выражений, циклов и арифметических операторов
Как может я находить факториал числа (от 1 до 10) в C, без использования: инструкции циклов как для, в то время как, и делают в то время как; условные операторы, как если и случай; и арифметические операторы как +, −...
вопрос задан: 23 March 2009 09:00
17
ответов
Кластеризация алгоритма для разносчиков газет
Я нуждаюсь в помощи, выбирая или создавая кластеризирующийся алгоритм согласно определенным критериям. Предположите управление газетными людьми доставки. У Вас есть ряд конкретных адресов, каждый из которых...
вопрос задан: 5 March 2009 15:34
17
ответов
Как преобразовать плавания в человекочитаемые части?
Скажем, мы имеем 0.33, мы должны произвести "1/3". Если мы имеем "0.4", мы должны произвести "2/5". Идея состоит в том, чтобы сделать это человекочитаемым, чтобы заставить пользователя понять "x части из y" как лучш
вопрос задан: 9 December 2008 02:51
16
ответов
Для чего пузырьковая сортировка хороша? [закрытый]
Пузырьковые сортировки имеют какое-либо использование реального мира? Каждый раз, когда я вижу упомянутый тот, это всегда также: алгоритм сортировки для изучения с. Пример алгоритма сортировки для не использования.
вопрос задан: 6 June 2018 08:04
16
ответов
Найдите число, где это появляется точно времена N/2
Вот один из моего вопроса об интервью. Учитывая массив элементов N и где элемент появляется точно времена N/2 и остальные, элементы N/2 уникальны. Как Вы нашли бы элемент с лучшим выполнением...
вопрос задан: 19 October 2011 06:38
16
ответов
Алгоритм присоединения, например, массив строк
Некоторое время я задавался вопросом, как может выглядеть хорошее, чистое решение для объединения массива строк. Пример: у меня есть ["Alpha", "Beta", "Gamma"] и я хочу объединить строки в одну, разделенную ...
вопрос задан: 28 May 2011 13:40
16
ответов
Проблема прохождения перелета в одну сторону
Вы идете на одностороннее косвенное прохождение полета, которое включает миллиарды неизвестного очень большого количества передач. Вы не останавливаетесь дважды в том же аэропорту. У Вас есть 1 билет для каждой части...
вопрос задан: 7 June 2010 08:08
16
ответов
Выбор случайного элемента от набора
Как я выбираю случайный элемент от набора? Я особенно интересуюсь выбором случайного элемента от HashSet или LinkedHashSet в Java. Решения для других языков также приветствуются.
вопрос задан: 24 September 2008 19:40
16
ответов
Разработка Системы календаря как [закрытый] Google Calendar
Я должен создать что-то подобное Google Calendar, таким образом, я составил таблицу событий, которая содержит все события для пользователя. Твердая часть обрабатывает повторяющиеся события, строку в событиях...
вопрос задан: 16 August 2008 04:48
15
ответов
Вид силы тяжести: действительно ли это возможно программно? [закрытый]
Я думал недавно при использовании Объектно-ориентированного проектирования в алгоритме сортировки. Однако я не смог найти надлежащий способ даже прибыть ближе в создание этого алгоритма сортировки, который делает...
вопрос задан: 10 September 2017 05:38
15
ответов
Определение “владельца” текста, отредактированного многочисленными пользователями
Вы, возможно, заметили, что мы теперь показываем сводку редактирования на Сообществе сообщения Wiki: общественная Wiki 220 изменений, 48 пользователей, которых я хотел бы также показать пользователю, который "большинство владеет" заключительным
вопрос задан: 23 May 2017 12:16
15
ответов
Что самый быстрый путь состоит в том, чтобы вычислить грех и потому что вместе?
Я хотел бы вычислить и синус и косинус значения вместе (например, для создания матрицы вращения). Конечно, я мог вычислить их отдельно один за другим как = because(x); b = sin (x);...
вопрос задан: 23 May 2017 12:02
15
ответов
Как Вы поворачиваете двумерную матрицу?
Вдохновленный сообщением Raymond Chen, скажите, что Вы имеете 4x4 двумерная матрица, пишете функцию, которая поворачивает его 90 градусов. Raymond связывается с решением в псевдо коде, но я хотел бы видеть некоторый реальный мир...
вопрос задан: 24 June 2016 23:42
15
ответов
Эффективно инвертируйте порядок слов (не символы) в массиве символов
Учитывая массив символов, который формирует предложение слов, дайте эффективный алгоритм для инвертирования порядка слов (не символы) в нем. Ввод и вывод в качестве примера:>>>...
вопрос задан: 18 December 2013 06:22
15
ответов
Почему quicksort лучше, чем сортировка с объединением?
Меня задали этот вопрос во время интервью. Они - и O (nlogn) и большая часть использования людей Quicksort вместо Сортировки с объединением. Почему это?
вопрос задан: 9 July 2013 09:14
15
ответов
Алгоритм почти для подобного поиска значений
У меня есть таблица Persons в SQL Server 2008. Моя цель состоит в том, чтобы найти Людей, у которых есть почти подобные адреса. Адрес описан с состоянием столбцов, городом, улицей, домом, квартирой, почтовым индексом и...
вопрос задан: 23 August 2012 13:06
15
ответов
Алгоритм возврата всех комбинаций k элементов из n
Я хочу написать функцию, которая принимает массив букв в качестве аргумента и количество этих букв для выбора. Скажем, вы предоставляете массив из 8 букв и хотите выбрать 3 буквы из этого. Затем ...
вопрос задан: 13 December 2011 20:21
15
ответов
База 3 или более поиска? [Дубликат]
Теперь мы имеем бинарный поиск, который принимает log2 (n) время. Но возможно ли иметь базовый три поиска, в которых вы разделите части поискового субарара на 3 части вместо двух, и, если возможно, ...
вопрос задан: 15 November 2011 23:52
15
ответов
Из интервью: Удаление строк и столбцов в n×n матрице для максимизации суммы остающихся значений
Учитывая n×n матрицу вещественных чисел. Вам разрешают стереть любое число (от 0 до n) строк и любого числа (от 0 до n) столбцов, и после этого сумма остающихся записей вычисляется...
вопрос задан: 5 October 2011 16:05
15
ответов
Учитывая две прямые на плоскости, как найти целочисленные точки, наиболее близкие к их пересечению?
Я не могу решить это: Вам дано 8 целых чисел: A, B, C, представляющих линию на плоскости с уравнением Ax + By = C a, b, c, представляющих другую линию x, y, представляющую точку на плоскости. линии ...
вопрос задан: 22 September 2011 15:46
15
ответов
Big O, как вы рассчитываете / приближаете это?
Большинство людей со степенью в CS наверняка знают, что означает Big O. Это помогает нам измерить, насколько (не) эффективен алгоритм на самом деле, и если вы знаете, в какой категории вы пытаетесь решить проблему ...
вопрос задан: 24 February 2011 07:56
15
ответов
Алгоритм для нахождения двух повторных чисел в массиве, без сортировки
Существует массив размера n (числа между 0 и n - 3), и повторяются только 2 числа. Элементы помещаются случайным образом в массиве. Например, в {2, 3, 6, 1, 5, 4, 0, 3, 5} n=9, и повторенный...
вопрос задан: 10 November 2010 16:42
15
ответов
На что доказательство P=NP было бы похоже, гипотетически?
Это был бы полиномиальный алгоритм времени к определенной полной NP проблеме или просто абстрактные обоснования, которые демонстрируют, решения полных NP проблем существуют? Кажется что определенный algoithm...
вопрос задан: 16 February 2010 17:59
15
ответов
Сам числа в C++
Эй, мои друзья и я пытаемся победить время выполнения друг друга для генерации "Сам Числа" между 1 и миллион. Я записал мой в C++, и я все еще пытаюсь сбрить драгоценное время. Вот...
вопрос задан: 13 January 2010 12:37
15
ответов
Как я могу генерировать этот шаблон чисел?
Учитывая исходные данные 1-32, как я могу генерировать ниже вывода? в. 1 1 1 1 2 2 2 2 1 1 1 1 2 2 2 2... Редактирование Не Домашняя работа.. просто отсутствие сна. Я работаю в C#, но я искал язык...
вопрос задан: 2 December 2009 14:25
15
ответов
Необычная разность оборотов между Python и C++
Я недавно записал короткий алгоритм для вычисления счастливых чисел в Python. Программа позволяет Вам выбирать верхнюю границу, и она определит все счастливые числа ниже его. Для сравнения скорости I...
вопрос задан: 14 August 2009 13:06
15
ответов
Самый опрятный / Самый Быстрый Алгоритм для Самого маленького Положительного числа
Простой вопрос - В C++, каков самый опрятный способ добраться, какое из двух чисел (u0 и u1) является самым маленьким положительным числом? (это все еще эффективно), Каждый способ, которым я пробую его, включает большой если операторы или...
вопрос задан: 26 December 2008 15:47