24K丶小烦-CSDN博客

原创 PAT修理牧场

题目：农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要NNN块木头，每块木头长度为整数LiL_iLi个长度单位，于是他购买了一条很长的、能锯成NNN块的木头，即该木头的长度是LiL_iLi的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20的木头锯成长度为8、7和5的三段，第一次锯木头花费20，

2016-05-26 19:58:28 1037

原创 PAT简易连连看

本题要求实现一个简易连连看游戏模拟程序。给定一个2N×2N2N\times 2N2N×2N的方阵网格游戏盘面，每个格子中放置一些符号。这些符号一定是成对出现的，同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)(x_1, y_1)(x1,y1)、(x2,y2)(x_2, y_2)(x2,y2)，判断这两个位置上的符号是否匹配。如果匹配成功，则将两个

2016-05-22 17:06:15 2940

原创 PAT螺旋方阵

题目：所谓“螺旋方阵”，是指对任意给定的NNN，将1到N×NN\times NN×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×NN\times NN×N的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数NNN（10）。输出格式：输出N×NN\times NN×N的螺旋方阵。每行NNN个数字，每个数字占3位。输入样例

2016-05-22 16:44:46 3859

原创常用排序算法总结(五)

5 基数排序基数排序是一种非常独特的排序方式。它不需要把序列中的元素进行相互比较。只要把原序列进行几次拆分跟合并就能完成排序。例如：一个序列：12 137 8 7564，先对个位数调整：12 7564 137 8，在对十位数进行调整：08 12 137 7564，对百位调整：008 012 137 7564 ，在对千位进行调整：0008 0012 0137 7564，排序完成。

2016-05-14 09:44:41 499

原创常用排序算法总结(四)

4.归并排序归并排序也是采用分治思想。归并算法就是把两个或两个以上的有序表合并成为一个新的有序表。例如：有序表1： 1 3 5 有序表2： 2 4 每次从两表的第一个元素中选取最小的元素排在新的有序表中。两个有序表的归并过程： ① 有序表1： 3 5 有序表2： 2 4

2016-05-14 09:43:10 460

原创常用排序算法总结(三)

3.1 选择排序 ① 简单选择排序简单选择排序的的实现比较容易。多次遍历序列，找出当前序列的最小的元素放在第一位即可。时间复杂度为：O(n)。排序稳定。c语言：void SelectSort(int *array,int length,int index){ if(array==NULL||length=length-1)

2016-05-08 14:06:11 375

原创常用排序算法总结(二)

1.2 交换排序 ① 冒泡排序。冒泡排序，顾名思义就像烧开了的水中的气泡，在上升的过程中逐渐变大一样，序列的元素在一次交换排序后，把当前序列中最大的元素放在了序列的尾部。

2016-05-08 12:20:23 445

原创常用排序算法总结(一)

排序算法是一种经常使用的算法，面试中也常常问到。它的功能就是将一组任意序列的数据元素，重新排列成为一个按关键字有序的序列。在一个序列中，如果元素A跟元素B值相同，而且元素A领先于元素B。排序后元素A仍然领先于元素B，那么这次排序的就是稳定的，否则就是不稳定的。比如学生成绩的排序：（学生A 成绩100），（学生B 成绩 80），（学生C 成绩100）。排序后：（学生B 成绩

2016-05-07 22:16:23 411

原创 PAT 1008. 数组元素循环右移问题

题目信息：一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1=0）；第

2016-04-28 21:41:17 853

24K丶小烦的博客