- 博客(202)
- 资源 (2)
- 收藏
- 关注
原创 spring减小打包体积
一个简单的spring项目打包出来都有70多MB,每次上传到服务器都需要很长时间。如果是上传代码到服务器,由于服务器配置太小【个人开发用】每次build,拉依赖都会导致cpu/内存/磁盘打满 失去响应。查看jar包,可以发现体积之所以这么大 是因为spring将项目的外部依赖类文件也都放到了jar中。
2023-06-22 22:06:29 221
原创 leetcode-33. 搜索旋转排序数组
题目要求logn复杂度, 应该用二分法,将数组分隔成任意两部分时一定有一份是有序的 可以通过有序的那部分来决定下次搜索的区间。
2022-12-26 02:25:48 126
原创 leetcode-208 Trie树
208. 实现 Trie (前缀树)Trie(发音类似 "try")或者说 前缀树 是一种树形数据结构,用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景,例如自动补完和拼写检查。请你实现 Trie 类:Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中,返回 true(即,在检索之前已经插入);否则,返回 false 。
2022-05-31 02:03:45 97
原创 java 与 grafana
使用 grafana 监控 sql 执行耗时与次数 数据存储在 influxDB 中效果:grafana下载influx db 下载1. influx_db 建库创建 sqlp 数据库create database sqlp;添加数据保留策略 这里设置为1天 create retention policy "1d" on "sqlp" duration 24h replication 1 DEFAULT ;java 上报数据使用 influxdb-java<depende
2022-05-22 22:08:28 569
原创 跳表实现 (redis|java)
class Node: value = None levels = []class Skiplist: def __init__(self): self.head = Node() self.max_level = 500 self.head.levels = [None for i in range(self.max_level)] self.currLevel = 1 def s
2022-05-09 01:02:29 517
原创 pyqt 可视化二叉树
1. 思路QGraphicsEllipseItem 来绘制节点和节点的值painter drawLine 绘制节点之间的连线 线的起始点未结点的圆心位置节点位置计算可通过二叉树前序遍历 子节点位置 = 父节点位置 + 偏移可视化如下序列[3,9,20,null,null,15,7]效果:2. 代码2.1 结点类class MyQGraphicsEllipseItem(QGraphicsEllipseItem): left_node = None righ
2022-04-17 15:22:10 603
原创 leetcode-143 重排链表
给定一个单链表 L 的头节点 head ,单链表 L 表示为:L0 → L1 → … → Ln - 1 → Ln请将其重新排列后变为:L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reorder-list著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。输入:head = [1,2,3,4]输出:[1,4,2,3]构建一个 ta
2022-04-04 17:46:09 730
原创 leetcode-300 最长递增子序列
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/longest
2022-04-04 17:18:06 83
原创 leetcode-56 合并区间
以数组 intervals 表示若干个区间的集合,其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间,并返回 一个不重叠的区间数组,该数组需恰好覆盖输入中的所有区间 。 示例 1:输入:intervals = [[1,3],[2,6],[8,10],[15,18]]输出:[[1,6],[8,10],[15,18]]解释:区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].来源:力扣(LeetCode)链接:https:/
2022-04-03 21:01:45 196
原创 leetcode-655. 输出二叉树
在一个 m*n 的二维字符串数组中输出二叉树,并遵守以下规则:行数 m 应当等于给定二叉树的高度。列数 n 应当总是奇数。根节点的值(以字符串格式给出)应当放在可放置的第一行正中间。根节点所在的行与列会将剩余空间划分为两部分(左下部分和右下部分)。你应该将左子树输出在左下部分,右子树输出在右下部分。左下和右下部分应当有相同的大小。即使一个子树为空而另一个非空,你不需要为空的子树输出任何东西,但仍需要为另一个子树留出足够的空间。然而,如果两个子树都为空则不需要为它们留出任何空间。每个未使用的空间应包
2022-03-09 23:23:27 128
原创 leetcode-142 环形链表 II
如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。不允许修改 链表。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/linked-list-cycle-ii著作权归领扣网络所有。商业转载请联系官
2022-03-02 00:12:03 150
原创 leetcode-450. 删除二叉搜索树中的节点
给定一个二叉搜索树的根节点 root 和一个值 key,删除二叉搜索树中的 key 对应的节点,并保证二叉搜索树的性质不变。返回二叉搜索树(有可能被更新)的根节点的引用。一般来说,删除节点可分为两个步骤:首先找到需要删除的节点;如果找到了,删除它。输入:root = [5,3,6,2,4,null,7], key = 3输出:[5,4,6,2,null,null,7]解释:给定需要删除的节点值是 3,所以我们首先找到 3 这个节点,然后删除它。一个正确的答案是 [5,4,6,2,null
2022-02-28 00:38:20 148
原创 leetcode-337. 打家劫舍 III
小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为 root 。除了 root 之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果 两个直接相连的房子在同一天晚上被打劫 ,房屋将自动报警。给定二叉树的 root 。返回 在不触动警报的情况下 ,小偷能够盗取的最高金额 。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/house-robber-iii
2022-02-23 01:18:57 92
原创 leetcode-113 路经总和(2)
给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/path-sum-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。遍历所有的路径找出合为目标的即可依据题意 选择先序遍历def pathSum(self, root: Optional[TreeNo
2022-02-16 00:09:24 219
原创 leetcode-173 二叉搜索树迭代器
实现一个二叉搜索树迭代器类BSTIterator ,表示一个按中序遍历二叉搜索树(BST)的迭代器:BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字,且该数字小于 BST 中的任何元素。boolean hasNext() 如果向指针右侧遍历存在数字,则返回 true ;否则返回 false 。int next()将指针向右移动,然后返回指针处的数字。
2022-02-15 00:05:16 69
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人