0
ответов
Почему регулярное выражение не может соответствовать элементу XML?
В этой статье утверждается, что регулярные выражения не могут соответствовать вложенным структурам, поскольку регулярные выражения являются конечными автоматами. Затем он предлагает список проблем, ответ на который гласит, что следующее ...
вопрос задан: 7 June 2011 03:01
0
ответов
Где я могу узнать основы написания лексера?
Я хочу научиться писать лексер. В моем университетском курсе было задание, в котором мы должны были написать синтаксический анализатор (и лексер для его выполнения), но это было дано нам без каких-либо инструкций или обратной связи (...
вопрос задан: 2 June 2011 15:27
0
ответов
Linkedlist отслеживает мин в постоянном времени?
РЕДАКТИРОВАТЬ: Это не так тривиально как ты думаешь. Учтите тот факт, что каждое добавление нового числа выталкивает старый номер из связанного списка. Решение не кажется таким простым ...
вопрос задан: 1 June 2011 18:43
0
ответов
Распечатать односвязный список в обратном направлении, в постоянном пространстве и линейном времени
Я слышал вопрос из интервью : «Распечатать односвязный список в обратном направлении, в постоянном пространстве и линейном времени». Мое решение заключалось в том, чтобы перевернуть связанный список на месте, а затем распечатать его вот так. Является ли
вопрос задан: 1 June 2011 17:51
0
ответов
Принудительное подключение обработки событий
Есть ли способ выполнить принудительное подключение обработки событий во время компиляции? Так, например, скажем, у меня есть класс, который предоставляет стандартный EventHandler , могу ли я гарантировать, что любой экземпляр ...
вопрос задан: 31 May 2011 06:42
0
ответов
Почему статические и динамически подключаемые библиотеки различаются?
Если обе они содержат скомпилированный код, почему мы не можем загрузить «статические» файлы во время выполнения и почему мы не можем связать с динамическими библиотеками во время компиляции? Почему нужны отдельные форматы для ...
вопрос задан: 30 May 2011 22:14
0
ответов
Построение и обход абстрактного синтаксического дерева
Мне неясна структура абстрактных синтаксических деревьев. Чтобы перейти «вниз (вперед)» в исходный код программы, который представляет AST, вы идете прямо на самый верхний узел или спускаетесь? Для ...
вопрос задан: 27 May 2011 18:15
0
ответов
Почему типичные реализации списков массивов не являются двусторонними?
Почему списки массивов обычно не реализованы как двусторонние, что поддерживает быструю амортизированную вставку впереди а как сзади? Есть ли когда-нибудь недостаток в использовании последнего перед ...
вопрос задан: 27 May 2011 03:49
0
ответов
Пример / руководство по безопасному веб-входу [закрыто]
Есть много способов создать форму входа для веб-приложений, и большинство из них так или иначе ошибочны: Пароли передаются / сохраняются в виде открытого текста
Диалоги входа в систему подвержены атакам XSS ...
вопрос задан: 26 May 2011 09:59
0
ответов
Каков достойный способ внедрения зависимости в одноэлементный класс?
У меня есть одноэлементный класс, который зависит от другого класса, поэтому я хотел бы внедрить эту зависимость, чтобы сделать его пригодным для модульного тестирования. Поскольку нет возможности использовать внедрение конструктора в синглтон, я полага
вопрос задан: 26 May 2011 08:25
0
ответов
Извлечение данных о движении из списка координат
У меня есть серия файлов CSV с координатами с метками времени (X, Y и Z в мм). Каким будет самый простой способ извлечь из них данные о движении? Измеряемые данные Информация, которую я хотел бы извлечь, включает ...
вопрос задан: 25 May 2011 12:54
0
ответов
Проверить, являются ли два массива циклическими перестановками
Учитывая два массива, как вы проверяете, является ли один циклическим перестановкой другого? Например, если a = [1, 2, 3, 1, 5], b = [3, 1, 5, 1, 2] и c = [2, 1, 3, 1, 5], мы имеем, что a и b являются циклическими ...
вопрос задан: 24 May 2011 02:19
0
ответов
Операторы Continue
Интересно, что делает оператор continue в цикле do ... while (false), я высмеял создать простой тестовый пример (псевдокод): count = 0;
делать {вывод (количество); count ++; if (count <10) ...
вопрос задан: 23 May 2011 17:38
0
ответов
Есть ли связь внутри объекта, считающегося антипаттерном?
Предположим, у вас есть класс, который часто (или даже исключительно) используется как часть связанного списка. Размещение информации о связях внутри объекта - это анти-шаблон? Например: public ...
вопрос задан: 23 May 2011 14:24
0
ответов
Какая это структура данных?
Как называется структура данных, если она существует, с описанными ниже операциями? Вы можете вставить элемент, и вам будет предоставлен ключ.
Вы можете получить элемент по его ключу.
вопрос задан: 22 May 2011 19:18
0
ответов
Стоит ли мне беспокоиться о неиспользуемых переменных?
Я работаю с большой базой кода на C ++, всего около 8 миллионов строк кода. В моем приложении я видел тысячи неиспользуемых переменных, о которых сообщил g ++, но проигнорировал мой ...
вопрос задан: 22 May 2011 16:16
0
ответов
Понимание & ldquo; случайности & rdquo;
Я не могу разобраться с этим, что является более случайным? rand () ИЛИ rand () * rand () Я считаю, что это настоящая головоломка, не могли бы вы мне помочь? РЕДАКТИРОВАТЬ: Интуитивно я знаю, что математический ответ ...
вопрос задан: 22 May 2011 00:02
0
ответов
Что значит сказать, что веб-сканер привязан к вводу-выводу, а не к процессору?
Я видел это в некоторых ответах на S / O, где говорится, что язык программирования не так важен для краулера, поэтому C ++ - это излишне, скажем, Python. Кто-нибудь, пожалуйста, объясните это ...
вопрос задан: 21 May 2011 01:37
0
ответов
Разница между разделенными и неограниченными продолжениями
Я думаю, разница между разделенными и неограниченными продолжениями похожа на разницу между вызовом и переходом. Если мы вызовем продолжение с разделителями, оно вернется к вызывающему после завершения. ...
вопрос задан: 19 May 2011 23:06
0
ответов
Compressing a binary matrix
We were asked to find a way to compress a square binary matrix as much as possible, and if possible, to add redundancy bits to check and maybe correct errors. The redundancy thing is easy to ...
вопрос задан: 19 May 2011 09:10
0
ответов
Реализации «метода внутренней точки» для решения LP (и QP)
Я хотел бы взглянуть на пару реализаций IPM. Предпочтительными языками являются C / C ++, Java или любые языки сценариев, такие как python, perl. Остальные тоже в порядке. Я ищу хороший ...
вопрос задан: 19 May 2011 04:36
0
ответов
What is a Calendar Queue?
I am working on a building a discrete event simulator. Wikipedia mentioned that there are several general purpose priority queues that are good for use in DES's. Specifically, it mentions that a ...
вопрос задан: 14 May 2011 21:44
0
ответов
Какие языки необходимо выучить для понимания различных подходов и концепций? [закрыто]
Когда все, что у вас есть, это пара болторез и бутылка водки, все выглядит как замок на двери эллинга Вольфа Блитцера. (Замените это молотком и гвоздем, если не читаете xkcd) ...
вопрос задан: 11 May 2011 16:11
0
ответов
Поток управления COMEFROM
Согласно википедии управление потоком COMEFROM считается шуткой, нечитаемой или совершенно вредной. Я предполагаю, что такая функция будет очень полезна в сценариях АОП (например, добавление регистратора к методам ...
вопрос задан: 11 May 2011 08:05
0
ответов
Создать набор «кодов купонов» на основе алгоритма; нет необходимости хранить коды
У меня есть ситуация, когда мы распечатываем серии «дисконтных карт», где на карте напечатан уникальный код, который пользователь может обменять на скидку в интернет-магазине. Мы создаем так много таких ...
вопрос задан: 10 May 2011 21:21
0
ответов
Является ли слово «лексический анализатор» синонимом слова «анализатор»?
В заголовке содержится вопрос: слова «лексический анализатор» и "парсер" синонимы, или они разные? Кажется, что Википедия использует эти слова как синонимы, но английский - не мой родной язык, поэтому я не могу ...
вопрос задан: 9 May 2011 18:46
0
ответов
RFC3986 - which pchars need to be percent-encoded?
I need to generate a href to a URI. All easy with the exception when it comes to reserved characters which need percent-encoding, e.g. link to /some/path;element should appear as
java language-agnostic rfc rfc3986
вопрос задан: 9 May 2011 13:26
0
ответов
Почему СУБД не поддерживает типы массивов для столбцов?
Давайте рассмотрим забитый до смерти пример движка блога. У вас есть блог, в блоге есть сообщения, у сообщений есть теги для организационных целей. Решив, что проблема с тегами не является тривиальной в ...
вопрос задан: 6 May 2011 01:46
0
ответов
Алгоритмы заливки векторной графики?
Я работаю над простым приложением для рисования, и мне нужен алгоритм заливки заливкой.
Рабочий процесс пользователя будет выглядеть следующим образом (аналогично Flash CS, только проще): пользователь рисует прямо ...
вопрос задан: 5 May 2011 00:59
0
ответов
Minimize a function
Suppose you are given a function of a single variable and arguments a and b and are asked to find the minimum value that the function takes on the interval [a, b]. (You can assume that the argument ...
вопрос задан: 4 May 2011 19:24