对磁盘文件进行排序，文件包含最多一千万条记录，每条记录都是7位的整数，无其他相关数据，每个整数只出现一次，由于某种系统需要，只能提供1MB左右内存。由于是实时系统，最多运行几分钟就能给出回应，十秒钟是比较理想的运行时间。 准确的问题描述： 输入：一个包含n...

2018-06-18 03:52:15

typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last; }; List 是一个对LNode类型重命名的 指针类型 。 使用： List L; 得到一个类型为LNode 的 指针实例。...

2018-06-18 03:52:13

1 #includestdio.h 2 #includestdlib.h //作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 3 #define N 20 4 // 冒泡排序 5 void bubble( int a[], int n){ 6 int i,j,temp; 7 for (i= 0 ;in- 1 ;i++ ){ 8 for (j= 0 ;jn- 1 -i;j++ ){ 9 if (a[j]a[j+ 1 ])...

2018-06-18 03:52:10

一级指针 int *p; //表示定义一个int型(4字节)的指针p p //表示p自身的地址位置 p //表示p指向的地址位置(也就是p变量的值) *p //表示p指向的地址里面的内容 所以 * 的作用: p变量的值作为地址,去访问这个地址的内容 二级指针 int **pp //表示定义一个int *型的指针pp...

2018-06-18 03:52:09

一、运算符的优先级和结合性 1，优先级 运算符一览表中，运算符越靠上，优先级越高。 2，结合性 假如用O表示需要两个操作数的双目运算符，那么对于表达式aObOc： 左结合运算符会将表达式解释为 （aOb）Oc 【左结合性】 右结合运算符会将表达式解释为 aO（bOc） 【右结...

2018-06-18 03:52:08

// 作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 1 #includestdio.h 2 // 最大公约数 3 int gys( int x, int y){ 4 int r; 5 while (y!= 0 ){ 6 r=x% y; 7 x= y; 8 y= r; 9 } 10 return x; 11 } 12 // 最小公倍数 13 int gbs( int x, int y){ 14 int z;...

2018-06-18 03:51:58

BFS将近两年没练过题了,今天重新回忆下以前刷的蓝桥杯题: 九宫格重排 样例输入 123456780 // 初始状态 123046758 // 终点状态 样例输出 3 // 最短步数 样例输入 135246780 // 初始状态 467581230 // 终点状态 样例输出 22 // 最短步数 思路 以下图为例,空格0可以走 上...

2018-06-18 03:52:00

题目要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 这道题较为基础，主要考察C语言中链表的基本操作。只要会“连接”链表，考虑清楚比较过程和前后关系不难想出思路，关键是对链表的操作要清晰明确。 typedef struct Node * PtrToNode;...

2018-06-18 03:52:00

...

2018-06-18 03:51:59

这道题是2013年PAT春季考试真题，考察队堆栈的基本概念的掌握。在保证输入正确后，关键在于对"Pop"序列的判断，我用isPopOrder()函数进行了判断，代码如下： #include stdio.h #include stdlib.h #define MaxSize 1001 typedef struct SNode * Stack; struct SNode{ in...

2018-06-18 03:51:57