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

130
Возможная последовательность на простом английском

Я часто слышу о возможной согласованности в разных выступлениях о NoSQL, сетках данных и т. Д. Кажется, что определение конечной согласованности варьируется во многих источниках (и, возможно, даже зависит от конкретного хранилища данных). Может ли кто-нибудь дать простое объяснение, что такое...

121
Что такое рекурсия и когда ее использовать?

Заблокировано . Этот вопрос и ответы на него заблокированы, потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия. Одна из тем, которая, кажется, регулярно поднимается в списках рассылки и онлайн-обсуждениях, - это...

115
Хеш-код и контрольная сумма - в чем разница?

Насколько я понимаю, хэш-код и контрольная сумма похожи друг на друга - числовое значение, вычисленное для блока данных, является относительно уникальным. т.е. вероятность того, что два блока данных дадут одно и то же числовое значение хеш-функции / контрольной суммы, достаточно мала, чтобы ее...

109
Фиксированная точка против числа с плавающей точкой

Я просто не могу понять числа с фиксированной и плавающей запятой из-за того, что их трудно читать по всему Google. Но ни один из тех, что я прочитал, не дает достаточно простого объяснения того, чем они являются на самом деле. Могу я получить простое определение на...

104
B-дерево против хеш-таблицы

В MySQL тип индекса - это b-дерево, и доступ к элементу в b-дереве осуществляется за логарифмическое амортизированное время O(log(n)). С другой стороны, доступ к элементу в хеш-таблице находится в O(1). Почему не используется хеш-таблица вместо b-дерева для доступа к данным внутри базы данных?...

103
Что мы подразумеваем под байтовым массивом? [закрыто]

Трудно сказать, о чем здесь спрашивают. Этот вопрос неоднозначный, расплывчатый, неполный, чрезмерно широкий или риторический, и на него нельзя разумно ответить в его нынешней форме. Чтобы прояснить этот вопрос и снова открыть его, посетите Справочный центр . Закрыт 9 лет назад . Не мог бы...

98
Когда следует использовать стратегии обхода двоичного дерева поиска с предварительным порядком, после и без порядка

Недавно я понял, что, хотя в моей жизни было много BST, я даже не думал об использовании чего-либо, кроме обхода Inorder (хотя я знаю и знаю, как легко адаптировать программу для использования обхода до / после заказа). Осознав это, я вытащил несколько своих старых учебников по структурам данных и...

95
Какие концепции компьютерных наук я должен знать? [закрыто]

В настоящее время этот вопрос не подходит для нашего формата вопросов и ответов. Мы ожидаем, что ответы будут подтверждены фактами, ссылками или опытом, но этот вопрос, скорее всего, потребует дебатов, аргументов, опросов или расширенного обсуждения. Если вы считаете, что этот вопрос можно...

93
Что такое лямбда?

Может ли кто-нибудь дать хорошее описание того, что такое лямбда? У нас есть теги для них, и они касаются секретов вопроса C #, но мне еще предстоит найти хорошее определение и объяснение того, что они из себя представляют....

86
Указатели на функции, замыкания и лямбда

Я только сейчас изучаю указатели на функции, и когда я читал главу K&R по этому вопросу, первое, что меня поразило, было: «Эй, это вроде как закрытие». Я знал, что это предположение в корне неверно, и после поиска в Интернете я не нашел никакого анализа этого сравнения. Так почему же указатели...