Questions tagged «theory»

对于没有计算机科学背景的人来说，计算机科学世界中的lambda是什么？

743 lambda  language-agnostic  computer-science  terminology  theory 

“转换完成”是什么意思？ 您能否在不涉及太多理论细节的情况下给出简单的解释？

486 theory  turing-machines  turing-complete 

内聚和耦合之间有什么区别？ 耦合和凝聚力如何导致软件设计的好坏？ 有哪些示例概述了两者之间的差异以及它们对整体代码质量的影响？

486 oop  architecture  theory  ooad 

什么是NP完全问题？为什么它在计算机科学中如此重要？

429 algorithm  language-agnostic  mathematical-optimization  theory  np-complete 

已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它目前不接受新的答案或互动。 因此，我正在使用一个将图像大量存储在数据库中的应用程序。您对此有何看法？我更喜欢将位置存储在文件系统中，而不是直接将其存储在数据库中。 您认为优点/缺点是什么？

415 database  image  theory  storage  blob 

已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗？更新问题，使其仅通过编辑此帖子来关注一个问题。 2年前关闭。 Y组合器从事物的“功能”方面讲是计算机科学概念。大多数程序员甚至对组合器一无所知。 什么是Y组合器？ 组合器如何工作？ 它们有什么用？ 它们在程序语言中有用吗？

392 functional-programming  computer-science  theory  definition  combinators 

在多年的编程中，我已经使用了很多递归来解决简单的问题，但是我完全意识到有时由于内存/速度问题而需要迭代。 因此，在很久以前的某个时候，我去尝试寻找是否存在将通用递归方法转换为迭代的任何“模式”或教科书方法，却一无所获。或至少没有什么我能记住的会有所帮助。 有一般规则吗？ 有没有“模式”？

349 recursion  computer-science  theory  iteration 

是否有O（1 / n）算法？ 还是其他小于O（1）的东西？

335 theory  complexity-theory  big-o 

参照透明性一词是什么意思？我听说它被描述为“这意味着您可以用相等替换相等”，但这似乎是一个不足的解释。

285 functional-programming  computer-science  theory  referential-transparency 

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使其成为Stack Overflow 的主题。 7年前关闭。 改善这个问题 在计算机科学中，P = NP是否可能是最著名的问题。这是什么意思？为何如此有趣？ 哦，为了获得额外的荣誉，请张贴声明的真实性或虚假性证明。:)

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

接口允许您创建定义实现它的类的方法的代码。但是，您不能向这些方法添加任何代码。 抽象类使您可以做同样的事情，并向方法中添加代码。 现在，如果您可以使用抽象类实现相同的目标，那么为什么我们甚至需要接口的概念？ 有人告诉我，它与从C ++到Java的OO理论有关，这是PHP的OO东西所基于的。这个概念在Java中有用但在PHP中没有用吗？这只是一种避免在抽象类中乱扔占位符的方法吗？我想念什么吗？

224 php  oop  interface  theory 

我不是使用SQL数据库（尤其是SQL Server）的初学者。但是，我主要是从事SQL 2000的工作，在2005年以来，我一直对架构感到困惑。是的，我知道架构的基本定义，但是它们在典型的SQL Server部署中真正用于什么？ 我一直只使用默认架构。我为什么要创建专门的架构？为什么要分配任何内置模式？ 编辑：为澄清起见，我想我正在寻找模式的好处。如果您仅打算将其用作安全方案，则似乎数据库角色已经填补了这个角色。使用它作为名称空间说明符似乎已经可以通过所有权（dbo与用户等）来完成。 我想我要问的是，您无法使用所有者和角色执行的模式是什么？他们有什么特别的好处？

185 sql-server-2005  schema  theory 

有人能解释一下DHT的工作原理吗？ 没什么太重的，只是基础。

176 theory  p2p  dht 

关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow 的主题。 6年前关闭。 改善这个问题 我对学习数据库引擎的工作方式（即它的内部）感兴趣。我知道CS讲授的大多数基本数据结构（树，哈希表，列表等），以及对编译器理论的很好理解（并实现了一个非常简单的解释器），但我不知道该怎么做关于编写数据库引擎。我已经搜索了有关该主题的教程，但找不到任何教程，因此我希望其他人可以指出正确的方向。基本上，我想了解以下信息： 数据如何在内部存储（即表的表示方式等） 引擎如何查找所需的数据（例如，运行SELECT查询） 如何以快速有效的方式插入数据 以及与此相关的任何其他主题。它不必是磁盘上的数据库，即使是内存数据库也很好（如果更简单的话），因为我只是想学习它的原理。 非常感谢您的帮助。

143 sql  database  theory  database-engine 

注意：这不是关于如何使用内联函数或它们如何工作的问题，更多的是为什么要按原样完成它们。 类成员函数的声明不需要将函数定义为inline，而只是函数的实际实现。例如，在头文件中： struct foo{ void bar(); // no need to define this as inline } 那么，为什么一类的内联函数的实现必须要在头文件？为什么不能将内联函数放在.cpp文件中？如果我尝试将内联定义放入.cpp文件中，则会出现以下错误： error LNK2019: unresolved external symbol "public: void __thiscall foo::bar(void)" (?bar@foo@@QAEXXZ) referenced in function _main 1>C:\Users\Me\Documents\Visual Studio 2012\Projects\inline\Debug\inline.exe : fatal error LNK1120: 1 unresolved externals

120 c++  inline  theory  language-design  c++-faq