- 博客(20)
- 资源 (5)
- 收藏
- 关注
原创 蓝桥杯省赛训练营部分题目
蓝桥杯链表小王子单链表:有标号1-10的10个玩具,每次都要把喜欢的那个玩具排到最前面。#include<iostream>using namespace std;struct Node{ int data;//数据域 Node* next;//指针域};Node* head=new Node;//生成头结点//创建过程void init(){ head->next=NULL; for(int i=10;i>=1;i--) {
2022-03-28 09:04:14
257
原创 软件工程导论期末复习整理
软件工程导论第1章 软件工程学概述复习小结1、识记概念:软件,程序、数据,文档、软件危机、软件工程,软件过程, 软件生命周期2、理解软件工程的本质特性6个和基本原理7条3、掌握软件工程的三个要素分别是什么? 软件生存期3个时期8个阶段的各阶段的的关键问题和结束标准。软件生存周期模型瀑布模型,快速原型法,增量模型、螺旋模型、喷泉模型特点等。4、了解Rup Agile process( extreme programming ),Microsoft process过程了解 识记 简
2021-12-22 11:51:53
3213
原创 计算机网络复习整理
计算机网络复习整理文章目录计算机网络复习整理第一章 绪论1、计算机网络的三个发展阶段2、因特网的组成:边缘部分和核心部分3、端系统之间两种通信方式4、三种数据交换方式5、计算机网络的定义和分类6、性能指标7、网络协议8、网络的体系结构五层协议功能简述:第二章 物理层1、物理层功能2、物理层的主要任务3、信道4、通信方式5、常用的编码方式6、基本带通调制方法7、信噪比8、香农公式9、奈氏准则10、传输媒体11、复用12、数字传输系统第三章 数据链路层三个问题数据链路层三个问题为什么必须加以解决PPP协议以太
2021-12-12 11:36:54
2578
原创 计算机网络实验整理
计算机网络实验整理实验一 路由器的基本配置保证设备安全性,要设置密码用户模式enable 进入特权模式conf t 进入全局配置模式enable password cisco 明文口令enable secret AAAAA 加密口令show running-config 查看系统运行配置文件conf tline console 0 登录控制台线路模式password 123loginexitline vty 0 5 虚拟终端端口password 456login
2021-11-29 21:48:56
2281
原创 大三上数据库系统管理复习
大三上数据库系统管理复习第1章 数据库基础和数据库设计数据库是长期存储在计算机内的、有组织的、可共享的数据集合。数据库中的数据按一定的数据模型组织、描述和存储,用于满足各种不同的信息需求,并且集中的数据彼此之间有相互的联系。具有较小的冗余度,较高的数据独立性和易扩展性。数据库管理系统(DBMS)是( 一组软件 )。DBS包含DB和DBMS数据库系统包含数据库和数据库管理系统数据库管理系统功能数据定义数据操纵数据库的运行管理数据库的建立和维护外模式/概念模式映象:逻辑独立性概念模
2021-11-25 17:14:05
1026
原创 进程调度算法的模拟实现
【实验目的】1.理解和掌握课堂上讲的进程调度算法,并编程模拟实现调度过程。2.研究进程调度算法的实现方法,并对算法性能参数进行对比。【实验要求】编程模拟实现传统的进程调度算法:FCFS调度算法、SPF调度算法、RR调度算法、优先级调度,高响应比优先等算法。/*FCFS 和 SPF 调度算法*/#include<iostream>#include<cstdio>#include<cstdlib>#include<cmath>#include&
2021-11-19 20:52:24
4025
1
原创 操作系统实验 银行家算法
实验8 避免死锁——银行家算法的实现【实验目的】1.掌握避免死锁的原理。2.研究银行家算法的实现方法。【实验内容】编程实现银行家算法,语言不限。程序中设置资源向量和各个矩阵的元素个数及初始值,由用户通过输入界面输入某进程对各类资源的请求向量,由程序判断是否能为用户请求进行资源分配,并显示结果。【实验相关资料】1.死锁概念多个并发进程,每个进程占有部分资源,又都等待其它进程释放所占资源,造成均不能向前推进的现象。2.死锁的避免死锁避免原理就是使系统始终处于安全状态。安全状态:所谓安全状态
2021-11-18 16:16:14
755
1
原创 计算机图形学复习
计算机图形学复习第一章导论1.CG是计算机图形学的缩写(computer graphics)2、近年来,计算机图形学已经在游戏、电影、科学商业、广告、教学、培训和军事等领域得到广泛的应用。3、具体应用计算机游戏计算机辅助设计:CAD AutoCAD 软件 计算机辅助制造CAM计算机艺术:动画:动画就是运动的画面帧动画是指以帧为基本单位组织的多个静态画面,通过在关键帧之间插值的方法,可以得到平滑的动画效果。骨骼动画是由相互连接的‘骨骼’组成的骨架结构,通过改变骨骼的朝向和位置来生成动画
2021-05-27 13:29:36
2380
原创 算法笔记
算法笔记一些的小的注意事项#include<bits/stdc++.h>//万能头文件比赛时用double 别用floatios::sync_with_stdio(false);//加速int 大概到2*10^9;long long 到9*10^18读入一行string s;getline(cin,s);10^6数组要设为全局变量判断闰年能被4整除,但不能被100整除,能被400整除year%4==0&&year%100!=0||year%4
2021-05-23 16:54:39
187
原创 快速排序及求解一个整数数组划分为两个子数组问题
快速排序模板//快排代码#include<iostream>using namespace std;int Partition(int a[],int s,int t){ int i=s,j=t; int tmp=a[s]; while(i!=j) { while(i<j&&a[j]>=tmp) j--; a[i]=a[j]; while(i<j&a
2021-04-07 17:14:32
2663
原创 A+B高精度
A+B高精度题目高精度加法,输入a,b(0<=a,b<=10500),输出a+b的值样例输入10019099输出10100代码#include<iostream>#include<algorithm>#include<cstdio>#include<string>#include<cstring>using namespace std;int a[510],b[510],c[510];int main()
2021-03-03 23:40:04
182
1
原创 ICPC训练联盟2021寒假冬令营(2)
文章目录ICPC训练联盟2021寒假冬令营(2)[A - Maya Calendar](https://vjudge.net/problem/POJ-1008)题目分析代码[B - Diplomatic License](https://vjudge.net/problem/POJ-1939)题目分析代码[C - "Accordian" Patience](https://vjudge.net/problem/POJ-1214)题目分析代码[D - Broken Keyboard (a.k.a. Beiju
2021-02-25 00:11:46
636
原创 Python下opencv学习笔记一
Python下opencv学习笔记一图像简单读取、显示与储存图像读取与实现代码import cv2 as cvimg = cv.imread("test.png")cv.imshow("Image", img)cv.waitKey(0)cv.imwrite('test2.png', img)cv.destroyAllWindows()分析读取函数cv.imread()cv2.imread(‘图像名称’,‘可选参数’)要先把图像放到工作目录下可选参数有0:读入为灰度图像1:读入
2021-02-06 00:09:05
222
原创 ICPC训练联盟2021寒假冬令营(1)
ICPC训练联盟2021寒假冬令营(1)A - Specialized Four-Digit Numbers题目找到并列出所有具有这样特性的十进制的4位数字:其4位数字的和等于这个数字以16进制表示时的4位数字的和,也等于这个数字以12进制表示时的4位数字的和。• 例如,整数2991的(十进制)4位数字之和是 2+9+9+1 = 21,因为 2991 = 11728 + 8144 + 9*12 + 3,所以其12进制表示为189312,4位数字之和也是21。但是2991的十六进制表示为BA
2021-01-24 15:59:08
600
原创 二叉树的四种遍历
//二叉树的遍历#include<bits/stdc++.h>using namespace std;typedef struct BiTNode{ char data; struct BiTNode *rchild,*lchild;}BiTNode,*BiTree;bool CreatBiTree(BiTree &T){ char ch; cin>>ch; if(ch=='#') T=NULL; else { /* T=new BiTN
2020-12-29 11:35:29
165
原创 数据结构整理
数据结构整理线性表的顺序存储结构typedef struct { int *elem; int length; int listsize;}SqList;bool InitList(SqList &L);bool ListEmpty(SqList &L);bool ListInsert(SqList &L,int i,int e);int ListLength(SqList &L);bool ListDelete(SqList &L,int i,
2020-12-15 16:35:11
212
原创 并查集
并查集模板题一共有n个数,编号是1~n,最开始每个数各自在一个集合中。现在要进行m个操作,操作共有两种:“M a b”,将编号为a和b的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作;“Q a b”,询问编号为a和b的两个数是否在同一个集合中;输入格式第一行输入整数n和m。接下来m行,每行包含一个操作指令,指令为“M a b”或“Q a b”中的一种。输出格式对于每个询问指令”Q a b”,都要输出一个结果,如果a和b在同一集合内,则输出“Yes”,否则输出“No”。
2020-10-17 08:40:52
70
原创 二分答案题目
二分模板整数二分:bool check(int x)//检查x是否满足某种性质 { }//区间[l,r]被划分为[l,mid]和[mid+1,r]时使用int bsearch_1(int l,int r){ while(l<r) { int mid=l+r>>1; if(check(mid)) r=mid; else l=mid+1; } return l; } //区间[l,r]被划分为[,mid-1]和[mid,r]时使用 int bsear
2020-10-15 17:16:55
234
原创 归并排序题
原题:Ultra-QuickSort题目内容:在这个问题中,你需要分析特别的算法。这个算法通过对一个包含n个元素的进行操作,一直交换相邻的两个序列的元素直到整个序列呈升序排列。对于输入序列9 1 0 5 4 ,Ultra-QuickSort最终得到的输出为0 1 4 5 9 .你的任务就是来计算出Ultra-QuickSort 至少需要多少swap操作来最终达到对一个给定的输入序列排好序的目标。输入格式:输入包括多组测试数据。每组测试数据以一行包括一个单独的整数n开始(n<500,000,是输
2020-10-08 21:04:05
230
页面置换算法实验报告.zip
2021-11-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人