algorithm 相关问题

算法是一系列明确定义的步骤,用于定义问题的抽象解决方案。当您的问题与算法设计相关时,请使用此标记。


随机游走模拟中的总步数波动 - 需要帮助理解原因

我有一个有时有效的随机行走代码。 该算法仅使用基本 Python 在终端上打印矩阵;步行会增加它踩到的每个单元格,它就是这样做的。那个

回答 1 投票 0

查找给定区间与多少区间相交的最快方法

我有一个区间列表 L (l, r)。 从 L 中选取一个区间 i,如何知道 i 与多少个区间相交? 有一个额外的约束:L 的间隔可以移动(也就是说,如果一个

回答 0 投票 0

可证明公平,设定范围

如何确保 Provably Fair 算法从 1 生成到 100,000? 我连接了 serverSeed、clientSeed 和 nonce,然后做了一个 getResult(sha512(组合)) 常量 getResult = hashedValue =...

回答 0 投票 0

从已知大小的整数流创建一个平衡的二叉搜索树

我有一些类似数组的东西,里面有排序的、类似整数的元素。 尺寸已知。数组元素必须按顺序访问,否则访问有点昂贵。 我想从单个

回答 0 投票 0

如何从这个序列生成反向序列?

我的算法一直有问题。假设有 N 个人在排队,每个人都有一个编号(从 1 到 N)。所以如果有 3 个人就有一个

回答 2 投票 0

如何在指针数组中存储“迷宫”信息,其中数组的每个元素都指向一个包含一行迷宫

#include #包括 内部主要(){ 字符**实验室; 字符 c; int x,y,i=0,j=0,columnnumber=0,rownumber=1,check=1; scanf("%d %d",&x,&y); 我...

回答 0 投票 0

关于空间复杂度的两个模糊问题

1.) 假设我有下面的函数接受一个大小为 n 的列表: def foo(lst): n = len(lst) 对于范围内的我(n): n.追加(i) 返回 n 在这种情况下,我们将如何解释输入 sp...

回答 0 投票 0

谢林分离问题的 Python 代码错误

我有一个问题,我应该使用 pythong 对谢林分离问题进行建模。我已经坚持了很长一段时间,但我认为我的问题是我的邻居不是

回答 1 投票 0

O(N) 中 Kadane 算法的最小总和子数组

我们都知道最大和子数组和著名的卡丹算法。但是我们也可以使用相同的算法来找到最小和吗? 我的看法是: 改变符号并找到...中的最大总和

回答 4 投票 0

节点坐标和邻居坐标(KeyError: 'A')

我是python的新手,这是我第一次使用GUI创建程序。 我目前创建了一个知情搜索,特别是最佳优先搜索算法。 我遇到了一个问题

回答 0 投票 0

智能家居的自然语言处理

我正在为我的学士学位编写一个智能家居软件,它只会模拟实际的房子,但我被困在项目的 NLP 部分。这个想法是让客户听声音

回答 3 投票 0

Angular 16 - 无法绑定到“formGroup”,因为它不是“form”的已知属性

我已经有一个正在运行的 Angular 应用程序,因为有功能扩展我必须为应用程序实现路由和登录页面。以前路由不存在,作为

回答 0 投票 0

如何将 cv::Mat 中的维度从 CxWxH 置换为 WxHxC?

如何将 cv::Mat 中的尺寸从 CxWxH 置换为 WxHxC(宽度 x 高度 x 通道)? IE。我怎样才能转换垫: 来自 cv::Mat 框架 (1000, 1000, CV_8UC3) = cv::imread("image.jpg", -1); 与

回答 3 投票 0

通过从数据库表中查找一个家庭成员来收集所有家庭成员

我有一个用例,如果我将一个家庭成员传递给数据库表,它应该返回那个人的所有家庭成员, 输入: |一个 |乙 | |父亲X |妈妈X ...

回答 0 投票 0

JWT:签名和加密

我正在尝试开发身份验证服务。 我坚持使用哪些算法进行签名和加密。 我认为签名只是为了验证我的代码的真实性。所以这是...

