-
-2 votesanswersviews
USACO：子集（低效）
我正在尝试从USACO培训网关解决子集... Problem Statement 对于从1到N（1 <= N <= 39）的许多连续整数集合，可以将该集合划分为两个集合，其总和相同 . 例如，如果N = 3，则可以以一种方式对集合{1,2,3}进行分区，以使两个子集的总和相同： {3}和{1,2}这被视为单个分区（即，将顺序颠倒为相同的分区，因此不会增加分区的数量） . 如果N = 7... -
363 votesanswersviews
什么是计算机科学的NP-complete？
什么是NP完全问题？为什么它是计算机科学中如此重要的话题？ -
0 votesanswersviews
设计一个无上下文语法语言，其中a的长度为b的双倍长度
我想知道是否有人可以帮助我设计一个无上下文语法 对于{w |的语言| w | a = 2 | w | b} 例如w = aab，aaaabb，aaaaaabbb，baa，aba，aabbaaaba ...... S-> aab |咩| aba | SS | abSa | baSa | aaSb | bSaa不会产生aaabba . 所以我的下一个问题是，拥有一个看起来像这样的语法是不是太... -
2 votesanswersviews
在图C中查找桥（BOOST）？
我正在阅读BOOST库，并注意到他们有一个算法来查找图中的桥，他们确实有一个找到清晰点 . 无论如何这可以有效地完成吗？ 我有个主意： 1. 使用BOOST查找关节点 2. 使用out_edges，找到每个关节点附着的所有边 3. 删除它们并计算连接组件的数量，（我假设我的图形最初是完全连接的），如果它超过1，我将此边缘添加到网桥 . QUESTION: 是否有必要将桥梁连接到关节点？我只是假设他... -
28 votesanswersviews
引导编译器：为什么？
我理解一种语言是如何自我引导的，但是我还没有找到很多关于为什么要考虑引导的参考 . 直观的答案是，您正在编写的语言提供了编译器的"base"语言中找不到的实用程序，并且该语言的功能相对非常适合编译器 . 例如，引导C编译器是有意义的 - 当正确使用OOP时，维护编译器可能要容易得多，而不是使用普通的C语言 . 另一方面，MATLAB确实使矩阵数学比普通的C容易得多，但我不能看到... -
642 votesanswersviews
什么是lambda（函数）？
对于没有comp-sci背景的人来说，计算机科学界的lambda是什么？ -
6 votesanswersviews
实体组件系统的设计
我想知道如何在C中实现最快版本的实体组件系统（从现在开始的ECS） . 首先，关于术语： a Scene是Entities（和某些实现中的Systems）的容器 a Component是一个简单的数据存储（如位置，碰撞盒，渲染图像等） a系统在符合系统要求的组件上执行逻辑（这可能是物理，玩家输入，简单渲染等） 实体包含几个组成最终行为的组件 我列出了我们在下面提出的所有设计 .... -
36 votesanswersviews
盲人程序员有哪些优秀的计算机科学资源？
我是一个完全盲目的人，想要更多地了解计算机科学的理论方面 . 我有一个介绍数据结构类和一般介绍编程，但想了解更多关于软件设计，高级数据结构和编译器设计等内容 . 我想这是一个自学课程，而不是大学课程的一部分 . 不幸的是，从盲人录音和诵读困难中获取计算机科学的教科书并不多，我通常会收到我的教科书 . 我很感激任何电子资源，最好是免费的，可以帮助我获得更多的计算机科学教育，而不是许多编程网站似乎关注... -
0 votesanswersviews
这是什么计算机科学定理？ [关闭]
大约十年前我写了一份学习笔记，我写过： 所有编程功能都可以使用支持三种功能的任何语言：逐步执行（语句）根据条件（分支选择）在循环中重复执行来改变执行流程 . 我有三个问题： 1）谁首先假设这个？ 2）谁首先证明了这一点？ （我记得证明是相对较新的 . ） 3）我最喜欢的书籍或文字是什么？ 谷歌搜索没有给我任何答案 . :-( -
6 votesanswersviews
计算理论中的重要主题
在大学学习期间，我必须学习很多关于计算理论的知识 . 我研究了三个学期的主题 . 我很难过，我不得不承认我忘记了很多 . 我想知道这是个人问题，还是我们只需要学习很多（或多或少）无用的东西 . 所以我的问题是：您认为计算理论领域中哪些主题最重要，哪些部分值得学习，以及您在正常工作中使用哪些主题？ 就我个人而言，我很高兴我听说theory of languages（特别是常规语言=>正则表达式... -
0 votesanswersviews
理论计算机科学的技术定义是什么？包括哪些子字段？
理论计算机科学的技术定义是什么？ （或者，它应该是什么？） 它包含哪些主要子域，以及将它们与其他计算机科学区分开来的共性是什么？ 更具体地说：如果某些特定的研究具有直接的实践动机，目标和结果，但主要涉及非常抽象的方法，那么它是否是理论计算机科学？ 需要考虑两个例子： "Dual quaternions for rigid transformation blending"（动画的... -
93 votesanswersviews
为什么 Headers 中的C内联函数？
注意：这不是关于如何使用内联函数或它们如何工作的问题，更多的是为什么它们按照它们的方式完成 . 类成员函数的声明不需要将函数定义为 inline ，它只是函数的实际实现 . 例如，在头文件中： struct foo{ void bar(); // no need to define this as inline } 那么为什么类函数的内联实现必须在头文件中呢？为什么我不能把内联函数放到 ... -
165 votesanswersviews
SQL Server架构有什么用？
我不是初学者使用SQL数据库，特别是SQL Server . 但是，我主要是一个SQL 2000的人，我在2005年总是对模式感到困惑 . 是的，我知道模式的基本定义，但它们在典型的SQL Server部署中真正使用了什么？ 我一直只使用默认架构 . 为什么我要创建专门的模式？为什么要分配任何内置模式？ 编辑：澄清一下，我想我正在寻找架构的好处 . 如果您只是将它用作安全方案，那么数据库角色似乎已... -
321 votesanswersviews
有没有O（1 / n）算法？
有没有O（1 / n）算法？ 或者其他任何小于O（1）的东西？ -
24 votesanswersviews
理论计算机科学什么时候有用？
在课堂上，我们了解了暂停问题，图灵机器，减少等等 . 许多同学都说这些都是抽象和无用的概念，而且知道它们并没有真正的意义（即，一旦课程结束，你就会忘记它们结束而不是失去任何东西） . 为什么理论有用？你有没有在日常编码中使用它？ -
4 votesanswersviews
计算理论
任何人都可以解释我研究计算理论的用途/重要性 . 毕业时我在同一科目上课，但我没有严格学习 . 我还找到了以下链接，其中提供了一些视频讲座 . http://aduni.org/courses/theory/index.php?view=cw -
33 votesanswersviews
RegEx引擎如何工作[关闭]
在学习正则表达式时，我想知道底层引擎是如何工作的 . 可能更具体地说，我想更多地了解它如何评估，优先考虑和解析表达 . 我觉得RegEx引擎对我来说是一个黑盒子，我真的很喜欢破译它 . 所以我想问一下，在讨论RegEx引擎理论时是否有一些我可以阅读的优秀资源 . *注意：我对构建引擎不感兴趣，只是学习引擎的内部工作原理 . -
0 votesanswersviews
计算理论：为这种语言设计一个2层PDA？
考虑一种语言L2 = {ak bk ck | k> = 0} . （k应为上标） 为语言L2设计一个2层PDA . 谁能给我一些指导如何去做呢？ -
-1 votesanswersviews
计算理论 - DFA [关闭]
我想设计一个字母{x，y，z}的DFA，它接受多个'z'倍数为3的单词（例如“xzyyxzzyy”） 有谁知道怎么样？或者哪种语言接受它？ -
17 votesanswersviews
理论计算机科学主题是否具有“真实世界”的开发应用？
通过“理论计算机科学主题”，我指的是诸如常规语言和非常规语言，抽取引理和语法之类的东西 . 我熟悉有限自动机和正则表达式的实际应用，但是这些其他主题给我带来了更多问题，因为我没有看到任何真实世界的应用程序 . -
1 votesanswersviews
网格搜索背后的理论与交叉验证
感谢堆栈溢出的帮助，我成功地为我的决策树模型实现了交叉验证的网格搜索 . dtc = DecisionTreeClassifier() parameter_grid = {'splitter': ['best', 'random'], 'min_samples_split': [15, 16, 17, 18, 19,20, 21, 22, 23, 24, 25,], ... -
289 votesanswersviews
从递归到迭代的方法
在我多年的编程中，我已经使用递归来解决简单的问题，但我完全清楚有时候你需要迭代来解决内存/速度问题 . 所以，在过去的某个时候，我去尝试找出是否存在任何“模式”或文本书方式将常见的递归方法转换为迭代而没有发现任何东西 . 或者至少我记不住任何事都会有所帮助 . 是否有一般规则？ 有"pattern"吗？ -
207 votesanswersviews
PHP中的接口有什么意义？
Interfaces允许您创建用于定义实现它的类的方法的代码 . 但是，您无法向这些方法添加任何代码 . Abstract classes允许您执行相同的操作，同时向方法添加代码 . 现在如果你可以用抽象类实现相同的目标，为什么我们甚至需要接口的概念？ 我被告知它与OO理论有关，从C到Java，这就是PHP的OO基础 . 这个概念在Java中有用但在PHP中没有用吗？它只是一种避免在抽象类中散落占... -
45 votesanswersviews
文字编辑理论[关闭]
由于我总是对现有的编辑不满意，我一直想要开始的项目是我自己的文本编辑器 . 但是，进行文本编辑是一项严肃的事 除了分析现有文本编辑的源代码外，还有关于这个主题的书籍或其他资源（如学术工作）吗？我特别感兴趣的是教会如何处理内存以及如何管理文本插入（如果你有一个100 MB的文件并想在x位置添加一个字符，你不能只是 memmove 这个巨大的文本块... ） . -
53 votesanswersviews
MD5这样的哈希函数如何独特？
我知道MD5有一些碰撞，但这更像是关于散列函数的高级问题 . 如果MD5将任意字符串散列为32位十六进制值，那么根据Pigeonhole Principle肯定这不是唯一的，因为存在比唯一的32位十六进制值更多的唯一任意字符串 . -
15 votesanswersviews
Dijkstra算法在有向图上具有负边
如果唯一的负边缘成本来自初始节点怎么办？该算法仍然有效吗？ 我觉得是的，因为我无法想到反例，但我无法证明这一点 . 有反例吗？ 对于Dijkstra来说，负边是一个问题，因为如果有一条边可以在以后选择，而在很大程度上是负加权，则无法保证您选择的边产生最短路径 . 但如果唯一的负边缘从初始节点出来，我没有看到问题 . 我不是在寻找算法 . 我正在寻找对Dijkstra的一些见解 . 我在谈论有向图，... -
1 votesanswersviews
球优选的最大化算法
我正在尝试为问题设计最有效的算法，但我遇到了一些困难 . 如果有人可以伸出援助之手，无论是通过提出算法还是对问题进行分类以便我可以进行进一步的研究，我将非常感激 . 问题如下： 存在n个（整数）个不同的红色球，每个红色球具有其自己的数量，以及m个不同的绿色球，每个球也具有其自己的相应数量 . 例如，如果n = 3，那么有三个红球名为红球1，红球2和红球3.还有两个球可以放置球 . 然而，在将球放入... -
2 votesanswersviews
我应该学习汇编语言或C，了解“真正的编程”是如何工作的吗？
我是一名Web开发人员，主要从事Ruby和C＃... 我想学习一门低级语言，所以我看起来不像我（计算机科学专家）老板面前的屁股 . 我听过很多纯粹的嗡嗡声，关于汇编语言是学习计算机实际工作方式的唯一方法，但另一方面，C语言可能更有用，而不仅仅是理论 . 所以我的问题是...... Would Learning C teach me enough computer science theory / ... -
157 votesanswersviews
分布式哈希表（DHT）的简单基本解释
任何人都可以解释一下DHT的工作原理吗？ 没什么太重，只是基础 .