Запитання з тегом «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 

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

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

Я читаю слайд-колоду, де зазначено, що "JavaScript не вводиться". Це суперечило тому, що я вважав правдою, тому я почав копати, щоб спробувати дізнатися більше. Кожна відповідь на те, чи JavaScript нетипізована мова? говорить, що JavaScript не є типовим, і пропонує приклади різних форм статичного, динамічного, сильного та слабкого введення, з …

166 javascript  types  computer-science  typing 

Я намагаюся знайти визначення дерева двійкового пошуку, і я постійно знаходжу різні визначення скрізь. Деякі кажуть, що для будь-якого заданого піддерева лівий дочірній ключ менше або рівний кореню. Деякі кажуть, що для будь-якого заданого піддерева потрібний дочірній ключ більший або рівний кореня. А в моїй старій книзі про структуру даних …

139 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 

У термінології BigTable / GFS та Cassandra, що таке визначення SSTable?

111 computer-science  nosql  cassandra  bigtable  gfs 

Я просто не можу зрозуміти номери фіксованої точки та плаваючої крапки через важкі для читання визначення в них по всьому Google. Але жодне, що я прочитав, не дає достатньо простого пояснення того, що вони є насправді. Чи можу я отримати просте визначення з прикладом?

109 numbers  computer-science  representation 

Важко сказати, про що тут питають. Це питання є неоднозначним, розпливчастим, неповним, надто широким або риторичним і не може бути обґрунтованим відповіді в його теперішній формі. Для уточнення цього питання, щоб його можна було знову відкрити, відвідайте довідковий центр . Закрито 9 років тому . Може, будь-хто, будь-ласка, поясніть, я …

103 java  arrays  computer-science 

У MySQL тип індексу - це b-дерево, а доступ до елемента в b-дереві відбувається за логарифмічним амортизованим часом O(log(n)). З іншого боку, доступ до елемента в хеш-таблиці є в O(1). Чому хеш-таблиця не використовується замість b-дерева для доступу до даних всередині бази даних?

103 mysql  computer-science  complexity-theory  b-tree 

Нещодавно я зрозумів, що, використовуючи достатньо BST у своєму житті, я навіть ніколи не думав використовувати щось, окрім обходу Inorder (хоча я усвідомлюю і знаю, наскільки легко адаптувати програму для використання обходу до / після замовлення). Зрозумівши це, я витягнув деякі зі своїх старих підручників по структурі даних і шукав …

97 data-structures  computer-science  binary-tree  preorder 

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

94 computer-science