匡子语

摘要： 思路，有了一维的思路，我们想办法把二维问题转化为一维的问题。我们假定已经选中了行的范围是 a-c 那么把每一列中 a-c的元素加起来就变成了一个一维的问题。只需对行的范围遍历，再用一维的方法来解就可以了。注意，也可以对列的范围遍历，行和列那个小就对哪个遍历。 复杂度为O(M * N * min(M,... 阅读全文

摘要： 做过的，就说下思路。用Sum记录A[0...N-1]中 以第i个元素结尾的子数组中的最大和，若以第i-1个元素结尾的子数组小于0，那么以第i个元素结尾的子数组中的最大和就是 A[i]本身 否则是A[i] + Sum(i-1的)总结起来就是 Sum = (Sum > 0) ? A[i] + Sum :... 阅读全文

摘要： 在网上没找到，在书上也没有。后来突然想直接在官网的类里面找Video 居然就有了。把http://qt-project.org/doc/qt-5/qmediaplayer.html的例子补充完整后就可以运行了。注意pro文件中要添加内容，还有各种必要的头文件要添加。开发环境Qt 5.3.2代码如下：... 阅读全文