2
ответа
B-деревья и b+trees только хранят данные в листах?
B деревья и b + деревья только хранят данные в своих листах? Я предполагаю, что они используют свои внутренние узлы для поиска необходимых данных. Имеет место, что или они хранят данные в каждом узле?
вопрос задан: 27 June 2010 14:36
2
ответа
Существует ли термин для конечного автомата, который, как гарантируют, остановится?
У меня была дискуссия ранее о конечном автомате, и был вопрос относительно того, не мог ли он остановиться на некотором входе. Это походит на свойство конечных автоматов, которое важно и...
вопрос задан: 24 June 2010 19:02
2
ответа
Что термин должен описать эту комбинацию?
Существует 4 объекта: 1, 2, 3, и 4. Если мы просто позволяем следующие комбинации, что мы должны назвать ими? Я забыл это. Это называют NCR? 1 2 3 4 1 2 3 1 2 4 2 3 4 1 2 1 3 1 4 2 3 2 4 3 4 1 2 3 4
вопрос задан: 28 May 2010 10:01
2
ответа
3D алгоритм поиска симметрии
Это может более подходить для математического переполнения, но тем не менее: Учитывая 3D структуру (например, молекула), что хороший подход/алгоритм должен найти симметрией (rotational/reflection/inversion/...
вопрос задан: 1 May 2010 15:16
2
ответа
свойства целочисленного деления
следующее целочисленное арифметическое свойство содержат? (m/n)/l == m / (n*l) Сначала, я думал, что знал ответ (не содержит), но теперь не уверен. Это содержит для всех чисел или только для определенного...
вопрос задан: 14 April 2010 03:03
2
ответа
Shift-reduce: когда прекратить уменьшать?
Я пытаюсь узнать о восходящем синтаксическом анализе. Предположим, что у нас есть следующая грамматика, с помощью рекурсивных правил, которые осуществляют порядок операций, вдохновленных ANSI C Yacc грамматика: S: A; P:...
вопрос задан: 13 April 2010 04:16
2
ответа
Библиотекой Parsec Haskell можно пользоваться для реализации синтаксического анализатора с рекурсивным спуском с резервным копированием?
Я рассматривал использование библиотеки парсинга Парсека Haskell для парсинга подмножества Java как синтаксический анализатор с рекурсивным спуском как альтернатива более традиционным решениям парсера-генератора как Счастливый. Парсек...
вопрос задан: 20 March 2010 14:37
2
ответа
Важные темы в теории вычисления
Во время моих исследований в университете я должен был узнать много о теории вычисления. Я изучил предмет для трех условий. Мне пришлось нелегко, и я должен признать, что забыл много. Я задаюсь вопросом...
вопрос задан: 5 March 2010 17:22
2
ответа
Каковы полезные пределы Линейных Ограниченных Автоматов по сравнению с Машинами Тьюринга?
Существуют языки, что Машина Тьюринга может обработать это, LBA не может, но быть там какими-либо полезными, практическими проблемами, которые не может решить LBAs, но ТМ могут? LBA является просто Машина Тьюринга с конечным...
вопрос задан: 24 February 2010 16:51
2
ответа
Теория: теорема отсчетов и [закрытая] частота Найквиста
у меня есть проблема с теоремой отсчетов состояния Теоремы отсчетов, от которых сигнал может быть восстановлен точно, он - образцы, если исходный сигнал не имеет никаких частот выше половины выборки...
вопрос задан: 10 February 2010 22:16
2
ответа
Метод для вычисления центра массы от .stl (литография стерео) файл?
Я пытаюсь вычислить центр массы (x, y, z) координаты объекта, определенного в файле STL (литография стерео, не быть перепутанным со стандартной библиотекой шаблонов). Файл STL содержит...
вопрос задан: 18 January 2010 04:16
2
ответа
Время выполнения лучшего случая для решения Полной NP проблемы?
Каков самый быстрый алгоритм, который существует с решить конкретную Полную NP проблему? Например, наивная реализация коммивояжера является O (n!), но с динамическим программированием это может быть...
вопрос задан: 22 November 2009 01:40
2
ответа
Общее доказательство эквивалентности двух FSMs в конечный промежуток времени?
Общее доказательство существует для эквивалентности двух (детерминированных) конечных автоматов, которая всегда занимает конечный промежуток времени? Таким образом, учитывая два FSMs, может Вы доказывать, что, учитывая те же исходные данные они будут...
вопрос задан: 31 October 2009 11:24
2
ответа
Coinduction - четкое, краткое описание
Я изучаю coinduction (не индукция) как часть класса на статическом анализе. Роясь вокруг Интернета, я просто не нахожу четкое, краткое описание: Что coinduction То, как...
вопрос задан: 6 October 2009 01:05
2
ответа
Практическое применение “Бананов, Линз, Конвертов и Колючей проволоки”?
В первую очередь, глупый заголовок непосредственно ссылается на данную статью: http://eprints.eemcs.utwente.nl/7281/01/db-utwente-40501F46.pdf я понимаю теоретическое значение этого, поскольку оно моделирует больше всего, если...
вопрос задан: 27 July 2009 19:03
2
ответа
Каков наиболее недооцененный или небольшой известный, но полезный алгоритм? [закрытый]
Я ищу один алгоритм или структуру данных, которая так неизвестна все же полезная, что Вы думаете, что это - ужасный контроль сообществом программирования или информатикой. Если только мы могли все...
вопрос задан: 1 July 2009 08:26
2
ответа
Какие-либо примеры производственных приложений та подпись использования деревья?
Я читал много в последнее время о деревьях подписи или S-деревьях. Например, данная статья. Литература говорит очень высоко о них, и свидетельства представлены для значительного увеличения производительности...
вопрос задан: 4 June 2009 18:49
2
ответа
Почему синтаксический анализатор с рекурсивным спуском не может обработать левую рекурсию
Кто-то мог объяснить мне, почему синтаксические анализаторы с рекурсивным спуском не могут работать с грамматикой, содержащей левую рекурсию?
вопрос задан: 11 May 2009 10:04
2
ответа
Каково различие между этими матричными режимами?
GL_PROJECTION и GL_MODELVIEW. Я знаю, что существуют другие, но я, концептуально, не могу выяснить, какой различие между любым из них. Когда Вы загружаете единичную матрицу после установки режима...
вопрос задан: 16 February 2009 12:08
1
ответ
Различие между B-деревьями и 2-3-4 деревьями
Каково различие между B-деревьями и 2-3-4 Деревьями? Кроме того, как Вы нашли бы максимальную и минимальную высоту каждого?
вопрос задан: 12 February 2019 06:00
1
ответ
создавая поток увеличения числа положительных чисел и рассчитывая вниз и вверх
У меня есть ведущая переменная, производящая числа от 0 до 1000000 в последовательности. Мне хотелось бы, чтобы первые 0 до 200000 были захвачены дочерней переменной, которая содержит 0 счетчиков до 100000 (в синхронизации с ведущим ...
вопрос задан: 13 July 2018 15:34
1
ответ
Отредактировать на месте по сравнению с отдельной страницей редактирования / модальный?
У меня есть некоторые данные, которые разбиты в разделы, во многом как функция Resume Карьеры StackOverflow (это не данные резюме, хотя), который является editable/create-able с помощью веб-приложения jQuery. Это немного...
вопрос задан: 3 July 2014 09:56
1
ответ
P=NP: Каковы самые многообещающие методы?
Я знаю, что P=NP не был решен до сих пор, но может кто-либо говорить мне что-то о следующем: Что в настоящее время является самым многообещающим математическим / компьютер научные методы, которые могли быть...
вопрос задан: 8 December 2013 19:03
1
ответ
Вопрос о бесконтекстном языке (качающий лемму)
Я знаю, что это непосредственно не связано с программированием, но я задавался вопросом, знает ли кто-либо, как применить насосную лемму к следующему доказательству: Покажите что L = {(a^n) (b^n) (c^m): n! =m} не является контекстом...
вопрос задан: 19 September 2012 16:27
1
ответ
Действительно ли окно global в Javascript?
Возьмите этот фрагмент Javascript в браузере: Внутри foo мы можем получить доступ к окну ...
вопрос задан: 13 July 2011 13:32
1
ответ
Пользовательские классы помощника HTML нарушают модель ASP.NET MVC?
На связанном сообщении я упомянул, что нашел, что пользовательские помощники HTML просто что, услужливы, при разработке. Например, когда мне нужна подкачка страниц для "сетки", у меня есть пользовательский помощник, которого я могу позвонить...
вопрос задан: 17 April 2011 08:41
1
ответ
Названия соглашений о присвоении имен HTML-формы
В направляющих и CakePHP1.2, формы имеют тенденцию включать входные элементы с именами как следующее: <входное имя = "комментарий [автор]"/> Является там официальным именем для нотации, используемой на "имя"...
вопрос задан: 27 August 2010 01:48
1
ответ
Как делают условные выражения в lookaround группах работают в.NET regex?
Играя вокруг с регулярными выражениями, особенно сбалансированное соответствие разновидности.NET, я приехал в точку, где я понял, что не понимаю внутренние работы механизма, столь же хорошего как я...
вопрос задан: 15 July 2010 15:23
1
ответ
Кто-либо знает что-нибудь о Внутренностях OLAP?
Я знаю немного о внутренностях базы данных. Я на самом деле реализовал маленький, простой механизм реляционной базы данных прежде, с помощью структур ISAM на диске и индексах B-дерева и всей такой вещи. Это было...
вопрос задан: 10 April 2009 21:19
1
ответ
Каково минимальное количество транзисторов, требуемых создавать ЦП? [закрытый]
От чисто теоретического уровня, как немного транзисторов необходимо создать рабочий ЦП?
вопрос задан: 24 January 2009 02:29