- 博客(186)
- 收藏
- 关注
RSS订阅
原创 C++知识库（可能包含一些非C++这门语言的知识体系、Java知识）
为什么C++不像java需要jdk，而可以直接编译？Java是运行在JVM中的，并且是编译成JVM可识别加载的.class，并不是完全编译成计算机直接可执行的程序，C++ 程序直接可在计算机中执行。JDK除了提供基本的类库之外，还提供了编译java源文件成.class的工具。C++在系统中运行时，也需要对应的运行库。 有一些没有封装在系统中，也需要C++运行库的支持，默认是没有安装在系统中的。为什么浮点数不能直接计算?先说结论：在C++中不同精度浮点数直接比较大小精度是不一样的（比如fl..
2022-01-07 12:06:23
893
1
原创 leetcode1115. 交替打印 FooBar
两个不同的线程将会共用一个 FooBar 实例：线程 A 将会调用 foo() 方法，而线程 B 将会调用 bar() 方法请设计修改程序，以确保 “foobar” 被输出 n 次。示例 1：输入：n = 1输出：“foobar”解释：这里有两个线程被异步启动。其中一个调用 foo() 方法, 另一个调用 bar() 方法，“foobar” 将被输出一次。示例 2：输入：n = 2输出：“foobarfoobar”解释：“foobar” 将被输出两次。
2023-12-12 18:12:24
964
原创 leetcode-743. 网络延迟时间
Dijkstra算法的时间复杂度取决于使用的数据结构，如果使用数组或链表存储顶点集合，时间复杂度为O(n^2)，如果使用优先队列或二叉堆存储顶点集合，时间复杂度为O((m+n)logn)，其中n是顶点数，m是边数。Dijkstra算法的基本思想是贪心策略，每次从未确定最短路径的顶点中选择距离源点最近的一个，然后以该顶点为中介，更新其他顶点到源点的距离。创建一个双向链表类DoubleLinkList，实现头尾虚拟节点，并且初始化他们的相互连接。并且实现删除头结点，插入节点，插入尾节点功能。
2023-05-21 20:36:50
639
1
原创 leetcode-146. LRU 缓存
如果键不存在，则创建一个新节点，并插入到链表尾部，同时检查缓存容量是否超出限制，如果超出则删除链表头部的节点。相比较，单向链表如果只有一个虚拟头结点，他只能以O(1)的时间复杂度在头部获取、删除、添加节点）。LRU算法是一种缓存淘汰策略，它认为最近使用过的数据应该是有用的，而很久都没用过的数据应该是无用的，所以当缓存满了时，优先删除最久未使用的数据。LRU算法的时间复杂度为 O (1)，因为哈希表和双向链表的操作都是常数时间的。这时候考虑到链表的删除和插入的时间复杂度都为O(1)，所以考虑使用链表。
2023-05-07 15:33:33
112
原创 代码随想录-76-93. 复原 IP 地址
我在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-04-13 15:37:46
39
原创 代码随想录-68-669. 修剪二叉搜索树
我在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-04-09 13:30:00
338
原创 代码随想录-72-216. 组合总和 III
我在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-04-09 12:34:02
38
原创 代码随想录-67-450. 删除二叉搜索树中的节点
我在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-04-09 10:00:00
349
原创 代码随想录-69-108.将有序数组转换为二叉搜索树
我在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-04-08 12:04:01
51
原创 代码随想录-65-236.二叉树的最近公共祖先
我在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-04-08 12:03:25
75
原创 代码随想录-66-701.二叉搜索树中的插入操作
我在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-04-06 20:54:10
236
原创 代码随想录-64-236. 二叉树的最近公共祖先
我在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-04-06 15:26:23
359
原创 代码随想录-63-501.二叉搜索树中的众数
我在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-04-06 14:54:35
93
原创 代码随想录-62-530. 二叉搜索树的最小绝对差
我在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接二叉搜索树中序遍历是所有节点为递增顺序。用一个TreeNode对象充当指向上一个遍历的节点的指针，然后从遍历到第2个节点开始比较当前和上一个节点的差值与最小值的大小。
2023-04-06 11:08:41
325
原创 代码随想录-61-98.验证二叉搜索树
我正在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接二叉搜索树中序遍历是所有节点为递增顺序。
2023-03-30 00:05:04
129
原创 代码随想录-60-700.二叉搜索树中的搜索
我正在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接二叉搜索树节点的左孩子的值都小于自己的值（如果存在左孩子），右孩子的值都大于自己的值（如果存在右孩子）。（二叉搜索树不存在重复值的节点，null树也为二叉搜索树）
2023-03-29 23:42:09
128
原创 代码随想录-58-654.最大二叉树
在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-03-21 14:16:36
193
原创 代码随想录-57-106. 从中序与后序遍历序列构造二叉树
在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接给定两个整数数组 inorder 和 postorder ，其中 inorder 是二叉树的中序遍历， postorder 是同一棵树的后序遍历，请你构造并返回这颗 二叉树 。此题可以使用递归遍历（前序），通过后序最后一个元素找到中序的位置，这就是根节点。然后递归遍历当前根节点的左右孩子。需要设置一个类变量（对于这个类中所有的函数来说是全局变量）。2. 本题思路分析：
2023-03-20 23:16:26
134
原创 java中怎么比较两个自定义实体对象是否相等（比如在Set数据结构中去重）
Java中所有类都继承自Object类，该类拥有equals方法，对象之间比较大小都是默认调用equals方法（可能会重写该方法），比如最常见的Integer或者String类对象，之间比较大小都是默认重写并调用了该方法。下面的String,Integer源码解析，引用大佬文章，Java Set对象去重java.lang.Integer.equals()：两个对象对应的值一致则返回true。//同一个对象，必定是一致的 return true;
2023-03-16 11:17:17
3311
原创 代码随想录-56-113. 路径总和 II
在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-03-12 11:07:02
215
原创 代码随想录-55-112. 路径总和
在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-03-12 09:32:20
137
原创 代码随想录-54-513. 找树左下角的值
在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-03-10 21:48:35
42
原创 代码随想录-53-257. 二叉树的所有路径
在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-03-10 17:44:24
66
原创 SpringBoot项目使用Schedule注释创建定时任务
来声明这是一个任务，包括 cron，fixDelay，fixRate 等类型（方法上，需先开启计划任务的支持）。目前此种标识只能实现单线程定时任务，如果需要多线程的定时任务需要借助Quartz框架实现。（等待未来使用到再写教程）： 在配置类上使用，开启计划任务的支持（类上）。
2023-03-10 16:54:23
406
原创 代码随想录-52-257. 二叉树的所有路径
在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-03-07 22:53:03
411
原创 代码随想录-51-110.平衡二叉树
在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-03-07 21:57:37
385
原创 代码随想录-50-222. 完全二叉树的节点个数
在本科毕设结束后，我开始刷卡哥的“代码随想录”，每天一节。自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。代码随想录此题链接。
2023-03-06 23:02:58
182
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人