摘要： 一、图的存储结构1.1 邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组（邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n*n的方阵，定义为： 看一个实例，下图左就是一个无向图。 从上面可以看出，无向图的边数组是一个对称矩... 阅读全文

摘要： http://blog.csdn.net/dm_vincent/article/details/7655764http://baike.baidu.com/link?url=hVNznQ8iLKukcj5K5FH2_FhDm5i-mHw87sOsUqnSnYUVX6unqx4EfzE_4XOwBvH... 阅读全文

摘要： http://www.cnblogs.com/xwdreamer/archive/2012/03/29/2424008.html在没有好好地研习面向对象设计的设计模式之前，我对Java接口和Java抽象类的认识还是很模糊，很不可理解。 刚学Java语言时，就很难理解为什么要有接口这个概念，虽说是可以... 阅读全文

摘要： #include using namespace std; void Qsort(int a[], int low, int high){ if(low >= high) { return; } int first = low; int last = h... 阅读全文

摘要： 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并过程为：比较a[i]和a[j]的大小，... 阅读全文

摘要： 前面我们谈到了，可用通过异或运算交换两个数，而不需要任何的中间变量。 如下面:void exchange(int&a,int&b){a ^=b;b ^=a;a ^=b;}然而，这里面却存在着一个非常隐蔽的陷阱。通常我们在对数组进行操作的时候，会交换数组中的两个元素，如exchang(&a[i], &... 阅读全文

摘要： 讲解在：http://www.cnblogs.com/mengdd/archive/2012/11/30/2796845.html但代码有问题。正确代码如下（改编自百度百科）#include //array是待调整的堆数组，i是待调整的数组元素的位置，nlength是数组的长度//本函数功能是：根据... 阅读全文

摘要： 分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归... 阅读全文

摘要： 以x1,x2,x3,x4,x5为未知数的五元一次不定方程x1+x2+x3+x4+x5=9的非负整数解的组数是多少？x1,x2,x3,x4,x5都是非负整数，令yi = xi + 1 , (i=1,2,3,4,5) 则y1,y2,y3,y4,y5都是正整数，且 y1+y2+y3+y4+y5 = 14 ... 阅读全文

摘要： http://wenku.baidu.com/view/556372ec0975f46527d3e1f2.html?re=view 阅读全文