对替换空格的python代码的时间复杂度有更严格的限制

文章/答案/技术大牛

发布

1回答

python、string、time-complexity

所以我有这段代码，它用"%20“替换字符串中的每个空格。代码假定更改已经就绪，并且字符串有足够的空间来处理更多的插入。此外，还将给出字符串的真实长度。length = 13##Output: Mr%20John%20Smith 我正在尝试计算一个比O(n)更严格</e

浏览 2提问于2018-08-17得票数 0

1回答

渐近分析: Python* Big-O作业*

python、big-o、asymptotic-complexity

我有一个家庭作业问题，要求我对以下Python代码的最坏情况下的时间复杂度进行严格的big-o估计：i = n for k in range(n*n): i = i // 2 由于行i=i // 2，外部循环似乎具有O(log )时间复杂度

浏览 3提问于2014-03-24得票数 0

1回答

N维卷积的全Python实现

python、performance、python-3.x、reinventing-the-wheel

为了更好地理解离散有限卷积是如何工作的(阅读教育目的)，我编写了卷积函数的全python实现。其想法是提供与numpy.convolve相同的输出，包括mode选项。我把代码推广到n维卷积，而不仅仅是一维卷积。这意味着它更接近于scipy.signal.convolve的行为。正如所写的，代码非常慢。虽然scipy.signal.convolve可以在几毫秒内将(200, 200)数组与(50, 50)数组合并，但这段代码</

浏览 0提问于2019-08-03得票数 5

回答已采纳

2回答

Python vs C#字典

c#、python、dictionary

我用Python语言编写代码已经有一段时间了，我已经习惯于认为字典的最坏情况是O(n)时间复杂度()。然而，在工作中，我不得不使用C#，而且我最近发现C#中的字典具有更好的时间复杂度()。与C#字典相比，python字典有哪些优势？顺便问一下，哪种实现更常见？如果我不得不使用另一种语言的标准库中的字典，那么它

浏览 0提问于2014-05-28得票数 1

2回答

两个或多个循环时间复杂度

algorithm、for-loop、time-complexity

如果我们假设for循环中的语句是O(1)。for (i = 0; i < N; i++) {}for (i = 0; i < N; i++) { sequence of statements} 上述时间复杂度应为o(n^2)。它似乎是一个代表n倍的循环，但是，我看到一些

浏览 3提问于2021-09-04得票数 0

回答已采纳

1回答

简单祈使双链接列表

c++、beginner、linked-list

我已经开始学习C++，并且还在做我的第一个程序。这是我上一篇文章的续集。我还试图实现一个内部迭代器。但是没有看到为内部使用的双向迭代器来代替getNode的好处。虽然我认为我改进了我上一篇文章中提到的所有问题。我不认为这是哨兵，因为它所做的不只是我的结

浏览 0提问于2016-10-29得票数 0

回答已采纳

1回答

给定整数列表，查找由除当前索引以外的所有元素的乘积组成的列表。

python、precision、floating-accuracy

我正在使用Python3.8。L = [1,2,3,4,5]R = [120, 60, 40, 30, 24]R = [functool.reduce(operator.mul, [L[ix] for ix in= k]) for k in range(len(L))] 然而，这

浏览 7提问于2021-02-11得票数 1

回答已采纳

2回答

Haskell中限制源的提示

restricted-source、tips、haskell

我用python测试了这类问题，但现在我想问的是真正的问题。它不应该太具体。由于有许多不同类型的源

浏览 0提问于2020-09-20得票数 17

1回答

用于转换照片图像格式的命令行实用程序

python、python-3.x、image、console

下面是一些用于转换图片格式的基本命令行实用程序的代码。我想知道它的任何部分是如何用更好的风格编写的，即它如何更整洁、更清晰、更“好”。

浏览 0提问于2019-08-15得票数 5

3回答

搜索是时间轴序列吗？

algorithm、search、time-series、binary-search-tree

我们有一个格式为{val，timestamp}的输入流。时间戳正在严格地增加。值为整数(32位)。我们只对最近n个时间戳事件感兴趣。对于没有带有特定时间戳的值的搜索，我们希望返回前一个时间戳的值(假设前一个时间戳在latestTimestamp n，latestTimestamp范围内)。解决这个问题的一种方法是使用二叉树(C++中的map)。在添加时，我们会将元

浏览 4提问于2018-12-22得票数 2

2回答

舒适的python* web框架*

python、web-frameworks

