木杏梦-优快云博客

原创 KMP java 模板

public int strStr(String haystack, String needle) { char[] s = haystack.toCharArray(); char[] t = needle.toCharArray(); int[] next = new int[t.length]; for (int h = 1, q = 0; h < t.length; h++) { while (q &g..

2022-04-23 11:09:11 394

原创全组合输出

import java.util.*;public class Main { public static void main(String[] args) { int len = 0; for (int comb = 0; comb < (1 << len); comb++) { ArrayList<Integer> list = new ArrayList<>(); for.

2022-04-16 18:53:11 368

原创 8648 图的深度遍历 SCAU 数据结构实验最新可过OJ

#include"string.h"#include"malloc.h" /* malloc()等 */#include"stdio.h" /* EOF(=^Z或F6),NULL */#include"stdlib.h" /* exit() */typedef int InfoType; /* 顶点权值类型 */#define MAX_NAME 3 /* 顶点字符串的最大长度+1 */typedef char VertexType[MAX_NAME]; /* 字符串类型 *//*图的邻接表存.

2021-05-25 14:23:04 578

原创 SCAU 2021 数据结构实验笔记

数据结构实验

2021-04-23 17:55:16 446

原创 18747 关键路径最长路径 SCAU 数据结构实验笔记

/*18747 最长路径时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: 不限定Description在一个工程项目里，多项工作可以同时进行。我们可以用有向无环图表述项目流程，把项目中的事件表述为结点，把活动表述成有权值的边。现在我们已知项目共有n个事件，起点为1，终点为n，m个活动。请你计算出这个项目的最早完成事件，也就是起点到收点的最长路径。输入格式第一行两个整数n和m，代表结点数量和边数量。(1<=n,m<=1.

2021-04-23 17:41:32 806

原创 18734 拓扑排序 SCAU 数据结构笔记实验

/*18734 学习时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: 不限定Description在经历.....之后，你打算好好学习下计算机专业的课程，避免面试过程中的各种尴尬场面。计算机的专业课程间既有循序渐进的特点，相互间也存在着依赖关系（似乎其他专业也是这样......）。现在给你n门课程和m个课程间关系，请给出一个有效的学习次序。注意可能存在多门课程不依赖任何其他课程输入格式第一行有2个数，分别为课程数n和关系数m.

2021-04-22 15:01:58 712

原创 18923 二叉树的直径 SCAU 数据结构笔记

/*18923 二叉树的直径时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: 不限定Description给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 1 / \ 2 3 / \ 4 5答案为3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。输入格式共n行。第一行一个整数n，表示有n个结.

2021-04-15 00:38:51 1924 3

原创 18924 二叉树的宽度 SCAU 数据结构数组存储

/*18924 二叉树的宽度时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: 不限定Description二叉树的宽度指的是具有节点数目最多的那一层的节点个数。 1 / \ 2 3 / 4答案为2, 第二层节点数最多，为2个节点。输入格式共n行。第一行一个整数n，表示有n个结点，编号为1至n。（1<=n<=50）第二行至第n行，每行有两个整数x和y，表示在二叉树中x为y的父节点。输.

2021-04-13 14:22:33 1799 2

原创 17121 求二叉树各种节点数 SCAU 数据结构

/*17121 求二叉树各种节点数时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: G++;GCCDescription构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），'#'字符表示空树，构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数，度为1的节点总数，度为0的节点总数#include "stdio.h"#include "malloc.h"#define TRUE 1#define FALSE 0.

2021-04-09 13:02:20 784

原创 SCAU 数据结构实验 18931 分形笔记

/*18931 分形时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: 不限定Description分形，具有以非整数维形式充填空间的形态特征。通常被定义为“一个粗糙或零碎的几何形状，可以分成数个部分，且每一部分都（至少近似地）是整体缩小后的形状”，即具有自相似的性质。现在，定义“盒子分形”如下：一级盒子分形： X二级盒子分形： X X X X X如果用B(n - 1)代表第n-1级盒子分形，那么第n级盒子分形即.

2021-04-08 15:23:16 398

原创 18769 不完整的排序 SCAU 数据结构实验笔记

/*18769 不完整的排序时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: 不限定Description一个数组只包含正负整数，请使用一个O（n）级别的算法对其进行排序。只需将负数全部放前面，正数全部放后面。题目包含T组数据。输入格式第一行一个整数T,表示数据的组数。（1<=T<=10）下面共2*T行，每两行为一组数据。第i组数组的第一行为整数n，（1<=n<=100000）表示数组的大小，第二行为n个.

2021-04-07 12:47:06 1401

原创 18933 括号匹配问题 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

/*18933 括号匹配问题时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: 不限定Description来源于POJ3704。在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入格式输.

2021-03-29 11:15:30 640

原创 18932 出栈序列合法性判定 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

/*18932 出栈序列合法性判定时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: 不限定Description每年期末考试必考题目。一个栈的进栈序列是a、b、c、d、e，则可能的出栈序列是（）。A．abecd B．decba C．dceab D．cabde输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如.

2021-03-29 11:14:39 718

原创 18715 出栈序列 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

/*18715 出栈序列时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: 不限定Description一种简洁的栈定义方法如下int st[1000],top=0;//以top作为栈顶指针，top==0为空栈st[top++]=x;//把x入栈，栈顶指针+1top--;//出栈现在有一个1-n的排列，入栈序列已知，请给出字典序最大的出栈序列。输入格式第一行一个整数n。(1<=n<=100)第二行n个整数，数据确保为.

2021-03-29 11:14:05 627

原创 8622 哈希查找 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

/*8622 哈希查找时间限制:1000MS 代码长度限制:10KB提交次数:2013 通过次数:1250题型: 编程题语言: G++;GCCDescription 使用哈希函数：H(k)=3*k MOD length，并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表，哈希表长度为length，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。本题给出部分代码，请补全Hash函数和解决冲突的collison函数。*/#include"malloc.h" /*.

2021-03-29 11:13:19 839

原创 8588 表达式求值数据结构 SCAU

/*8588 表达式求值时间限制:1000MS 代码长度限制:10KB提交次数:3462 通过次数:1255题型: 编程题语言: G++;GCCDescription顺序栈的基本操作如下：利用栈编写表达式求值程序：输入含有“+”、“-”、“*”、“/”四则运算的表达式，其中负数要用（0-正数）表示，并以=结束。要求输出表达式的值（两运算符号的优先关系见教材表3.1）。输入格式第一行：一个算术表达式输出格式第一行：算术表达式的值输入样例3*(9-7)=输出样例6若 .

2021-02-19 00:40:38 1503

原创 18063 圈中的游戏 SCAU C语言实验

/*18063 圈中的游戏时间限制:1000MS 代码长度限制:10KB提交次数:0 通过次数:0题型: 编程题语言: G++;GCC;VCDescription有n个人围成一圈，从第1个人开始报数1、2、3，每报到3的人退出圈子。编程使用链表找出最后留下的人。输入格式输入一个数n，1000000>=n>0输出格式输出最后留下的人的编号输入样例3输出样例2*/#include <stdio.h>#include <stdlib..

2020-11-24 12:16:16 1565

原创 03.找出距离最近的点对 SCAU 面向对象 Java

03.找出距离最近的点对题目类别:D选做题关键字:数组穷举法对象和类内容要求:按照面向对象方法，使用Java编写应用程序，实现：在给定的一组二维坐标上点的集合中，找出距离最近的2个点，输出这2个点的坐标及距离。从键盘输入集合中点的个数n，然后依次输入每个点的横、纵坐标。输出2个点的坐标及距离。运行示例：输入二维坐标系中点的个数: 8输入8个点的横坐标和纵坐标：-1 3-1 -11 12 0.52 -13 34 24 -0.5...

2020-11-13 01:14:12 634

原创 SCAU 扑克牌 OOP java 作业

1. 编写程序，项目名和类名均为PokerGame。2. 实现功能：(1) 共有m幅扑克牌，每幅扑克牌不包括大王和小王共52张牌。(2) 可能有n个人参与扑克游戏，2<=n<=52。(3) 程序运行时输入扑克牌幅数m和人数n，然后所有牌分别依次分发给n个人。不能整除时，每个人的牌数可以不同，如3个人1幅牌，则第1个人18张，第2个和第3个人17张牌。(4) 发牌完成后按花色（顺序为黑桃、红心、草花、方块）和牌面大小输出每个人得到的牌。例如：输入扑克牌幅数：1输入人数：3输出如

2020-11-04 10:50:24 841

原创作业1：猜数字游戏 SCAU 面向对象 opp 个人笔记

package GuessNumberGame;import java.util.Scanner;//@hhjpublic class hhj{ public static void main(String[] arg) { playgame(); } public static int createrandom() { // 获取一个任意范围[n~m]之间的随机整数（int型） // int num = (int)(Math.random()*(m-n+1)+m); i.

2020-10-27 20:55:50 797

原创 8592 KMP算法 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

//基础知识 https://www.bilibili.com/video/BV1os41117Fs?p=37//KMP算法内涵就是不用主串S的指针回溯而是让模式串T回溯回溯依据是next数组的数值这样可以提高效率//#include "iostream.h"#include "malloc.h"#include "math.h"#include "stdio.h"#include "stdlib.h"#define TRUE 1#define FALSE 0#define .

2020-10-12 12:53:34 716

原创 8591 计算next值 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

//预备知识:https://www.bilibili.com/video/BV1NJ411k7qw?from=search&seid=7718061884170427148//预备知识:https://www.bilibili.com/video/BV1uJ411s7br/?spm_id_from=333.788.videocard.0 可以不看//代码分析视频：https://www.bilibili.com/video/BV1T4411P7AG?from=search&sei.

2020-10-10 15:20:04 1390

原创 8590 队列的应用——银行客户平均等待时间 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

/*例子的1.33是怎么算出来的？第一个顾客等待时间为0；第二个顾客到达时间为2，办理业务时间为4，等待时间为2,；第三个顾客，到达时间为3，开始办理业务时间为5，等待时间为2；所以是4/3*/// QElemType已经重新定义为float 为了配合后面的相关参数#include <malloc.h>#include <stdio.h>#include <stdlib.h>#define OK 1#define ERROR 0type.

2020-09-29 09:42:35 908

原创 8587 行编辑程序 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

//这道题很垃圾，main哪里有问题，而且STACK_INIT_SIZE给的太小了，我已经加大了，这道题如果用户输入一个很长的字符串有一个难题就是顺序栈内存怎么追加？？ //复制这串代码是能通过OJ的/*Description 利用栈编写简单的行编辑程序：接受用户从终端输入的程序或数据，在输入过程中，允许用户输入出差错，并在发现有误时可以及时更正。例如：当用户发现刚刚键入的一个字符是错的时，可以补进一个退格符“#”，以表示前一个字符无效；如果发现当前键入的行内差错较多或难以补救，则可以键入一.

2020-09-28 15:07:45 891

原创 8585 栈的应用——进制转换 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

//顺序栈的基本操作如下：#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是函数的类型,其值是函数结.

2020-09-27 15:48:13 930

原创 8584 循环队列的基本操作 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

//Description 创建一个空的循环队列，并实现入队、出队、返回队列的长度、返回队头元素、队列的遍历等基本算法。请将下面的程序补充完整。#include <malloc.h>#include <stdio.h>#define OK 1#define ERROR 0typedef int Status; // Status是函数的类型,其值是函数结果状态代码，如OK等typedef int QElemType;#define MAXQSIZE 100 // 最大.

2020-09-27 15:23:15 902

原创 8583 顺序栈的基本操作 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

//Description 创建一个空的顺序栈，并实现栈的入栈、出栈、返回栈的长度、返回栈顶元素、栈的遍历等基本算法。请将下面的程序补充完整。 #include <malloc.h> #include <stdio.h> #define OK 1 #define ERROR 0 #define STACK_INIT_SIZE 100 // 存储空间初始分配量 #define STACKINCREMENT 10 // 存储空...

2020-09-26 10:55:41 1135 5

原创 8581 线性链表逆置 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

//线性链表的基本操作如下：#include <malloc.h>#include <stdio.h>#define ERROR 0#define OK 1#define ElemType inttypedef int Status;typedef struct LNode{ int data; struct LNode *next;} LNode, *LinkList;Status ListInsert_L(LinkList &L,.

2020-09-25 09:28:08 636

原创 8580 合并链表 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

#include <malloc.h>#include <stdio.h>#define ERROR 0#define OK 1#define ElemType inttypedef int Status;typedef struct LNode{ int data; struct LNode *next;} LNode, *LinkList;Status CreateLink_L(LinkList &L, int n){ /.

2020-09-24 23:42:29 914

原创 8579 顺序表逆置 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

#include <stdio.h>#include <stdlib.h>typedef struct Node{ int date; struct Node *pNext;} NODE, *PNODE;PNODE creat_list(){ int len, temp; //temp负责临时接收输入值 printf("请输入你要创建的链表长度\n"); scanf("%d", &len); PNODE phe.

2020-09-24 18:02:13 419

原创 8578 顺序表逆置 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

//顺序表的基本操作代码如下：#include <malloc.h>#include <stdio.h>#define OK 1#define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttypedef int Status;typedef struct{ int *elem; int length; int listsize;.

2020-09-24 16:30:20 652

原创 8576 顺序线性表的基本操作 SCAU 华南农业大学数据结构实验（个人笔记勿喷）

/* 8576 顺序线性表的基本操作时间限制:1000MS 代码长度限制:10KB提交次数:9027 通过次数:2456题型: 编程题语言: G++;GCCDescription 编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。*/#include <malloc.h>#include <stdio.h>#define OK 1#define ERROR 0#define..

2020-09-23 10:54:14 2027

weixin_46809611的博客