自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(59)
  • 收藏
  • 关注

原创 学习笔记19——计算机网络八股大厂面试知识点整理

4、客户端冷静的看到签好的离婚协议书,说:从此一别两宽吧【ACK=1,seq=u,ack=w+1,服务器收到进入CLOSED】,她顿了一下,想看看服务器还要说什么,毕竟夫妻一场以后再也见不到了,心中还是空落落的,可过了一会儿见还是一阵沉默,她心想:”算了,一切都结束了!第三次握手是客户端收到服务端的返回后,客户端发送同步序列号seq = x+1,并对服务器端的序列进行确认响应,将ACK置为1并回复ack=y+1,客户端转为established,服务器收到这个消息之后也转为established。

2024-01-19 10:30:10 1038

原创 学习笔记18——个人理解为什么快速重传是3次ACK

为什么快速重传是选择3次ACK?个人理解,欢迎指正!

2024-01-11 17:14:15 720

原创 学习笔记17——通俗易懂的三次握手四次挥手

提供一种博主本人觉得很好理解的三次握手和四次挥手场景,帮助记忆三次握手过程初始状态:客户端处于closed状态,服务器处于listen监听转台客户端向服务器发送一个SYN连接请求,并告诉对方自己此时初始化序列号为x,发送之后处于SYN_send状态服务器收到客户端发来的请求,如果同意建立连接,那么就也发送一个SYN=1的信号,并发送自己的初始化序列号seq = y,同时为了告诉客户端自己下一步想要接收的信息(为了告诉客户端你的消息我收到了),发送确认序列号ack = x+1,并将ACK置为

2024-01-10 15:35:17 454

原创 学习笔记16——操作系统

2,不同点: 粒度不同,覆盖技术的粒度是模块,交换技术的粒度是进程。如果没有找到匹配的页号,则需要访问内存中的页表,找到对应页表项,得到页面存放的内存块号,再将内存块号与页内偏移量拼接形成物理地址,最后,访问该物理地址对应的内存单元。页表寄存器存储的是页表的起始地址,虚拟地址已知自己的页号和偏移量,去读取页表的起始地址,先匹配页号是否在页表长度内,再去查询该页号对应的真实的内存块,匹配了就直接去访问,没查到就去磁盘调用【挨个去查地址太麻烦了,这里相当于用页面把内容装起来了,判断页面在不在即可】

2024-01-08 22:23:44 1202

原创 学习笔记15——前端和http协议

get和post请求的区别:get参数会写在资源路径,没有请求体,post会写在请求体中。Vue标准化开发环境 vue-cli需要下载,就会初始化一个前端框架。js的高级框架Vue(view和model之间传递和渲染的方法)html:操作系统会将HTML文件默认被浏览器识别。外联样式:写在单独的css文件,通过link引入。一次请求一次响应,不同请求之间数据不共享。内嵌样式:写在html页面的head中。行内样式:写在标签的style属性中。解析协议:按照字符串格式解析即可。基于TCP协议:三次握手。

2023-12-26 11:11:57 1272

原创 学习笔记14——Springboot以及SSMP项目

Springboot项目相比于spring的特点parent:定义了几百个不冲突的版本信息和坐标,继承parent模块,直接使用就可以避免多个依赖版本冲突starter:将一些常用的组合依赖坐标打包,简化每次配置xml的难度引导类:之前的main就是加载配置类springconfig,现在的入口直接就是一个配置类@SpringBootApplication,启动后创建并初始化spring容器,并默认扫描当前配置类所在包以及子包。

2023-12-26 11:03:45 976

原创 学习笔记13——Spring整合Mybatis、junit、AOP、事务

AOP:面向切面编程,通过调用第三方包AOP,不需要new对象,只需要新建一个component类,并且通过@EnableAspectJAutoProxy和@Aspect保证config知道有AOP并且知道哪个是AOP,从而调度对象代码执行时,切入执行通知。使用第三方包Spring-Mybatis,将mybatis改为spring的模式,不要再类内new SqlSessionFactory,而是把mybatis当作容器的对象可以用。有些异常默认不参与回滚:需要@Transactional的时候手动添加。

2023-12-26 11:00:17 1291

原创 学习笔记12——Spring的注解配置

学习笔记系列开头惯例发布一些寻亲消息链接:https://baobeihuijia.com/bbhj/contents/3/192486.htmlSSM框架——注解配置(@Component + @Autowired + 加载SpringConfig)注解开发(Component注解、config扫描 + 加载SpringConfig)@Component("bookDao")可以按照名字或者类型找BookDao bookDao = ctx.getBean("bookDao");Book

