theory

theory

文章 0 浏览 7

条件分支是图灵完备性的要求吗?

我一直在网上搜索,发现了一些相互矛盾的答案。一些消息来源断言,语言/机器/你有什么是图灵完整的,当且仅当它具有两者条件和无条件分支(我认为这有…

君勿笑 2024-09-28 20:48:29 10 0

解析格式错误的日志文件?

我正在处理一些格式非常很差的日志文件,列分隔符是(经常)出现在字段中的项目,并且它不会转义。例如: sam,male,september,brown,blue,i like cats…

ぃ双果 2024-09-27 23:27:39 8 0

定时器效率

我计划开发一个包含数万个对象的系统,每个对象最多有 42 个(但更可能是 4 或 5 个左右)单独的操作,它们可能会定期执行。我还计划编写代码来停用计…

楠木可依 2024-09-27 19:57:13 12 0

CSS玄学:为什么页面垂直对齐如此困难?

相对于页面,CSS 中的水平对齐很容易 - 大多数时候使用 margin:0 auto 即可,而 text-align:center 则适用于其他一些情况。 我对专家们的问题不是如何…

冬天旳寂寞 2024-09-27 13:47:57 11 0

今天的算法测验中的图论问题我希望能帮助理解

今天我进行了本学期的算法测验,我无法弄清楚这两个问题,它们已经困扰了我一整天。我已经浏览了我的笔记和讲义,但我仍然不确定。如果有人能看一下并…

夜清冷一曲。 2024-09-27 09:11:50 4 0

对象与类变量

这是一个完全理论上的问题。假设有以下代码: >>> class C: ... a = 10 ... def f(self): self.a = 999 ... >>> >>> C.a 10 >>> c = C() >>> c.a 10 >…

叹梦 2024-09-27 04:11:53 8 0

试图找到一种算法,它接受 2 个正则表达式并判断它们是否等价

我试图通过给定两种语言 L1 和 L2 来确定它们是否等效(L1 = L2)来找出算法是什么。 正如我发现的那样,想出一个是非常困难的,尽管我很确定它需要首…

若沐 2024-09-27 02:18:44 16 0

关系模型与自然返回重复行的查询

人们普遍认为,在关系模型中: 每个关系操作都应该产生一个关系。 关系作为集合,不能包含重复的行。 想象一个包含以下数据的“用户”关系。 ID FIRST…

我乃一代侩神 2024-09-26 20:07:45 15 0

确定同步范围?

在尝试提高我对并发问题的理解时,我正在考虑以下场景(编辑:我已将示例从列表更改为运行时,这更接近我正在尝试的内容) public class Example { pr…

与君绝 2024-09-26 05:09:35 8 0

在无向图中查找循环的大 O 复杂度

我需要计算在由 50 个节点组成的无向图中查找所有循环的复杂度。此外,如果图变大,复杂性是否会发生变化?如果网络变得相当大,复杂度会发生什么变化…

趁微风不噪 2024-09-26 04:46:13 7 0

如何减少代码中的重复 - If 语句与单独的类

假设您有一个网站,可让您与最多三个不同的帐户所有者建立帐户。所有者的每个入口页面都是一个单独的 aspx 页面。第一个人的业务规则与第二和第三所有…

彼岸花ソ最美的依靠 2024-09-25 14:45:27 10 0

有向图上具有负边的 Dijkstra 算法

如果唯一的负边成本来自初始节点怎么办?该算法仍然有效吗? 我觉得是的,因为我想不出反例,但我很难证明这一点。有没有反例? 负边对于 Dijkstra 来…

扎心 2024-09-25 10:47:38 1 0

我应该什么时候发布我的代码?

Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题?更新问题,以便可以通过编辑这篇文章用事实和…

耶耶耶 2024-09-25 09:42:57 8 0

.NET 正则表达式的乘法

本着 polygenelubricants 努力用正则表达式做傻事的精神, 我目前尝试让 .NET 正则表达式引擎为我进行乘法运算。 当然,这没有实际价值,只是纯粹的理…

小嗷兮 2024-09-24 21:48:04 8 0

说非确定性图灵机可以在多项式时间内解决 NP 问题会产生什么后果?

这些天我一直在研究NP问题、计算复杂性和理论。我相信我终于掌握了图灵机的概念,但我有一些疑问。 我可以接受,非确定性图灵机对于给定状态和正在读…

七禾 2024-09-19 18:29:15 14 0
更多

推荐作者

十二

文章 0 评论 0

飞烟轻若梦

文章 0 评论 0

OPleyuhuo

文章 0 评论 0

wxb0109

文章 0 评论 0

旧城空念

文章 0 评论 0

-小熊_

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文