题意 老鼠在一个小镇吃奶酪 城镇可以看成一个n*n的矩阵 其中每个格子都有一定数量的奶酪mat[i][j] 老鼠从(0,0) 开始吃 而且下个吃的格子里的奶酪必须比上个格子多 老鼠只能水平方向或者垂直方向走 而且每次走的距离不能超过k 求老鼠最多能吃多少奶酪
起点是固定的 比较容易 直接记忆化搜索
令d[i][j]表示以(i,j)为终点的最优解 那么对于所有(i...
分类：
其他好文 时间：
2014-08-17 15:38:12
阅读次数：
221
PowerShell 中的 replace
PowerShell 中的 replace，既是是字符串函数，还是运算符，类似于 like、match 之类。
比如，有一个字符串：
$a = "aaa.bbb?ccc=ddd"
要去掉问号后面的字符，可以用 repace 函数：
$a.replace("?ccc=ddd", "")
但是，replace 函数好像并不支持正则表达式，...
分类：
其他好文 时间：
2014-08-17 15:37:32
阅读次数：
279
题意 求一个n*n矩阵的最大子矩阵和
HDU 1003 max sum 的升级版 把二维简化为一维就可以用1003的方法去做了 用mat[i][j]存 第i行前j个数的和 那么mat[k][j]-mat[k][i]就表示第k行 第i+1个数到第j个数的和了 再将k从一枚举到n就可以得到这个这个宽度为j-i的最大矩阵和了 然后i,j又分别从1枚举到n就能得到结果了 和1...
分类：
其他好文 时间：
2014-08-17 15:35:02
阅读次数：
225
//随机产生一个符合正态分布的数 u均数，d为方差 public static double Rand(double u, double d) { double u1, u2, z, x; //Random ram = new...
分类：
其他好文 时间：
2014-08-15 17:42:19
阅读次数：
812
转载自：http://blog.csdn.net/sodino/article/details/24186907查看Mat文档时里面是这么描述Shallow Heap的：Shallow heap is the memory consumed by one object. An object need...
分类：
移动开发 时间：
2014-08-14 23:05:16
阅读次数：
331
程序：代码：#include"cv.h"
#include"cxcore.h"
#include"highgui.h"
#include<iostream>
floatMatSum(CvMat*mat)//读取CvMat的恰当方法
{
floatsum=0;
for(introws=0;rows<mat->rows;rows++)
{
constfloat*data=(constfloat*)(mat->data.ptr+rows*mat->ste..
分类：
其他好文 时间：
2014-08-14 21:03:39
阅读次数：
223
最近做了一个网页，用到了animate的动画效果，点击连接就滚动屏幕到相应的位置，可是前几次点击没有问题，随着点击次数的增多，动画响应越来越慢，到后来点击一次要等好几秒才开始滚动，最后我找到了原因，动画没有播放结束，队列越来越长导致的。解决办法： $('body').stop().animate({...
分类：
Web程序 时间：
2014-08-13 12:34:26
阅读次数：
179
当我们想要将一个Mat对象的数据复制给另一个Mat对象时，应该怎么做呢？
我们发现，OpenCV提供了重载运算符Mat::operator = ，那么，是否按照下列语句就可以轻松完成对象的赋值呢？
Mat a;
Mat b = a;答案是否定的！
我们可以从reference manual 中看到：
Mat::operator =
Provides matrix assignment o...
分类：
编程语言 时间：
2014-08-12 22:15:14
阅读次数：
349
使用MAT比较多个heap dump文件 调试内存泄露时，有时候适时比较2个或多个heap dump文件是很有用的。这时需要生成多个单独的HPROF文件。下面是一些关于如何在MAT里比较多个heap dumps的内容（有一点复杂）：1. 第一个HPROF 文件(usingFile > Open Heap Dump ).2. 打开Histogram view.图1. Histogra...
分类：
其他好文 时间：
2014-08-12 13:39:24
阅读次数：
183
先从最基础的矩阵快速幂加速递推开始。HDU 1005 Number Sequence|f[n-2],f[n-1]|* |0 B| =|f[n-1], B*f[n-2]+A*f[n-1]|=|f[n-1],f[n]| |1 A|建立矩阵如上然后利用快速幂求解即可。答案是mat[0][1...
分类：
其他好文 时间：
2014-08-12 10:04:03
阅读次数：
267
