4
ответа
Существует ли O (n) целочисленный алгоритм сортировки?
На прошлой неделе я споткнулся данную статью, где авторы упоминают на второй странице: Обратите внимание, что это приводит к линейному времени выполнения для целочисленного веса ребра. То же на третьей странице: Это...
вопрос задан: 1 March 2010 03:30
4
ответа
Я должен инстанцировать набора или наследоваться набору?
Я задал мне этот вопрос неоднократно при создании классов, особенно те, которые включают наборы, но я никогда не придумывал удовлетворительный ответ. Это - вопрос о дизайне ООП. Для...
вопрос задан: 11 February 2010 07:38
4
ответа
Детали реализации декларативных языков, по сути обязательных
Я читаю 'Функциональное программирование' Tomas Petricek & Jon Skeet, и я понимаю различие между декларативным и императивным программированием. То, что я задавался вопросом, - то, как примитив...
вопрос задан: 8 February 2010 21:16
4
ответа
Почему запись закрытого сокета TCP хуже чтения?
Когда вы читаете закрытый сокет TCP, вы получаете обычную ошибку, то есть он либо возвращает 0, указывающий EOF, либо -1, и код ошибки в errno, который может быть напечатан с помощью perror. Тем не менее, когда вы пишете закрытый ...
вопрос задан: 7 February 2010 18:12
4
ответа
Предотвращение нескольких сеансов браузера на той же сессии сервера
Я уверен, что мы все продолжили работать или знаем о веб-приложениях (особенно на предприятии), которые плотно связали себя с сессией сервера. В этих случаях возможно что сессия...
вопрос задан: 1 February 2010 18:37
4
ответа
Алгоритм для стратегической игры
Это - вопрос, с которым я играл в течение приблизительно одной недели, предложенный коллегой: Вообразите игру играемой на 36x36 сетка. Цель игры состоит в том, чтобы создать четыре угла квадрата любого размера (...
вопрос задан: 30 January 2010 04:37
4
ответа
Каковы преимущества Отложенных вычислений?
Что преимущества там к Отложенным вычислениям в противоположность Нетерпеливой Оценке? Что производительность наверху там? Отложенные вычисления собираются быть медленнее или быстрее? Почему (или, это зависит от...
вопрос задан: 27 January 2010 23:42
4
ответа
Вычисление, сколько времени можно сэкономить путем оценки кода, который Вы пишете через год [закрытый]
Я ищу реальные числа и события, не берите это слишком субъективно: При поиске чего-то еще я произошел на интересном операторе, который частично читает следующим образом: [....
вопрос задан: 21 January 2010 22:11
4
ответа
Каково различие между “image/png” и “image/x-png”?
Каково различие между "image/png" и "image/x-png"?
вопрос задан: 18 January 2010 13:45
4
ответа
Ограничить беспорядок, вызванный неопределенным поведением?
Как я понимаю от своего чтения, неопределенное поведение является результатом отъезда компилятора с несколькими неидентичными альтернативами во время компиляции. Однако не был бы то среднее это, если Вы были к...
вопрос задан: 12 January 2010 06:14
4
ответа
Получить смежные элементы в двухмерной антенной решетке?
Я имею двухмерную антенную решетку, говорю 0 0 0 0 0 0 2 3 4 0 0 9 1 5 0 0 8 7 6 0 0 0 0 0 0, И я должен получить все числа, смежные с 1 (2, 3, 4, 5, 6, 7, 8, 9) там менее ужасное решение, чем:...
вопрос задан: 10 January 2010 00:35
4
ответа
Объедините несколько regexes с единственным
У меня есть несколько regexes (на самом деле несколько тысяч), и я должен проверить, соответствует ли одна строка какому-либо из этих regexes. Это не очень эффективно, таким образом, я хотел бы объединить все эти regexes как единственный regex....
вопрос задан: 11 December 2009 15:22
4
ответа
алгоритм для получения часового пояса от гео-координат
Я хочу записать приложение, где пользователь может указать на любое место на карте (не только города) и получить часовой пояс в том месте. Какую структуру данных (приложение не будет иметь интернет-соединения) и алгоритм я должен использовать?...
вопрос задан: 6 December 2009 13:29
4
ответа
Почему сборщики мусора замораживают выполнение?
По дороге домой я думал о сборке мусора и начал задаваться вопросом, почему сборщик мусора полностью останавливает выполнение программы? Лично я бы разработал это, чтобы заблокировать любой ...
вопрос задан: 30 November 2009 17:50
4
ответа
Гольф кода: проточная вода
Проблема самый короткий код счетчиком символов, чтобы определить и отметить водные депрессии в представлении ASCII земли от входа. Вход будет представлением ASCII среды...
вопрос задан: 21 November 2009 11:27
4
ответа
Атомарная инструкция
Что Вы подразумеваете под Атомарными инструкциями? Как следующее становится Атомарным? Интервал TestAndSet TestAndSet (интервал *x) {регистрирует международный временный файл = *x; *x = 1; возвратите временный файл;} Из программного обеспечения...
вопрос задан: 19 November 2009 09:56
4
ответа
Существует ли агностик языка и платформы декларативный язык GUI, который не является XML?
В основном я ищу описание наименее общего знаменателя язык GUI, который совершенно подошел бы для рендеринга с JavaScript к HTML/CSS с Python к wxPython и с C# к...
вопрос задан: 13 November 2009 22:09
4
ответа
Почему рандомизированное зондирование не более популярно в реализациях хеш-таблицы?
Согласно различным источникам, таким как Википедия и различные .edu веб-сайты, найденные Google, наиболее распространенными способами к хеш-таблице для разрешения коллизий является линейное или квадратичное зондирование и объединение в цепочку...
вопрос задан: 10 November 2009 18:14
4
ответа
Как классу мог бы понравиться ConcurrentBag <T>.NET, который будет реализован?
Я нахожу меня очень заинтригованным существованием класса ConcurrentBag <T> в предстоящей.NET 4,0 платформы: Сумки полезны для того, чтобы хранить объекты, когда упорядочивание не имеет значения, и в отличие от наборов...
вопрос задан: 6 November 2009 17:59
4
ответа
вопросы о разработке игр с точки зрения веб-developper
я делал веб-приложение и работал с различным серверным языком как php, рубин, жемчуг некоторое время теперь. Мне всегда было любопытно на предмет разработки игр, это на самом деле, что я намеревался делать только я...
вопрос задан: 5 November 2009 00:56
4
ответа
Языки запросов должны иметь приоритет оператора ИЛИ выше, чем приоритет И?
Традиционно большинство языков программирования имеет приоритет И выше, чем приоритет ИЛИ так, чтобы выражение "a ИЛИ b И c" рассматривали как "a ИЛИ (b И c)". Следующий, что поисковые системы идеи и запрос/...
вопрос задан: 23 October 2009 18:11
4
ответа
Почему 13 мест в ROT13?
Я понимаю причины и против ROT13, но я задаюсь вопросом, почему конкретно люди выбрали 13 мест для смещения алфавита? Я понимаю, что это промежуточно вокруг, но является там изящной причиной...
вопрос задан: 19 October 2009 15:54
4
ответа
Поиск алгоритма
Я ищу эффективный алгоритм поиска для получения самого длинного самого короткого повторного шаблона в наборе (~2k целых чисел), где мой набор сделан из этого повторного шаблона только (существует нет...
вопрос задан: 4 October 2009 12:49
4
ответа
Проигрывание с бесконечностью - Ленивая арифметика
Много современных языков программирования позволяют нам обрабатывать потенциально бесконечные списки и выполнять определенные операции на них. Пример [Python]: EvenSquareNumbers = (x * x для x в naturals (), если x модификация...
вопрос задан: 20 September 2009 17:15
4
ответа
Соответствие часам/минутам/секундам в регулярных выражениях - лучший путь?
Таким образом, я должен получить часы, минуты и секунды из записей как они: 4:43:12 9.43.12 1:00 01.04 59 09 первые два является часами, минутами и секундами. Рядом с минуты и секунды. Последние два...
вопрос задан: 9 September 2009 15:05
4
ответа
Алгоритм для оптимизации параметров на основе неточной функции фитнеса
Я ищу общий алгоритм для помощи в ситуациях с подобными ограничениями как этот пример: Я думаю о системе, где изображения создаются на основе ряда операций. Каждый...
вопрос задан: 2 September 2009 17:07
4
ответа
Хороший алгоритм обхода графика
Абстрактная проблема: у Меня есть график приблизительно 250 000 узлов, и средняя возможность соединения - приблизительно 10. Нахождение соединений узла является долгим процессом (10 секунд позволяет, говорят). Сохранение узла к базе данных...
вопрос задан: 24 August 2009 06:15
4
ответа
Как вложенные группы фиксации пронумерованы в регулярных выражениях?
Существует ли определенное поведение для того, как регулярные выражения должны обработать поведение получения вложенных круглых скобок? Строго говоря, можете Вы обоснованно ожидать, что различные механизмы получат...
вопрос задан: 22 August 2009 18:54
4
ответа
Как вычислить расстояние от точки до линейного сегмента на сфере?
У меня есть линейный сегмент (большая круговая часть) на земле. Линейный сегмент определяется координатами его концов. Очевидно, две точки определяют два линейных сегмента, поэтому предположите, что я интересуюсь короче...
вопрос задан: 19 August 2009 12:45
4
ответа
Как страница “Is offline for maintenance” реализована?
Иногда, когда я пытаюсь открыть сайт, я буду видеть, что страница говорит, что что-то как "Этот сайт в режиме офлайн для обслуживания", и затем некоторые комментарии следуют, сколько времени это, по-видимому, взяло бы. Переполнение стека делает.
вопрос задан: 18 August 2009 20:15