- 博客(37)
- 收藏
- 关注
原创 [JavaWeb基础(一)]JavaWeb基础与Tomcat配置
每个用户访问相同资源后,得到的结果可能不一样,称为动态资源。动态资源被访问后,需要先转换为静态资源,在返回给浏览器。:所有用户访问后,得到的结果都是一样的,称为静态资源。静态资源可以直接被浏览器解析。语言在企业级开发中使用的技术规范的总和,一共规定了13项大的规范。(1)下载:http://tomcat.apache.org/(2)安装:解压压缩包即可。注意:安装目录建议不要有中文和空格。(3)卸载:删除目录就行了。(1)直接将项目放到。............
2022-08-08 12:36:37 205
原创 [Acwing算法基础课]3.搜索与图论(一)笔记
回溯、恢复现场第一种搜索顺序:按行枚举第二种搜索顺序:一个一个格子进行搜索。1.2 BFS当所有边的权重都为1时,才可以使用求解最短路径问题。 若需要输出路径,则可以在后添加一句代码用于存储当前元素的前一个元素【记录路径】,然后在函数返回前输出路径:1.3 图的存储方式与遍历树是无环连通图,是一种特殊的图。图分为有向图和无向图。给定一颗树,树中包含 n 个结点(编号 1∼n)和 n−1 条无向边。请你找到树的重心,并输出将重心删除后,剩余各个连通块中点数的最大值。重心定义:重心是
2022-08-04 22:10:29 258
原创 [Acwing算法基础课]2.数据结构(二)笔记
基于平衡二叉树(红黑树),动态维护有序序列。函数按字节来进行初始化,在。为第二关键字(字典序)。变长数组倍增的思想。
2022-07-26 22:34:02 164
原创 [Acwing算法基础课]1.基础算法(二)笔记
如在归并排序中合并两个有序序列的操作两个指针分别位于数组相应的位置,依次向右遍历,当数组执行到尾部,合并完成。1、3、100、2000、500000映射为0、1、2、3、4。如快排,两个指针分别位于左右两端,依次中间比较交换。是多少,是树状数组的基本操作。朴素算法的时间复杂度优化到。......
2022-07-23 21:44:21 161
原创 数据库原理——数据库设计与数据库恢复
数据库设计与数据库恢复对应数据库原理内容的第六章和第七章。ch6.数据库设计6.1 需求分析**数据字典**是各类数据描述的集合,是进行详细的数据收集和数据分析所获得的主要结果。数据字典在数据库设计中占有很重要的地位,其主要内容包括:数据项:是不可再分的数据单位。数据项描述={数据项名,数据项含义说明,别名,数据类型,长度,取值范围,取值含义,与其他数据项的逻辑关系}数据结构:反映了数据之间的组合关系。一个数据结构可以由若干数据项或数据结构组成。数据结构描述={数据结构名,含义说明,组成:{数
2022-05-19 19:17:10 1019
原创 Java语言与系统设计笔记(II:从多线程开发到网络编程)
ch6.Java多线程开发6.1 进程与线程的概念进程(Process):操作系统中能够“同时”运行的多个应用程序(QQ、浏览器、Word、WPS)。线程(Thread):一个应用程序中,能够“同时”运行的多个任务,比如在线播放(一边下载,一边播放),很多软件都支持线程功能,如QQ可以一边接收信息、一边用户可以发送信息,抖音可以一边下载、一边播放。两者实际上在底层是“分时”(时间片轮转),由操作系统决定。针对Java语言,我们讲解线程。6.2 实现线程的两种方法6.2.1 方法一让需要实现
2022-05-19 19:12:56 676 1
原创 数据库原理——关系数据理论(全)
关系数据理论数据依赖包括函数依赖和多值依赖。5.1 函数依赖5.1.1 函数依赖的定义设R(U)R(U)R(U)是属性集U上的关系模式, X,Y⊆UX,Y\subseteq UX,Y⊆U (X,YX,YX,Y是属性), 若对于∀r(值)∈R(U)\forall r(值)∈R(U)∀r(值)∈R(U),∀t,s∈r\forall t,s∈r∀t,s∈r(元组),如果t[X]=s[X]t[X]=s[X]t[X]=s[X](若每个都不相等也满足条件),能推出t[Y]=s[Y]t[Y]=s[Y]t[Y]=s
2022-05-15 15:53:13 1523
原创 数据结构学习笔记(从绪论到图)
数据结构学习笔记ch1.绪论1.1 数据结构相关概念数据元素:组成数据的基本单位。数据对象:是具有相同性质的数据元素的集合,是数据的一个子集。数据类型:一组性质相同的值的集合以及定义于这个值集合上的一组操作的总称。ADT:Abstract Data Types(抽象数据类型),有以下三个基本属性:Encapsulation(封装)Inheritance(继承)Polymorphism(多态)主要包含:数据对象、数据关系、基本操作。Operations: Precondition
2022-05-15 15:47:18 635
原创 数据库原理——关系数据理论(一)
关系依赖理论数据依赖包括函数依赖和多值依赖。5.1 函数依赖5.1.1 函数依赖的定义设R(U)R(U)R(U)是属性集U上的关系模式, X,Y⊆UX,Y\subseteq UX,Y⊆U (X,YX,YX,Y是属性), 若对于∀r(值)∈R(U)\forall r(值)∈R(U)∀r(值)∈R(U),∀t,s∈r\forall t,s∈r∀t,s∈r(元组),如果t[X]=s[X]t[X]=s[X]t[X]=s[X](若每个都不相等也满足条件),能推出t[Y]=s[Y]t[Y]=s[Y]t[Y]=s
2022-04-29 23:45:05 859 1
原创 操作系统笔记(II:从进程同步到文件管理)
操作系统笔记(II:从进程同步到文件管理)4.5.2 读者-写者问题【问题描述】若干读者、写者,共享文件/数据;读者:可以同时读数据,不可修改数据。写者:修改数据,不能同时修改同一份数据,进行修改时读者不能读。【分析】采用记录型信号量互斥:为保证写者进程与其它进程互斥访问共享对象,设置互斥信号量wmutex,初值:互斥:由于允许有多个读者,为了解目前的读者数量,设置一读者计数变量readcount。多个读者都对readcount进行操作,须设置对其操作的互斥信号量rmutex,初值:读
2022-04-10 14:58:14 867
原创 JAVA语言与系统设计笔记(从面向对象到异常处理部分)
JAVA语言与系统设计笔记本文参考书为郭克华《Java程序设计与应用开发》,为郭克华老师上课所做笔记的整理。ch1.JAVA基础变量和数据类型整型:byte(1字节)、short(2字节)、int(4字节)、long(8字节,long表示的数字后加L)默认情况下,系统看到一个常量,认为是int。如果在变量范围之内,可以赋值,否则报错(丢失精度)。实型:float(浮点)、double(双精度,应用更广)。默认情况下,系统看到一个常量,认为是double。直接赋值给float,都会报错(丢失精度
2022-03-28 22:57:26 684
原创 数据库原理笔记(II)
ch3.关系数据库标准语言SQL(部分)1. Sql语言的动词Sql功能动词数据定义create,drop,alter(更改表的结构)数据查询select数据操纵insert,update,delete数据控制grant, revoke2.定义、修改与删除基本表定义(创建)定义基本表:CREATE TABLE <表名>(<列名> <数据类型>[ <列级完整性约束条件> ][,<列名&g
2022-03-24 21:59:23 893
原创 计算机网络笔记(I:概述+物理层)
ch1.计算机网络概述1.网络分类个域网PAN局域网LAN城域网MAN广域网WAN网络的网络互联网(Internet):遵循TCP/IP标准,利用路由器将计算机网络互连起来而形成的、覆盖全球的特定的互联网。互连网(internet)(泛指)2.互联网概述层级结构ISP/IX:互联网交换点Tier-1 ISP:全球最高级别,互不结算;中国电信、中国联通等。Tier-2 ISP:教育网、中国移动等,往往需要向更高级别ISP交流量费互联网的构成网络边缘端系统:
2022-03-14 00:42:24 6040
原创 操作系统笔记(I)
操作系统笔记ch1.操作系统结构1.工作控制方式中断(Interrupt)【硬件】陷入(trap)【软件】2.硬件保护双模式:内核模式(或称系统模式/内核态/系统态)、用户模式(或称用户态)I/O保护:特权保护(只在内核模式下才允许执行的指令)和非特权指令CPU保护:定时器(设置中断计算机的周期时间,可固定/可变)——CPU Interval内存保护:基址寄存器(存放程序基本地址值)、限长寄存器、越界检测ch2.进程与线程1.程序执行方式程序的顺序执行:顺序性、封闭性、可再现
2022-03-13 20:44:54 3530
原创 数据库原理笔记(I)
此笔记为《数据库系统概论》第一到第二章笔记,会持续更新。数据库原理笔记ch1.数据库系统概述1.数据模型分类网状模型(图)层次模型(树形结构)关系模型(二维表)组成要素数据结构:研究对象类型的集合。对象:与数据类型、内容、性质有关的对象(物质)、与数据之间联系(物质之间的联系)有关的对象。数据操作:类型有检索、更新(插入、删除、修改)等。数据的约束条件(完整约束性):一组完整性规则的集合,需满足实体完整性和参照完整性。概念模型用于信息世界的建模,是现实世界到机器世界的一个中
2022-03-10 22:27:16 1667
原创 BUUCTF Reverse解题记录(三)
第九题:不一样的flag这道题说实话我是看了题解才恍然大悟的。1、2、3、4分别代表往上下左右四个方向走,由下语句:if ( v7[5 * *(_DWORD *)&v3[25] - 41 + v4] == 49 ) exit(1);if ( v7[5 * *(_DWORD *)&v3[25] - 41 + v4] == 35 ){ puts("\nok, the order you enter is the flag!"); exit(0);
2022-03-03 22:53:11 4789
原创 BUUCTF Reverse 解题记录(二)
第六题:xor这题较简单。进入main函数:很明显,找到global字符串即可。由于这个字符串中部分不是寻常意义字符,所以不能直接转为一条字符串。但是也没有关系,不影响后面异或操作。异或操作直接通过Python脚本即可获取flag。p=['f',0x0A,'k',0x0C,'w','&','O','.','@',0x11,'x',0x0D,'Z',';','U',0x11,'p',0x19,'F',0x1F,'v','"','M','#','D',0x0E,'g',6,.
2022-03-02 17:40:58 4915
原创 BUUCTF Reverse前五题解题记录
第一题:easyre直接找到字符串即可。第二题:reverse1这题进入ida找不到main函数,但可以通过shift+F12(我的电脑还要同时按住Fn),查找此程序的string集。如图:通过该图可以看到this is the right flag!字符串,点进去如下图所示:DATA XREF是交叉引用的意思,我点入DATA XREF: sub_1400118C0:loc_140011996↑o,找到了程序的“主函数”,如图:在这里找到了flag,即“{hello_worl.
2022-03-02 00:50:42 1033
原创 JAVA学习笔记(一)
Java笔记Java概述main函数:public static void main(String[] args){}输入:private static Scanner scanner = new Scanner(System.in);输出:System.out.println("---");类和对象1.概述类是对一类事物的描述,是抽象的、概念上的定义。类的成员有:属性和方法。属性即为成员变量,即field,也称域、字段。方法即为成员方法,描述类应具有的功能,即method,也称函数。
2022-02-08 16:45:35 191 1
原创 数据结构学习笔记(5树)
树1.定义树是n(n大于等于0)个结点的有限集合。在任意一棵非空树中应满足:(1)有且仅有一个特定的称为根的结点。(2)当n大于1时,其余结点可分为m个互不相交的有限集合T1、T2、…、Tm,其中每个集合本身又是一棵树,并且称为根结点的子树。2.性质(1)结点数=总度数+1;(2)区分:树的度(度为m的树):各结点的度的最大值,任意结点的度小于等于m,至少有一个结点度=m(有m个孩子),且该树至少有m+1个结点。m叉树:每个结点最多只能有m个孩子的树,允许所有结点的度都小于m,且可以是空树
2022-02-08 12:08:23 967
原创 数据结构学习笔记(4串)
串1.定义字符串,即是由零个或多个字符组成的有限序列,一般记为S='a1a2…an'(n>=0)。其中,S是串名,单引号括起来的字符序列是串的值,ai可以是字母、数字或其他字符;串中字符的个数n称为串的长度,n=0时的串称为空串。例:S="HelloWorld!"(Java、C为双引号) T='iPhone 11 pro max?'(Python为单引号)子串:串中任意个连续的字符组成的子序列。 主串:包含子串的串。字符在主串中的位置:字符在串中的序号。2.基本操作比较操作St
2022-01-19 14:47:40 650
原创 数据结构学习笔记(3栈和队列)
栈和队列1.栈(1)定义只允许在一端进行插入或删除操作的线性表。特点:后进先出 Last In First Outn个不同元素进栈,出栈元素不同排列的个数为1n+1C2nn\frac{1}{n + 1}C_{2n}^{n}n+11C2nn(卡特兰数)。(2)顺序栈的定义和基本操作定义#define MaxSize 10typedef struct{ ElemType data[MaxSize]; //静态数组存放栈中元素 int top;}SqStack;初始
2022-01-18 00:04:28 682
原创 数据结构学习笔记(2线性表)
数据结构学习笔记绪论1.一些概念数据对象:是具有相同性质的数据元素的集合,是数据的一个子集。数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。2.数据结构的三要素(1)逻辑结构集合:各个元素同属一个集合,别无其他集合。线性结构:数据元素之间是一对一的关系。除了第一个元素,所有元素都有唯一前驱;除了最后一个元素,所有元素都有唯一后继。树形结构:数据元素之间是一对多的关系。图结构:数据元素之间是多对多的关系。(2)数据的运算针对于某种逻辑结构,结合实际需求,定义基本运算。(3
2022-01-16 00:03:34 553
原创 数据结构学习笔记(1绪论)
数据结构学习笔记绪论1.一些概念数据对象:是具有相同性质的数据元素的集合,是数据的一个子集。数据结构:是相互之间存在一种或多种特定关系的数据元素的集合。2.数据结构的三要素(1)逻辑结构集合:各个元素同属一个集合,别无其他集合。线性结构:数据元素之间是一对一的关系。除了第一个元素,所有元素都有唯一前驱;除了最后一个元素,所有元素都有唯一后继。树形结构:数据元素之间是一对多的关系。图结构:数据元素之间是多对多的关系。(2)数据的运算针对于某种逻辑结构,结合实际需求,定义基本运算。(3
2022-01-12 23:07:09 159
原创 Python学习笔记(类和对象)
类和对象1.类的属性在Python中,构造函数就是类的__init__方法,当一个类定义了__init__方法后,类在实例化时会自动调用__init__方法,用于创建新的类实例。在构造方法中我们可以初始化一些属性(或称成员变量、类变量)。class Dog: def __init__(self,name) self.name=name self.age=3dog=Dog("旺财")print(dog.name) #旺财print(dog.age) #3类中
2022-01-11 16:42:04 380
原创 Python学习笔记(面向过程部分)
python学习笔记基础语法1.索引word='Python'word[0] #'P'word[-1] #'n'2.获取字符串使用切片操作word[0:2] #'Py' 相当于数学中的[0,2)3.取幂运算a=100a**=10 #100004.除以a/=10 #10.05.整除a//9 #116.一些概念(1)列表listx1=[1,2,3,4](2)元组Tuplex2=(1,2,3,4,5,6,7)(3)步长print(x2[1::2])
2022-01-10 00:13:58 461
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人