SCAU 第2页

快速排序 SCAU 8642（c/c++）

整体思路：第一次快排后，可将表分为左右子表，然后用递归对左右子表分别排序即可Description用函数实现快速排序，并输出每次分区后排序的结果输入格式第一行：键盘输入待排序关键的个数n第二行：输入n个待排序关键字，用空格分隔数据输出格式每行输出每趟排序的结果，数据之间用一个空格分隔输入样例105480932671输出样例14203596780124359678012435967801234596

Winkey233·2023-06-19 07:04

SCAU 8588 表达式求值

8588表达式求值时间限制:1000MS代码长度限制:10KB提交次数:3462通过次数:1255题型:编程题语言:G++;GCCDescription顺序栈的基本操作如下：#include#include#defineOK1#defineERROR0#defineSTACK_INIT_SIZE100//存储空间初始分配量#defineSTACKINCREMENT10//存储空间分配增量typed

小汤汤汤汤·2023-06-12 19:05

18444 分数拆分

Description参考(28条消息)SCAU计算智能暴力美学（三）_大头鸡的博客-CSDN博客输入正整数k（k=z注意%lld#includetypedeflonglongll;intmain(){

scau_igtim·2023-06-09 03:05

scau 拓扑排序

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

scau_igtim·2023-06-09 03:04

18105 银行的叫号顺序

Description参考(27条消息)SCAU_18105银行的叫号顺序（思路总结）_R3._.远锐的博客-CSDN博客银行的叫号过程是一个优先队列的典型应用，假设，银行有4类客户，分别用优先级1，2

scau_igtim·2023-06-09 03:34

scau数据结构实验

目录顺序线性表的基本操作合并顺序表顺序表逆置链式线性表的基本操作合并链表**反转链表****顺序栈的基本操作**栈的应用——进制转换括号匹配检验**汉诺塔问题**计算next值**KMP算法**不完整的排序二叉树的构建及遍历操作求二叉树各种节点数二叉树的宽度**二叉树的直径**顺序查找二分查找哈希查找直接插入排序折半插入排序希尔(shell)排序**冒泡排序**快速排序简单选择排序写到快排，接下来

scau_igtim·2023-06-09 02:29

18442 偷懒的士兵2

参考(35条消息)SCAU计算智能18442偷懒的士兵2_小白蹦蹦跳跳的博客-CSDN博客讲真我参考的这篇博文讲的是真清楚，我发这篇只是为了记录记录而已Description有N个士兵站成一队列,现在需要选择几个士兵派去侦察

scau_igtim·2023-04-18 07:44

SCAU 高程综合实验：文件操作与字符处理

SCAU高程综合实验：文件操作与字符处理在当前目录中存在文件名为"case1.in"（其中case后为数字1，不是字母l，写错提交后会判错）的文本文件，其内容为一篇英文文章（以EOF作为结束标志）。

吃花椒的妙酱·2023-04-13 23:34

SCAU 统计学实验1

假设n（n≥6）个人玩“单人出局”的游戏确定下一次谁买饮料，n个人同时掷均匀的使巾，每人一个。如果除了一个以外其余所有硬币的结果都相同，那么这个掷出不同结果的人将买饮料。否则，这些人再次掷硬币，直到出现一个硬币与其他所有的硬币结果不同为止。a）仅仅掷一次硬币，这个人就能确定下来的概率是多少？b）从n个人中确定这个人预期需要掷多少次硬币？利用计算机仿真，求解上述问题。第一问：#include#inc

小白蹦蹦跳跳·2023-04-10 12:30

SCAU 数据结构 1 单链表分解

描述设计算法将一个带头结点的单链表A分解为两个具有头结点的链表B、C，其中B表的结点为A表中值大于等于零的结点，而C表的结点为A表中值小于零的结点（链表A的元素类型为整型，要求B、C表利用A表的结点,即B,C表不能新建结点.只能新建一个头结点）。线性链表的基本操作如下：#include#include#defineERROR0#defineOK1#defineElemTypeinttypedefi

小白蹦蹦跳跳·2023-04-10 12:59

SCAU 数据结构 2 求交集

