algorithm 相关问题

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

过去的编码访谈 - 非减少订单

我正在做过去的采访和一个问题陈述如下:学生被要求以非递减的顺序站立。找出没有站在正确位置的学生人数。看起来很......

回答 2 投票 4

生成具有最接近请求的结果值的等式,具有速度问题

我正在写一些问答游戏,如果玩家未能解决问题,需要计算机在测验中解决1个游戏。给定数据:要使用的6个数字的列表,例如4,8,6,2,15,50。目标值,其中0 ...

回答 8 投票 15

从Python文本文件中的字典

问题:我有一个这种格式的txt文件:肠道传染病(001-003)001霍乱002发烧003沙门氏菌人畜共患病细菌性疾病(020-022)020瘟疫021土拉菌病...

回答 3 投票 0

如何使用Bresenham创建任意厚度的线?

我目前正在使用Bresenham的算法绘制线条,但它们(当然)厚度为一个像素。我的问题是绘制任意厚度线条的最有效方法是什么? ......

回答 11 投票 23

成对的友好数字

我有一个任务是找到友好的数字对,我已经解决了。我的解决方案效率不高,请帮助我加快算法速度。友善的数字是两个不同的数字所以......

回答 2 投票 0

访问真正大型csv文件有哪些不同的方法?

我一直在做一个项目,我必须尽快读取和处理数百万行的非常大的csv文件。我看到了链接:https://nelsonslog.wordpress.com/2015/02/26 / ...

回答 2 投票 0

什么是最简单,最简单的算法,用于查找10 ^ 5阶的完整图的EMST

我只想清楚EMST代表欧几里得最小生成树。基本上,我给了一个带有100k 4D顶点的文件(每行一个顶点)。目标是访问每个顶点......

回答 2 投票 2

是否有校验和算法也支持从中“减去”数据?

我有一个大约有1亿个文档的系统,我想跟踪它们在镜像之间的修改。为了有效地交换有关修改的信息,我想......

回答 1 投票 10

查找未排序数组中的最大K数

我试图找到给定排序数组的最大K数。例如:输入 - > [5,12,45,32,9,20,15]输出 - > K = 3,[45,32,20]我到目前为止所写的代码返回最大的K ...

回答 2 投票 0

给定一个整数数组,其中一些数字重复1次或2次但一次重复3次,你如何找到它?

给定一个整数数组,其中一些数字重复1次,一些数字重复2次,只有一个数字重复3次,你如何找到重复3次的数字。不允许使用哈希....

回答 12 投票 17

如何使用Spatial CIELAB(S-CIELAB)包含alpha通道来计算色差?

当然我知道如何将RGB转换为LAB和LAB转换为RGB,在https://en.wikipedia.org/wiki/Color_difference中提到了色差计算。但是,它没有提到任何关于......

回答 1 投票 0

生成给定字符串的所有排列

找到字符串的所有排列的优雅方法是什么。例如。 ba,将是ba和ab,但abcdefgh怎么样?是否有任何Java实现示例?

回答 47 投票 384

我如何验证美国社会安全号码?

那里的任何人都知道如何改进这个功能?我并不担心缩短代码,我相信这可以通过更好的正则表达式完成,我更关心正确的逻辑。我有...

回答 8 投票 33

项目Euler#23 Python

所以我正在研究Project Euler#23,我需要一些效率帮助。好吧原来的问题是:一个完美的数字是一个数,其正确的除数之和完全相等......

回答 2 投票 0

关于算法分析的问题,以找出n个元素中m个元素的所有组合

我正在用Python编写一个算法来查找n个元素中m个元素的所有组合。我看过评论但没有评论,所以我无法解释这个问题。结果 ...

回答 1 投票 0

为什么矢量比unordered_map快?

我在LeetCode上解决了一个问题,但是还没有人能够解释我的问题。问题是这样的:给定一个任意赎金票据字符串和另一个包含所有字母的字符串......

回答 2 投票 6

如何找到图像处理算法的计算复杂度

我试图找到关于像素数量的算法的计算复杂度,我需要遵循什么程序。该算法基于图像配准。

回答 1 投票 0

从排序字符串数组中找到第一个前缀匹配的最有效算法?

输入:1)一个巨大的字符串SA排序数组; 2)前缀字符串P;输出:与输入前缀匹配的第一个字符串的索引(如果有)。如果没有这样的匹配,则输出将为-1。 ...

回答 8 投票 14

为什么有人会使用set而不是unordered_set?

C ++ 0x引入了unordered_set,它可以在boost和许多其他地方使用。我的理解是unordered_set是具有O(1)查找复杂性的哈希表。另一方面,设置是......

回答 11 投票 120

如何在广度优先搜索中跟踪深度?

我有一棵树作为广度优先搜索的输入,我想知道算法进展到哪个级别? #B宽度优先搜索实现图= {'A':['B','C','D'],'B':...

回答 7 投票 15

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