Пытанні з тэгам 'theory'

Праграмаванне-мова-агностыку Пытанні, якія факусуюцца на тэарэтычных аспектах, а не на рэальных рэалізацыях.
22
адказаў

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

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

Захоўванне малюнкаў у DB - Yea або Nay?

Такім чынам, я выкарыстоўваю прыкладанне, якое захоўвае выявы ў БД. Што вы думаеце пра гэта? Я больш стаўлюся да тыпу для захоўвання месцазнаходжання ў файлавай сістэме, чым захоўваць яго непасрэдна ў БД. Як вы думаеце, якія плюсы і мінусы?
зададзены 06 жнів. '08 а 20:38
17
адказаў

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

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

Што такое NP-поўны ў інфарматыцы?

Што такое NP-поўная праблема? Чаму гэта такая важная тэма ў інфарматыцы?
зададзены 17 каст. '08 года ў 4:25
11
адказаў

Што такое Т'юрынг?

Што азначае выраз "Turing Complete"? Ці можаце вы даць простае тлумачэнне, не ўдаючыся ў занадта шмат тэарэтычных падрабязнасьцяў?
зададзены 10 жнів. '08 а 21:41
34
адказаў

Ці існуюць якія-небудзь O (1 / n) алгарытмы?

Ці існуюць якія-небудзь O (1 / n) алгарытмы? Або што-небудзь яшчэ меншае, чым O (1)?
зададзены 25 мая '09 у 09:15
19
адказаў

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

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

Big-O для васьмігадовых дзяцей?

Я пытаюся больш аб тым, што гэта значыць для майго кода. Я разумею паняцці матэматычна, мне проста нялёгка абгарнуць галаву вакол таго, што яны маюць на ўвазе канцэптуальна. Напрыклад, калі хто-то павінен выканаць аперацыю O (1) у структуры дадзеных, я ...
зададзены 20 сент. '08 у 07:59
13
адказаў

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

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

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

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

У чым сэнс інтэрфейсаў у PHP?

Interfaces дазваляе ствараць код, які вызначае метады класаў, якія яго рэалізуюць. Аднак вы не можаце дадаць код да гэтых метадаў. Абстрактныя класы дазваляюць вам рабіць тое ж самае, нароўні з даданнем кода да метаду. Цяпер, калі ў ...
зададзены 21 жнів. '08 а 19:35
5
адказаў

Простае базавую тлумачэнне табліцы размеркаванага хэша (DHT)

Ці можа хто-небудзь даць тлумачэнне, як працуе DHT? Нічога занадта цяжкага, проста асновы.
зададзены 27 сент. '08 а 23:08
9
адказаў

Як напісаць просты механізм базы дадзеных

Мне цікава даведацца, як працуе механізм базы дадзеных (г.зн. ўнутраныя элементы). Я ведаю большасць базавых структур дадзеных, якія выкладаюцца ў CS (дрэвы, Хэш-табліцы, спісы і г.д.), А таксама даволі добрае разуменне тэорыі кампілятараў (і рэалізуецца ...
зададзены 27 чэрвеня '09 у 08:44
8
адказаў

Чаму убудаваныя функцыі З ++ ў загалоўку?

NB Гэта не пытанне аб тым, як выкарыстоўваць убудаваныя функцыі або як яны працуюць, тым больш, што яны выконваюцца так, як яны ёсць. Аб'яву функцыі-члена класа не абавязкова павінна вызначаць функцыю як inline, гэта толькі фактычная рэалізуецца ...
зададзены 20 февр. '11 у 15:28
1
адказ

Признавательная здольнасць "сучасных" рэгулярных выразаў

Які клас моў сапраўды распазнае рэальныя сучасныя рэгулярныя выразы? Кожны раз, калі існуе група захопу неабмежаванай даўжыні з зваротнай спасылкай (напрыклад, (. *) _ \ 1), рэгулярны выраз зараз адпавядае нерэгулярна ...
зададзены 30 студз. '11 у 06:33