摘要：矩阵链乘最优化算法(括号化算法)，关键要找到A[i]...A[j]矩阵链相乘做最少乘法次数（存在m[][]中）的相乘顺序，记录在矩阵s[][]中。再利用递归定义矩阵链乘算法。递归的出口是只有一个矩阵（直接返回）或者两个矩阵（返回相乘后的结果矩阵）的情况。 1 //#include"OptimalMa 阅读全文

摘要：快速排序是一个递归算法，重点是Partition()函数的实现过程。随机快速排序中调用Randomized_Partition(),此函数的实现只需要在Partition()的基础上前面多一个随机化和交换的过程。对于无序数据，因为随机快排需要执行随机化的过程，故性能低于普通快排。对于有序数据，普通快 阅读全文

摘要：二维数组在存储时按行优先连续存储，数组名是一个二维指针，如 int a[3][2] 中，a 是一个二维指针，而a[0],a[1],a[2]都相当于普通的一位数组的数组名，是一个固定值的指针。 二维数组在声明的时候可以直接全部赋值，如： 也可以在声明时部分赋值，如： 不能先声明再全部赋值，如下方式是错 阅读全文