自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

24K丶小烦的博客

不以物喜,不以己悲

原创 PAT修理牧场

题目: 农夫要修理牧场的一段栅栏,他测量了栅栏,发现需要NNN块木头,每块木头长度为整数LiL_iL​i​​个长度单位,于是他购买了一条很长的、能锯成NNN块的木头,即该木头的长度是LiL_iL​i​​的总和。 但是农夫自己没有锯子,请人锯木的酬金跟这段木头的长度成正比。为简单起见,不妨就...

2016-05-26 19:58:28

阅读数 803

评论数 0

原创 PAT简易连连看

本题要求实现一个简易连连看游戏模拟程序。 给定一个2N×2N2N\times 2N2N×2N的方阵网格游戏盘面,每个格子中放置一些符号。这些符号一定是成对出现的,同一个符号可能不止一对。程序读入玩家给出的一对位置(x1,y1)(x_1, y_1)(x​1​​,y​1​​)、(x2,y2)(x...

2016-05-22 17:06:15

阅读数 1977

评论数 0

原创 PAT螺旋方阵

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

2016-05-22 16:44:46

阅读数 3307

评论数 0

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

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

2016-05-14 09:44:41

阅读数 310

评论数 0

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

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

2016-05-14 09:43:10

阅读数 313

评论数 0

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

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

2016-05-08 14:06:11

阅读数 259

评论数 0

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

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

2016-05-08 12:20:23

阅读数 290

评论数 0

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

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

2016-05-07 22:16:23

阅读数 282

评论数 0

原创 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个位置)。如果需要考虑程序移动数...

2016-04-28 21:41:17

阅读数 624

评论数 0

提示
确定要删除当前文章?
取消 删除