分析：从最小面一层开始往上计算，设dp[i][j]是以第i层j个元素为起点的最小路径和，动态规划方程如下dp[i][j]
= value[i][j] + max{dp[i-1][j],
dp[i-1][j+1]}因为每一层之和它下一层的值有关，因此只需要一个一位数组保存下层的值，public int...
分类：
其他好文 时间：
2014-05-24 05:56:35
阅读次数：
294
1，数组是什么？
2，一位数组和多维数组的定义？
3，如何声明和初始化数组？
数组是一组数据存储位置，其中每个位置的名称相同，存储的数据类型也相同。
数组横纵的数据存储位置被称为数组元素。
一位数组只有一个下标。下标是数组名后面位于方括号中的数字，可用于指出数组中各个元素的编号。
注意：
数组元素从0开始编号，最后一个元素的编号比数组包含的元素少1。
#de...
分类：
其他好文 时间：
2014-05-23 07:28:40
阅读次数：
263
转自：http://my.oschina.net/qihh/blog/73135
从左至右，第一位数字代表文件所有者的权限，第二位数字代表同组用户的权限，第三位数字代表其他用户的权限。
从左至右，第一位数字代表文件所有者的权限，第二位数字代表同组用户的权限，第三位数字代表其他用户的权限。 而具体的权...
分类：
系统相关 时间：
2014-05-19 13:54:48
阅读次数：
281
Problem Description
读入两个小于100的正整数A和B,计算A+B.
需要注意的是:A和B的每一位数字由对应的英文单词给出.
Input
测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.
Output
对每个测试...
分类：
其他好文 时间：
2014-05-14 23:47:48
阅读次数：
390
\b-元字符，代表单词的开头或结尾，也就是单词的分界处。 \bHi\b 下列未进行说明的都是元字符。.
匹配除了换行符以外的任意字符。 * 指定*前边的内容可以连续重复使用任意次以使整个表达式得到匹配。（不包含换行的字符） \bHi\b.*\bLucy\b\d
匹配一位数字（0或1或2..........
分类：
其他好文 时间：
2014-05-14 23:22:04
阅读次数：
283
http://en.wikipedia.org/wiki/Return-to-zeroRZ编码（Return-to-zero
Code），即归零编码。在RZ编码中，正电平代表逻辑1，负电平代表逻辑0，并且，每传输完一位数据，信号返回到零电平，也就是说，信号线上会出现3种电平：正电平、负电平、零电平：...
分类：
其他好文 时间：
2014-05-13 22:54:15
阅读次数：
3085
韦根数据传输使用TTL电平，有两条数据线，分别称为DATA0和DATA1。无数据传输时，两条线都是高电平，当传输“1”时，DATA0为高，DATA1为低；当传输“0”时，DATA0为低，DATA1为高；也就是说无论传输“0”还是“1”，两条数据线上的电平都是“异或”关系，每一位数据的持续时间50－1...
分类：
其他好文 时间：
2014-05-08 21:39:59
阅读次数：
302
一般来说，正则表达式就是以某种方式来描述字符串。
在其他语言中，\\表示“我想要在正则表达式中插入一个普通的（字面上的）反斜线，请不要给它任何特殊的意义。”而在Java中，\\的意思是“我要插入一个正则表达式的反斜线，所以其后的字符具有特殊的意义。”例如，如果你想表示一位数字，那么正则表达式应该是\\d。如果你想插入一个普通的反斜线，则应该这样\\\\。不过换行和制表符之类的东西只需使用单反斜线：\n\t。...
分类：
编程语言 时间：
2014-05-08 10:51:00
阅读次数：
397
在优化查询中，数据库应用（如MySQL）即意味着对工具的操作与使用。使用索引、使用EXPLAIN分析查询以及调整MySQL的内部配置可达到优化查询的目的。 任何一位数据库程序员都会有这样的体会：高通信量的数据库驱动程序中，一条糟糕的SQL查询语句可对整个应用程序的运行产生严重的影响，其不仅消耗掉更多...
分类：
数据库 时间：
2014-05-04 19:53:31
阅读次数：
398
