theory

theory

文章 0 浏览 7

备忘单给出了相对“时间成本”各种数据库操作?

这可能被认为是一个奇怪的问题 - 但我正在寻找一个“备忘单”来描述(例如)各种数据库操作的“昂贵”程度。 我正在寻找一种理论理解(也许有统计数据…

燃情 2024-11-08 11:19:58 4 0

为什么是“不稳定排序”?被认为不好

只是想知道是否有人可以解释为什么“不稳定排序”被认为是不好的?基本上我看不到任何情况下它真的很重要。有人愿意提供一个吗?…

南城追梦 2024-11-06 04:31:53 5 0

这些C指针操作会导致问题吗?

假设我已经知道了: char *p = NULL; 我确信这个会是一个问题,因为我会取消引用 NULL 指针: *p = 16; 另一方面,我认为这个对我来说没问题。 d 得到…

习惯成性 2024-11-05 04:15:02 11 0

创建对具有无限子层次结构的页面进行排序的算法时的建议

在解决排序算法时我需要一些建议。这个特定的算法将有一个包含 n 个项目的列表的输入。每个项目都有一个 id 和一个父 id。像这样: [ {id : 1, parent…

停顿的约定 2024-11-05 02:05:52 8 0

创建自定义图形数据结构是否违反任何原则?

我正在研究一个与使用连续方法进行电路测试相关的小型科学课程项目。该程序将解析电路定义文件,然后构建一个表示电路的易于修改的图形结构。然后对该…

叹梦 2024-11-04 23:19:05 3 0

如何确定基表?

我的问题与数据库理论有关。 如果给我一组表,有没有办法仅通过查看它们来确定基表?…

冷︶言冷语的世界 2024-11-03 04:40:16 8 0

算法:对于G = (V,E),如何确定边集(e属于E)是否是图的有效割集

给定图 G = (V,E) 的边子集,我们如何检查它是否是图的有效割集? 注意:切割是将图的顶点划分为两个不相交的子集。因此,割集的割集是其端点位于分区…

黒涩兲箜 2024-11-03 02:23:14 5 0

创建建议词算法

我正在设计一个很酷的拼写检查器(我知道我知道,现代浏览器已经有了这个),无论如何,我想知道开发一个相当简单但不错的建议词算法需要付出什么样的…

青朷 2024-11-03 00:51:41 4 0

是否可以在不使用数组的情况下实现 O(1) 搜索的数据结构?

我目前正在学习数据结构的大学课程,这个话题已经困扰我一段时间了(这不是作业,只是一个纯粹的理论问题)。 假设您想要实现一本字典。当然,字典应…

眼前雾蒙蒙 2024-11-01 10:22:08 6 0

是什么使得 NP 困难问题不是 NP 完全问题?

我对 NP 难题感到困惑。 有些 NP 难问题属于 NP 问题,称为 NP 完全问题,有些则不属于 NP 问题。 例如:停止问题只是 NP 困难问题,而不是 NP 完全问…

白鸥掠海 2024-11-01 06:56:55 12 0

Haskell 中类型的含义是什么

我在课堂上被问到这个问题,这让我很困惑,我们得到了以下内容: 对于下面的类型声明: ranPositions :: Image -> Dims -> [Point] getBlockSums :: I…

方圜几里 2024-10-31 03:43:44 8 0

可以确定每种常规语言的算法

我怎样才能证明存在一种算法可以确定每个正则语言 L 是否 |L| ≥5…

一张白纸 2024-10-30 12:56:57 10 0

理论计算机图形学-射线投射算法

我正在使用之前的迭代学习计算机图形学考试,我遇到了这个问题 评论以下内容: “光线投射算法适用于 计算投影阴影,但是 当计算非常昂贵时 第二次运…

纸伞微斜 2024-10-28 01:14:37 11 0

有向无环图中的最大权连通子图

我正在研究一个涉及逻辑电路(可以表示为 DAG)的研究问题。 DAG 中的每个节点都有一个给定的权重,该权重可以为负数。我的目标是找到一个连通子图,…

一直在等你来 2024-10-26 05:29:46 9 0

函数抽象变量?

函数只不过是一个抽象变量吗?…

冷心人i 2024-10-23 19:31:56 6 0
更多

推荐作者

李珊平

文章 0 评论 0

Quxin

文章 0 评论 0

范无咎

文章 0 评论 0

github_ZOJ2N8YxBm

文章 0 评论 0

若言

文章 0 评论 0

南…巷孤猫

文章 0 评论 0

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