2023-12-26 10:55:57 969

原创 学习笔记11——Spring的XML配置

当 Spring 容器启动时,它会读取配置文件并实例化容器中的所有对象Bean,调用构造方法,根据方法区的字节码创建对象。如果想要使用别的工具,那么需要pom中导入包,然后利用导入的类新建一个bean对象,就可以使用这些类工具了。在bean中读取配置文件:开启一个context命名空间,使用context加载properites文件。setter注入(拿的时候写好属性和setter,存的时候要写好bean以及property)把类以bean的形式放入到spring容器中,起一个别名。

2023-12-26 10:53:43 967

原创 学习笔记10——Mysql的DDL语句

流程控制结构(顺序/分支/循环)删除带外键的主表的方式。函数和存储过程的区别。

2023-12-12 11:44:33 112

原创 学习笔记9——JUC三种量级的锁机制

加锁:线程中创建一个LOCK RECORD 00表示轻量级锁,与对象头交换mask信息(类似于一种密码机制,只有当前线程完成后,才会把密码信息还给对象,别人来访问交换时这个对象已经是加锁状态)锁重入:当前线程已经拿到锁了,但是又执行了一遍synchronized(obj),这时会新建一个LOCK RECORD 00栈帧,数据这里会存储null,说明其他栈帧已经拿到锁了解锁:如果是null,直接清除即可,不是null则需要将mask word恢复给对象锁膨胀。

2023-12-08 17:02:51 140

原创 学习笔记8——JUC入门基础知识

park:代码会停止在执行park()的这一行,遇到interrupt后才会继续(标记为true),且以后再遇到park也不会停止,除非再次重置为false。start 和 run 的区别(start是由别的线程调用从而启动A线程的,调用后不会影响该线程的本身进度,run是由线程A分配到cpu后才执行的)主线程和守护线程:只要其他非守护线程结束,那么即使守护线程没有运行结束,也会停止运行(垃圾回收线程)join(时间):等待 min(时间,线程执行时间)两阶段终止模式(A线程如何优雅的停止B线程)

2023-12-01 11:20:40 185

原创 学习笔记7——数据库基础知识以及mysql的查询语句

单行函数:concat / length / ifnull / UPPER / LOWER (变化大小写) / substr(截取字符串) / instr(返回第一次出现的起始索引),trim是去掉左右空格,lpad。分组函数:max / min / avg / sum / count 和分组函数一起查询的字段需要和分组函数结果一致。IN: 表示某字段是否满足in列表中的一项,in中的判断逻辑是:是否能找到直接相等?like 用通配符% 表示任意多的字符,包括0个,下划线表示一个。

2023-12-01 11:14:03 175 1

原创 学习笔记6——垃圾回收

