数据结构实验之链表四:有序链表的归并 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并 ...
分类:
其他好文 时间:
2019-12-18 21:26:59
阅读次数:
90
#include <stdio.h>#include <stdlib.h> int STACK_INIT_SIZE=100;int STACKINCREMENT=10;typedef struct{ int *base; int *top; int stacksize;}sqstack; void ...
分类:
其他好文 时间:
2019-11-10 16:02:07
阅读次数:
106
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 #define INF 0x3f3f3f3f 5 int map[1000][1000],visited[1000]; 6 int n,m; 7 int flag; ...
分类:
其他好文 时间:
2019-11-09 23:26:29
阅读次数:
115
1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4 int map[100][100],visited[100],du[100],flag,n,m,i,j,k; 5 int main() 6 { 7 while(~sc ...
分类:
其他好文 时间:
2019-11-02 20:26:11
阅读次数:
96
double GetAve(List p,int n) { if (!p->next) return p->data; else { double ave = GetAve(p->next, n - 1); return ((ave*(n - 1)) + p->next->data) / n ; }... ...
分类:
其他好文 时间:
2019-10-20 18:13:50
阅读次数:
100
1 #include 2 #include 3 struct node 4 { 5 int date1,date2; 6 struct node*next; 7 } node; 8 int main() 9 { 10 struct node*p,*head,*end,*q; 11 head=(str... ...
分类:
其他好文 时间:
2019-10-08 23:49:16
阅读次数:
127
总结:写下一个实验注意变量的定义(自己都不记得用过没有了) ...
分类:
其他好文 时间:
2019-09-25 12:33:45
阅读次数:
86
Problem Description refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场满时,要进入的车辆会进入便道等待,最先进入便道的车辆会优先 进入停车场,而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆。现告诉 ...
分类:
其他好文 时间:
2019-09-21 13:10:37
阅读次数:
121
题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3374.html 题目大意 略。 分析 要手写 AVL 树,而红黑树,SB 树,跳表不可以。 代码如下 1 #include <bits/ ...
分类:
其他好文 时间:
2019-08-10 11:48:10
阅读次数:
91
1 import java.util.Scanner; 2 3 public class Main { 4 5 public static int[] visit = new int[1000]; 6 public static int[][] map = new int[1000][1000]; ... ...
分类:
编程语言 时间:
2019-06-01 23:37:38
阅读次数:
263