computer-science

computer-science

文章 1 浏览 81

最小编辑距离快速估计

我们有基于 Levenshtein 距离 的拼写检查器实现。由于我们无法计算所有可能替换的距离(在 O(n^2) 中计算的两个字符串之间的编辑距离),我们使用 K-g…

蛮可爱 2024-12-12 07:54:24 0 0

使用 DrJava - 如何加载和更改 jpeg?

我是一个完全的编程初学者,我已经尝试解决这个问题有一段时间了,但我迷失了。这个问题有几个不同的版本,但我想在完成一个代码后我可以弄清楚剩下的…

薄荷港 2024-12-12 05:45:00 0 0

寻求最佳算法(渐近地)并忽略其他细节

在某些情况下,解决问题的强力方法具有复杂性,在性能方面不够好。 我们以 Theta(n^2) 为例。 使用递归方法可以将其改进为 Theta(nlogn)。 显然,渐进…

脱离于你 2024-12-12 04:24:52 0 0

我需要特定数据结构的名称

我不断遇到某种数据结构,并想知道它是否有一个名称。它与 JSON 非常接近,但不完全一样。规则是: 它完全由映射、数组和基元组成。 它是分层的。映射…

聚集的泪 2024-12-12 03:01:37 0 0

如何找出哪一组列表与原始列表最相似?

我正在尝试从一些有序列表中获取数字,例如列表可以是 'ABCD E',另一个: 'CBEADHGFIJ K' 所以我有一些可信数据,这是一组有序列表,每个列表都与一…

安人多梦 2024-12-11 17:00:27 0 0

C 易失性变量和高速缓存

缓存是由缓存硬件对处理器透明地控制的,因此如果我们在C程序中使用易失性变量,如何保证我的程序每次都从指定的实际内存地址读取数据而不是缓存。 我…

醉酒的小男人 2024-12-11 12:56:43 1 0

为什么有这么多具有​​相同功能的 Java 框架?

我注意到有很多框架基本上都有相同的目的,比如 ORM、MVC 框架等。如果所有这些人可以聚集在一起,为一个问题域开发一个框架,而不是浪费精力,这不是…

楠木可依 2024-12-11 03:19:38 0 0

如何定义随机搜索问题的完备性?

我们是否可以将其定义为找到解决方案的概率极限为1的搜索?…

鹿港小镇 2024-12-09 19:36:37 1 0

派系数量下界

对于具有 n 个顶点和 m 个边的图,可能的最小团数(即最大团大小)是多少?我正在考虑使用图兰定理,但这只是告诉我们给定团数的边数的上限。我已经被…

楠木可依 2024-12-09 11:36:20 1 0

OOP AP CS 练习

我正在准备 AP CS 考试,并在我的书的 OOP 部分遇到了这个练习题。 给出以下两个类。 package chap4q9; public class Person { private int age; publ…

深府石板幽径 2024-12-08 01:31:07 1 0

证明斐波那契递归算法时间复杂度

我试图理解我的算法教科书中的归纳证明。作者用归纳法证明了 T(n) 总是大于 2^(n/2)(这是为了使用递归算法计算第 n 个斐波那契数): 我不明白的是最…

是伱的 2024-12-07 12:05:29 2 0

面向语言的编程文章/论文/教程

市场上有很多像 MPS 这样的工具,可以促进面向语言的编程,据称它使程序员能够为任务设计一种(理想的?)语言。由于某种原因,这听起来既有趣又无聊…

蓝天 2024-12-07 07:31:53 3 0

斐波那契数列中有多少个数字

假设我被要求生成最多 N 的斐波那契数,我会生成多少个数?我正在寻找最多 N 个斐波那契数,而不是第 N 个数。 因此,举个例子,如果我生成最多 25 的…

小红帽 2024-12-06 16:54:23 2 0

定点数与浮点数

我只是无法理解定点数和浮点数,因为在谷歌上很难阅读它们的定义。但我读过的文章都没有对它们的真正含义提供足够简单的解释。我可以通过例子得到一个…

北斗星光 2024-12-06 05:59:28 2 0

为什么在访问单个数字时,大整数除法比切片(数字)字符串更快?

我正在做一项(典型的)寻找素数的作业。我认为我会很聪明,对于大数,用这个技巧跳过除法过程: def div5(candidate): return str(candidate)[-1] ==…

无声情话 2024-12-05 09:09:58 2 0
更多

推荐作者

已经忘了多久

文章 0 评论 0

15867725375

文章 0 评论 0

LonelySnow

文章 0 评论 0

走过海棠暮

文章 0 评论 0

轻许诺言

文章 0 评论 0

信馬由缰

文章 0 评论 0

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