algorithm 相关问题

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

在Python中实现Prolog统一算法?回溯

我正在尝试实施统一,但遇到问题......已经有很多例子,但他们所做的只是浑水。我比开明更困惑:http://www.cs.trincoll.edu/~ram / ...

回答 3 投票 7

python - 前缀和算法

我试图抓住前缀总和概念背后的想法,看一下Codility的前缀和课中提供的例子(蘑菇选择器问题)我的理解是整个......

回答 1 投票 8

包含特定字符的给定字符串的子字符串数

什么是最有效的算法来计算包含给定字符的给定字符串的子串数。例如对于abb b子串:a,b,b,ab,bb,abb。答案:字符串......

回答 4 投票 0

如何识别字符串数据集中的文本模板模式?

我试图找到一种有效的方法来处理文本记录列表并识别记录中常用的文本模板,只保留固定部分并抽象变量...

回答 1 投票 0

如何实现仅执行“K”次的冒泡排序

我正在解决以下冒泡排序算法。但是,此算法似乎不是常见的冒泡排序实现。我已经实现了以下代码,但它会超时。 ......

回答 2 投票 0

有没有办法在没有验证者的情况下证明某些东西在NP中?

有一个定理说明如果A在多项式上可以简化为B而B在P中,则A将在P中。现在,这是否适用于NP问题?简单地说,因为自始至终都有验证员...

回答 1 投票 1

内插数据以协调来自链路不同侧面的读数的算法?

我从一个时间戳和值的形式报告的非直接网络链路(A侧和Z侧)两侧的传输速率读数,在1分钟内汇总和拉出......

回答 1 投票 0

如何计算边界矩形的宽度,以使文本包裹以适合特定比例?

如果我有以下文本:“你好,这是一段文字,将显示在屏幕的矩形区域”我知道文本的总宽度。我试图找到一个边界宽度...

回答 2 投票 2

计算11的1位数到N的幂

我遇到了一个有趣的问题:你如何计算11的表示中的1位数到N,0的幂

回答 3 投票 7

处理大量微依赖关系

我有一个处理不同客户端类型的服务。在处理不同客户端的方式上,有很多服务类在很小的方面存在差异。在大多数情况下,这些类包含......

回答 1 投票 0

C ++中的对称矩阵

检查2D矩阵是否对称任务是在矩阵是对称的情况下输出YES,否则输出NO。我没有得到预期的结果。有人可以帮帮我,请让...

回答 1 投票 0

如何减少数组中的移动操作次数?

说我有一组数字,例如[0,1,2,3,4,5]我希望最终得到一个数组,例如[2,1,4,0 ,5,3]。在我看来,我有一个可以使用的方法:move(fromIndex,toIndex)......

回答 1 投票 0

如何计算long long类型变量中的位数? [重复]

我想计算long long类型变量中的位数。例如,1100011001 - > 5在整数类型中,我可以使用a =(a&0x5555)+((a&0xAAAA)>> 1); a =(a&0x3333)+((...

回答 1 投票 0

为什么缓存使用最近使用(MRU)算法作为逐出策略?

我知道MRU的算法及其反向最近最少使用(LRU)。我认为LRU是合理的,因为LRU元素意味着它将来至少可以使用。但是,MRU元素意味着......

回答 4 投票 22

有什么比for循环更好的方法来实现涉及集合的算法?

我正在尝试按以下方式创建一个算法: - 创建8个参与者 - 每个参与者都有一组兴趣 - 与另一个兴趣最少的参与者一起使用那么......

回答 1 投票 0

在Python中计算字符串的长度时,“递归深度超出错误”

我正在尝试实现python 2.7中的课程中提到的Karatsuba算法。这是我目前的代码:#python中的Karatsuba乘法实现...

回答 2 投票 -1

需要解释ListNode解决方案[关闭]

一直在考试,但我不明白为什么解决方案在下面工作,它只为curr.next节点赋值,但是curr.current的值在哪里?任何人都可以这么善良......

回答 1 投票 0

如何从一个数组中提取零并将非零部分保存到另一个数组?

我正在研究关于素数的小程序。例如,我有一个素数数组:array [15] = {0,0,0,13,0,17,0,31,7,3,0,0,0,37,0};我需要从数组中提取零然后我需要......

回答 3 投票 0

在某些范围更新后获得整数数组的最终状态的有效算法是什么?

我给了一个数组arr [10] = {1,2,3,4,5,6,7,8,9,10}。我必须做一些范围更新。在每次更新中,我将给出三个整数left,right,new_value。这意味着我必须更新所有...

回答 4 投票 2

如何计算该函数的增长率:T(n)= 2T(n ^(1/2))+ 2(n ^(1/2))

我需要为我的作业计算这个函数的增长率:T(n)= 2T(n ^(1/2))+ 2(n ^(1/2))换句话说:T(n) = 2T(sqrt(n))+ 2(sqrt(n))改变变量可能会有所帮助(...

回答 1 投票 1

© www.soinside.com 2019 - 2024. All rights reserved.