- 博客(8)
- 收藏
- 关注
RSS订阅原创 B树与B+树的区别，为什么Mysql要使用B+树
B+树是B树的变体，也是其特点：拥有B树的特点所有关键字存储在叶子节点，并且排好顺序所有叶子节点之间有链指针进行连接区别：因为B+树的内部节点不存储数据，所有 data 均存储在叶子节点上，导致了查询的时间复杂度固定为O(log n)。而B-树查询时间复杂度不固定，与 key 在树中的位置有关，最好情况下为O(1)。B+树的叶子节点通过链指针两两相连，更便于区间访问，可进行范围查询。而B树每个节点的key与data是在一起的，则无法区间查找。B+树更适合外部存储。
2024-02-11 23:31:13
378
1
原创 JDK，JRE，JVM之间的区别
编写Java代码可以通过任意软件来编写如txt、idea、vscode等。但写出的Java程序想要运行，就得先编译成字节码文件（ 后缀为.class文件），那就需要一个编译器，而JDK中就包含编译器 javac，再通过可执行字节码的程序（JVM）去执行生成结果。JVM在执⾏Java字节码时，需要把字节码解释为机器指令，⽽不同操作系统的机器指令是有可能不⼀样的，所以就导致不同操作系统上的JVM是不⼀样的，所以我们在安装JDK时需要选择操作系统。JDK中包含JRE，而JRE中又包含了JVM。
2024-01-23 20:41:33
310
1
原创 k个一组反转----黄金挑战
是一个正整数，它的值小于或等于链表的长度。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。的整数倍，那么请将最后剩余的节点保持原有顺序。个节点一组进行翻转，请你返回修改后的链表。
2023-12-19 22:20:18
338
1
原创 链表中环的问题
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。当使用双指针来解决时，需要先通过快慢指针的方式找到slow与fast相遇的节点，再令p1从最开始出发，p2从相遇节点出发，两个指针以相同速度前进那么p1p2相遇的时候就为环的入口，具体原因看骨头哥的解析。定义两个指针slow与fast，slow每次走1步fast每次走2步，如果存在环，那么最后fast一定会与slow相遇。
2023-12-16 00:00:01
315
原创 链表反转的拓展----算法通关村第二关白银挑战
下面这个是我第一次写的思路，以pre指向要反转的节点的前一个结点，再对left~right之间的每一个节点进行依次头插（即插入到pre的后面）。但是我这个做法必须在头插完之后将最初的left节点的next去指向right的后一个节点（即将2节点的next指向6节点）。后面看了骨头哥的做法，才发现可以直接让cur一直指向left所在节点，让left~right的节点去进行头插。再将cur的next去指向还未反转的最前一个节点（相当于将此时的cur与其后面的节点调换了顺序），具体实现如下图。
2023-12-06 00:00:22
451
1
原创 算法通关村第二关----终于学会链表反转了
链表反转我们学习链表最重要的问题，而且链表反转也是一道出现率特别高的算法题。反转之所以这么重要，其原因是反转过程中包含将节点增加，删除等链表基础操作。非常考察对链表的理解程度，思维能力以及代码熟练程度。例如 LeetCode 206题就是链表反转。，请你反转链表，并返回反转后的链表。
2023-12-01 12:31:08
359
1
原创 算法通关村第一关----链表经典问题之双指针专题笔记
在与链表有关的算法题中，经常会使用双指针去解决这些问题，而双指针中最常用到的是快慢指针，通过两个不同移动速率的指针来遍历链表。这种策略通常用于解决需要同时遍历链表中两个不同位置的问题。
2023-11-27 23:27:42
1072
原创 算法通关村第一关----链表的青铜挑战笔记
什么是链表 链表一种线性的数据结构，将多个结点连接起来，每个结点都存在一个指向下一个结点的next指针。如若是单向列表的话，最末端的那个结点的next指针则指向null；如若是循环链表，最末端结点的next指针则指向head头结点。
2023-11-26 18:17:27
751
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人