algorithm

查找最长公共子串的算法
algorithm

查找最长公共子串的算法

我在想出以下问题的一般解决方案时遇到了一些困难。 首先介绍一下背景。 最终目标:设置 rpm 创建的所有文件和目录的文件权限 我的计划是通过执行以下操作来获取 ff 目录列表 $ rpm -qlpv rpms/adf-endpoint.rpm | grep "^d" | column -t drwxr-xr-x 2 adf-endpadf-endp 0 Dec 13 2022 /etc/adf-endpoint/jms drwxr-xr-x 2 adf-endpadf-endp 0 Dec 13 2022 /etc/adf-en...

Admin

如何计算每月固定提款额的每月贷款还款额
algorithm

如何计算每月固定提款额的每月贷款还款额

我想修改 Excel PMT 函数以考虑贷款的固定月度提款。例如,如果贷款是信用卡,持卡人可能每月花钱,这将改变偿还贷款所需的每月还款额。 该答案将 PMT 函数的方程指定为P = (Pv*R) / [1 - (1 + R)^(-n)]:https://superuser.com/a/871411 如何修改此公式以包含固定的每月提款? 例如,如果贷款是信用卡,持卡人每月在卡上花费 50 美元,我们如何修改上述公式来解释这一点?贷款期限应该保持不变,但我想计算还清贷款所需的新每月还款额,以解释每月的提款。 ...

Admin

Chrome 和 Chromium 中的数据压缩算法
algorithm

Chrome 和 Chromium 中的数据压缩算法

我正在对浏览器进行一些研究,我想知道浏览器中的数据压缩算法的真正含义。以及 Chrome 和 Chromium 中当前使用的算法是什么。 ...

Admin

Excel 公式用于优化路线,其中每一行代表一个可以做不同事情的不同“站点”
algorithm

Excel 公式用于优化路线,其中每一行代表一个可以做不同事情的不同“站点”

我不确定该如何提出这个问题。 这是一个最小可行示例: 简可以做 A、B、D。她距离 1 公里。 杰克可以做 B、D、F。他距离 1.5 公里。 元帅可以做 E、F、A。他距离 20 公里。 波莉 (Polly) 可以做 E、D、C。她距离这里有 10 公里。 詹姆斯可以做 C、F、B。他​​距离这里有 15 公里。 表格中为每个人设置了行,为每项操作设置了列,AF。 我想找到要完成 A、C、F 的人员组合,且访问人数最少。如果两个组合有效,我想要距离最小的组合。 (所以上面的解决方案是 Jane 和 James) 在我的第一行,我为每项都设置了复选框:A...

Admin

进程是否会停留在内存中直至完成?
algorithm

进程是否会停留在内存中直至完成?

我正在解决一个问题,其中我得到了几个进程,每个进程都有自己完成所需的 CPU 时间、内存需求和进入就绪队列的时间。调度程序用于分配它们的算法是最短剩余时间 (SRT)。系统的内存量有限,其中一部分被操作系统占用。 我的问题是,如果某个进程(P1)需要 8 个时间单位才能完成,并且已经在内存中,而另一个进程(P2)需要 3 个时间单位才能完成,但大部分内存都被 P1 占用,那么 P1 会被踢出内存吗?还是会一直留在 CPU 上直到完成? ...

Admin

假设我的数据库中有一个 +1,000,000,000,000,000 条目
algorithm

假设我的数据库中有一个 +1,000,000,000,000,000 条目

因此,假设我的数据库中有 +1,000,000,000,000,000 个或更多的条目!并且我正在寻找条目编号 1,999,999,999,999,990,那么是不是需要花费数年时间才能找到它? 现在,作为一名程序员,我会遇到这种情况吗?如果会,解决办法是什么? ...

Admin

什么决定了 OpenSSH 可以使用哪些算法?
algorithm

什么决定了 OpenSSH 可以使用哪些算法?

