小编Wyc*_*ycG的帖子

具有递增整数数组的高效算法

我一直在自学自己的数据结构在python中,不知道我是否过度思考(或解密!)以下问题:

  • 我的目标是提出一种有效的算法

  • 使用该算法,我的目标是确定是否存在整数,使得A [i] = i在增加的整数数组中

  • 然后我想找到大O符号的运行时间作为n的长度的函数?

所以这不会只是O(log n)的略微修改版本,其功能相当于:f(i)= A [i] - i.我读这个问题错了吗?任何帮助将不胜感激!

arrays algorithm search bisection

5
推荐指数
1
解决办法
167
查看次数

r中的正则表达式替换没有特殊字符的字符串

我正在用足球时间表练习我的正则表达式并且无法解决这个问题

我基本上试图将任何家庭游戏改为字符串HOME.这是我正在使用的schedule_team数据框的片段:

  Team   w1   w2   w3   w4   w5   w6   w7   w8   w9  w10  w11  w12  w13  w14
1  ARI   SD @NYG   SF  BYE @DEN  WSH @OAK  PHI @DAL  STL  DET @SEA @ATL   KC
2  ATL   NO @CIN   TB @MIN @NYG  CHI @BAL  DET  BYE  @TB @CAR  CLE  ARI  @GB
3  BAL  CIN  PIT @CLE  CAR @IND  @TB  ATL @CIN @PIT  TEN  BYE  @NO   SD @MIA
Run Code Online (Sandbox Code Playgroud)

非主队有一个@符号来开始字符串.主队没有.在python中使用正则表达式我相信所有的主队都可以选择正则表达式:^([AZ])\ w + ..本质上是以大写字母开头.这在R中不起作用,因为\ w和其他错误一样.

这是我尝试过的(并且失败了):

str_replace_all(as.matrix(schedule_teams), "[[^([A-Z])\w+]]", "HOME")
Run Code Online (Sandbox Code Playgroud)

是否有更简单的方法将所有主队换成HOME?

提前致谢

regex r

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

python的if语句中的行为差异

我有两个陈述,我的朋友向我声称他们不一样.我相信他们是.我想知道他们是否是,如果他们不是,那么行为是不同的例子.

if (n != p and c/n > 5.15):

if (c/n > 5.15 and n !=p):
Run Code Online (Sandbox Code Playgroud)

python

0
推荐指数
1
解决办法
45
查看次数

标签 统计

algorithm ×1

arrays ×1

bisection ×1

python ×1

r ×1

regex ×1

search ×1