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

Закрыто. Этот вопрос не по теме . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы он соответствовал теме переполнения стека. Закрыто 7 лет назад . Улучшить этот вопрос Вопрос о том, является ли P = NP, возможно, самым известным во всей информатике. Что это …

234 computer-science  theory  complexity-theory  np-complete  p-np 

Хорошо, это больше вопрос информатики, чем вопрос, основанный на конкретном языке, но есть ли разница между операцией отображения и операцией foreach? Или это просто разные имена для одной и той же вещи?

218 foreach  language-agnostic  computer-science  map-function 

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

215 algorithm  computer-science  dynamic-programming  memoization  lis 

Я действительно запутался в различиях между большой О, большой Омегой и большой тета-нотацией. Я понимаю, что большой О - это верхняя граница, а большой Омега - это нижняя граница, но что именно представляет большой Ө (тета)? Я прочитал, что это значит тесную связь , но что это значит?

179 algorithm  computer-science  big-o  notation  big-theta 

Я читаю слайд-колоду, в которой говорится: «JavaScript нетипизирован». Это противоречило тому, что я считал правдой, поэтому я начал копать, чтобы попытаться узнать больше. Каждый ответ на вопрос Является ли JavaScript нетипизированным языком? говорит, что JavaScript не нетипизированным и предлагает примеры различных форм статической, динамической, сильной и слабой типизации, с которыми …

165 javascript  types  computer-science  typing 

Я пытаюсь найти определение бинарного дерева поиска и везде нахожу разные определения. Некоторые говорят, что для любого заданного поддерева левый дочерний ключ меньше или равен корню. Некоторые говорят, что для любого заданного поддерева правый дочерний ключ больше или равен корню. А в моей старой книге по структурам данных колледжа сказано: …

144 data-structures  computer-science  binary-tree 

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

130 nosql  computer-science  data-storage  eventual-consistency 

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

121 recursion  computer-science 

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

115 language-agnostic  hash  computer-science  checksum 

Каково определение SSTable в терминологии BigTable / GFS и Cassandra?

112 computer-science  nosql  cassandra  bigtable  gfs 

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

109 numbers  computer-science  representation 

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

104 mysql  computer-science  complexity-theory  b-tree 

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

103 java  arrays  computer-science 

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

98 data-structures  computer-science  binary-tree  preorder 

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

95 computer-science