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

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

Что такое простое английское объяснение "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
22 отв.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Что такое покрытие кода и как ВЫ его измеряете?

Что такое покрытие кода и как ВЫ его измеряете? Мне задали этот вопрос относительно нашего автоматизированного покрытия кода тестирования. Похоже, что вне автоматизированных инструментов это больше искусство, чем наука. Есть ли реальные примеры исп...
12 окт. '08 в 5:35
12 отв.

Что такое безопасный тип?

Что означает "безопасный тип"?
04 нояб. '08 в 5:27
6 отв.

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

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

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

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