Tag: 计算机科学

什么是“P = NP？”，为什么这么着名？: P = NP是否可能是计算机科学领域最着名的问题。这是什么意思？为什么这么有趣？哦，为了额外的功劳，请张贴陈述真相或虚假的证据。 🙂

什么是停止问题？: 每当人们询问关于编程的停止问题时，人们都会回答：“如果你只是添加一个循环，你就停止了程序，因此你不能自动执行任务 ” 说得通。如果你的程序有一个无限循环，那么当你的程序运行时，你无法知道程序是否仍然在处理input，或者只是循环无限。但是，这似乎有些违反直觉。如果我正在编写一个暂停问题解决器，它将源代码作为input。 rascher@localhost$ ./haltingSolver source.c 如果我的代码（source.c）如下所示： for (;;) { /* infinite loop */ } 看来我的程序看起来很容易。如果条件只是基于文字而没有variables，那么你总是知道循环的结果，如果有variables（例如while（x <10）），看看是否有variables那些variables都会被修改，如果没有，那么你总是知道循环的结果。当然，这些检查不是微不足道的（计算指针算术等），但似乎不可能。例如： int x = 0 while (x < 10) {} 可以被检测到。以及 – 虽然不平凡： int x = 0 while (x < 10) { x++; if (x == 10) { x = 0 } […]

什么是Lambda？: 有人能够很好地描述Lambda是什么吗？我们有一个标签，他们在C＃问题的秘密，但我还没有find一个很好的定义和解释，他们是在什么位置。

foreach和map有区别吗？: 好吧，这是一个计算机科学问题，而不是一个基于特定语言的问题，但是地图操作和foreach操作之间有什么区别吗？或者他们只是同一个事物的不同名称？

什么是较less的已知但有用的数据结构？: 有一些数据结构是非常有用的，但大多数程序员都不知道。他们是哪一个？每个人都知道链表，二叉树和散列，但跳过列表和布隆filter例如。我想知道更多不太常见的数据结构，但值得了解，因为它们依赖于伟大的想法并丰富了程序员的工具箱。 PS：我也喜欢跳舞链接这样的技巧，这些技巧巧妙地使用了一个通用数据结构的属性。编辑：请尝试包括更详细的描述数据结构的页面的链接。另外，为了说明为什么数据结构很酷，尝试添加几个字（正如JonasKölker指出的那样）。另外，尝试为每个答案提供一个数据结构。这将允许更好的数据结构根据他们的选票浮动到顶部。

具有重复字符的正则expression式: 我需要编写一个正则expression式，它可以检测到只包含字符x，y和z的string，但字符与邻居不同。这是一个例子 xyzxzyz =通过 xyxyxyx =通过 xxyzxz =失败（重复x） zzzxxzz =失败（相邻的字符重复）我以为这会工作（（x | y | z）？）*，但它似乎不工作。有什么build议么？编辑请注意，我正在寻找一个答案，不允许向前看或后面的操作。允许的唯一操作是交替，连接，分组和closures