- 博客(16)
- 收藏
- 关注
RSS订阅原创 SCAU-8642-数据结构-快速排序
#include <iostream>#include <stdio.h>using namespace std;int n;void travel(int a[]) { for (int i = 0; i < n; i++) { cout << a[i] << " "; } cout << endl;}int partition(int a[],int low,int high) { //pivot是一个 a[.
2022-05-23 17:28:07
266
原创 SCAU-8621-数据结构-二分查找
#include"malloc.h" /* malloc()等 */#include"stdio.h"#include"stdlib.h"typedef int ElemType;typedef struct /*静态查找表的顺序存储结构 */{ ElemType *elem; /* 数据元素存储空间基址，建表时按实际长度分配，0号单元留空 */ int length; /* 表长度 */}SSTable;SSTable ST;void Creat_Seq(SSTable &.
2022-05-14 22:04:55
296
原创 SCAU-8610-数据结构-顺序查找
#include"malloc.h" /* malloc()等 */#include"stdio.h"#include"stdlib.h"typedef int ElemType;typedef struct /*静态查找表的顺序存储结构 */{ ElemType *elem; /* 数据元素存储空间基址，建表时按实际长度分配，0号单元留空 */ int length; /* 表长度 */}SSTable;void Creat_Seq(SSTable &ST,int n){.
2022-05-14 22:01:42
184
原创 火车进站 OJ考试
#include<malloc.h> #include<stdio.h> #define OK 1#define ERROR 0#define STACK_INIT_SIZE 100 // 存储空间初始分配量#define STACKINCREMENT 10 // 存储空间分配增量typedef int SElemType; // 定义栈元素类型typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等struct .
2022-04-30 10:19:36
190
原创 SCAU-18924-数据结构-二叉树的宽度
#include "stdio.h"#include "stdlib.h"#include<iostream>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASLBLE -1#define OVERFLOW -2#define MAXSTRLEN 255 //用户可在255以内定义最大串长typedef unsigned char SString[MAXSTRLEN +.
2022-04-23 22:48:07
1869
原创 SCAU-187220-数据结构-稀疏矩阵的运算 （选做）
#include "stdio.h"#include "stdlib.h"#include<iostream>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASLBLE -1#define OVERFLOW -2#define MAXSTRLEN 255 //用户可在255以内定义最大串长typedef unsigned char SString[MAXSTRLEN +.
2022-04-23 11:55:41
1479
原创 SCAU-8592-数据结构- KMP算法
#include "stdio.h"#include "stdlib.h"#include<iostream>#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASLBLE -1#define OVERFLOW -2#define MAXSTRLEN 255 //用户可在255以内定义最大串长typedef unsigned char SString[MAXSTRLEN +.
2022-04-23 10:09:30
239
原创 SCAU-18973-数据结构-阿克曼(Ackmann)函数
#include<malloc.h>#include<stdio.h>#include<stdlib.h>int akm(int m,int n) { if (m == 0) { return n+1; } else if (m > 0 && n == 0) { akm(m - 1, 1); } else if (m>0&&n>0) { akm(m - 1, akm(m, n - 1));.
2022-04-16 23:33:56
1073
原创 SCAUOJ数据结构实验 8590 队列的应用——银行客户平均等待时间
#include<malloc.h>#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等typedef int QElemType;#define MAXQSIZE 100 // 最大队列长度(对于循环队列，最大队列长度要减1)typedef struct{ QElemTyp.
2022-04-16 21:57:35
513
原创 SCAU-18938-数据结构-汉诺塔问题
//汉诺塔问题，打印的是整个的移动过程#include <stdio.h>void hanoi(int n, char A, char B, char C)//n个圈圈在柱子A上，借助柱子B，移动到柱子C上{ if (n == 1)//如果A柱子上只有一个圈圈，直接移动到B上 printf("%c->%d->%c\n", A,n, B); else { hanoi(n - 1, A, C, B);//将A柱子上的n-1个圈圈，借助柱子B，移动到柱子C上...
2022-04-15 15:42:00
1192
原创 SCAU 1109（综合实验：文件操作与字符处理）利用链表
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>typedef struct WordNo{ char Word[40]; int time; struct WordNo* next;}*WORD,word_node;int main() { FILE* fp; fp = fopen("case1.in", "r");//只读 .
2022-04-11 15:18:08
1185
原创 SCAU-数据结构-行编辑程序
typedef char SElemType;#include"malloc.h" #include"stdio.h"#include"math.h"#include"stdlib.h" // exit()#define OK 1#define ERROR 0#define TRUE 1#define FALSE 0typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等#define STACK_INIT_SIZE 10 // 存储空间.
2022-04-01 00:25:39
263
原创 计算机网络第三次测试总结
第三次测试1.差错控制编码的基本方法有两大类，它们是检错码和纠错码2.物理层的物理特性就是物理连接器的尺寸、形状、规格。（错误！这是机械特性！）3.计算机网络由通信子网与资源子网两部分组成。4.物理层定义了通信网络之间物理链路的电气或机械特性。5.在FEC技术中，接收方使用的是纠错码技术进行纠错。6.RS232是属于物理层的标准。7.与10.110.12.29子网掩码255.255.255.224属于同一网段的主机IP地址是（）。A. 10.110.12.0 子网地址...
2021-12-10 12:08:49
315
原创 java第九章 组件及事件处理（笔记）
java第九章 组件及事件处理（笔记）1.容器不可以添加JFrame的实例到该容器中。2.FlowLayout是JPanel容器的默认布局3.下列ABCD注释标注的哪行代码有错误？import javax.swing.*;import java.awt.*;import java.awt.event.*;public class Win extends JFrame implements ItemListener { JTextField text; publ
2021-05-17 10:09:42
1395
原创 java第六章习题接口与实现（笔记）
java第六章习题接口与实现（笔记）1.接口体只能声明常量（不能声明变量）即必须赋值2.可以用abstract修饰接口abstract interface Com3.变量用public static final修饰（public static final 可以省略）例：char LETTER = 'A'; 4.接口的方法用public abstract修饰（可以省略）（方法不可以用final/static修饰）（1）final和abstract不能同时修饰一个方法（2
2021-04-21 23:11:10
3240
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人