小编xwb*_*989的帖子

在VIM中运行conque时警告会保持弹出状态

运行conqueVIM,每次都会提示警告消息:

Warning: 
Global CursorHoldI and CursorMovedI autocommands may cause ConqueTerm to run slowly
Run Code Online (Sandbox Code Playgroud)

我发现一个删除警告的方法是注释掉警告功能conque_term.vim,但我不认为这是解决问题的一种体面和安全的方法.

我是VIM的新手,所以我找不到自己找出问题根源的方法.有人可以帮忙吗?非常感谢!

vim plugins

9
推荐指数
1
解决办法
1785
查看次数

Theta(n**2)和Theta(n*lgn)算法执行不正确

我正在阅读算法导论,并尝试完成本书中的练习.

在练习4.1-3中

4.1-3在您自己的计算机上实现最大子阵列问题的强力算法和递归算法.问题大小n0给出了递归算法胜过强力算法的交叉点?然后,每当问题大小小于n0时,更改递归算法的基本情况以使用强力算法.这会改变交叉点吗?

我根据本书的伪代码编写了两种算法.但是,我的代码肯定有问题,因为第二个,设计为Theta(n*lgn)并且应该运行得更快,总是比第一个Theta(n**2)运行得慢.我的代码如下所示.


def find_maximum_subarray_bf(a):        #bf for brute force
    p1 = 0
    l = 0           # l for left
    r = 0           # r for right
    max_sum = 0
    for p1 in range(len(a)-1):
        sub_sum = 0
        for p2 in range(p1, len(a)):
            sub_sum += a[p2]
            if sub_sum > max_sum:
                max_sum  = sub_sum
                l = p1
                r = p2
    return l, r, max_sum

def find_maximum_subarray_dc(a):        #dc for divide and conquer

    # subfunction
    # given an arrary and three indics which …

python algorithm python-2.7

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

标签 统计

algorithm ×1

plugins ×1

python ×1

python-2.7 ×1

vim ×1