第一节 Floyd-Warshall算法本算法可以求任意两个点之间的最短路径，又称“多源最短路径”,其时间复杂度为O(n^3)其核心部分只有下面几行，注意加法的溢出处理 //floyd最短路径算法的核心部分 for(int k = 0; k grid[i][k]+grid[k][j])...
分类：
其他好文 时间：
2014-06-24 21:48:25
阅读次数：
290
问题：主要是2个内存溢出的错误。首先是：java.lang.OutOfMemoryError: Java heap space其次是：java.lang.OutOfMemoryError: PermGen space最终解决办法【我是4G内存，请适当修改大小】：【Windows】在catalina....
分类：
其他好文 时间：
2014-06-23 06:34:12
阅读次数：
205
tomcat的webapp下放了多个应用，当tomcat启动时会出现perm区内存溢出的报错：Exception in thread "portalMessageListener-444" java.lang.OutOfMemoryError: PermGen space解决方案：增加catalin...
分类：
其他好文 时间：
2014-06-23 00:57:37
阅读次数：
208
Determine whether an integer is a palindrome. Do this without extra space.
思路：若使用【Leetcode】Reverse
Integer 的方法，判断反转后的整数是否与原整数相同，则可能出现溢出情况；又因为题目要求不适用额外空间，可以之间对比整数第一个与最后一个数的值，再依次类推。
class Solution {...
分类：
其他好文 时间：
2014-06-22 20:43:56
阅读次数：
187
高级运算符
位运算符
按位取反: ~
按位与运算: &
按位或运算: |
按位异或运算: ^
按位左移运算:
按位右移动算: >>
溢出运算符
自从swift里面提供了所谓的类型安全之后，我们就不能再用一个 Int.max 进行＋1操作了，这样会导致报错。所以swift又提供了一个让我们在知道这会溢出的前提下，继续＋1的溢出运算符，这听上去也不错。...
分类：
其他好文 时间：
2014-06-22 18:00:23
阅读次数：
283
随着开发进度项目越来越大，里面jar文件也越来越多。终于遇到了这么一个纠结的问题：项目突然没法运行了，总是报内存溢出的异常，没法debug，没法调试。找了不少帖子，小小总结一下(只说怎么改，不要问为什么，行不行看造化了): 找到myeclipse的客户端文件夹，找到eclipse文件夹下的ecl.....
分类：
系统相关 时间：
2014-06-18 21:28:52
阅读次数：
403
.Net 内存溢出（System.OutOfMemoryException）的常见情况和处理方式总结在什么情况下会出现OutOfMemonryException呢? 在我们试图新建一个对象时,而垃圾收集器又找不到任何可用内存时被抛出,这种情况下我们是可以捕获该异常的; 另一种情况是,CLR需要内存时...
分类：
Web程序 时间：
2014-06-18 17:31:18
阅读次数：
201
求一个大数N^N的值的最右边的数字，即最低位数字。
简单二分法求解就可以了。
不过注意会溢出，只要把N % 10之后，就不会溢出了，不用使用long long。
#include
int rightMost(int n, int N)
{
if (n == 0) return 1;
int t = rightMost(n / 2, N);
t = t * t % 10;;
...
分类：
Web程序 时间：
2014-06-18 11:21:53
阅读次数：
243
1，什么是栈溢出？由于栈一般默觉得1-2m，一旦出现死循环或者是大量的递归调用，在不断的压栈过程中，造成栈容量超过1m而导致溢出。2，解决方式：方法一：用栈把递归转换成非递归通常,一个函数在调用还有一个函数之前,要作例如以下的事情:a)将实在參数,返回地址等信息传递给被调用函数保存; b)为被调用函...
分类：
其他好文 时间：
2014-06-17 19:44:51
阅读次数：
196
溢出判断方法一
用Xf和Yf表示被加数和加数补码的符号位，Zf为补码和的符号位。当出现Xf = Yf= 0两数同为正，而Zf为负,即Zf=1时，有上溢。当出现Xf =Yf = 1两数同为负，而Zf为正，即Zf= 0时，有下溢。
溢出判断方法二
当数值最高位有进位位C1=1，符号位没有进位C0=0时，或当数值最高位没有进位位C1=0，符号位有进位C0=1时，结果有溢出。
溢出判断方法...
分类：
其他好文 时间：
2014-06-14 11:33:28
阅读次数：
232
