cxccc

摘要： 【矩阵游戏】一个由12个字符('O'或'X')组成的字符串，这12个字符可以排列成a*b（a*b=12）的矩阵，要求矩阵某一列都是'X'。用户输入t个字符串，都是由12个'O'或'X组成，设计函数可求解符合要求矩阵的个数，并且将符合要求的矩阵大小输出。 Input： 第一行输入一个整数t（Range：1-100），t表示要输入的测试数据的个数，下面每一行输入都是一组数据被录入。 Output： 将每组数据的结果放在一行输出，format：n axb axb axb …. n表示满足要求的矩阵个数，后面是具体的矩阵大小。 阅读全文

摘要： 快速排序（Quicksort）是对冒泡排序的一种改进。快速排序采用的思想是分治思想。 快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位置，排序完成。所以快速排序算法的核心算法是分区操作，即如何调整基准的位置以及调整返回基准的最终位置以便分治递归。 阅读全文