Пытанні з тэгам '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 у 04:11
22
адказаў

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

Для чалавека без comp-sci фону, што такое лямбда ў свеце камп'ютэрных навук?
зададзены 19 жнів. '08 у 19:20
28
адказаў

Што такое палімарфізм, для чаго ён выкарыстоўваецца і як ён выкарыстоўваецца?

Я глядзеў відэа Google Tech Talks, і яны часта спасылаліся на палімарфізм. Што такое палімарфізм, для чаго ён выкарыстоўваецца і як ён выкарыстоўваецца?
зададзены 23 чэрвеня '09 у 11:14
18
адказаў

Што такое "2 дапаўненні"?

Я вучуся на курсах па кампутарных сістэмах і часткова змагаюся з Two Complement. Я жадаю гэта зразумець, але ўсё, што я прачытаў, не прынесла мне карціну. Я прачытаў артыкул у Вікіпедыі і іншыя артыкулы, уключаючы мой падручнік. Таму я хацеў пачаць гэтую вики- ...
зададзены 26 чэрвеня '09 у 18:21
17
адказаў

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

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

Што такое "Закрыццё"?

Я задаў пытанне аб Currying і зачыненнях. Што такое закрыццё? Як гэта адносіцца да каррированию?
зададзены 31 жнів. '08 у 7:38
19
адказаў

Спосаб пераходу ад рэкурсіі да ітэрацыі

Я шмат рэплік выкарыстаў шмат гадоў праграмавання для вырашэння простых праблем, але я цалкам разумею, што часам вам патрэбна ітэрацыя з-за праблем з памяццю / хуткасцю. Такім чынам, калі-то ў самым далёкім мінулым я паспрабаваў знайсці, ці існуе какой ...
зададзены 01 каст. '08 у 23:38
6
адказаў

Што такое "энтрапія і атрыманне інфармацыі"?

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

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

Што азначае тэрмін спасылачныя празрыстасць? Я чуў, што гэта апісана як "гэта азначае, што вы можаце замяніць equals роўнымі", але гэта здаецца неадэкватным тлумачэннем.
зададзены 17 каст. '08 у 04:27
6
адказаў

Што такое "P = NP?", І чаму гэта такі знакаміты пытанне?

Пытанне аб тым, ці з'яўляецца P = NP, мабыць, самым вядомым ва ўсіх кампутарных навуках. Што гэта значыць? І чаму гэта так цікава? О, і для дадатковага крэдыту, калі ласка, апублікуйце доказ зацвярджэння ісціны ці памылковасьці. :)
зададзены 21 сент. '08 у 19:07
8
адказаў

Ці ёсць розніца паміж foreach і картай?

Добра, гэта хутчэй пытанне кампутарнай навукі, чым пытанне, заснаваны на канкрэтным мове, але ці ёсць розніца паміж аперацыяй карты і аперацыяй foreach? Або яны проста розныя імёны для аднаго і таго ж?
зададзены 10 снеж. '08 у 05:09
3
адказаў

Нармалізацыя ў DOM-аналізе з дапамогай java - як гэта працуе?

Я бачыў радок ніжэй у кодзе для DOM-парсера у гэтым падручніку. doc.getDocumentElement (). normalize (); Чаму мы робім гэтую нармалізацыю? Я прачытаў docs, але я не мог зразумець ні слова. Змяшчае ўсе тэкставыя вузлы на ўсю глыбіню поддерево пад гэтым Nod ...
зададзены 09 снеж. '12 у 13:21
13
адказаў

Як вызначыць самую доўгую ўзрастаючую падпаслядоўнасці з дапамогай дынамічнага праграмавання?

У мяне ёсць набор цэлых лікаў. Я хачу знайсці самую доўгую ўзрастаючую падпаслядоўнасці гэтага набору, выкарыстоўваючы дынамічнае праграмаванне.
зададзены 13 крас. '10 у 20:26