Вопросы с тегом 'computer-science'

Информатика (CS) - это наука, лежащая в основе программирования. Это исследование теоретических основ информации и вычислений и практических методов их внедрения и применения в компьютерных системах.
37
ответов

Что такое простое английское объяснение "Big O"?

Я предпочел бы как можно меньше формального определения и простую математику.
задан 28 янв. '09 в 14:10
83
ответов

Каковы менее известные, но полезные структуры данных?

Есть некоторые структуры данных вокруг, которые действительно полезны, но неизвестны большинству программистов. Какие из них? Все знают о связанных списках, бинарных деревьях и хэшах, но как насчет Пропустить списки и Bloom filters. Я хотел бы знать...
задан 01 февр. '09 в 14:12
10
ответов

Каковы различия между NP, NP-Complete и NP-Hard?

В чем разница между NP, NP-Complete и NP-Hard? Я знаю много ресурсов по всему Интернету. Я хотел бы прочитать ваши объяснения, и причина в том, что они могут отличаться от того, что там, или там, и я не знаю.
задан 07 дек. '09 в 4:11
19
ответов

Что такое лямбда (функция)?

Для человека без comp-sci фона, что такое лямбда в мире компьютерных наук?
задан 19 авг. '08 в 19:20
28
ответов

Что такое полиморфизм, для чего он используется и как он используется?

Я смотрел видео Google Tech Talks, и они часто ссылались на полиморфизм. Что такое полиморфизм, для чего он используется и как он используется?
задан 23 июня '09 в 11:14
17
ответов

Что такое y-combinator?

Y-combinator является концепцией comp-sci с "функциональной" стороны вещей. Большинство программистов вообще ничего не знают о них, если они даже слышали о них. Что такое y-combinator? Как они работают? Для чего они хороши? Полезны ли они на процеду...
задан 18 сент. '08 в 18:21
16
ответов

Что такое "2 дополнения"?

Я в курсе компьютерных систем и, частично, борюсь с Two Complement. Я хочу это понять, но все, что я прочитал, не принесло мне картины. Я прочитал статью статьи в википедии и различные другие статьи, в том числе мой учебник. Следовательно, я хотел з...
задан 26 июня '09 в 18:21
15
ответов

Что такое "Закрытие"?

Я задал вопрос о Currying и закрытиях. Что такое закрытие? Как это относится к каррированию?
задан 31 авг. '08 в 7:38
6
ответов

Что такое "энтропия и получение информации"?

Я читаю эту книгу (NLTK), и это сбивает с толку. Энтропия определяется как: Энтропия - это сумма вероятности каждой метки раз лог-вероятность той же метки Как я могу применить энтропию и максимальную энтропию в терминах интеллектуального анализа...
задан 07 дек. '09 в 14:54
18
ответов

Способ перехода от рекурсии к итерации

Я много реплик использовал много лет программирования для решения простых проблем, но я полностью понимаю, что иногда вам нужна итерация из-за проблем с памятью/скоростью. Итак, когда-то в самом далеком прошлом я попытался найти, существует ли какой...
задан 01 окт. '08 в 23:38
12
ответов

Что такое ссылочная прозрачность?

Что означает термин ссылочная прозрачность? Я слышал, что это описано как "это означает, что вы можете заменить equals равными", но это кажется неадекватным объяснением.
задан 17 окт. '08 в 4:27
6
ответов

Что такое "P = NP?", И почему это такой знаменитый вопрос?

Вопрос о том, является ли P = NP, пожалуй, самым известным во всех компьютерных науках. Что это значит? И почему это так интересно? О, и для дополнительного кредита, пожалуйста, опубликуйте доказательство утверждения истины или ложности.:)
задан 21 сент. '08 в 19:07
8
ответов

Есть ли разница между foreach и картой?

Хорошо, это скорее вопрос компьютерной науки, чем вопрос, основанный на конкретном языке, но есть ли разница между операцией карты и операцией foreach? Или они просто разные имена для одного и того же?
задан 10 дек. '08 в 5:09
3
ответов

Нормализация в DOM-анализе с помощью java - как это работает?

Я видел строку ниже в коде для DOM-парсера в этом учебнике. doc.getDocumentElement().normalize(); Почему мы делаем эту нормализацию? Я прочитал docs, но я не мог понять ни слова. Помещает все текстовые узлы на всю глубину поддерева под этим Nod...
задан 09 дек. '12 в 13:21
13
ответов

Как определить самую длинную возрастающую подпоследовательность с помощью динамического программирования?

У меня есть набор целых чисел. Я хочу найти самую длинную возрастающую подпоследовательность этого набора, используя динамическое программирование.
задан 13 апр. '10 в 20:26