algorithm

algorithm

文章 2 浏览 3.0k

为什么《破解编码面试》第 6 版说“X 插入需要 O(2X) 时间”?

在第43页,最后一行是“因此,X个插入需要O(2X)时间。每次插入的摊销时间是O(1)。” 但是在第41页,作者说“删除常量”。那么,X 次插入需要 O(X) 时…

纸短情长 2025-01-10 19:40:18 0 0

如何从循环外部访问For循环变量

基本上我尝试如果 r1 = r2 给出错误,如果 r1 不等于 r2 给我最后一个数字。但是如何在 for 循环之外打印最后一个 i 数字呢?我想把 i 放入 r1p 中。…

夕嗳→ 2025-01-10 19:25:43 0 0

将坐标从较大布局中的 9 个布局转换为二维数组?

所以我有一个数独网格,它由一个大的 3x3 GridLayout 组成,它的每个元素都由一个较小的 JTextFields 3x3 GridLayout 组成。我的问题是,我的数独将采…

柏林苍穹下 2025-01-10 18:52:41 0 0

在两个整数列表之间连续选取较大的数字

我一直在尝试编写一个概念上简单的 Python 代码,但我一直未能成功地弄清楚如何使用优雅的代码来做到这一点。 基本上,给定两个按升序排序的整数列表…

哭了丶谁疼 2025-01-10 18:39:07 0 0

如何使用 Javascript 从数组中返回具有最大值的变量名称

我一直在尝试在 Javascript 中返回 a 而不是 100 ? 但是,我相信我的循环做错了。 let a = 100 let b = 25 let c = 75 let d = 50 let A = [a,b,c,d]…

穿越时光隧道 2025-01-10 17:48:28 0 0

幂函数的指数分数值

我使用下面的 Matlab 代码来计算幂函数[不使用内置函数]来计算幂 = b^e。 目前,我无法让幂函数支持分数指数值 b^(1/2) = sqrt(b) 或 3.4 ^ (1/4) 由…

最丧也最甜 2025-01-10 17:43:09 0 0

恒定时间查找并集和查找结果

我有一个作业问题要求我们证明,对于具有路径压缩的基于大小的并集查找:如果所有并集在所有查找之前完成,则需要 O(n) 时间来执行 O(n) 并集和 O(n) …

旧伤慢歌 2025-01-10 17:09:02 0 0

我可以在一行中定义正则折线函数吗?(1)y=x,y=0

我可以在一行中定义一个线函数,因为它是常规的吗? 图形橙色线:myPoly 条件: 图像在 Y=0 和 Y=X 之间振荡。 直线的斜率为 2 或 -2。 您可以从 (2,0…

夏日落 2025-01-10 16:53:57 0 0

求字符串中两个字符的距离并将其输入数组的方法

试图为学校解决这个问题 “给定一个字符串 s 和一个字符 c,返回一个与 s 长度相同的新整数列表,其中对于每个索引 i,其值设置为 s[i] 到 c 的最近距…

挽容 2025-01-10 16:44:34 2 0

渐近表示法有其他选择吗?

我找到了这个定义: 渐近符号是一种通过识别算法随着算法输入大小增加的行为来分析算法运行时间的语言。这也称为算法的增长率。 这让我思考,是否还有…

小霸王臭丫头 2025-01-10 16:20:34 0 0

如何修复我的java代码中的TLE(超出时间限制)?

我正在尝试在 leetcode 上解决这个问题,并且尝试在笔和纸上运行它,看来我应该得到我的答案。但我的代码在 JAVA 中显示 TLE。 有人可以建议我如何摆…

森罗 2025-01-10 15:51:22 1 0

在最小配对堆中查找 N 个最小值的高效算法

我正在使用此处找到的配对堆实现: https ://github.com/jemalloc/jemalloc/commits/dev/include/jemalloc/internal/ph.h 虽然我偶尔需要迭代堆中的 N…

半步萧音过轻尘 2025-01-10 15:37:16 1 0

找到可能的最低分数

问题陈述: 我们有三个长度为n1,n2,n3的数组A1,A2,A3。每个数组包含一些(或不包含)自然数(即> 0)。这些数字表示程序执行时间。 任务是从任何数组…

许仙没带伞 2025-01-10 15:30:29 0 0

在相机突然移动期间修复异常点的算法,但保持其他点完好无损

所以我基本上构建了一个程序来检测并绘制 NBA 球员在球场上的位置。 这是它的工作示例。当相机移动不太快时,我的算法效果很好。但由于玩家的移动速度…

瘫痪情歌 2025-01-10 14:49:53 0 0

在SPFA最短路径更快算法中,为什么在将当前顶点添加到队列之前必须检查当前顶点是否在队列中?

procedure Shortest-Path-Faster-Algorithm(G, s) 1 for each vertex v ≠ s in V(G) 2 d(v) := ∞ 3 d(s) := 0 4 push s into Q 5 while Q is not em…

一腔孤↑勇 2025-01-10 14:33:32 1 0
更多

推荐作者

卷耳

文章 0 评论 0

佚名

文章 0 评论 0

℉服软

文章 0 评论 0

qq_2gSKZM

文章 0 评论 0

凉宸

文章 0 评论 0

gyhjy

文章 0 评论 0

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