- 博客(66)
- 资源 (2)
- 收藏
- 关注
原创 【数据结构复习】第六章图
1.图的定义(1)图中常将数据元素称为顶点。(2)图由顶点的有穷非空集合和顶点之间的边的集合组成,记为:G = (V,E)。(3)G表示一个图,V是顶点集合,E是顶点之间边的集合。顶点集合V = {v0,v1,v2,v3,v4},边的集合{(v0,v1),(v0,v3),(v1,v2),(v1,v4),(v2,v3),(v2,v4)}(4)有向、无向顶点vi,vj之间的边没有方向叫无向边,用无序偶对(vi,vj)表示。顶点vi,vj之间有方向叫边为有向边。......
2022-08-16 10:14:40 2817 1
原创 【数据结构复习】第四章字符串和多维数组
稀疏矩阵是0元素居多的矩阵,非0元素分布无规律。非0元素分布无规律,因此需要存储非0元素的行号列号和元素的值,即将非0元素表示为三元组(行号、列号、非零元素值)。
2022-08-03 21:18:27 1294
原创 【数据结构复习】第三章栈和队列
双端队列可采用循环队列的存储方式,在队头入队时需先将新元素x插入到front处,队头front在循环意义下-1,在队尾出队时,先将rear处队尾元素暂存,再把rear在循环意义下-1。(2)栈1的底位于数组下标为0的一端,栈2的底位于下标为StackSize-1的一端。(一开始rear在QueueSize-1的位置,再+1取余使rear到0的位置)(1)top1和top2分别为栈1和栈2的栈顶,StackSize为数组大小。在栈中插入元素x,只需将栈顶位置top+1,然后在top的位置填入元素x。...
2022-07-22 19:09:19 748 2
原创 【数据结构复习】第二章线性表
1.线性表的定义:n(n>=0)个数据元素的有限序列,数据元素的个数为线性表的长度,长度为0是空表,一般的非空表记为:L=(a1,a2,…,an) a(1
2022-07-13 19:30:02 467
原创 【数据结构复习】第一章绪论
1.数据是能输入到计算机中且能被计算机识别处理的符号。2.数据分为两大类:(1)数值数据:整数、实数等。(2)非数值数据:文字图像声音等。3.数据元素是数据的基本单位,构成数据元素的最小单位是数据项。例:其中学号姓名是数据项,001黎明和002李华是两个数据元素。4.数据结构是指相互间存在一定关系的数据元素的集合,数据元素是讨论数据结构涉及的最小单位。5.数据结构分为:(1)逻辑结构元素与元素之间的逻辑关系。逻辑结构分为:a.集合结构 b.线性结构(数据元素一对一) c.树结构(一对多) d.图结构
2022-07-13 19:29:39 156
原创 实训日记五 完善ui组件代码
第五天,用Qt设计完ui生成.py文件,创建main.py文件编写组件代码。使用PyUIC工具进行转换,ui生成.py文件。增加一些点击效果获取用户输入代码完整代码图形界面点击开始即可获得图片、数据分析、及统计图(程序运行较慢)。...
2022-06-18 22:27:03 208
原创 大数据基础复习
第一章1.大数据的概念:大数据是指无法在一定时间内用常规软件工具对其内容进行抓取、管理和处理的数据集合。2.大数据的特点:(1)Volume:数据存储量大,计算量大。(2)Value:价值密度低,对未来趋势与模式可预测分析,深度复杂分析。(3)Variety:数据来源多,数据类型多,关联性强。(4)velocity:数据存储、传输、处理速度快。数据更新增长速度快。3.数据中心:计算机系统及其通信、存储、安全、监控等系统配套设备。4.大数据的步骤:(1)数据采集:将数据抽取到临时的文件或
2022-05-06 12:46:21 5655 3
原创 【网络编程】模仿Wireshark制作的抓包程序
前言最近在清理C盘删除一些文件,上传一下以前做的作业(づ ̄ 3 ̄)づ。实验内容:利用所学的网络编程技术,独立完成一个较为复杂的实用型的网络应用程序的设计开发。可从以下各题中选择一个完成:(1)编写一个图形界面的网络嗅探软件,界面模仿WireShark,协议分析层次包括网络层、传输层、应用层(能识别出DNS、FTP和WEB等几种常见应用则可)。(2)模仿QQ完成一套即时通信软件。要求:①包含一个客户软件和一个服务器软件;服务器软件负责客户的注册、登陆、在线客户管理等;客户软件包含注册、登录、根据
2022-01-25 22:04:08 7827
原创 【网络安全】MS17-010“永恒之蓝”漏洞的利用
导语最近学期末进行网络安全实训,老师要求每个小组选择一个方向进行研究,本篇将讲述“永恒之蓝”漏洞的简单利用。一、实验原理Eternalblue通过TCP端口445和139来利用SMBv1和NBT中的远程代码执行漏洞,恶意代码会扫描开放445文件共享端口的Windows机器,电脑只要开机,攻击者就能在电脑和服务器中植入勒索软件、远程控制木马、虚拟货币挖矿机等恶意程序。二、实验环境三、实验记录一次渗透的基本步骤(1)启动kali虚机,进入root权限打开Metasploit渗透工具。msfco
2022-01-06 22:10:41 14171
原创 软件工程复习
第一章:概述1.软件危机的表现与原因表现:软件危机就是指人们在开发软件和维护软件过程中所遇到的一系列的问题。软件开发的过程中,不能按时完成任务、产品质量得不到保证、工作效率低下和开发经费严重超支等现象便是软件危机。原因:(1)忽视软件开发前期的调研和需求分析工作。(2)缺乏软件开发的经验和有关软件开发数据的积累,使得开发计划很难制定。(3)开发过程缺乏统一的、规范化的方法论指导。(4)忽视与用户、开发组成员间的及时有效的沟通。(5)文档资料不规范或不准确。导致开发者失去工作的基础,管理
2021-12-06 15:09:12 3119
原创 软件工程第一次实验
实验一 结构化分析(一)实验目的要求了解Visio/在线绘图工具的功能特色了解Visio/在线绘图工具的工具环境运用Visio/在线绘图工具绘制数据流图能够运用Visio/在线绘图工具绘制系统E-R图(二)实验材料和仪器设备PC机Visio/在线绘图工具开发环境画图工具processon(三) 实验内容1.安装Visio2013或登录https://www.processon.com/login?f=index。2. 工资计算系统包含如下功能:计算工资根据人事部门给出的
2021-11-27 23:03:50 8158 5
原创 软件工程第二次实验
实验二 结构化设计(一)实验目的要求能够熟悉使用Visio/在线绘图工具绘制系统结构图能够运用Visio/在线绘图工具绘制系统流程图(二)实验材料和仪器设备PC机Visio/在线绘图工具开发环境画图工具processon(三) 实验内容一个公司的销售管理系统的数据流图如图所示,请映射为软件系统结构图。操作提示:Visio2013版本,使用“软件和数据库”下的“程序结构”来画图,或登录https://www.processon.com/login?f=index使用“基础图形”。
2021-11-27 22:56:27 10169 1
原创 软件工程第三次实验
实验三 UML建模(一)实验目的要求了解UML的特点熟悉掌握UML中各类图的画法(二)实验材料和仪器设备PC机2.UML绘图环境画图工具processon(三)实验内容银行计算机储蓄系统的工作过程大致如下:储户填写的存款单或取款单由业务员键入系统,如果是存款则系统记录存款人姓名、住址、身份证号码等存款信息,并打印出存款存单给储户;如果是取款且存款时留有密码,则系统首先核对储户密码,若密码正确或存款时未留密码,则系统计算利息并打印出利息清单给储户。请画出该系统的用例图。操作提示
2021-11-27 22:49:21 18950 2
原创 软件工程第四次实验
实验四 面向对象的分析(一)实验目的要求了解面向对象分析的步骤。熟悉掌握建立用例模型、对象模型、动态模型、功能模型的方法。(二)实验材料和仪器设备PC机2.UML绘图环境画图工具processon(三)实验内容预约管理系统1、需求描述王大夫在小镇上开了一家牙科诊所。他有一个牙科助手,一个牙科保健员和一个接待员。王大夫需要一个小型软件系统来管理预约。当病人打电话预约时,接待员将查阅预约登记表,如果病人申请的就诊时间与已定下预约时间冲突,则接待员建议一个就诊时间以安排病人尽早得到
2021-11-27 22:37:12 9365 1
原创 软件工程第五次实验
实验五 面向对象的设计及编码(一)实验目的要求了解面向对象设计工作的主要内容。熟悉掌握面向对象设计中的4类子系统设计方法。会用某一面向对象编程语言编写程序。(二)实验材料和仪器设备PC机UML绘图环境面向对象的程序设计开发环境画图工具processon(三)实验内容一、面向对象设计问题域子系统:从实现角度对实验4的预约管理系统的类图进行适当修改。操作提示:补充类所对应的属性和操作,调整类结构。可参照需求描述并按照个人开发经验来完成,答案不唯一。请将图表复制到答题区,注意
2021-11-27 22:19:25 1487
原创 计算机网络复习
第一章1.互联网基础结构发展的三个阶段a从单个网络向互联网发展b建成三级结构互联网c形成多层次ISP结构互联网2.互联网标准化工作a互联网草案b建议标准c互联网标准3.互联网的组成a边缘部分,由所有连接在互联网上的主机组成,用户直接使用。(这些主机又称为端系统)b核心部分,由大量网络和连接这些网络的路由器组成。4.端系统之间的通信方式:a客户-服务器方式(C/S方式)b对等方式(P2P方式)补充:在网络核心部分起特殊作用的是路由器,作用:实现分组交换,转发收到的分组。5.三
2021-11-22 21:10:28 2165 2
原创 计算机组成复习
解释下列英文代号的含义:IR、PC、MAR、MDR、MIPS、CPIIR:指令寄存器,用来存放当前正在执行的指令,IR的内容来自主存的MDRPC:程序计数器,用来存放当前欲执行指令的地址,它与主存的MAR之间有一条直接通路,且具有自加1的功能,即可形成下一条指令的地址。MAR:存储器地址寄存器,存放欲访问的存储单元的地址,其位数对应存储单元的个数MDR:存储器数据寄存器,用来存放从存储体某单元取出的代码或者准备往某存储单元存入的代码,其位数与存储字长相当MIPS:百万条指令每秒,单位时间内执行..
2021-10-04 21:29:22 5188 3
原创 递归:昆虫繁殖C++实现
描述科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对?输入x,y,z的数值输出过Z个月以后,共有成虫对数样例输入1 2 8样例输出37分析:每个月都有成虫产卵。虫卵经过2个月才能变成成虫。每个月的成虫数量是?由前上个月的成虫和2个月之前的虫卵数量计算每个月 (第i月)的新增的虫卵是?由
2021-09-16 20:40:31 4018 3
原创 递归:Pell数列C++实现
描述Pell数列a1, a2, a3, …的定义是这样的,a1 = 1, a2 = 2, … , an =2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1 ≤ k < 30),代表Pell数列的第k项。输出n行,每行输出Pell数列的第k项模上32767的值。样例输入218样例输出1408代码#incl
2021-09-16 20:35:36 1970 1
原创 递归:爬楼梯C++实现
描述小明爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级;也可以第一次走两级,第二次走一级,一共3种方法。输入输入包含若干行正整数,第一行正整数K代表数据组数;后面K行,每行包含一个正整数N,代表楼梯级数,1 <= N <= 30输出不同的走法数,每一行输入对应一行输出样例输入35810样例输出83489分析:3为输入的次数5、8、10为输入的楼梯级数代码#inc
2021-09-16 20:29:25 4412 1
原创 猴子吃桃C++实现
描述猴子第一天摘下若干个桃子,当即吃了一半,好不过瘾,又多吃了一个。第二天早上又吃了剩下的桃子的一半,又多吃了一个。以后每天都吃了前一天剩下的一半零一个,到第10 天早上想再吃的时候,就剩下一个桃子。求第一天共摘多少个桃子。输入无输出第一天摘得桃子数样例输入无样例输出1534分析:边界条件:f(10)=1递推关系:f(n)=f(n-1)/2-1f(n-1)=(f(n)+1)*2代码#include <iostream>using namespace std;
2021-09-16 20:22:45 1927
原创 算法设计与分析week1递推
递推1.求斐波那契数列的前n项问题描述:输入第?项,输出前?项的值分析:使用迭代求解,当前项为前两项数值迭代。代码#include <iostream>using namespace std ;int main(){ int n, i, a0, a1 ; cout << "n = " ; cin >> n ; a0 = 0 ; a1 = 1 ; cout << a0 << " "<&l
2021-09-15 21:05:57 114
原创 C++期末一遍过
类的例题#include <iostream>#include <cmath>using namespace std;class Point{ int x,y;public: Point(int X=0,int Y=0):x(X),y(Y){} void set(int x,int y) { this->x=x; this->y=y; } int getx() {
2021-06-25 23:03:12 122
原创 定义一个Point类和一个Line类完成相关设置
描述定义一个Point类,要求只有带参的构造函数(其他函数根据需要进行设置)。在此基础上定义一个Line类,即线段类有两个Point类型的数据成员,Line有一个能计算线段长度的成员函数,其他成员函数根据需要设置。//有内嵌对象且内嵌对象所属的类没有无参的构造函数。#include <iostream>#include <cmath>using namespace std;class Point{ int x,y;public: Point(in
2021-04-23 21:36:14 5039
原创 创建一个Student类,该类中具有学生姓名,学号,性别,年龄,三科成绩、平均成绩等数据成员。在该类中定义成员函数实现相关信息的输入、输出。函数的原型声明放在类定义中。实现并测试这个类。
#include <iostream>#include <string>using namespace std;class Student{ string name,sex; char id; int age,grade,avg;public: void setName(string name); void setSex(string sex); void setID(char id); void setAge(int
2021-04-23 21:25:52 6729
原创 设计并测试一个名为Rectangle 的矩形类,其属性为矩形的左下角与右上角两个点的坐标,能计算矩形的面积。
#include <iostream>#include <cmath>using namespace std;class Rectangle{ int x1,y1,x2,y2;public: void setx1(int x1); void sety1(int y1); void setx2(int x2); void sety2(int y2); int getx1(); int gety1(); int g
2021-04-23 21:24:58 4924
原创 定义一个dog类,包含age、weight属性,以及对这些属性的操作方法。实现并测试这个类。
#include <iostream>using namespace std;class dog{ int age,weight;public: void setdog(int Age,int Weight); void display();};void dog::setdog(int Age,int Weight){ age=Age; weight=Weight;}void dog::display(){ cout<&l
2021-04-23 21:24:03 7966 1
原创 设计一个point类,实现并测试这个类。
#include <iostream>#include <cmath>using namespace std;class Point{ int x,y;public: Point(int x,int y) //定义构造函数,名字与类名相同,无返回值 Point(int); //构造函数重载 Point(); void setx(int x); void sety(.
2021-04-23 21:22:09 1982
原创 定义一个学生类,包含姓名、性别、年龄、属性,以及对这些属性的操作方法。实现并测试这个类。
#include <iostream>#include <string>using namespace std;class person{ string name,gender; int age;public: void setName(string name); void setGender(string gender); void setAge(int age); void display();};void perso
2021-04-20 23:31:42 7902
原创 java实现A+B问题
A+B Problem描述Calculate a + b输入Two integer a,b (0 ≤ a,b ≤ 10)输出Output a + b样例输入1 2样例输出3代码package ch01;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner input = new Scanner(System.in); int
2020-11-15 16:46:39 1779
原创 01.九九乘法表 C++实现
描述输入无输出九九乘法表#include<iostream>using namespace std;int main(){ for(int i = 1;i < 10;i++) { for(int s = 1;s <= i;s++) { cout<<s<<"*"<<i<<"="<<i*s<<"\t"; } cout<<endl; } retur
2020-10-09 21:52:09 340
原创 03.最高的分数
Problem Description孙老师讲授的《计算概论》这门课期中考试刚刚结束,他想知道考试中取得的最高分数。因为人数比较多,他觉得这件事情交给计算机来做比较方便。你能帮孙老师解决这个问题吗?Input输入两行,第一行为整数n(1 <= n < 100),表示参加这次考试的人数.第二行是这n个学生的成绩,相邻两个数之间用单个空格隔开。所有成绩均为0到100之间的整数。Ou...
2020-02-17 17:13:45 735
原创 15.ASCII表中的下一个字符
Problem Description输入一个字符,输出ASCII表中在该字符之后的一个字符。Input一个字符Output一个字符Example InputAExmaple OutputBCode#include <iostream>using namespace std;int main(){ char a,b; cin>>a...
2020-02-17 11:24:55 772 1
原创 14.打牌
Problem Description小金打牌,当对方手里纸牌的张数大于等于10张时,他会观察对方的神情,若对方神情紧张,他就出“炸”,若对方在笑,他就什么牌也不出。字符 'J’表述对方申请紧张,'H’表述对方在笑。小金出“炸”,则输出“Z”,如果什么牌都不出,则输出“pass”。当对方手里纸牌的张数小于10张的时候,他会“接”对方出的牌,也就是对方出“单”,他也出“单”,对方出“双”,他也...
2020-02-17 10:54:12 733 2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人