一、 题目
题目是这样的，给定一个m*n的矩形方格，每次走一格，并且只能向右和向下走，求从左上角到右下角的路径数。
扩展问题：如果在方格中写入0和1，其中1代表障碍，也就是不能通过此方格，求其路径数。
二、 分析
很明显的动态规划问题，第一问很简单，每次到达当前格路径数为到达左边格路径数加上到达上边格的路径数，即：
dp[i][j]=dp[i][j-1] + dp[i-1][j],不难写出程序，并且，我么也可以利用上一轮的计算结果把二维空间下降为一维数组。
class Solution {
public:
int uniquePaths(int m, i......
阅读全文
int const *p: p的指向可能变,但p指向的变量不可以变.const int *p同int const *p.
int *const p: p的指向不能变,即p开始指向哪个变量就只能指向这个变量,不能更改.但p指向的变量可以变.
可以输出看看指针指向的地址就明白了：
#include <iostream>
using namespace std;
int main()
{
int a=10,b=20;
const int c=1050000;
int const *p1=&c;//常量指针，可改变p1的地址（指向），不可改变*p1的值
int *const p2=&b;//指针常量，可改变*p2的值，不可改变p2的地址（指向）
cout<<"开始时候地址："<<......
阅读全文
项目在本机运行的时候，可以很方便的跟其他系统进行联调debug。但是一旦部署到测试机，就只能看日志定位问题了。今天get了一个新技能，web应用部署到测试机上后，用eclipse进行远程调试。
首先测试机上的tomcat的启动参数新增一个配置项：
-agentlib:jdwp=transport=dt_socket,address=6219,server=y,suspend=n
jdwp协议跟远程调试有关。
然后操作eclipse，Run --> Debug configurations
在“Remote java application”上右键，点击“New”。
Project选择你部署到测试机上的应用。Host填测试机的ip，P......
阅读全文
Linux静态库和动态库的分析一、基本区别。 Linux下的动态库后缀名为.so 静态库后缀名为.a二、各自特性。 使用静态库函数所编译出来的程序，在编译前需要静态库的支持，在编译后则完全不需要静态库就可运行程序。这是因为我们编译过程中连接器直接把调用到静态库 函数的内容拷贝到程序里，这样的特点会使编译出来的程序变大。 使用动态库函数所编译出来的程序，在编译前需要动态库的支持，在编译后也需要动态库的支持才可运行程序。这是因为我们编译过程中连接器只把调用到动态库函 数的标识位定位到程序里而......
阅读全文
从搭建hadoop环境到测试完成大概用了8,9天的时间，总的来说，hadoop上手还是比较容易的，只是内部确实有点复杂。
测试环境部署用了22台机器，CPU 16核，感觉有点浪费。
日志每分钟往hdfs写600M的log，每五分钟提交一次hadoop任务，大概一个任务处理2G多点的文件，测试结果，到reduce 完成时间大概是1分9- 1分30秒之间，大概是开了90多个map, 这在以前pc上是不可想象的速度，后来自己稍微改进了下，加了combine，效率大大提升， 每次都是20秒左右就完成了，大概只有原来的1/4左右的时间，主要 combine
是本地map的同时完成reduce，......
阅读全文
在前一篇博客中介绍了个大体结构
Android—— 4.2 Vold挂载管理_主体构建 (一) ，按照代码的顺序结构来依次分析，这里来看看CommandListener这个类做了什么。
撰写不易，转载请注明出处：http://blog.csdn.net/jscese/article/details/38434263
一：CommandListener构造
在/system/vold/main.cpp的main函数中构建实例：
cl = n......
阅读全文
1.凡是带const的表示将什么数据压操作数栈。
如：iconst_2 将int型数据2压入到操作数栈
aconst_null 将null值压入栈。
2.bipush和sipush 表示将单字节或者短整形的常量值压入操作数栈。
3.带ldc的表示将什么类型数据从常量池中压入到操作数栈。
如：ldc_w 将int或者flat或者string类型的数据压入到操作数栈。（宽索引）
ldc2_w 将long或者double类型的数据压入到操作数栈。（宽索引）
4.凡是带load的指令表示将某类型的局部变量数据压入到操作数栈的栈顶。
如：iload 表示将int类型的局部变量压入......
阅读全文
今天给大家介绍一下经典的开源机器学习软件：
编程语言：搞实验个人认为当然matlab最灵活了（但是正版很贵），但是更为前途的是python（numpy+scipy+matplotlib)和C/C++，这样组合既可搞研究，也可搞商业开发，易用性不比matlab差，功能组合更为强大，个人认为，当然R和java也不错.
1.机器学习开源软件网（收录了各种机器学习的各种编程语言学术与商业的开源软件）
http://mloss.org
2 偶尔找到的机器学习资源网：（也非常全，1和2基本收录了所有ML的经典开源软件了）
http://www.dmoz.org/Computers/Artificial_Intelligence/Mach......
阅读全文
VSS使用手册 出处 http://blog.csdn.net/alicc/archive/2006/04/29/697230.aspx1 VSS概述 版本控制是工作组软件开发中的重要方面，它能防止意外的文件丢失、允许反追踪到早期版本、并能对版本进行分支、合并和管理。在软件开发和您需要比较两种版本的文件或找回早期版本的文件时，源代码的控制是非常有用的。Visual SourceSafe 是一种源代码控制系统，它提供了完善的版本和配置管理功能，以及安全保护和跟踪检查功能。VSS通过将有关项目文档（包括文本文件、图象文件、二进制文件、声音文件、视屏文件）存入数据库进行项目研发......
阅读全文
java.util.concurrent 是在并发编程中很常用的实用工具类。它的的总体目标是简化多线程编程，此包包括了几个小的、已标准化的可扩展框架，以及一些提供有用功能的类，没有这些类，这些功能会很难实现或实现起来冗长乏味。下面简要描述主要的组件。另请参阅 locks 和 atomic 包。
执行程序
接口Executor 是一个简单的标准化接口，用于定义类似于线程的自定义子系统，包括线程池、异步 IO 和轻量级任务框架。根据所使用的具体 Executor 类的不同，可能在新创建的线程中，现有的任务执行线程中，或者调用 execute() 的线程中执行......
阅读全文
题目大意：在等级差距的范围之内，用最少的金币换取酋长的答应。
解题思路：将每个物品看作是一个节点，每个节点包含2个值，这个节点所代表的物品的价值，这个物品的等级，
因为有些物品可能通过几种方式来换取，所以这不是树，而是一张图，一张永久静态图。
是图，还是静态的，那么就好办了。我们先可以不管接下去的步骤会是如何，先建图。
题目所求的最少金币，可以从图中看出来，它求的是物品1即节点1到其他点的最短距离，单源最短路径？
嗯！可以用dijkstra求，但是由于有等级的限制，导致要用dijkstra不止一次。所以用......
阅读全文