小编rda*_*mon的帖子

有人可以帮助解决这种递归关系吗?

T(n) = 2T(n/2) + 0(1)

T(n) = T(sqrt(n)) + 0(1)
Run Code Online (Sandbox Code Playgroud)

在第一个中,我使用n,logn等的替换方法; 都给了我错误的答案.
重复树:我不知道我是否可以申请,因为根将是一个常数.

有人可以帮忙吗?

algorithm math recurrence time-complexity

13
推荐指数
3
解决办法
1万
查看次数

Python scapy导入错误

如果我在我的python源文件中包含以下行

from scapy.all import *
Run Code Online (Sandbox Code Playgroud)

我收到这个错误

from scapy.all import *
ImportError: No module named all
Run Code Online (Sandbox Code Playgroud)

在Console和IDLE中都是如此,但不是eclipse.我很困惑为什么会发生这种情况.有人可以帮我吗?

python scapy

9
推荐指数
2
解决办法
3万
查看次数

Unix内部的好书

我对unix非常感兴趣.想要进出学习.你们可以通过列出一些可以让我成为巫师的书来帮助我吗?最终我想成为一名unix程序员.

我不是Unix的新手.

unix

7
推荐指数
2
解决办法
4545
查看次数

编写Web bot的最佳编程语言是哪种?

我想知道哪种编程语言提供了大量的库来编写Web机器人?像抓取网页上的数据一样.说我想为weather.yahoo.com网站获取天气.

对于AI桌面机器人,答案也一样吗?

artificial-intelligence robots.txt bots

4
推荐指数
1
解决办法
8254
查看次数

这是C++中有效的数据结构Map <string,string,string>吗?

我必须为每个变量存储3个字符串,但不知道在C++中哪个是最好的数据结构.
我只能想到Struct,但不确定它是否是最好的方法.

字符串var [100] [3],第一维(100)应该动态添加和删除.

我用map,multimap尝试了各种各样的东西.

任何帮助表示赞赏.谢谢

c++

4
推荐指数
1
解决办法
986
查看次数

大O(1)但不是Ω(1)的函数

有些人可以帮助我使用Big O(1)但不是Ω(1)的函数,反之亦然吗?一些解释会有很大帮助.

algorithm big-o asymptotic-complexity

3
推荐指数
1
解决办法
1980
查看次数

最坏情况与O(n)

语句"算法A的最差情况运行时间"和"算法A的运行时间是否为O(n)"之间是否存在差异?

我认为"没有区别",因为最坏的情况是函数可以采用的峰值运行时间,O(n)意味着函数"受限".两者都有相同的含义.

希望我的逻辑是正确的.

time-complexity asymptotic-complexity

3
推荐指数
1
解决办法
3275
查看次数

如何将字符列表最佳地连接到字符串?

数据:

list = ['a','b','x','d','s']
Run Code Online (Sandbox Code Playgroud)

我想创建一个字符串str ="abxds".我怎样才能做到这一点?

现在我做的事情如下:

str = ""
for i in list:
    str = str + i
print(str)
Run Code Online (Sandbox Code Playgroud)

我知道字符串在Python中是不可变的,这将创建7个字符串对象.当我做了好几千次之后,这就失去了我的记忆.

有更有效的方法吗?

python string

3
推荐指数
1
解决办法
1万
查看次数

C ++中字符串向量的排序向量

我很难弄清楚如何对字符串向量的向量进行排序,这是测试代码。


#include <iostream>
#include <vector>
#include <boost/algorithm/string.hpp>

int main(int argc, char** argv) {
  std::vector <std::vector <std::string> > data_var;
  std::vector <std::string> temp;

  std::string str1 = "1,hello3,temp2";
  std::string str2 = "2,hello2,temp1";
  std::string str3 = "3,hello1,temp3";

  boost::split(temp, str1, boost::is_any_of(","));
  data_var.push_back(temp);
  boost::split(temp, str2, boost::is_any_of(","));
  data_var.push_back(temp);
  boost::split(temp, str3, boost::is_any_of(","));
  data_var.push_back(temp);

  // sorting code here...
}
Run Code Online (Sandbox Code Playgroud)

提前致谢...

c++ sorting vector

3
推荐指数
2
解决办法
9411
查看次数

哪种搜索数据结构最适合排序的整数数据?

我有一个超过十亿的排序整数,你认为哪种数据结构可以利用排序行为?主要目标是更快地搜索项目...
我能想到的选项 -
1)常规二进制搜索树,在中间方法中递归拆分.
2)任何其他平衡的二进制搜索树应该运行良好,但不利用排序的启发式..

提前致谢..

[编辑]
插入和删除是非常罕见的...
另外,除了整数,我必须在节点中存储一些其他信息,我认为普通数组不能这样做,除非它是一个列表对吗?

sorting algorithm data-structures

3
推荐指数
1
解决办法
6908
查看次数