回答 1 投票 0

modpow 大整数 javascript

我在寻找一个好的 algorithme JavaScript 因为我用 node.js 试过这个: 函数 modpow_3(a,n,模块){ var u = BigInt('1'); var e = equals(a, u); 如果(e)返回一个; 如果(等于零(a))返回一个; 如果(

回答 1 投票 0

算法:根据“分数矩阵”对一组数字进行排序

我有一个包含 n 个元素的列表,编号从 1 到 n,其中每个元素都给其他每个元素投票,所以我得到一个分数方阵。每票都是任意自然数。元素也投票

回答 0 投票 0

用 BeautifulSoup4 替换 html 中的所有文本,同时保持原始 DOM 结构

我正在尝试使用 python 中的 Beutifulsoap4 替换 html 文档中的所有文本,包括其中包含文本和其他元素的元素。例如我想要text1 我正在尝试使用 python 中的 Beutifulsoap4 替换 html 文档中的所有文本,包括其中包含文本和其他元素的元素。例如我想让<div>text1<strong>text2</strong>text3</div>变成<div>text1_changed<strong>text2_changed</strong>text3_changed</div>. 我知道线程 在所有 dom 元素中替换文本的更快方法?,但是这使用 Javascript,因此使用的函数在 python 中不可用。我想使用本机 python 实现相同的目标 如果所有标签都包含标签或文本(rand_text 函数返回一个随机字符串),我有一个代码已经有效: from bs4 import BeautifulSoup as bs def randomize(html): soup = bs(html, features='html.parser') elements = soup.find_all() for el in elements: if el.string == None: pass else: replacement = rand_text(el.text) el.string.replace_with(replacement) return soup 然而,当元素的“string”属性为 None 时,这段代码在上面的示例中不起作用,因为它同时包含其他元素和文本。 如果“string”属性为 None,我也尝试创建一个新元素,然后替换整个元素: from bs4 import BeautifulSoup as bs def anonymize2(html): soup = bs(html, features='html.parser') elements = soup.find_all() for el in elements: replacement = rand_text(el.text) if el.string: el.string.replace_with(replacement) else: new_el = soup.new_tag(el.name) new_el.attrs = el.attrs for sub_el in el.contents: new_el.append(sub_el) new_el.string = replacement parent = el.parent if parent: if new_el not in soup: soup.append(new_el) parent.replace_with(new_el) return soup 但是这个给出了错误“ValueError:当要替换的元素不是树的一部分时,无法用另一个元素替换一个元素。” 我想我收到了这个错误,因为算法已经替换了它试图替换的元素的父元素。我可以实施什么逻辑来解决这个问题?或者我怎样才能用不同的方法实现我最初的目标? 可以遍历元素的contents,检查每一项是否为字符串,然后替换字符串。 from bs4 import BeautifulSoup as bs def randomize(html): soup = bs(html, features='html.parser') elements = soup.find_all() for el in elements: replacement = rand_text(el.text) if el.string: el.string.replace_with(replacement) else: for sub_el in el.contents: if isinstance(sub_el, str): sub_el.replace_with(rand_text(sub_el)) return soup # defined for testing purposes. Replace this with your own logic def rand_text(text): return text + "_changed" html = "<div>text1<strong>text2</strong>text3</div>" print(randomize(html)) 输出: <div>text1_changed<strong>text2_changed</strong>text3_changed</div>

回答 1 投票 0

在 JavaScript 中将短字符串存储为很多双精度变量

我有 12 个字节保存为 24 个十六进制字符数组,例如:“0123456789abcdef12345678”,我必须将这个十六进制字符串存储为很多双精度变量(在时间序列数据库中)。是的,这是

回答 1 投票 0

如何为将汽车移动到穿过城市的某个点的遗传算法设计适应度函数?

我正在尝试设计一种带有神经网络的遗传算法,让汽车穿过在 Unity 中生成的城市到达随机目标目的地。我设计了它并且代码有效但是代理...

回答 2 投票 0
热门问答
最新问题