- 博客(64)
- 收藏
- 关注
RSS订阅原创 数据结构-map和set
反之，先用parent将cur记录一下，如果val小于cur，那么要放在cur的左边，所以cur=cur.left。找到的目标要存放的位置为parent的左边或者右边，这时要将val与parent值进行比较，如果val大于parent，则把节点放到parent右边，反之，放到左边。反之，如果k小于cur，那么要找的只可能在cur的左边，所以cur=cur.left。我们需要在cur为根的子树中找到可以代替cur的节点，即只比cur大一点的节点，或者只比cur小一点的节点，也就是cur的右树的最左树。
2024-12-29 21:14:52
943
原创 Mybatis最详解!!
MyBatis是⼀款优秀的持久层框架，⽤于简化JDBC的开发.简单来说MyBatis是更简单完成程序和数据库交互的框架，也就是更简单的操作和读取数据库⼯具
2024-12-28 18:00:00
1370
原创 C语言-数据结构-查找
若一棵二叉树中每个节点的左、右子树的高度至多相差1,则称 此二叉树为平衡二叉树（AVL）。平衡因子：该节点左子树的高度 - 右子树的高度。
2024-12-26 18:00:00
2416
原创 C语言-数据结构-图
在图G中，如果代表边的顶点对是无序的，则称G为无向图。用圆括号 序偶表示无向边。如果表示边的顶点对是有序的，则称G为有向图。用尖括号序偶表示 有向边。
2024-12-25 20:00:00
1589
原创 C语言-数据结构-树
树形式化定义：T={D，R}。D是包含n个节点的有限集合 （n≥0）。除非n=0时为空树，否则关系R满足以下条件: 有且仅有一个节点 d0∈D，它对于关系R来说没有前趋节点，节点d0称作树的根节点。除根节点外，每个节点有且仅有一个前趋节点。D中每个节点可以有零个或多个后继节点。
2024-12-24 20:00:00
929
原创 C语言-数据结构-串&数组&广义表
nextval值:下标为1的,next为0,nextval也为0,b的next为1,b和下标为1的进行比较,如果不相等则b的nextval等于b的next,如果相等就看下标为1的元素(a),看a的next对应的值和a相比,如果不相等取a的next的值.LS=(a1,a2,a3,...an),LS是广义表的名称,n是它的长度,在广义表的定义中,ai可以是单个元素,也可以是广义表,分别称之为广义表LS的原子和子表.习惯上大写字母表示广义表的名称,小写字母表示原子,稀疏矩阵压缩后具有随机存取的特性吗?
2024-12-24 19:00:00
709
原创 SpringBoot配置文件/日志
配置⽂件主要是为了解决硬编码带来的问题,把可能会发⽣改变的信息,放在⼀个集中的地⽅,当我们启 动某个程序时,应⽤程序从配置⽂件中读取数据,并加载运⾏通过打印⽇志来发现和定位问题,或者根据⽇志来分析程序的运⾏过程.⽇志主要是为了发现问题,分析问题,定位问题的,但除此之外,⽇志还有很多⽤途
2024-11-13 20:00:00
2216
原创 Spring Web MVC
Spring WebMVC是基于ServletAPI构建的原始Web框架，从⼀开始就包含在Spring框架中。它的 正式名称“SpringWebMVC”来⾃其源模块的名称(Spring-webmvc)，但它通常被称为"Spring MVC"
2024-11-07 20:30:00
1712
原创 Spring IoC/DI
IoC(inversion of Control)控制反转,也就是说spring是一个"控制反转"的容器,这里的控制权指的是bean的控制权,Spring管理的对象称之为bean,之前对象的使用方,创建对象,对象的控制权在对象的使用方手里.控制反转是指对象的控制权交给了Spring.
2024-11-07 09:30:00
1488
原创 前端入门,看这个就够了!!!
前端的学习主要是html,css,JavaScript.这篇文章讲解了这三者的入门的相关知识,看完这篇文章,就可实现一些基础的页面
2024-10-20 19:30:50
1094
原创 HTTP/HTTPS
一,HTTP 基本概念.HTTP的抓包(fiddler)HTTP请求和响应的基本格式.唯一资源定位符(URL).GET方法,POST方法,GET和POST的区别..认识报头(Host,Content-Length/Content-Type,User-Agent (简称 UA),Referer,Cookie,＂状态码＂) HTTPS,基本概念:https的基本工作流程:1)引入对称加密2)传输对称密钥给服务器3)引入非对称加密4)中间人攻击5)引入证书机制
2024-10-18 19:00:00
2401
原创 IP协议详解
网络层.一,地址管理,方案一:动态分配IP地址.方案二:NAT 网络地址转换.方案三:IPv6网络划分,特殊的IP地址,路由选择,数据链路层
2024-10-16 21:30:00
2108
原创 UDP/TCP协议详解
TCP的核心机制一:确认应答,TCP核心机制二:超时重传,TCP核心机制三:连接管理,TCP核心机制四:滑动窗口,TCP核心机制五:流量控制,TCP核心机制六:拥塞控制,TCP核心机制七:延时应答,TCP核心机制八:捎带应答,TCP核心机制九:面向字节流.TCP核心机制十:异常情况处理
2024-10-16 17:07:04
1643
原创 javaEE-多线程(3)
乐观锁/悲观锁,重量级锁/轻量级锁,挂起等待锁/自旋锁,公平锁/非公平锁,可重入锁/不可重入锁,读写锁,synchronized原理,偏向锁,锁消除,锁粗化,CAS,ABA,1,Callable 接⼝,ReentrantLock,信号量Semaphore,CountDownLatch
2024-09-06 19:00:00
858
原创 javaEE-多线程(1)
进程和线程 在java代码上编写多线程程序,Tread的方法和属性,线程的启动和终止,等待,获取当前线程引⽤,休眠当前线程,当前线程的状态NEW,TERMINALED, RRUNNABLE,BLOCKED,TIMED_WAITING,WAITING线程安全问题,死锁问题
2024-08-27 10:00:00
1121
原创 MySQL
一,索引-B树:-B+树:二,事务-事务的基本特性:(1)原子性(最重要的特性)(2)一致性(3)持久性(4)隔离性(不好解释)1)脏读2)不可重复读3)幻读A,read uncommitted 读未提交:B,read committed 读已提交C,repeatable read 可重复读D,serializable 串行化
2024-08-20 22:00:00
929
原创 数据结构--二叉树详解（知识点+习题）
法二（优化）：重写计算书的高度的方法，如果树的左右树的高度差小于1，则返回该树的高度，如果高度差大于1，返回-1，最后看树的高度是否大于0，如果大于0，则说明每一棵树的左右子树的高度差均小于1，如果小于0，则说明有树的左右子树的高度差均大于1，则不是平衡二叉树return 0;return -1;return -1;}else {return -1;
2024-07-24 21:00:00
865
原创 数据结构--二叉树详解
二叉树的分类、二叉树的遍历。一棵树的节点个数，求叶子节点的个数，获取k层节点的个数，树的高度，找到某个节点，检查两棵树是否相同，第二棵树是否是第一棵树的子树，翻转二叉树，判断一棵二叉树是否是平衡二叉树，对称二叉树
2024-07-24 09:00:00
1655
2
原创 排序-java（插入排序和选择排序）
主要的排序大致分为以下几类：1，插入排序，又分为直接插入排序和希尔排序2，选择排序，又分为选择排序和堆排序3，交换排序，又分为冒泡排序和快速排序4，归并排序。
2024-07-07 00:22:02
1293
原创 c++ 继承多态详解
student s;父类和子类可以有同名成员，默认访问的是子类的，子类同名成员隐藏了父类的同名成员，如果想要访问父类的成员变量，就要在成员变量前面加类域（person1::_num ）。
2024-06-02 23:38:15
1025
原创 c++ string模拟实现
模拟实现string类，里面包含四个成员变量，第一个是指向字符数组的指针，第二个变量是目前存放了多少个字符，第三个变量为这个字符数组的容量的大小。最后一个为静态成员变量npos。注意：一个修饰的成员变量可以在类里面初始化（三者缺一不可），而其他成员变量，要声明定义分离，类中声明，类外定义。char* _str;
2024-06-01 18:28:10
851
原创 c++类与对象详解
结构体到类过渡>>类的定义>>构造函数>>析构函数>>拷贝构造>>运算符重载>>友元函数>>const>>取地址运算符重载>>隐式类型转换>>匿名对象>>静态成员变量和静态成员函数
2024-05-22 00:17:15
795
原创 C++基础知识
命名空间>>缺省参数>>函数重载>>编译器处理的流程>>&使用规则>>指针和引用的区别>>宏函数>>内联函数（inline）>>auto
2024-05-09 15:29:59
697
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人