js求区间内回文数 - 腾讯云开发者社区

文章/答案/技术大牛

发布

1回答

用js求回文数但有负数问题

javascript

顺便说一下，我的代码看起来也不太好，也许这不是解决回文问题的好方法。而且，我也不太确定它是否能处理超过3位数的数字。

浏览 5提问于2022-01-24得票数 0

回答已采纳

3回答

所有可能的产品

ruby

我想找出两个三位数的所有可能乘积。当我用小范围工作时，我可以在短时间内得到一个输出，但是当范围很大时，似乎需要很长的时间。有什么办法可以缩短时间来获得结果吗？我要解决的问题是： for x in 100..999 num = (x * y

浏览 2提问于2014-09-10得票数 0

回答已采纳

1回答

如何检查图中的所有节点是否可从所有其他节点到达？

algorithm、graph

我正试图解决这个问题：输入在此之后，有m条线描述航班。每条线有两个整数a和b:有从城市a到城市b的航班。所有的航班都是单程航班。有人能帮我找到一个更简单的算法吗？

浏览 1提问于2019-12-04得票数 1

回答已采纳

0回答

H5腾讯云视频DEMO运行不起来报错？

javascript、api、html5

QQ图片20190429172833.png然后这是点进去之后房间内的按钮点击任意一个都会报这个错误求大佬指点指点谢谢了

浏览 369提问于2019-04-29

3回答

下一高素数和回文数

python、algorithm、data-structures、palindrome

对于从给定的整数求下一个更高的素数和回文数，有什么建议吗？#!return nprint next_higher(20)10201在质数前更新回文代码测试

浏览 3提问于2013-12-18得票数 3

回答已采纳

1回答

无符号长整型整型

c++、c、algorithm

我用C语言提交了一个矩阵求幂代码来寻找第n个斐波纳契数，我使用long long int变量来存储第n个斐波纳契数的模10000007的答案，法官给出了“超过时间限制”，但当我使用"unsigned longlong int“时，我的代码在时间内被接受，执行时间减少了。

浏览 2提问于2012-02-18得票数 4

回答已采纳

3回答

我能够在固定的时间内计算任何通常可以计算的fibonnaci数(除非结果变得很大)，使用Binet公式，即闭合解公式来计算fibonnaci数。return int(((gr**n - (1-gr)**n) / 5**0.5)) 我知道^n表示运行时的指数复杂度，但是当代码在python中运行时情况并非如此，因为这会立即计算第n个fibonnaci数。我做了一些关于如何在python中实现指数的研究(也许是通过平方求幂？)给出了我得到的恒定时间的解，但还没有找到一个确定的答案。有什么想法吗？

浏览 0提问于2012-09-12得票数 12

2回答

在线性时间内准备数组，以求O(k)中的k个最小元素

algorithm、sorting、big-o

给定一个包含n数的数组(没有关于它们的信息)，我们应该用线性时间对数组进行预处理，以便当给定一个数字1 <= k <= n时，我们可以在O(k)时间返回k最小的元素。

浏览 2提问于2013-06-23得票数 24

回答已采纳

2回答

Python:查找与另一个回文相加的数字回文对

python、performance、python-3.x、complexity

我试图识别和打印4位回文的对，总结为5位回文。

浏览 0提问于2020-02-21得票数 0

回答已采纳

1回答

php在区间内求方数的量

php、math

因此，我希望在$A和$B中找到所有的平方数(包括区间边框)；这里的输出应该是3，因为这些数字之间有3个平方数(整数)：4= 2^2，9= 3^2和16 = 4^2。

浏览 4提问于2017-05-05得票数 1

回答已采纳

1回答

离散均匀圆分布

algorithm、trigonometry

在0:360区间内有角值的离散数N的分布

浏览 2提问于2016-05-06得票数 0

回答已采纳

2回答

在log n时间内求解一个类斐波那契递归

algorithm、math

求斐波那契级数中的第n项f(n) = f(n-1) + f(n-2)可用记忆法在O(n)时间内求解。一种更有效的方法是使用分而治之的方法找到矩阵[ 1,1，1,0 ]的n次方，以在log n时间内求解Fibonacci。只需存储之前的x个元素，这个问题就可以在O(n)时间内解决。有没有更好的方法来解决这个递归。

浏览 1提问于2011-10-07得票数 9

回答已采纳

2回答

在合理的时间内找到N维中最接近的点(O(log(n) ?)

complexity、search

是否可以在n个点(维数N)中找到与任意点最接近的点(或k个最近点)？欢迎任何参考资料。我已经读过以下问题：求最近向量的算法但是，没有一个能给出令人满意的答案。

浏览 0提问于2021-03-16得票数 5

1回答

在O(n)或O(n log n)中找到回文子字符串的数目？

algorithm、palindrome

我知道你可以用manacher算法在O(n)中找到最长的回文子串，但能不能找到O(n)或O(n log n)中回文子串的总数？如果是的话，你会怎么做呢？把单个字母也算作回文。例如，"xyxyx“的回文子串数为9。

浏览 5提问于2014-01-04得票数 9

回答已采纳

4回答

如何将字符串拆分成尽可能少的回文？

algorithm

这是一个：“给你一个字符串，你想把它分成尽可能少的字符串，这样每个字符串都是一个回文”。(我猜一个字符字符串被认为是回文，即"abc“被分成"a”、"b“、”c“。) 你会怎么回答？

浏览 1提问于2010-10-24得票数 12

回答已采纳

1回答

求某一区间内mod运算的总和

algorithm、math

如果我们有两个数字，假设是a and b，那么我们如何找到sum of b%i where i ranges from 1 to a的值呢？一种方法是遍历从1到a的所有值，但是有没有有效的方法呢？(比O(n)更好?)例如:如果a=4，b=5，那么required ans = 5%1+5%2+5%3+5%4=4，谢谢。

浏览 2提问于2012-02-17得票数 4

回答已采纳

3回答