从左上到右下，只能向右或向下，问一共有多少种走法。
这个问题当然可以用递归和dp来做，递归的问题是很可能会超时，dp的问题是需要额外空间。
其实没有其他限制条件的话，这个问题有个很简单的解法。给定一个格子，假设是m*n的，从左上角走到右下角的总步数是确定了的，（m+n-2）嘛，即在竖直方向一定要走m-1步，在水平方向一定要走n-1步。那有多少种解法就相当于确定什么时候往下走，什么时候往右走，也...
分类：
其他好文 时间：
2014-05-14 00:41:02
阅读次数：
447
dp[ i][j]=max(四个方向点)+1；
四个方向上的点应该存在，且大于i,j，表示以i,j开始的点最长路径，递归的结束条件不用判断，因为 dp[][]最大数位置肯定
直接结束，随后次大值肯定能结束，以此类推，所以可以执行，但自下而上动态规划不好写。因为要确定这些数的大小，麻烦。 #inclu...
分类：
其他好文 时间：
2014-05-12 21:21:23
阅读次数：
323
又到周末，来弄点HTML5的特效玩玩，今天要折腾的是HTML5
3D图片特效，图片在垂直方向上被分割成一条条小矩形，在图片上拖动鼠标即可让每一个小矩形旋转，从而让图片形成3D立体的效果，来看看效果图：大家也可以在这里看到具体的DEMO演示。下面我们来分析一下实现这款HTML5
3D图片旋转特效的源代...
分类：
Web程序 时间：
2014-05-12 14:27:00
阅读次数：
489
1 定义： 层次查询使用树的遍历，走遍含树形结构的数据集合，来获取树的层次关系报表的方法
树形结构的父子关系，你可以控制： ① 遍历树的方向，是自上而下，还是自下而上 ② 确定层次的开始点(root)的位置
层次查询语句正是从这两个方面来确定的,start ...
分类：
数据库 时间：
2014-05-12 13:42:49
阅读次数：
563
大千世界的美好皆因万物获取其各自的必需品而生机盎然。因为要生存所以去索取，在向大自然索取营养的同时也在做着选择，他们能够生存下去是因为他们懂得：“适合自己的才是真正对自己有用的”。而我想说：对于我们而言，感兴趣的职业方向才是真正适合自己的工作之路。“你幸福吗？”向人们发出这样的疑问，不同的人有着.....
分类：
其他好文 时间：
2014-05-12 07:40:47
阅读次数：
259
1、线性布局 LinearLayout：
线性布局是所有布局中最常用的类之一，也是RadioGroup, TabWidget, TableLayout, TableRow,
ZoomControls类的父类。LinearLayout可以让它的子元素垂直或水平的方式排成一行（不设置方向的时候默认按.....
分类：
移动开发 时间：
2014-05-12 06:02:26
阅读次数：
414
这回又是忽略了题目中的一句话：When the coin reaches the cell that has letter ‘*’
it will be there permanently.
就是说当走到这个格子的时候，就可以定住在这个格子的了。不过这个时候也可以从别的方向走过来，所以题目的真正意思是，在k步内走到这个格子使用的最小的修改指令是多少，并不一定需要就在第k步到达这个格子。
...
分类：
其他好文 时间：
2014-05-11 13:06:57
阅读次数：
472
人生很短暂，但是不能乱。要看清方向，全力前进。用正确的方式做真确的事。小扯2句。最近在学习java下的selenium。以前用这个是.net的。C#写很熟悉。换到java下就有些不熟了。一度想就用.net来来做了。不过这样，是不是没有解决问题的信心了呢。还是坚持一下吧。毕竟用java的很多，可以顺便...
分类：
其他好文 时间：
2014-05-11 00:41:35
阅读次数：
327
凡是产品，必有受众，研究受众群，对受众群深耕，是产品经理需要聚焦的地方之一。自有互联网开始，网站的运营方向一直是要么大而全，要么小而美。大而全的平台时代已经过去，小而美，专注于细分市场的专业才符合规律。如同唯品先于阿里巴巴上市一样。小而美的理念：任何一个产品都不能满足所有用户群所有个性化的需求。产品...
分类：
其他好文 时间：
2014-05-10 07:29:44
阅读次数：
256
