分而治之,归并排序
算法简单易懂,第一次编写错误,误把原数组下表当做临时数组考虑,结果可想而知,访问越界
下面是正确代码
import java.util.Scanner;
public class MergeSort {
	/**
	 * @param args
	 */
	public static void main(String[] args) 
	{
		// TO...
                            
                            
                                分类:
编程语言   时间:
2014-08-18 18:37:12   
                                阅读次数:
254
                             
                         
                    
                        
                            
                            
                                TBOX的内存分配在调试模式下,可以检测支持内存泄露和越界,而且还能精确定位到出问题的那块内存具体分配位置,和函数调用堆栈。 1. 内存泄露检测 内存泄露的检测必须在程序退出的前一刻,调用tb_exit()的时候,才...
                            
                            
                                分类:
其他好文   时间:
2014-08-18 12:43:34   
                                阅读次数:
230
                             
                         
                    
                        
                            
                            
                                java异常是java提供的用于处理错误的一种机制。所谓错误是指在程序运行的过程中发生的一些异常事件(如:除0溢出,数组下标越界,所要读取的文件不存在等)设计良好的程序应该在异常发生时提供处理这些错误的方法,使程序不会因为异常的发生而阻断或产生不可预见的结果。java程序在执行的过程中如出现异常事件...
                            
                            
                                分类:
编程语言   时间:
2014-08-15 23:44:19   
                                阅读次数:
228
                             
                         
                    
                        
                            
                            
                                一 造成segment fault,产生core dump的可能原因1.内存访问越界a) 由于使用错误的下标,导致数组访问越界b) 搜索字符串时,依靠字符串结束符来判断字符串是否结束,但是字符串没有正常的使用结束符c) 使用strcpy, strcat, sprintf, strcmp, strca...
                            
                            
                                分类:
其他好文   时间:
2014-08-13 22:00:37   
                                阅读次数:
288
                             
                         
                    
                        
                            
                            
                                /*
题目大意:他的路还没修好,现在要修路,求出最省钱的修路方法,即求出最短距离即可。
解题思路:运用并查集,努力代换即可。看到求最少,就是贪心算法!不要害怕贪心,贪心是要排个序,序排好了,你也就成功了
难点详解:数组要开到5000才会过,不然在存数的时候会出现越界现象
关键点:运用并查集和对并查集的灵活使用
解题人:lingnichong
解题时间:2014-08-12 23:56:...
                            
                            
                                分类:
其他好文   时间:
2014-08-13 10:40:35   
                                阅读次数:
250
                             
                         
                    
                        
                            
                            
                                典型的记忆化递归问题。
这类问题的记忆主要是利用数组记忆,那么已经计算过的值就可以直接返回,不需要进一步递归了。
注意:下标越界,递归顺序不能错,及时判断是否已经计算过值了,不要多递归。
或者直接使用动态规划法填好表也是可以的。
#include 
#include 
const int MAX_N = 21;
int W[MAX_N][MAX_N][MAX_N];
int g...
                            
                            
                                分类:
其他好文   时间:
2014-08-12 10:26:23   
                                阅读次数:
232
                             
                         
                    
                        
                            
                            
                                内存管理一直是令C++程序员最头疼的工作,C++继承了C那高效而又灵活的指针,使用起来稍微不小心就会导致内存泄露、野指针、越界访问等访问。虽然C++标准提供了只能指针std::auto_ptr,但是并没有解决所有问题。boost的smart_ptr库是对C++98标准的绝佳补充。它提供了六种智能.....
                            
                            
                                分类:
其他好文   时间:
2014-08-09 18:41:18   
                                阅读次数:
386
                             
                         
                    
                        
                            
                            
                                未来将是越界的时代银行业:银行一直是中国老百姓心中至高无上的地方,从未敢有人想过能超越它,然而马云创办的支付宝,每天流动资金超过不论什么一家银行,业界哗然,最近推出的“剩余金额宝”, ...
                            
                            
                                分类:
其他好文   时间:
2014-08-09 18:13:08   
                                阅读次数:
274
                             
                         
                    
                        
                            
                            
                                Manacher是一个可以在O(n)的时间内求出一个长度为n的字符串的算法。以为回文子串有偶数长度,也有奇数长度,分别处理会很不方便。所以在每两个字符中间插入一个无关字符,如‘#’,这样所有的回文子串都变为奇数长度。两端在添加不同的无关字符防止匹配时越界。如: abba 变成 $#a#b#b#a#&...
                            
                            
                                分类:
其他好文   时间:
2014-08-08 21:12:56   
                                阅读次数:
299
                             
                         
                    
                        
                            
                            
                                1、交换两个数 方法1、a+b有可能越界 a=a+b; b=a-b; a=a-b; 方法二、不会越界 a=a^b b=a^b; a=a^b; 2、extern “C”用法 ( 自己总结: 1、C++语言引用C语言函数时(void fun(int a,int b),void fun(int a,flo...
                            
                            
                                分类:
其他好文   时间:
2014-08-07 00:44:17   
                                阅读次数:
258