我尝试基于bottle.py构建一个python框架--我对几个可用的web框架都不满意。有些限制太强了。强迫我去学这么多外星的东西。有些已经够好了，但它隐藏了很多东西，那里有很多魔法。有些太简单了，所以做一些比“你好世界”更困难的事情。我熟悉PHP，我喜欢CodeIgniter。但是我认为python比PHP更好。我喜欢空格缩进，它的一致性，加上python有

浏览 4提问于2012-11-15得票数 0

回答已采纳

1回答

数字三角形最大路径贪婪算法Python

python、performance

一个三角形的数字路径最大化使用贪婪的算法。这不是最有效的方法，因为我是初学者，这是我所能做的最好的。我需要你的反馈，如何使它更好地在最大限度的总数。它的工作方式是选择下一行相邻数字的最高值。没有野蛮的强迫(可能需要永远与大数字)。我还包括了许多做不同事情的函数(检查文档字符串)，包括创建大小为n的三角形，从文件中读取三角形.我想要你的反馈意见，如何使事情更好<em

浏览 0提问于2019-07-17得票数 0

4回答

用'%20‘替换字符串中的所有空格(C++)

c++、string、memory-management、str-replace

理解代码的部分有一些困难；我得到的输出也是错误的。问题是用'%20‘替换字符串中的所有空格。完整的代码如下所示；它编译，但不完全运行，它应该。，但是在为这一行中的新字符串长度分配时：在这里，我们将空格数乘以2，但是如果我们试图用'%20‘替换所有空格，为

浏览 7提问于2016-07-13得票数 0

回答已采纳

1回答

在python中有标准的方法来做接口注释吗？

python

Python中是否有一种方法来注释参数应该满足的接口？IE，如果您期望一个容器支持推送和弹出并作为第一个参数为空，那么对此进行注释吗？

浏览 1提问于2017-06-16得票数 0

回答已采纳

1回答

合并两个堆: O(nlog(n))与O(n + m)*

performance、algorithm、heap、time-complexity

我想将一个实现为大小为m的数组的二进制堆合并为另一个具有n个元素的堆(同类型)。使用重复插入，这需要O(m * log(n))。人们似乎普遍认为，连接数组然后重建堆的替代方法O(m + n)更有效。现在我似乎很清楚，对于m< n的某些对(m，n)，O(m * log(n))方法会更有效。这就是m< (n * ( 2) )/ log(n /2)的情况。这种解释是正确的吗？

浏览 1提问于2015-04-11得票数 0

1回答

如何为java中的声纳设置自定义复杂性限制？

java、sonarqube、complexity-theory、cyclomatic-complexity

有办法为声纳设定复杂度限制吗？我更喜欢非常简单的代码(最多是一个if或循环)，但我找不到像sonar.cpd.java.minimumtokens或sonar.cpd.java.minimumLines这样的设置用于代码复制(而且似乎不起作用我想降低方法的圈复杂度限制，并减少一个类中的最大方法数。对于后者来说，线的限制是可以的。

浏览 0提问于2019-03-18得票数 0

2回答

这个三重嵌套的for循环的运行时间是多少？

java、time-complexity

代码如下： for (int j = i-1; j < N; j++) { for (int感谢您的帮助，谢谢！

浏览 0提问于2020-10-30得票数 0

2回答

为什么我的限制超过了前k个常见问题[LEETCODE]？

python、algorithm、data-structures

对于Leetcode的前k个常见问题，我有以下代码。我的大型O不是o(n)的复杂性吗？如果是这样，为什么我仍然超过了时间限制？

浏览 43提问于2019-03-05得票数 0

回答已采纳

1回答

在相似度> 90%的列表中搜索字符串

python、python-3.x、strings、time-limit-exceeded、edit-distance

说明:我正在进行字符串比较，其中我想交叉比较相同输入字符串的列表。对于相同的字符串，我将继续循环，但如果单个字符串的相似度大于90%，则不应将其追加到精炼的输入列表中。我正在做的代码就在下面：from DatabaseOperations import DatabaseOperationsfrom similarity.jarowinkler

浏览 0提问于2019-08-03得票数 6

1回答

如何从您所关注的Facebook页面获取发布通知

python、facebook、facebook-graph-api、sdk

我正在尝试制作一个python脚本，它可以使用Graph从我在Facebook上跟踪的页面中查询通知。然而，似乎在剑桥分析丑闻之后，Facebook对它进行了更严格的限制，即使你是从自己的账户中得到的。从公共页面查询帖子或通知的合法和工作方式是什么？

浏览 2提问于2019-11-03得票数 0

回答已采纳

点击加载更多