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

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

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

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

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

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

В чем разница между статически типизированными и динамически типизированными языками?

Я слышу много нового, что новые языки программирования динамически типизируются, но что это значит, когда мы говорим, что язык динамически типизирован или статически типизирован?
04 окт. '09 в 22:36
83

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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