使用这种方式,由于在垃圾回收过程中,间断性地还执行了应用程序代码,所以能减少系统的停顿时间。但是,因为线程切换和上下文转换的消耗,会使得垃圾回收的总体成本上升,造成系统吞吐量的下降。终结器引用(并不是一种对象还被别的对象需要的信号,而是将所有需要执行finalize的对象全都加进来。虚引用:虚引用不会对对象的生存造成影响(如果只有虚引用,那么和没有引用是一样的):是扩展的安全点,在区域的任何位置GC都是安全的,安全区的对象引用关系不会变化。分代算法和分区算法:针对不同情况用不同的垃圾回收算法。

2023-11-17 11:33:23 356

原创 学习笔记5——对象、直接内存、执行引擎,string

指令集:由于cpu之间对于机器指令识别的差异,所以对于不同种类cpu,都要有对应的(指令,二进制码)表,当然这是提前定义在cpu内部的。机器指令码:cpu直接识别执行,不同cpu对同一机器指令码的识别不同,可能对A是相加,对B就是赋值。执行引擎的任务就是将字节码指令解释为平台上的本地机器指令,JVM执行引擎提供了三种方式。指令:指令就是将一些常用的机器指令码用符号的形式记录,比如一串二进制可以表示为add。对象对应的类是否被加载,链接(链接到真实的内存地址),初始化(类初始化)类型指针:指向元空间的类型。

2023-11-17 11:30:05 121

原创 学习笔记4——JVM运行时数据区梳理

【实例化四个轮子,车架】jvm开启线程,主动对启动类进行类的初始化:先进行类初始化,即将方法区/堆区的静态变量进行初始化,执行静态代码块,然后是对象初始化,new的对象放到jvm的堆中,执行赋值语句,普通代码块,最后是构造函数代码。【组装】jvm在栈中开启一个栈帧记录线程,在运行时加载该方法的局部变量表,利用操作栈对数据进行循环,遍历运算,如果在执行过程中遇到了对象引用,那就去方法区的运行时常量池将符号转化为直接引用,执行完毕后,堆中的对象被清除。一个java源文件中的类、接口,编译后产生一个字节码文件。

2023-11-07 22:04:44 465

原创 学习笔记3——JVM基础知识

判断垃圾:GC Root Tracing 算法:从 GC Root 出发,所有可达的对象都是存活的对象,而所有不可达的对象都是垃圾。初始化:new/读取或者设置一个类的static(被final修饰、或者在编译器把结果放入常量池的静态字段除外)/调用一个类的静态方法。一进来就进新生代Eden,Eden一满就会触发GC进行垃圾回收,新生代会频繁存入新的对象,所以触发很频繁。Survivor 0:上一代GC的时候保留下来的数据,但是还不够进入老年,和Eden作为本次的扫描区域。方法表索引:方法计数器+方法表。

2023-10-31 16:27:17 85

原创 学习笔记2——Nosql

缓存穿透(查不到):查询的数据在缓存中没有命中,于是向持久层数据库查询,这次查询也没有查询到——如果用户很多缓存都没有命中就会频繁请求持久层数据库,出现缓存穿透(穿透的意思大概就是,此时缓存就像不存在一样)缓存击穿(查的量太大了,缓存过期):请求全部集中在一个点key,大并发集都对这一个点进行访问,当key失效的瞬间,大并发涌入击穿缓存涌入数据库,就像在屏障上凿出一个洞。如何筛选用户是最快的,用0101表示用户(统计大数量的感染人数,用户信息活跃和不活跃的,登录和未登录的,打卡或者没打卡的)

2023-10-22 17:07:32 819

原创 刷题笔记27——图论并查集

【代码】刷题笔记27——图论并查集。

2023-10-19 09:56:43 81

原创 学习笔记1——SSM的基础知识

Animal g = (Animal) b是可以的,因为b实际指一只猫,猫 is a animal,所以正确【总结:逆着转化需要真正代表的对象和目标对象符合is a的关系】当多个对象具有相同的元素,使用static,并且使用类名来调用,静态对象和静态方法不从属于任何对象,方法内使用的信息全部来自于参数。基本类型:byte,short,int,long,float,double,char,boolean。引用类型:对象,数组,String,包装类型(Byte,Character, Integer)

2023-10-19 09:51:45 138

原创 刷题笔记28——一直分不清的Kruskal、Prim、Dijkstra算法

图算法刷到这块,感觉像是走了一段黑路快回到家一样,看到这三个一直分不太清总是记混的名字,我满脑子想起的是大学数据结构课我坐在第一排,看着我班导一脸无奈,心想该怎么把这个知识点灌进木头脑袋里边呢。有很多算法我当时想不明白,感觉这样不对劲,这咋变一变就能找到么。但是现在想来,当时确实没必要想得太明白,如果我早知道这些知识在过了短短一两年之后我又会以陌生人的身份重新认识他们,当时就该转过头去,和我舍友大聊特聊离谱的八卦,让谢导早点放弃教会我们这个想法。

2023-10-08 22:36:40 349

原创 刷题笔记27——并查集

很长一段时间,我的生活看似马上就要开始了。但是总有一些障碍阻挡着,有些事得先解决,有些工作还有待完成,时间貌似不够用,还有一笔债务8要去付清,然后生活就会开始。最后我终于明白,这些障碍,正是我的生活。——艾弗里德·德索萨。

2023-10-07 09:12:42 98

原创 刷题笔记26——图论二分图判定

世界上的事情,最忌讳的就是个十全十美,你看那天上的月亮,一旦圆满了,马上就要亏厌;树上的果子,一旦熟透了,马上就要坠落。凡事总要稍留欠缺,才能持恒。——莫言visited数组是在如果有环的情况下,防止在图中一直绕圈设置的,类似于剪枝操作,走过了就没必要再走一遍path是在探索过程中,记录此次的遍历路径,从而判断是否有环的如果是判断的话,visited是无法判断的,path是可以判断的二分图的题背会板子即可。

2023-09-21 11:49:19 523

原创 刷题笔记25——图论课程表

int[] res;int i=0;i++){if(!res[i] = n;i++;i++){i++){

2023-09-20 22:04:09 747

原创 刷题笔记24——完全二叉树的节点个数

有些事情是不能告诉别人的,有些事情是不必告诉别人的,有些事情是根本没有办法告诉别人的,而且有些事情是,即使告诉了别人,你也会马上后悔的。——罗曼罗兰乞丐并不会妒忌百万富翁,但是他肯定会妒忌收入更高的乞丐。——罗素。

2023-09-19 17:31:48 197

原创 刷题笔记23——二叉搜索树+快排+最近公共祖先

不必说碧绿的菜畦,光滑的石井栏,高大的皂荚树,紫红的桑椹;也不必说鸣蝉在树叶里长吟,肥胖的黄蜂伏在菜花上,轻捷的叫天子(云雀)忽然从草间直窜向云霄里去了。单是周围的短短的泥墙根一带,就有无限趣味。油蛉在这里低唱,蟋蟀们在这里弹琴。翻开断砖来,有时会遇见蜈蚣;还有斑蝥,倘若用手指按住它的脊梁,便会拍的一声,从后窍喷出一阵烟雾。何首乌藤和木莲藤缠络着,木莲有莲房一般的果实,何首乌有拥肿的根。

2023-09-19 15:48:38 192

原创 刷题笔记22——二叉搜索树BST

从叶到花,或从花到叶,于科研是一个过程,而于生命自身则永远只在此刻。花和叶都是一种记忆方式,果子同时也是种子。生命是闪耀的此刻,不是过程,就像芳香不需要道路一样。——顾城《一个人应该活得是他自己并且干净》

2023-09-18 11:57:29 169

原创 刷题笔记21——二叉树序列化和反序列化

兴高采烈地迎接每一场空欢喜,是我最年少的事。——哈德门不会从中得到快乐,也就不会因此悲伤。

2023-09-15 21:13:05 128

原创 刷题笔记20——各种顺序的二叉树构造

我用了很长时间才慢慢明白,生活本就是一场西西弗斯式的旅行,只是无数盲目的因素因为纯粹的偶然在过去相互结合的产物,其意义也只有在人们让自己被非反思性的天真和幻觉陶醉时才能得到确定。也确如叔本华所说人生就像一副钟摆,在痛苦和无聊之间来回摆动。承认生活的无意义性需要莫大的勇气,但是也正因如此,个体的全部价值未被定义,无法禁锢,我们通过在每一步上都做出或此或彼的选择来塑造自身,将自己加冕为能赋予自身价值的唯一权威:也正因如此,生活的意义就在当下,就是“此在”,就是在无聊和痛苦之间来回摆荡过程中的每一个间隙。

2023-09-11 23:14:10 176

原创 C语言课程设计作业代码实现中缀、二叉树的恢复、哈夫曼树、Josephus

- Josephus链表实现 - Josephus - 层序遍历树 - 二叉树的恢复 - 哈夫曼树 - 链表的合并 - 中缀表达式

2023-09-09 12:03:22 586

原创 数据结构大作业 成绩分析c语言程序设计

数据结构大作业 成绩分析c语言程序设计

2023-09-09 11:50:47 257

原创 数据结构大作业校园地图导航与最短路径查询 c语言

数据结构校园地图导航与最短路径查询 C 语言

2023-09-09 11:44:54 181

原创 刷题笔记19——优势洗牌和去重保持字典序

摆出无比亲密的态度,装模作样地与对方套近乎,频繁地联系对方。这都说明他们并不相信自己得到了对方的信赖,若是互相信赖,便不会依赖亲密的感觉。在外人看来,反而显得冷淡。——尼采《人性的,太人性的》

2023-09-07 17:13:49 222

原创 刷题笔记18——数组查缺补漏、二分搜索变体

人就是这样的,想来想去,犹豫来犹豫去,觉得自己没有准备好,勇气没攒够,其实只要迈出去了那一步,就会发现其实所有的一切,早就准备好了。——巫哲Q《撒野》

2023-09-05 20:44:38 237

原创 刷题笔记17——KMP

所谓理解,通常不过是误解的总和。——村上春树 《斯普特尼克恋人》

2023-09-01 22:57:12 61

原创 刷题笔记16——数组的花式输出

一定要加前边的 if(up

2023-08-31 22:41:27 89

原创 刷题笔记15——前缀和数组+差分数组

【代码】刷题笔记15——前缀树。给定n个正整数组成的数组,求平均数正好等于 k 的最长连续子数组的长度。

2023-08-30 10:54:19 112

原创 刷题笔记14——反转单链表

【代码】刷题笔记14——反转单链表。

2023-08-29 15:35:17 111

原创 刷题笔记13——滑动窗口

【代码】刷题笔记12——滑动窗口。

2023-08-25 13:07:03 28

原创 刷题笔记12——面试积累

面试面经,积累的面试题

2023-08-25 08:43:22 79 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除