小编Bha*_*wal的帖子

Kadane算法中的动态编程方面

Initialize:
    max_so_far = 0
    max_ending_here = 0

Loop for each element of the array
   (a) max_ending_here = max_ending_here + a[i]
   (b) if(max_ending_here < 0)
         max_ending_here = 0
   (c) if(max_so_far < max_ending_here)
          max_so_far = max_ending_here
 return max_so_far
Run Code Online (Sandbox Code Playgroud)

我可以帮助我理解上述算法中最佳的子结构和重叠问题(DP的面包和黄油)吗?

algorithm dynamic-programming kadanes-algorithm

15
推荐指数
1
解决办法
3671
查看次数

负面协调如何在HTML5画布中起作用?

function Background() {
    this.speed = 1; // Redefine speed of the background for panning

   // Implement abstract function
   this.draw = function() {
        // Pan background
        this.y += this.speed;
        this.context.drawImage(imageRepository.background, this.x, this.y);

        // Draw another image at the top edge of the first image
        this.context.drawImage(imageRepository.background, this.x, this.y - this.canvasHeight);

        // If the image scrolled off the screen, reset
        if (this.y >= this.canvasHeight)
            this.y = 0;
    };
}
Run Code Online (Sandbox Code Playgroud)

我试图理解上面的代码,它给出了在无限循环中渲染背景图像的逻辑(给出了连续平移的错觉).

我无法理解以下内容:

 this.context.drawImage(imageRepository.background, this.x, this.y - this.canvasHeight);
Run Code Online (Sandbox Code Playgroud)

显然this.y - this.canvasHeight永远不会> 0.画布如何解释负y坐标?或简单地说,以下代码将做什么?

ctx.drawImage(img, 0, -10);
Run Code Online (Sandbox Code Playgroud)

javascript html5 html5-canvas

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

理解束模式和自我.__ dict__

我试图理解python中的束模式,我相信可以用以下方式表达:

class Bunch:
    def __init__(self, **kwds):
        self.__dict__.update(kwds)
Run Code Online (Sandbox Code Playgroud)

用法:

bunch = Bunch(name='Loving the bunch class')
print(bunch.name)
Run Code Online (Sandbox Code Playgroud)

我理解更新对dict做了什么:

dict1.update(dict2)
Run Code Online (Sandbox Code Playgroud)

将dict2(名称:值对)的内容添加到dict1.这是我的问题:

什么是"__dict__"?为什么它在hasattr()中显示时没有显示在对象的目录中?例如:

>>> class test:
    def __init__(self, a):
    self.a = a


>>> t = test(10)


>>> t.__dict__
{'a': 10}
>>> hasattr(t, "a")
True  
>>> hasattr(t, "__dict__")
True
>>> dir(t)
['__doc__', '__init__', '__module__', 'a']
>>> 
Run Code Online (Sandbox Code Playgroud)

最后,我如何使用点运算符访问束类中的属性'name'?

bunch = Bunch(name='Loving the bunch class')
print(bunch.name)
Run Code Online (Sandbox Code Playgroud)

python

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

使用category和categorylinks表查找维基百科类别的子类别

我从mediawiki下载了类别和categorylinks表sql.gz文件,并生成了所需的表:

类别和类别链接

表格手册: CategoryLinks 类别

请考虑以下类别页面:NoSQL 此页面的父类别是数据库和数据库管理.我如何从这两个表中获取此信息?类别表的手册说明如下,但我无法获得该信息:"

注意:页面和子类别存储在categorylinks表中."

mediawiki

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