描述用顺序表表示集合，集合元素为整型数据，设计一个算法实现两个集合的求交集运算。输入格式第一行：集合A和集合B的元素个数n，m第二行：集合A的n个元素第三行：集合B的m个元素输出格式输出：第一行：集合A，B的交集元素（要求按照元素在A集合中出现的次序输出），如果交集为空则输出null样例1：输入：5363901888812输出：188输入样例536390188334455输出样例null#incl

小白蹦蹦跳跳·2023-04-10 12:59

【数据挖掘·总复习】第三章-关联规则挖掘||Apriori||详细整理||知识点+例题||考点有

stepbystep.目录1.基本概念2.Apriori算法（1）基本思想（2）产生频繁项集的过程（3）主要步骤（4）例题详解（5）算法流程（自己写的可能不是很规范但是也可以理解）要看具体章节复习汇总请见【scau

bdy_y9·2023-04-07 08:40

SCAU程序设计在线实训平台_实验_数据结构_实验1

8576顺序线性表的基本操作Description编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。#include#include#defineOK1#defineERROR0#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineElemTypeinttypedefst

YelloooBlue·2023-01-22 08:38

SCAU程序设计在线实训平台_实验_高级语言程序设计_教材习题_第九章

18060删除空格★Description用指针方法解决，输入一个字符串，删除字符串中所有空格后，输出字符串#includevoidremoveSpace(char*s){_______________________}intmain(){chars[81];gets(s);removeSpace(s);printf("%s",s);return0;}输入格式一行字符，以换行回车结束，最多不超过8

YelloooBlue·2023-01-22 08:07

python+vue2+nodejs 搜索引擎课设 SCAU数信学院本科生通知检索(附代码)

前言这个系统主要实现了以下功能：爬虫：数据爬取及分词后端：数据库全文模糊搜索、高频词获取前端：输入拼音缩写或文字后匹配输入建议、搜索、列表分页、高亮关键词、相关度排序及时间排序、深色模式及浅色模式切换爬虫：python后端：nodejs前端：vue2这个课设从代码到报告一共用了三天，ddl生死时速，所以很多地方实现得并不好，比如等我都交上去了突然发现没做关键词搜索历史，等我去做机器学习实验的时候才

我先润了·2023-01-16 09:53

SCAU计算机网络综合性实验

实验题目拓扑图：实验内容：实验一：实现所有PC、交换机和路由器的全PING通。实验二：实现PC1只能和PC3互相PING通，PC2只能和PC4相互PING通。一、搭建并设计好实验拓扑图二、实验设备4台路由器（Router-PT）5台交换机（Switch-PT）4台主机（PC-PT）：PCip地址网关vlanPC12.5.1.22.5.1.1vlan22PC22.5.2.22.5.2.1vlan33

YiRano_0·2022-12-30 19:48

SCAU OJ 实验三（堂上习题）

