jingxindeyi-CSDN博客

208. 实现 Trie (前缀树)Trie（发音类似 "try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补完和拼写检查。请你实现 Trie 类：Trie() 初始化前缀树对象。void insert(String word) 向前缀树中插入字符串 word 。boolean search(String word) 如果字符串 word 在前缀树中，返回 true（即，在检索之前已经插入）；否则，返回 false 。

2022-05-31 02:03:45 90

原创 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 551

原创跳表实现 (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 506

原创 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 587

原创 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 719

原创 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 73

原创 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 178

原创 leetcode-655. 输出二叉树

在一个 m*n 的二维字符串数组中输出二叉树，并遵守以下规则：行数 m 应当等于给定二叉树的高度。列数 n 应当总是奇数。根节点的值（以字符串格式给出）应当放在可放置的第一行正中间。根节点所在的行与列会将剩余空间划分为两部分（左下部分和右下部分）。你应该将左子树输出在左下部分，右子树输出在右下部分。左下和右下部分应当有相同的大小。即使一个子树为空而另一个非空，你不需要为空的子树输出任何东西，但仍需要为另一个子树留出足够的空间。然而，如果两个子树都为空则不需要为它们留出任何空间。每个未使用的空间应包

2022-03-09 23:23:27 117

原创 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 123

原创 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 133

原创 leetcode-337. 打家劫舍 III

小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。给定二叉树的 root 。返回在不触动警报的情况下，小偷能够盗取的最高金额。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/house-robber-iii

2022-02-23 01:18:57 83

原创 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 215

原创 leetcode-173 二叉搜索树迭代器

实现一个二叉搜索树迭代器类BSTIterator ，表示一个按中序遍历二叉搜索树（BST）的迭代器：BSTIterator(TreeNode root) 初始化 BSTIterator 类的一个对象。BST 的根节点 root 会作为构造函数的一部分给出。指针应初始化为一个不存在于 BST 中的数字，且该数字小于 BST 中的任何元素。boolean hasNext() 如果向指针右侧遍历存在数字，则返回 true ；否则返回 false 。int next()将指针向右移动，然后返回指针处的数字。

2022-02-15 00:05:16 61

tensorflow 图像分类 demo 使用原图像信息

selenium_server_2.42.0

空空如也