主要是细节和把握一位数组的能力public class Solution { public int minPathSum(int[][] grid) { if(grid==null || grid.length==0 || grid[0].length==0) return 0;...
分类：
其他好文 时间：
2015-04-15 07:12:55
阅读次数：
121
题目描述：读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出. 输入： 测试输入包含若干测试用例,每个测试用例...
分类：
其他好文 时间：
2015-04-11 23:50:36
阅读次数：
146
题目:返回一个二维整数数组中最大子数组的和。要求：输入一个二维整形数组，数组里有正数也有负数。二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。思路：借鉴网上代码整理得思路；根据一位数组最大子数组求和的编程思路，讲二维数组转化成一维数...
分类：
编程语言 时间：
2015-04-09 23:40:17
阅读次数：
183
设计思路将二维数组转化为一位数组（并非形式上的转化而是将连续的行合并然后当做上次编写的一维数组求最大子数组和）来计算。时间复杂度没有达到要求的O（n）,也是通过遍历的方式将一个子矩阵与上几个子矩阵相加如果小于0则舍去这个子矩阵，按此方法计算从这个子矩阵以后的矩阵，知道遍历完取最大值。代码：packa...
分类：
编程语言 时间：
2015-04-09 23:08:07
阅读次数：
264
Determine whether an integer is a palindrome. Do this without extra space.
检测当前数字是否是回文数字，同时不能增加额外的内存空间，这里一个注意的点就是 负数 都不可能是回文数字
然后是检测出来每一位数字进行比较
代码还是写得比较繁琐，主要的一个点就是数字的位数是基数位和偶数位的时候处理的过程是不同的
c...
分类：
其他好文 时间：
2015-04-08 16:37:01
阅读次数：
115
1.设计思路结合环一位数组的开发经验，拓展到二维。与前者主要是时间复杂度没有做处理。2.源代码 1 //作者：王炳午、董龙洋。日期：2015.3.24. 2 #include 3 #include 4 #include 5 using namespace std; 6 int maxM...
分类：
编程语言 时间：
2015-04-06 21:36:14
阅读次数：
248
标签的输出格式： d 月中的某一天。一位数的日期没有前导零。 dd 月中的某一天。一位数的日期有一个前导零。 ddd 周中某天的缩写名称，在 AbbreviatedDayNames 中定义。 dddd 周中某天的完整名称，在 DayName...
分类：
其他好文 时间：
2015-04-06 15:26:32
阅读次数：
117
(1)指针就是地址，也就是说在某一位数确定的操作系统中，他的范围是可以确定的，就是说指针变量的sizeof值是相等的。
比如32位系统下，不管是指向char、int、还是long型变量的指针，他的大小都是4字节
(2)sizeof是关键字，求值是发生在编译的时候，他不同于函数，因为函数的求值是发生在运行的时候。且看：
int ch[6];
sizeof(ch[6]);//是存在的，...
分类：
其他好文 时间：
2015-04-04 12:20:48
阅读次数：
165
Description
给出一个不多于5位的整数，要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字，例如原数为321,应输出123
Input
一个不大于5位的数字
Output
三行第一行 位数第二行 用空格分开的每个数字，注意最后一个数字后没有空格第三行 按逆序输出这个数
Sample Input
12345
Sample Out...
分类：
其他好文 时间：
2015-04-02 13:26:29
阅读次数：
152
题意 给你两个4位素数a, b 你每次可以改变a的一位数但要求改变后仍为素数 求a至少改变多少次才能变成b
基础的bfs 注意数的处理就行了 出队一个数 然后入队所有可以由这个素数经过一次改变而来的素数 知道得到b
#include
#include
using namespace std;
const int N = 10000;
int p[N], v[N], d[N],...
分类：
其他好文 时间：
2015-04-02 07:57:44
阅读次数：
156