SCAUOJ实验三（堂上习题）写在前面的话：大部分像我一样的都是第一次接触c语言，对于oj的一些题目觉得困难是非常非常正常的，所以参考和借鉴是不可避免的。但是呢，希望你们不只是完完全全地copy。原因有两点：①最后的期末考试基本上是这些题目，每一道题到最后考试时都是要自己独立完成的。②copy你还有理了!!!(过来挨打！！！下面是我觉得比较有效率的“借鉴”步骤：①自己要先***独立思考***，能自

weixin_50862344·2022-08-15 16:28

scau 18724 二叉树的遍历运算

Description二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列，可以用递归的方法求后序遍历序列。输入格式两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示,且字符串长度不超过30。输出格式一个字符串，树的后序序列。输入样例abcdebcade输出样例cbeda首先，我们需要掌握根据先序和中序序列来手写树的能力。

zqihm·2022-06-05 11:19

computer vision：algorithm and application计算机视觉算法与应用这本书中附录里的关于计算机视觉的一些测试数据集和源码站点

Lyanzh@stu.scau.edu.cnhttp://blog.csdn.net/lyanzh转自：http://blog.csdn.net/zhubenfulovepoem/article/details

饕餮的阿周·2022-04-14 07:39

一份不可多得的 Webpack 学习指南（共10k字）

原文链接，点此跳转大家好，我是Smooth，一名大二的SCAU前端er本篇文章会带你入门Webpack并对基本配置以及进阶配置做比较通俗易懂的介绍！如文章有误，恳请评论区指正，谢谢！

Smoothzjc·2022-04-03 07:21

在路上（2010-02-10）

突然地，SCAU不停地在脑海徘徊。有好多的话，应该有足够的时间跟你们聊聊的。可就是亲爱的小王子，也好久好久没见过面了呢。大家都好忙，好忙，在青春的路上

沁妤_·2022-02-20 06:36

GPOPSIM软件介绍

GPOPSIM软件:https://github.com/SCAU-AnimalGenetics/GPOPSIM下载图片.png摘要背景:基于群体的基因组数据和表型数据经常被用于研究GWAS,GS等领域

育种数据分析之放飞自我·2021-06-21 05:44

SCAU 8640 希尔(shell)排序

魔改后的选择排序相当于将n个数分组后，再每组去选择排序#include#include#include#include#include#include#include#include#includeusingnamespacestd;#define_for(i,a,b)for(inti=(a);i=(b);i--)#definemst(v,s)memset(v,s,sizeof(v))#defin

吃花椒的妙酱·2021-05-07 12:09

SCAU2021春季个人排位赛第七场（部分题解））

A：折半搜索+二分跟上星期一样的知识点B：拓扑排序C：里面知识点都经常考并且糅合在一起，非常好的一道题。并查集+树DP考虑边的贡献D：扫描线上星期知识点出这道题是因为可以用bitset暴力卡，可以学习bitset，但是记得补正解E：思维题拿来签到F：弗洛伊德G：高斯消元比较模板的题，但是很恶心，卡精度，卡eps不能调太大，而且卡longdoubleA题CodeForces-912EOpposite

晁棠·2021-05-04 10:11

SCAU JAVA 送给嗷嗷待哺的你

[/Library/rmi]Result:FilesDetails:+rmi+CORBA-ClassDesc.javaTotal:48,Blank:4,685Bytes-GetORBPropertiesFileAction.javaTotal:108,Blank:18,2660Bytes-PortableRemoteObjectDelegate.javaTotal:84,Blank:9,1929B

Maoxim·2021-01-30 23:57

SCAU 显示目录或文件的属性

作业5：显示目录或文件的属性题目类别:B作业关键字:File类应用面向对象内容要求:编写程序，项目名称为FileProperties实现功能：(1)从键盘输入一个字符串，表示一个目录名称或文件名称(2)如果该字符串是一个目录的名称，则一个运行实例如下图，其中：目录大小是指：该目录中所有文件的大小之和（包含所有层次的子目录中的文件）包含文件和包含目录均指：该目录中所有文件的个数或所有子目录个数（包含

Maoxim·2020-12-26 10:13

SCAU 操作系统期末复习

第一章、第二章知识点:1、指令分类指令动作处理器—存储器:互传数据处理器—I/O:完成与外部设备的数据交换数据处理:执行算术操作或逻辑操作控制:可以改变执行顺序2、什么是中断大多I/O设备比处理器速度慢处理器必须暂停等待设备中断即是打断处理器的正常执行顺序中断的分类a.程序中断在某些条件下由指令执行的结果产生，例如算术溢出、除数为0、试图执行一条非法的机器指令以及访问到用户不允许的存储器位置b.时

Maoxim·2020-12-24 13:53

SCAU Java-随堂实验6-银行账户类的定义与使用

解题思路该题目要求需要采用抽象类/接口进行编程，可知这些所有形状可以有一个共同点，一个共同的父类，结合题目可知这个共同点即为求面积，但是因为每个形状求面积的具体方法不同，故可以在父类中放置一个抽象方法。所有父类和子类都放在shape包中//抽象类的代码packageshape;abstractclassshape{shape(){}abstractpublicdoublegetArea();}每一

miceputil·2020-12-06 16:02

SCAU JAVA 课堂笔记

JAVA课堂笔记对象的使用1.对象引用变量2.new创建对象=关联3.引用eg:.length引用类的时候是传递地址传递int的时候是传递的值函数调用的时候需要注意是传递的地址还是形参可变参数（函数不确定有几个参数的时候）编译器会为该可变参数隐含创建一个数组，在方法体中以数组的形式访问可变参数intmax(int…numbers)访问权限（7.1及补充）访问权限是指限制在一段代码中能否访问一个类或

Maoxim·2020-12-03 18:16

SCAU Java-随堂实验4 矩形类的定义与封装

Main类packagemain;importshape.Rectangle;importshape.Utility;/**//编写一个名为Main的主类，放在main包中。在主类中调用Utility类定义的方法实现如下功能：//(1)创建一个由10个矩形对象组成的数组，每个矩形的大小随机产生，颜色是默认值，矩形的宽度和高度的范围是[0,100)。//(2)输出这10个矩形；//(3)输出面积最大

miceputil·2020-11-29 15:47

SCAU Java-随堂实验3-圆环类的数据封装及使用

题目步骤1：目前Ring类中包含3个数据域、2个构造方法和相应的计算方法。在该类的基础上定义一个新圆环类GoodRing，文件名命名为：GoodRing.java。回答下面的问题，并按照问题答案重新编写、编译GoodRing类。(1)构造方法名应该改为什么？用哪个可见性修饰符修饰构造方法比较合理？(2)3个数据域应该用哪个可见性修饰符修饰？编写对应的访问器和修改器并使用恰当的访问性修饰符。(3)计

miceputil·2020-11-29 15:17

SCAU 整数算术表达式分析程序

作业3：整数算术表达式分析程序题目类别:B作业关键字:类、对象、封装、类之间的关系、字符串内容要求:编写一个Java应用程序。要求实现功能如下：(1)从键盘输入一个表示整数四则运算的字符串，例如：32+5*(30-40)/3-12四则运算符号：+代表整数加法、-代表整数减法、*代表整数乘法、/代表整数除法（结果为整数）、()括号运算数全部为正整数假设输入的字符串一定是符合运算规则的整数四则运算的表

Maoxim·2020-11-17 22:23

SCAU 扑克牌 OOP java 作业

1.编写程序，项目名和类名均为PokerGame。2.实现功能：(1)共有m幅扑克牌，每幅扑克牌不包括大王和小王共52张牌。(2)可能有n个人参与扑克游戏，2=0;j--){//用sort是从小到大所以只能倒着输出了不想重载sort了if(people[i][0][j]==1)System.out.print("A");elseif(people[i][0][j]==11)System.out.p

木杏梦·2020-11-04 10:24

SCAU 输出指定年份的日历

练习3：输出指定年份的日历内容要求:编写程序，实现如下功能：提示用户输入一个年份和代表该年第一天是星期几的数字。说明星期日到星期六用0-6表示。程序依次输出该年的每个月的日历。运行实例：输入年份:2017该年第1天是星期几:0packagecalendar;//importjava.sql.SQLOutput;importjava.util.Scanner;publicclasspractice{

Maoxim·2020-10-15 23:10

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.bilib

木杏梦·2020-10-10 15:04

hdu3671 Boonie and Clyde 割点

思路：http://www.cnblogs.com/scau20110726/archive/2013/05/22/3092078.html#include//思路：枚举要删除的第一个点。

chen_minghui·2020-09-17 11:08

SCAU--数据结构练习--8577--合并顺序表

简单说下题目本身没有难度，都是固定的模板套用，理解了，就会了。题目描述如下顺序表的基本操作代码如下：#include#include#defineOK1#defineERROR0#defineLIST_INIT_SIZE100#defineLISTINCREMENT10#defineElemTypeinttypedefintStatus;typedefstruct{int*elem;intleng

Leo_zehualuo·2020-09-17 10:05

SCAU 2019年校赛部分题解

我的博客园传送门，阅读起来方便些18438FirstBlood题意：∑i=1a\sum_{i=1}^a∑i=1a∑j=1b\sum_{j=1}^b∑j=1b(i+j)，求和。思路：签到题，照着题目A就行了。viewcode#include#include#include#include#include#include#include#include#include#include#include#

追风者_·2020-09-14 20:31

SCAU 2018新生赛初出茅庐全题解

我的博客园传送门，看起来更方便一些18363ACMer不得不知道的事儿(五)思路：题目问有牌子就行，那就贪心，当懒狗摸铜牌最优。但是有一点要注意。不能直接当前rank/0.6向上取整来算。因为银牌和铜牌是由金牌*2和*3得到的。比如rank=5时，若直接⌈5/0.6⌉\lceil5/0.6\rceil⌈5/0.6⌉会得到9，然而这个时候是没有金牌的（9*0.1=0，向下取整）。所以这个题要先将当前

追风者_·2020-09-14 20:28

POJ 1185：炮兵布阵

给出一个讲解很清晰的链接：https://www.cnblogs.com/scau20110726/archive/2013/02/27/2935256.html代码：#include#include#

温姑娘·2020-09-14 08:05

LCA在线算法详解

声明一下：下面的内容参考了http://www.cnblogs.com/scau20110726/archive/2013/05/26/3100812.html。

weixin_30662109·2020-09-13 13:57

参与SCAU-12级网赛总结

危机感终于来了。这次12级网赛一共八题，华农大一的最多做出7题，我只做了3题。感觉不是算法的问题，因为他们刚学完C，没有算法可言，全是数学和思维问题。我还是太弱了！

Chuck_0430·2020-08-25 15:10

使用tcpdump观察telnet 访问网页实验

抓取发送到80端口与来自80端口的数据包，并保存到packet中$tcpdump-wpacketsrcport80ordstport80&//启动telnet访问一个网站的80端口$telnetwww.scau.edu.cn80GET

alwxkxk·2020-08-23 15:21

用Python模拟登录正方教务系统并抓取初始网页的一些个人笔记

SCAU有着和许多大学一样极其--的教务教务管理系统和比较--的选课经历。教务系统有四个服务器，带公网IP，IIS6.0，正方教务系统明显是ASP.NET开发。

菜田怪圈·2020-08-23 07:14

SCAU 10685 ACMer不得不知道的事儿（一）-----续

10685ACMer不得不知道的事儿（一）-----续时间限制:1000MS内存限制:65535K提交次数:0通过次数:0题型:编程题语言:无限制Description如果你完成了10年那题ACMer不得不知道的事儿，请直接跳到描述的最后一段，以下纯属复制粘贴改编：作为一个入门的ACMer，在参加比赛之前，你势必要了解比赛的一些基本规则，例如一个叫Board的东西。ACM赛制是8-11道题，5小时

weixin_33849215·2020-08-20 19:16

18101 网络语言过滤器 SCAU 新生赛题解

回过头来看下往年的论剑题以前看过网上的代码，感觉写的太冗长了，这里分享一下自己的方法主要思路（string+hashmap）:1.将题目给你要屏蔽的单词全部转化成小写，同时创建一个tmp字符串存储题给字符串除去空格下划线和逗号之后的字符。2.然后核心代码就需要一个循环嵌套，外层是n个要屏蔽的字符，内层是对tmp数组的遍历，用string的find函数找到要修改的字符串出现位置，再replace成星

追风者_·2020-08-15 15:45

HOJ1119/HDU1542 Atlantis HOJ1909/POJ1177 Picture

思路参考：http://www.cnblogs.com/scau20110726/archive/2013/03/21/2972808.html#include#include#include#include

niuox·2020-08-13 10:48

SCAU------18440 走迷宫2

Description有一个N*M(N,M#includeusingnamespacestd;typedefstruct{intr;//rowintc;//columnints;//step}LOC;intsr,sc,dr,dc;intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};chard[100][100];voidsolve(){intm,n,i,nr,nc;q

BitcoinR·2020-08-12 10:49

SCAU周训8-A：POJ - 1836

1.题目描述：2.题意：让你从原序列中抽出几个人，使得每个人都可以看不到左边或者右边的人。最少抽出多少个人？！3.思路：DP[LIS]。如果要看不到人，那么必定这个队列是一个单调的序列，但是它可以选择方向，那么就是一个类似于三角形一样的序列，从中间往两边递减。要求最少的人，我们就要求一个最长的递增序列的长度，典型LIS。这题两边的思路可以直接变成从头一次，然后反过来再一次。那么组合的时候就选左边一

Jetiaime·2020-08-04 21:03

SCAU周训8-C：计蒜客 - A1108

1.题目描述：2.题意：给出一个图，求所有刨去某个点的最短路径的权值和。3.思路：1）暴力。【O(n4)，TLE】。直接在循环1->k里跑floyd。2）分治+floyd。【O(n3logn)，AC】。这个思路我还得学个几百年。直接求循环肯定是T的，300也承受不来4次方的摧残啊！我们来想想，每次挖掉一个点，对图重新求一遍最短路，其实有非常多的边的信息是不变的。这个重复计算我们可以去掉！那么我们该