- 博客(16)
- 收藏
- 关注
原创 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
362
原创 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
353
原创 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
250
原创 火车进站 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
243
原创 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
2016
原创 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
1524
原创 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
304
原创 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
1117
原创 SCAUOJ数据结构实验 8590 队列的应用——银行客户平均等待时间
#include<malloc.h> #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等 typedef int QElemType; #define MAXQSIZE 100 // 最大队列长度(对于循环队列,最大队列长度要减1) typedef struct { QElemTyp.
2022-04-16 21:57:35
558
原创 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
1280
原创 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
1248
原创 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 0 typedef int Status; // Status是函数的类型,其值是函数结果状态代码,如OK等 #define STACK_INIT_SIZE 10 // 存储空间.
2022-04-01 00:25:39
314
原创 计算机网络第三次测试总结
第三次测试 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
357
原创 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
1468
原创 java第六章习题接口与实现(笔记)
java第六章习题接口与实现(笔记) 1.接口体只能声明常量(不能声明变量)即必须赋值 2.可以用abstract修饰接口 abstract interface Com 3.变量用public static final修饰(public static final 可以省略) 例: char LETTER = 'A'; 4.接口的方法用public abstract修饰(可以省略)(方法不可以用final/static修饰) (1)final和abstract不能同时修饰一个方法 (2
2021-04-21 23:11:10
3322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