2016年10月_蝴蝶飞丶不飞

10月 09月

原创欢迎使用CSDN-markdown编辑器

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

2016-10-08 02:45:30 154

原创 vector动态分配内存，可以将分配的数组每个值直接都赋上一样的值。

以下面的为例： vector >sum(10,vector(9,0)); 这是一个二维数组。是一个 sum[10][9] 的二维数组。。而且每个都为0.。

2016-10-01 01:13:33 615

转载 openjudge：跳马问题

跳马问题总时间限制: 1000ms 内存限制: 65535kB 描述在中国象棋中，棋子活动的场所，叫做"棋盘"，在长方形的平面上，绘有九条平行的竖线和十条平行横线相交组成，共九十个交叉点，棋子就摆在这些交叉点上。中间第五、第六两横线之间未画竖线的空白地带，称为"河界"，整个棋盘就以"河界"分为相等的两部分；两方将帅坐镇、画有"米"字方格的地方，叫做"九宫

2016-10-01 00:30:52 1182