PioneerOneLi的博客

从图中我们可以看到：left指针，right指针，base参照数。其实思想是蛮简单的，就是通过第一遍的遍历（让left和right指针重合）来找到数组的切割点。第一步：首先我们从数组的left位置取出该数（20）作为基准（base）参照物。第二步：从数组的right位置向前找，一直找到比（base）小的数， 如果找到，将此数赋给left位...

算法的主要思想是一种分治思想，即将一个2n的方阵分解成4个2n-1的小方阵。借助这种办法，任何有穷方阵都可以简化为有限个2×2方阵，所以今天我们主要介绍斯特拉森算法在2×2方阵上的应用。首先我们假设有两个2×2矩阵，A,B.A = a11a12 B = b11 b12 a21 a22 b21 b22我们设矩阵相乘的结果矩阵...

Rank3_松松的字符串时间限制(普通/Java) : 2000 MS/ 6000 MS 运行内存限制 : 65536 KByte总提交 : 55 测试通过 : 36 比赛描述在一个阳光明媚的上午，松松写下了"ababbab"，时光说我可以把它划分成一个回文串。接着...

直接插入排序(Straight Insertion Sort)的核心思想是：从只包含1个元素的有序序列开始，不断地将待排序数据元素有序的插入到这个有序序列合适的位置中，直到有序列表包含了所有待排序数据元素为止。例子: 对于 3，1，5，7，2，4，9，60.初始状态 3，1，5，7，2，4，9，6（共8个数）　　 有序表：3；无序表：1，5，7，2，4，9，6　　1.第一...