- 博客(186)
- 收藏
- 关注

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