- 博客(32)
- 收藏
- 关注
原创 数据库复习重点
第一章 绪论1. 数据库概念:数据库是长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库中的数据按一定的数据模型组织。描述和储存,具有较小的冗余度、较高的数据独立性和易扩展性,并可为各种用户共享。2. 数据库的基本特征:数据按一定的数据模型组织、描述和储存,可为各种用户共享,冗余度较小,数据独立性较高,易扩展。概括的讲,数据库数据具有永久储存,有组织,可用向三个基本特点。3. 数据库管理系统:位于用户与操作系统之间的一层数据管理软件是系统软件,是基础软件,是一个大型复杂的软件系统4.
2022-03-26 14:26:06
3077
原创 数据结构——排序
8.排序1.基本概念1.稳定性2.时,、空复杂度2.内部排序1.插入排序1.直接插入排序2.折半插入排序3.希尔排序2.交换排序1.交换排序2.快速排序3.选择排序1.简单选择排序2.堆排序4.归并排序5.基数排序3.外部排序1.多路归并排序...
2022-03-09 19:04:51
173
原创 数据结构——图
6.图1.图的基本概念1.图的定义2.图的存储及基本操作1.邻接矩阵2.邻接表法3.十字链表4.临界多重表5.图的基本操作3.图的遍历1.广度优先搜索1.BFS算法性能分析1.空间复杂度:O(|V|)2.时间复杂度1.邻接链表存储:O(|V| + |E|)2.邻接矩阵:O(|V||V|)2.求解单源最短路径问题3.广度优先生成树2.深度优先搜索1.DFS算法性能分析1.空间复杂度:O(|V|)2.时间复杂度
2022-03-09 19:02:34
287
原创 数据结构——数和二叉树
1.二叉树1.概念定义,存储结构2.操作1.三种遍历2.线索二叉树3.应用1.排序二叉树1.定义2.查找3.插入4.构造5.删除6.查找效率分析2.平衡二叉树1.定义2.插入1.LL2.RR3.LR4.RL3.查找3.哈夫曼树1.定义2.构造3.编码2.树,森林1.概念定义,存储结构2.操作1.与二叉树的转换2.遍历3.应用并查集...
2022-03-09 19:01:37
165
原创 数据结构——串,数组,广义表
4.串、数组、广义表1.串1.存储方法1.顺序存储2.链式存储2.模式匹配算法1.BF算法:古典的,经典的,穷举的2.KMP算法:速度快2.数组1.一维数组2.二维数组3.广义表1.广义表与线性表的区别1.线性表的成分都是结构上不可分的单元素2.广义表的成分可以是单元素,也可以是有结构的表3.线性表示一种特殊的广义表4.广义表不一定是线性表,也不一定是线性结构2.广义表的特点1.有次序性:一个直接前驱和一个直接后继2.有长度:=表中
2022-03-09 19:00:21
173
原创 计算机操作系统——I/O管理
I/O管理概述I/O设备分类I/O控制方式程序直接控制、中断驱动方式、DMA方式、通道方式I/O层次结构用户层I/O、设备独立性软件、设备驱动层、中断处理层、硬件层缓冲区单缓冲双缓冲循环缓冲缓冲池缓冲区与高速缓存对比设备分配概述独占设备独占式使用共享设备分时式共享虚拟设备SPOOLing方式数据结构DCT、COCT、CHCT、SDT策略静态分配、动态分配逻辑设备名到物理设备名的映
2022-03-05 16:08:11
264
原创 计算机操作系统——文件管理
文件管理概念定义以计算机硬盘为载体的存储在计算机上的信息集合,输入输出以文件为基本单位属性基本操作创建,写,读,文件重定位,删除,截断文件的打开与关闭文件逻辑结构无结构文件(流式文件)源程序,目标代码文件有结构文件(记录式文件)顺序文件串结构:记录之间的顺序与关键字无关顺序结构:记录之间的顺序与关键字有关索引文件为变长文件建立索引表,提高查找速度索引顺序文件顺序文件和索引文件的结合直接文件或散列文件
2022-03-05 16:07:15
1054
原创 计算机操作系统——内存管理
内存管理引入目的更好的支持多道程序的并发执行,提升系统性能程序装入绝对装入适合单道程序环境静态重定位适合装入之后不移动动态重定位适合装入时还会移动的情况程序链接静态链接在程序运行之前链接装入时动态链接在装入内存时,采用边装入边链接的链接方式运行时动态链接在程序执行中需要该目标模块时,才对它进行链接地址空间逻辑地址空间一个源程序在编译或者链接装配后指令和数据所有的相对地址空间物理地址空间内存中物
2022-03-05 16:06:05
298
原创 计算机操作系统——进程调度
进程调度基本概念临界资源同步互斥实现临界区互斥方法软件算法单标志法违背“空闲让进”原则双标志法先检查违背“忙则等待”原则双标志法后检查会导致“饥饿”现象Peterson‘sAlgorithm单标志法和双标志法后检查的结合硬件实现中断屏蔽方法硬件指令方法信号量整型信号量记录型信号量利用信号量实现同步利用信号量实现进程互斥利用信号量实现前驱关系分析进程同步和互斥问题的方法步骤管程定
2022-03-05 10:17:24
163
原创 计算机操作系统——进程同步
进程同步基本概念临界资源同步互斥实现临界区互斥方法软件算法单标志法违背“空闲让进”原则双标志法先检查违背“忙则等待”原则双标志法后检查会导致“饥饿”现象Peterson‘sAlgorithm单标志法和双标志法后检查的结合硬件实现中断屏蔽方法硬件指令方法信号量整型信号量记录型信号量利用信号量实现同步利用信号量实现进程互斥利用信号量实现前驱关系分析进程同步和互斥问题的方法步骤管程定
2022-03-05 10:13:24
291
原创 数据结构-算法分析
顺序表插入 1.有序插入, 2.无序插入, 3.指定位置插入删除1.根据位置,2.根据值查找1.根据值,2.根据位置单链表建立1.头插法,2.尾插法查找1.根据位置,2.根据值删除1.删除重复节点,2.删除所有某个值链栈入栈,出栈树递归相关 前序,中序,后序非递归相关 前序,中序,后序节点统计叶子节点,总结点,值为x的所有节点查找某个元素图深度优先搜索算法广度优先搜索算法图的
2021-10-25 22:28:02
95
原创 数据结构-查找
数据结构-查找1.查找的基本概念 查找 在数据集合中寻找满足条件的数据元素的过程称为 查找 查找表 (查找结构)用于查找的数据集合称为 查找表,它由同一类型数据元素构成,可以是数组或者链表等数据类型。 静态查找 只涉及查找,不存在修改适用:顺序查找,折半查找,散列查找等 动态查找 动态插入和删除,对查找表进行修改适用:二叉排序树,散列查找等 关键字 数据元素中唯一标识该元素的某数据项的值主关键字:此关键字能唯一表示一个数据元素次关键字:此关键字用以识
2021-10-22 09:39:14
265
原创 python实现分数的四则运算输出到文件
Python实现分数四则运算,输出到文件暑假来临,你 亲爱的 弟弟妹妹,老表们是不是都很乖,都很热爱学习。如果你想帮助他完成学业,那么自动出题程序了解一下啊。基于Python首先,这是基于Python的程序,当然需要安装Python环境,如果大家需求比较大的话,回头整理一个python的安装环境视频。源代码话不多说,直接上代码from fractions import Fractionfrom numpy import randomv = 1while v == 1:#for i in
2021-07-31 08:27:44
111
原创 读取USB串口数据
读取USB串口数据RXTX的使用下载RXTX库对应的资源文件。下载地址 http://fizzed.com/oss/rxtx-for-java 根据自己的系统下载对应的文件。官方的使用方法是:-1-:window平台:拷贝 rxtxSerial.dll —> <JAVA_HOME>\jre\bin拷贝 rxtxParallel.dll —> <JAVA_HOME>\jre\binlinux平台:拷贝 librxtxSerial.so —> <
2021-02-25 10:27:34
1886
原创 CentOS下载安装
http://mirrors.ustc.edu.cn/centos/7.7.1908/isos/x86_64/centos7下载地址
2019-12-06 09:01:15
113
原创 网络安全学习方向
必会技能python编程linux服务器运维学习关于Python开发,兴趣是最重要的。python是万金油,一般情况什么只要能想到的都能用python做对于大二的同学,以前学过python的基础,高阶以及web开发的课程。上课学的都是表面的东西,可能没有了解过原理的东西。学东西要学深,记住专有名词,一些知识都是通的,学的深的话就能够将知识串联起来。能更有效的帮助你提升兴趣。我...
2019-11-13 10:07:17
415
原创 JavaScript笔记
JavaScript的用法HTML文档中的脚本必须位于标签之间脚本可以放置在HTML页面的和部分中。javascript函数和事件JavaScript函数中的JavaScript函数<!DOCTYPE html><html><head><meta charset="utf-8"> <title>菜鸟教程(runoob....
2019-11-13 10:04:44
116
原创 Java方法重载重写
重写重写是子类对父类访问过程的实现过程精心重新编写,返回值和形参都不能改变。 外壳不变,核心重写重写的好处在于子类可以根据需要堆内存栈内存:java利用类来描述现实生活中的事情利用对象去具体的执行操作类的内部成员Person属性----静态描述类的特征(变量 存值) name方法----动态描述类的行为(做事情) eat构造方法–用来创建当前类的对象(方法,很特殊)程序...
2019-11-13 10:01:34
165
1
原创 nmap使用
nmap 202.196.X.X 扫描出其对外开放的服务nmap -p 8080 202.196.X.X 判断IP是否开放指定端口nmap -p 20,21,80 202.196.X.Xnmap -p 20,21,80 202.196.X.X可以增加端口和网段nmap 202.196.X.X/24 扫描整个子网的端口端口的6种状态open:开...
2019-11-13 10:00:06
212
原创 python re模块使用
re.match函数原型: match(pattern,string,flags=0)pattern:匹配的正则表达式string:要匹配的字符串flags:标志位,用于控制正则表达式的匹配方式re.I: 忽略大小写re.L 做本地户识别re.M 多行匹配,影响^和¥re.S 是.匹配包括换行符在内的所有字符re.U ...
2019-11-13 09:51:29
104
原创 python爬虫requests库函数简单使用
Requests库requests库的7个主要方法requests.request()----- 构造一个请求,支撑以下各方法的基础方法requests.get()----- 获取HTML网页的主要方法,对应于HTTP的GET方法requests.head()----- 获取HTML网页头信息的方法,对应于HTTP的HEAD方法requests.post()----- 向HTML...
2019-11-11 15:14:49
705
原创 Firefox安装各种版本
1.首先根据http://ftp.mozilla.org/pub/firefox/releases/进入到页面,找到你想要的版本,我找的是49.0.22.根据需要进入后挑选你的电脑对应的操作系统3.一直往下翻,知道看到zh-CN,是中文版本,点击zh-CN;4.进入后找到你需要的操作系统对应的位数,32或者64.点击下载安装即可。http://ftp.mozilla.org/pub/fi...
2019-11-05 21:14:55
1570
2
原创 VMWare安装Kali詳細教程
Live - Live boot, as ususal.实时-实时启动,如常使用。Live (failsafe) - boots with a minimal set of drivers and hardware checks.实时(故障安全)-使用最少的驱动程序和硬件检查启动。Live (forensics) - Boots without mounting anything, sui...
2019-10-07 11:42:46
251
原创 第一个spring项目及配置
1.创建一个文件名,my-shop2.创建pom.xml3.完善pom.xml<?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instan...
2019-09-08 18:36:14
121
原创 Bootstrap学习笔记+代码
其他文件在github上https://github.com/Jeyson01/Bootstrap<!DOCTYPE html><html><head> <meta charset="UTF-8"> <title>Bootstrap</title> <meta name="viewport...
2019-09-04 16:57:03
115
原创 Git Bash Here上传文件到码云
上传文件到码云有很多方法,使用git bash可以使用下面的方法1、码云上创建一个项目 aaa (名字随你);2、将要上传的文件,添加到一个空文件夹中 (上传时会把文件夹整个上传);3、打开你刚才创建的文件夹,右键会有Git Bash Here,点击;4、输入 git init ,初始化一个git 本地仓库(项目),会在本地创建一个 .git 的文件夹5、使用git remote ...
2019-08-12 11:35:54
261
原创 Java继承的理解
Java继承概念继承是java面向对象编程技术的一块基石,因为它允许创建分等级层次的类。继承就是子类继承父类的特征和行为,使得子类对象(实例)具有父类的实例域和方法,或子类从父类继承方法,使得子类具有父类相同的行为类的继承格式class 父类 {}class 子类 extend 父类{}继承的目的为了降低代码的冗余度例如:狮子类:属性(姓名,id) ,方法 (吃,睡,自我...
2019-04-24 20:37:09
1253
6
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人