题意：要造一个圣诞树（可以想象成倒过来的树结构），有n个节点，m条边，并告诉你边的信息，两条边之间有个单位造价，
一条树枝的造价=它上面的节点的重量以及节点子树的重量 * 这条树枝的单位造价。
需求出造这个圣诞树的最小造价，也有可能造不出。
画画图可以看出，总造价 = 每一点的重量 * 它到节点的最短路径，所以这道题其实就是个最短路
题目比较坑，dist数组会越界，需用long l...
分类：
其他好文 时间：
2014-08-06 19:09:12
阅读次数：
249
首先要明白这道题目的考查点是什么，一是大家首先要对计算机原理的底层细节要清楚、要知道加减法的位运算原理和知道计算机中的算术运算会发生越界的情况，二是要具备一定的面向对象的设计思想。
首先，计算机中用固定数量的几个字节来存储的数值，所以计算机中能够表示的数值是有一定的范围的，为了便于讲解和理解，我们先以byte 类型的整数为例，它用1个字节进行存储，表示的最大数值范围为-128到+127。-1在内...
分类：
其他好文 时间：
2014-08-06 14:59:01
阅读次数：
308
很简单很经典的DFS题目题意：'@'代表一块油田，在以它为中心的九宫格里的'@'，也算同在一块油田，问所给矩阵中有多少块油田思路：遍历地图中的每一个格子，如果遇到'@'，则DFS，将这块变为'*'，然后八个方向继续DFS这样整个搜索完毕以后，这个map就全部变为'*'了第一次居然忘了做数组越界检测，...
分类：
其他好文 时间：
2014-08-05 07:20:38
阅读次数：
180
1 格式化输出函数printf("%d %s",a,str):格式化控制符之间不能有“逗号”，可以用空格2.1 指针：运用指针虽然效率高，但在指针运算时一定要谨慎指针的越界（上界和下界），例如P+i+1或者p+i-1 i++/i--.必要时要进行边界值带人推演。2.2 指针必须先赋值（有所指向）然后...
分类：
编程语言 时间：
2014-08-04 13:34:27
阅读次数：
237
策略:如题
题目链接：http://poj.org/problem?id=1088
代码：
#include
#include
int map[105][105], dp[105][105], n, m;
const int dir[4][2] = {0, 1, 1, 0, 0, -1, -1, 0}; //四个方向
int limit(int x, int y) //判断是不是越界了
{...
分类：
其他好文 时间：
2014-08-03 12:50:25
阅读次数：
224
前面的一篇博文提到php中数组是没有下标越界这一说的，如下的程序可以正常运行：
结果为：
0
rttt
Array
(
[...
分类：
Web程序 时间：
2014-08-01 19:44:02
阅读次数：
288
WA了好几发..........原来是我的数组越界了，习惯性定义了prime[maxn] 但是每次都去改写maxn位置！！！！太大意了 要时刻提醒自己不要忘记数组不要越界！下面是AC代码~~~ 1 #include 2 #include 3 using namespace std; 4 #defin...
分类：
其他好文 时间：
2014-07-31 02:37:55
阅读次数：
193
问题描述：
Implement atoi to convert a string to an integer.
解题思路：
对于一个字符串需要注意一下几点：
1、过滤字符串开头的所有空格字符；
2、注意数字字符前面的“+”和“-”字符，从而确定数字的正负号；
3、只处理数字字符，一旦出现非数字字符，立即停止字符串处理，并返回已处理的结果；
4、返回结果时要注意数字越界的问题，不能...
分类：
其他好文 时间：
2014-07-31 00:03:45
阅读次数：
314
如果你可以将terminal设置为GBK，那么可以用下面的方法 java和javac在简体中文的Mac OSX的终端(Terminal.app)环境下，默认是以GBK编码的中文输出各种诸如语法错误，数组访问越界之类的信息。 但是，Mac的终端的默...
分类：
编程语言 时间：
2014-07-30 10:16:13
阅读次数：
271
算术异常类：ArithmeticExecption 空指针异常类：NullPointerException 类型强制转换异常：ClassCastException 数组负下标异常：NegativeArrayException 数组下标越界异常：ArrayIndexOutOfBoundsExcepti...
分类：
编程语言 时间：
2014-07-29 12:27:26
阅读次数：
270
