HNUST

图的遍历——深度优先搜索hnust-oj

目录一.题目描述样例输入样例输出二.代码实现一.题目描述深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点，重复上述过程，直至图

久长愿长久·2024-02-14 14:47

深度优先搜索hnust-oj

目录一.题目描述样例输入样例输出二.代码实现一.题目描述输入一个图，用邻接矩阵存储（实际上也可以选择邻接表），并实现DFSTraverse操作。拷贝前面已经实现的代码，主函数必须如下，完成剩下的部分。intmain(){Graphg;CreateUDG(g);DFSTraverse(g);cout#include#includeusingnamespacestd;#defineMVNum100//

久长愿长久·2024-02-14 14:47

HNUST OJ 2294 火柴棒等式3.0

问题K:火柴棒等式3.0时间限制:1Sec内存限制:128MB题目描述给定一个由火柴棒组成的算式，问：是否能够移动一根火柴棒使算式成立。例如：5+7=7，可以通过移动一根火柴变成6+1=7。使等式成立，具体如下图：0~9十个数字的火柴棒形式如下，加号和等号未给出，原因随后会告诉选手。现在简化问题，我们现在只需要解决形如a+b=c的火柴算式问题，其中加号和等号视为无法移动，也不能引入新的数学符号。也

One Wan·2024-02-14 11:00

2023 hnust 湖南科技大学大四上商务智能课程期末考试复习资料

前言《听了课就能及格》由于老师发的复习PPT内容过多（近两万字），因此在此大幅删减由于老师透露太少，删减全凭主观意志，请谨慎参考！！！猜测逻辑过于细碎概念的不考（不算很理论的内容）一个大知识点的细枝末节不考（我不想背六级标题）多次出现概念和核心概念的大概率考尽量精炼表达，争取主观题能拿部分分，甚至可以只背概念，不背解释（不奢求考的全会）为了逻辑更清晰，有的知识点之间进行了合并、调换顺序和标题分级，

qq_33843237·2024-01-07 10:25

hnust 湖科大创业基础考察课程结课作业创业计划书+路演PPT 资源下载

hnust湖科大创业基础考察课程结课作业创业计划书资源下载资源详尽，图文并茂，开箱即用，附赠若干模板资源预览图创业计划书word路演PPT赠品下载链接链接：https://pan.baidu.com/s

qq_33843237·2024-01-07 09:55

2023 hnust 湖南科技大学大四上计算机图形图像技术课程期末考试复习资料

计算机图形图像技术复习资料前言改编自：https://blog.csdn.net/Liu_Xin233/article/details/135232531★重点，※补充github考试题型简述题（10分×4题，共40分）第1章的基本内容三维观察流水线中的基本概念与理解三维场景真实感绘制中的基本概念与理解图像增强中的基本概念与理解形态学操作，包括膨胀，腐蚀，开，闭等操作中的基本概念与理解计算题（共1

qq_33843237·2024-01-07 09:23

hnust 湖南科技大学 2022 汇编语言期中考试笔记

文章目录前言重点汇总第一章第二章第三章第四章第五章第六章第七章题型第1章汇编语言基础知识ASCII码计算机程序设计语言分类★汇编语言优缺点★优点缺点汇编汇编语言组成★汇编程序与汇编源程序区别★为什么要学习汇编语言？★第2章计算机基本原理冯诺依曼原理的计算机结构★8086/8088内部结构8086的结构特征16位机的各类寄存器★通用数据寄存器：Ax,Bx,Cx,Dx地址寄存器段寄存器段的类型专用寄存

qq_33843237·2023-11-25 09:14

2023 hnust 湖南科技大学信息安全管理课程期中考试复习资料

前言※老师没画重点的补充内容★往年试卷中多次出现或老师提过的，很可能考该笔记是奔着及格线去的，不是奔着90+由于没有听过课，部分知识点不一定全，答案不一定完全正确题型试卷有很多题是原题判断题（PPT）选择题（PPT）问答题风险等级保护流程附加题：手机如何判断和防止窃密窃照？综合分析题复习重点对着重点看PPT，可以拿80-90分；把给的往年试卷都搞懂，可以拿60-70分信息安全管理概念、ISMS体系

qq_33843237·2023-11-25 09:14

操作系统课程设计——简单shell命令行解释器实现

前言hnust操作系统课程设计，其他题目较为简单，可参考其他优秀博主的文章，这里仅介绍两道题简单shell命令行解释器的设计与实现银行家算法改进实现本篇为简单shell命令行解释器的设计与实现白嫖容易，

Sucker_苏·2023-11-07 14:26

2021-05-11

中国象棋中的跳马问题题目地址：http://acm.ticknet.hnust.cn/problem.php?

提莫队长丶·2023-08-27 21:09

2023 hnust 湖南科技大学大三下人工智能导论课程期中考试复习笔记

前言★大概率考✦个人推测考点※补充内容没有完全覆盖“人工智能导论复习2023.pdf”的重点致谢：hwl、lyf、lqx题型问答：5*10分综合：15分设计：25分开放题/论述题：10分第1章绪论人工智能的定义智能思考与理解能力智能是一种应用知识处理环境的能力或由目标准则衡量的抽象思考能力智能机器一种能够呈现出人类智能行为的机器智能行为：人类用大脑考虑问题或创造思想一种能在不确定环境中执行各种拟人

qq_33843237·2023-06-23 08:15

hnust 湖南科技大学 2023 软件测试技术期中考试复习资料

前言写的比较匆忙，重点也不明确，没什么参考价值致谢：ly，zxq重点来源：信安※：补充内容★：重点✦：个人推测考点考试范围：1-9章获取最新版本题型判断：10简答：40应用：36综合：14重点软件缺陷★定义软件缺陷是指计算机或系统存在的任何一种破坏正常运行能力的问题，错误或隐藏的功能缺陷，瑕疵，其结果会导致软件产品在某种程度上不能满足用户需求。从产品内部看，软件缺陷是软件产品开发或维护过程中所存在

qq_33843237·2023-06-23 08:15

hnust 湖南科技大学 2023 安卓期中考试复习资料

前言★：录音中提到的✦：推测考点致谢：hwl，lqx，ly，sw重点来源：7-8班PPT和录音内容来源：PPT知识点大多很抽象，需要联系实际代码来理解多做1-9章课后习题，编程题可以不做获取最新版本可参考题型选择题（10小题×2分，共20分，不写多选为单选）：分散在各个章节，大部分单选判断题（10小题×1分，共10分）：分散在各个章节简答题（5小题×6分，共30分）程序代码填空题（14空×2分，共

qq_33843237·2023-06-23 08:14

2023 hnust 湖南科技大学大三下嵌入式期中考试复习笔记

前言★：重点✦：猜测考点，自己瞎画了很多※：补充内容❓：还没搞懂的内容主要来源：教材、PPT、百度百科、AI重点来源：4-6班感谢：lyf，lqx总结得很草率，因为没听过课，也玩不懂重点汇总考试题型选择（40分）简答（20分）程序题（20分）内容包括代码说明、实现部分功能等考查方式如代码填空、写注释、回答执行效果问答题（20分）主要知识点第1章：1.嵌入式系统概念、应用与特点2.嵌入式系统的硬件（

qq_33843237·2023-06-23 08:13

2023 hnust 湖南科技大学大数据技术与应用期末考试复习资料

前言感谢：lqx（主要内容来源），hqh有自己的理解和魔改可以参考的资料课后题答案我爬取的老师布置的学习通课后题往年资料csdn里面找到的：1、2老师ppt上课划重点录音不提供pdf文件，方便修改，如果需要可以自行转成pdf符号声明※：补充内容，老师划重点时未明确提及★：重点，老师明确点出的必考点✦：大概率考，个人推测重点主要以1-4班的为主题型1-4班选择题（10题×2分，共20分）简答题（6题

qq_33843237·2023-06-23 08:12

grafana+SimpleJson配置图表

2019独角兽企业重金招聘Python工程师标准>>>packagecom.cn.hnust.controller;importjava.util.ArrayList;importjava.util.Collections

weixin_33994429·2023-04-20 06:20

hnust 2022下学期数据挖掘原理与算法期中考试复习资料

文章目录前言题型名词解释简答题综合题第一章绪论数据挖掘（DataMining）定义★★机器学习（MachineLearning）定义★★人工神经网络（ArtificialNeuralNetworks，ANNs）★★人工智能（ArtificialIntelligence）大数据（BigData）定义特征知识工程（KnowledgeEngineering）广义知识（Generalization）关联知

qq_33843237·2022-12-17 01:38

hnust 2022数据库期中考试复习资料

目录看前必读考试范围考试题型知识点1.1数据库系统概述1.1.1数据库的4个基本概念1.1.2数据管理技术1.1.3数据库系统的特点1.2数据模型1.2.1两类数据模型1.2.2概念模型1.2.3数据模型组成要素1.2.7关系模型1.3.2数据库系统的三级模式结构1.4数据库系统的组成2.1关系数据结构及形式化定义2.1.1关系2.2关系操作2.2.1基本的关系操作2.2.2关系数据语言的分类★2

qq_33843237·2022-12-17 01:08

编程实现根据指定文本生成电子印章（hnust）

编程实现根据指定文本生成电子印章（hnust）题目描述题目1：先为自己的名字制作一个汉字点阵txt文件，然后编程，通过程序读取汉字点阵txt文件中的信息，根据点阵信息决定向BMP文件中写入红点或白点数据

kangaroo萧筱·2022-08-23 09:47

2020-HNUST-安卓考点总结

本文为我这个学渣的自我救赎笔记，只能包含一些重点了四大组件：Activity、BroadcastReceiver（广播接收者）、Service（服务）、ContentProvider（内容提供者）预测考点目录（链接）1，安卓四层结构体系，名称和内容2，安卓UI各类布局属性，控件资源和属性3，activity编程（可能有大题），数据的启动、跳转、回传4，数据存储的参数、名称、属性5，SQLite的c

希境·2022-06-15 10:07

Spring RestTemplate 下载文件

2、组件封装packagecom.hnust.common.controller;importc

weixin_34174132·2020-09-11 05:03

Josephus问题及其推广分析和算法优化

具体实现请见http://blog.csdn.net/hnust_V/article/details/51747212问题C，D，I:Josephus问题题目描述n个人排成一圈，按顺时针方向依次编号1，

ZJU_warren·2020-08-17 00:54

问题 F: 大爱线性表

http://blog.csdn.net/hnust_v/article/details/51747743问题F:大爱线性表题目描述不少参赛同学刚学数据结构，对线性表最是熟悉不过。

ZJU_warren·2020-08-17 00:23

SpringMvc+Maven框架下简单分页实现

具体实现主要从以下几个部分实现：1.分页实体类首先我们需要一个工具类，如下内容所示：packagecom.cn.hnust.pojo;importjava.io.Serializable;

qq_33113141·2020-08-16 20:57

HNUST-1002-Armstrong数

1002-Armstrong数问题总结：1.希望接下来使用先声明后定义的形式写函数2.C++的string很方便，通过+=即可以完成字符串的拼接3.字符串和数字相互转换的自写函数stringnum2str(inti){stringstreamss;ss>num;returnnum;}#include#include#includeusingnamespacestd;stringnum2str(in

王骕·2020-08-10 21:03

【OJ题集】m的n次方的最后三位数

OJ题在线网址：http://acm.hnust.cn/JudgeOnline/problem.php?

smile-yan·2020-08-04 18:05

hnust校赛2015 问题 D: 水果消除

hnust校赛2015问题D:水果消除时间限制:2Sec内存限制:128MB提交:125解决:44[提交][状态][讨论版]题目描述“水果消除”是一款手机游戏，相信大家都玩过或玩过类似的游戏。

AC_AC_ACGIRL·2020-08-02 15:28

处理器拦截器（HandlerInterceptor）详解

转自：https://blog.csdn.net/HNUST_LIZEMING/article/details/88670402https://www.jianshu.com/p/1e8d088c2be9https

吴帝永·2020-07-09 00:43

查找某个整数是否在数组中（数组为有序）

针对本题，首先数组是有序的例如：128924912471013681115输入任意一个整数看这个整数是否在数组中，在返回true,否则返回falsepackagecom.cn.hnust.TestPoj

深夜的猫头鹰·2020-06-24 12:47

HNUST湖科大成绩查询工具 By Python

大家好，我和大家一样，也是科大的一份子~临近期末，突发奇想，就做了一个专门查咱们HNUSTers成绩的工具。历时八天，呕心沥血，希望大家用一哈，最好截个图晒晒成绩啥的，让我看看软件在你们电脑上运行的咋样额。先上软件图：在win10上的运行情况：win10在win7上的运行情况：win7win10上运行还是很完美的，win7先见谅。这个软件如果只是看看无序的成绩，那我也不会这么闲的啦~它的特性我得说

胜言_·2020-02-19 00:50

Requests爬虫思路实例

r=s.get(r'http://kdjw.hnust.cn/kdjw/',headers=kdjw_hed)cookies=r.headers['S

胜言_·2020-02-15 22:43

Java 代码获取Spring容器

首先介绍笔者在项目中获取的方法(整个项目只有一个Spring容器)，不废话，直接上代码，packagecom.cn.hnust.util;importorg.springframework.be

泛空秋慕·2020-01-01 10:42

http post(json,xml)

packagecom.ucmed.hnust.util;importcom.alibaba.fastjson.JSONObject;importorg.apache.log4j.Logger;importjava.io

isaac男·2019-04-07 17:32

神奇的序列 HNUST 1883

题目描述Aurora在南宁发现了一个神奇的序列，即对于该序列的任意相邻两数之和都不是三的倍数。现在给你一个长度为n的整数序列，让你判断是否能够通过重新排列序列里的数字使得该序列变成一个神奇的序列。输入第一行包含一个数字T(T#include#include#include#include#includeusingnamespacestd;typedeflonglongll;inta[10];int

深海沧澜夜未央·2017-12-18 20:59

整数连接 HNUST 1544（贪心字典序排列变形 string +sort ）

题目描述设有n个正整数，将它们联接成一排，组成一个最小的多位整数。例如，3个整数32，3，21连接成的最小整数为：21323。既然这是第一个题，那就要简单一点，不然很多参赛选手会很伤心的，因此，我特地将这个题目简化了一下，限定n个正整数的取值为１至99之间的正整数。输入先输入正整数个数n的值（1#include#include#include#definemaxn500001usingnamesp

深海沧澜夜未央·2017-12-09 20:03

Additions HNUST 1713(矩阵快速幂模板 )

Adais5yearsold,andsheislearningadditions.Herfatherwritessomeexercisesforher.1+11=?2+22=?3+33=?“Itiseasy”,shewritestheanswercorrectly.“Trytoanswerthefollowingquestions”,1+11+111=?2+22+222+2222=?Adascra

深海沧澜夜未央·2017-12-08 16:44

三位数的黑洞数495 HNUST OJ 1868 ( 三位数的比较 )

题目描述任何一个数字不全相同的三位数，经过有限次“重排求差”操作，总会得到495。“重排求差”操作是将组成一个数的各位数字重排得到的最大数减去最小数。例如107，“重排求差”操作序列为：710-17=693，963-369=594，954-459=495。输入输入由多组数据构成。每组数据一行，包含一个数字不完全相同的三位数(该数也不是495)。输出针对每组输入数据，输出其“重排求差”操作得到495

深海沧澜夜未央·2017-12-05 23:10

HNUST 1442 排列问题（顺序排列模板）

对于一个数列S{1,2,3,4...n}，其全排列有n!种，如果按从小到大排序，则每一个排列都有唯一的大小，而它的大小也就是它的位置，现给n!中的一个排列，请求出其在全排列中的位置。如：S{1,2,3}有6个排列：123132213231312321；123在第一个位置，231在第四个位置。输入多组测试数据，每组数据占两行，第一行为一个整数n，第二行为1到n中的整数，中间有空格，没有重复的数字出现

深海沧澜夜未央·2017-08-25 15:51

大于N的最小回文数 HNUST 1274

思路：1.特殊情况，只有一位数字，除了9对应的是11之外，其他的都是加12.位数是奇数的时候，中间：例：5/2=22+1=3中间为3之间包括3看做左数字1）如果本身是回文数的话，则左数字+1即可2）本身不是回文数，左数字大于右数字的话，先输出左数字，然后去除中间位，倒过来输出一遍左数字3）本身不是回文数，左数字小于右数字的话，左数字+1，然后去除中间位，倒过来输出一遍左数字3.位数是偶数的时候，中

深海沧澜夜未央·2017-08-23 23:47

中国剩余定理 [mi不互质]

假设有如下方程:合并可得:然后利用扩展欧几里得算法,算出x1的最小正整数解,代入原方程即可得y的值,然后求出最终答案应用:http://blog.csdn.net/hnust_xx/article/details

not_exist·2017-07-26 20:21

hnust - 求第几个回文数

题目描述据说上一次的素数回文把aigo难了一把，悲剧了几把。今天aigo又接到陈老大的一个任务，但是aigo最近搞学习有点累了，想请聪明的你帮忙解决。回文数是可以从1开始的，现给每一个回文数一个标号，从1开始，所以9的标号是9了，请求出标号为n的回文数。输入多组测试数据，每组一行，只有一个整数n，1#includeusingnamespacestd;longlongfindhw(longlongi

HyperDai·2017-07-21 22:37

hnust - BFS_连连看游戏 - BFS

题目描述大家都玩过连连看吧！今天我们玩一个类似的游戏。在一个由10*10个小方格组成的矩形里有n(n#include#include#include#includeusingnamespacestd;structNode{intx;inty;}que[105];intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};charmmp[11][11];boolvis[11][

HyperDai·2017-07-20 13:59

hnust - 神奇密码锁 - BFS

题目描述小明忘记了旅行箱上的密码，现在他想自己暴力弄出密码来，但他又想知道最从一个数字到另一个数字最少需要多少步，现在请你帮忙。另外，小明的密码箱很奇怪，只有四位数，上面的数字只有1到9，每次只能让每位数加1或者减1。按常识我们可以知道从1到9只需要减1，从9到1只需要加1。此外，你还能交换相邻的两个数字。如1234可以在一步后变成2134，但不能变成4231。输入第一行有一个整数：T，代表有多少

HyperDai·2017-07-17 17:33

hnust - 方程解的个数 - 枚举

题目描述给定一个不超过10000的正整数n，问等式ac2+ad3+6abd=2bc2+2bd3+3a2d有多少组不同的解？其中a,b,c,d均为整数且取值范围是区间[1,n]。若解(a1,b1,c1,d1)和解（a2,b2,c2,d2）相同，则有a1=a2,b1=b2,c1=c2,d1=d2.输入输入包含多组数据（不超过100组）。每组数据一行，仅包含一个整数n。输出对于每一组数据的n，输出满足题

HyperDai·2017-06-09 00:49

hnust - 模的和

题目描述给一个数整数n,求sum{n%i}(1usingnamespacestd;intmain(){intn=20;intsum=0;for(inti=1;i#include#includeusingnamespacestd;typedeflonglongLL;intmain(){intn;while(~scanf("%d",&n)){inti,q=sqrt(n),e=n,s;//q为n的平方根

HyperDai·2017-06-01 19:25

hnust - 最小平方数

先科普一下如何判断一个数是否是完全平方数：直接求这个数n的平方根，看他的平方根结果是否有小数，有小数就是非平方数。方法一：使用浮点函数sqrt。intis_pf(intn){doublea=sqrt(n);intb=sqrt(n);if(a==b)return1;//是平方数return0;//非平方数}方法二：使用等差数列求和性质。我们知道等差数列求和公式为Sn=n*(a1+an)/2;又An=

HyperDai·2017-06-01 13:19

hnust - 聊天表情

题目描述聊天时我们经常插入表情符号，如果是连续三个字符”:-)”表示高兴，而”:-(“表示悲伤。给定一段聊天信息，判定其总体的情绪。输入仅一行字符串，长度在1-255之间。输出输出有四种情况：(1)信息中不含任何表情符号，输出”none”(2)信息中高兴表情和悲伤表情数目相同，输出”unsure”(3)信息中高兴表情数目多于悲伤表情数目，输出”happy”(4)信息中高兴表情数目少于悲伤表情数目，

HyperDai·2017-05-31 21:04

HNUST 1395日期排序 sort函数快速排序

1395:日期排序时间限制:1Sec内存限制:128MB提交:157解决:104[提交][状态][讨论版]题目描述有一些日期，日期格式为“MM/DD/YYYY”。编程将其按日期大小排列。输入输出样例输入15/12/199910/21/200310/22/200302/12/200411/30/200512/31/2005样例输出15/12/199910/21/200310/22/200302/12

深海沧澜夜未央·2017-03-02 11:34

问题 E: 交集

http://blog.csdn.net/hnust_v/article/details/51747743问题E:交集题目描述有两个相等长度的正整数序列A和B，都是有序的(递增排序)，同时一个序列中没有重复元素

ZJU_warren·2016-06-23 22:50

问题 A: 复杂度分析(Ⅰ)

http://blog.csdn.net/hnust_v/article/details/51747743问题A:复杂度分析(Ⅰ)题目描述分析如下代码for(i=1;iintmain(){longlongn

ZJU_warren·2016-06-23 22:52

推荐频道