在给定系统上安装的 OpenSSH 版本或 OpenSSL 版本(或两者的组合)是否决定了哪些密码、KexAlgorithm 和 MAC 可供配置使用? 背景:我们有一个使用 SSH/SFTP 在外部组织和我们之间交换数据的旧流程。外部组织将开始强制使用更强大的加密算法。毫不奇怪,我们这边安装的 OpenSSH 或 OpenSSL 实例不符合标准。 试图弄清楚我需要在哪里查看才能确定短期内实现此目标所需的最低级别。哪个软件包的哪个版本可以承载给定的算法? ...

Admin

使用 ffmpeg 进行缩略图选择
algorithm

使用 ffmpeg 进行缩略图选择

这是来自这里。我想使用及其过滤器k从n给定视频的帧数中抽取帧。有一篇帖子FFMpegthumbnail这里提供一些如何选择的见解有意义的帧。然而,在那道题中,要求是选择场景变化高于%40阈值的帧。在我的例子中,情况正好相反。我认为我们应该选择具有最低场景与之前相比发生了变化(通常在视频中当某个东西聚焦时,场景更稳定并且相机不会移动太多)。 如何使用 来实现这一点FFMpeg?我们还可以对框架进行聚类并挑选代表吗? ...

Admin

Excel 的自动填充算法到底是什么?
algorithm

Excel 的自动填充算法到底是什么?

Excel 中的自动填充使用的算法是什么? 例如,当我在一列中输入数字 3,4,5,7,8,然后使用自动填充时,我得到以下结果: 3 4 5 7 8 9.3 10.6 11.9 13.2 14.5 15.8 17.1 18.4 ...

Admin

该程序会针对每个整数终止吗?
algorithm

该程序会针对每个整数终止吗?

在 GATE 准备的部分测试中,有一个问题: f(n): if n is even: f(n) = n/2 else f(n) = f(f(n-1)) 我回答说“它将终止于所有整数”,因为即使对于负整数,它也会终止于堆栈溢出错误。 但是我的朋友不同意,他说因为这不是实现的代码而只是伪代码,所以如果是负整数,它将是无限递归。 编辑:代码中有一个小问题。 哪一个答案是正确的?为什么? ...

Admin

设计自定义的小型 DDoS 检测和防御系统
algorithm

设计自定义的小型 DDoS 检测和防御系统

我对这个话题很陌生,所以我想得到一些指导,从哪里开始。我想要的是一些工具,可以以编程方式观察网络流量并对流量执行一些操作。我不想要现成的 DDoS 防护解决方案,因为我想控制检测算法和阻止流量的算法,但我需要工具来做到这一点,需要某种钩子来对网络采取行动。此外,我如何确定特定流量是否是 DDoS 攻击? 最好是在 Unix 上。 ...

Admin

使用 bash 脚本查找数字的排列
algorithm

使用 bash 脚本查找数字的排列

是否可以编写一个 bash 脚本,将一个 4 位数字作为命令行参数,并仅使用纯 bash 生成该数字的所有排列? ...

Admin

创建特定类型的元算法
algorithm

创建特定类型的元算法

我需要创建一个能够为 Matlab 创建算法的程序。例如,在这个程序中,我想给它一个整数 n>0,并让它使用以下代码创建一个 Matlab 算法: u1 = sdpvar(1); u2 = sdpvar(1); u3 = sdpvar(1); ... un = sdpvar(1); 有人知道如何在 Matlab 中做到这一点吗? 问候, ...

Admin

如何实现图表的高质量缩小(如在 Firefox 中)?
algorithm

如何实现图表的高质量缩小(如在 Firefox 中)?

我经常需要缩小由粗直线和其他粗曲线组成的光栅图像,像这样: 。 使用 GIMP 2.8.16 及其各种插值选项将图像大小调整为 600×600 平方像素,我得到以下图像: 无插值 线性 (Linear) 立方体 Sinc(Lanczos3) 现在,将其与网络浏览器 Firefox 的结果进行比较: Firefox 47.0 例如,看看最上面的灰线。如果您仔细比较1 GIMP 生成的图像和使用 Firefox 获得的图像,您会发现在每次比较中,Firefox 生成的图像中的线条看起来都好得多。 现在,正如你可能想象的那样...

Admin