无尘
02
25
力扣684、冗余连接 力扣684、冗余连接
吐槽:题目说了一句,如果有多个答案,则返回数组 edges 中最后出现的边,tmmd 力扣题解他是从前往后进行的,构成回路就return了。 题目树可以看成是一个连通且 无环 的 无向 图。
2022-02-25 Axieyun
25
25
sunday与kmp总结 sunday与kmp总结
kmp算法时间复杂度 O(n + m) next数组 next数组 代表当前字符之前的字符串中,有多大长度的相同前缀后缀 有两种表示方法: next[i] = k:表示第i位字符之前的字符串最长前缀的长度(这里的最长前缀满足next
2022-02-25 Axieyun
25
25
20
AVL树 AVL树
AVL 平衡二叉搜索树 性质 完美继承二叉搜索树的性质 |H(left) - H(right)| <= 1 优点 由于对每个节点的左右子树的树高做了限制,所以整棵树不会退化为一个链表 继承了二叉搜索树的优点 高度平衡的二叉搜索树,
2022-02-20 Axieyun
19
二叉搜索树 二叉搜索树
性质 左子树 < 根节点 右子树 > 根节点 树的结构与插入顺序有关,树型结构不稳定(时间复杂度不稳定),可能退化为链表 插入 删除 查找 的 时间复杂度:O(h) ~ O(lgh),与树的高度成正比,最好情况时间复杂度是以2为
2022-02-19 Axieyun
18
13
力扣题解2089.找出数组排序后的目标下标 力扣题解2089.找出数组排序后的目标下标
题目给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。 目标下标 是一个满足 nums[i] == target 的下标 i 。 将 nums 按 非递减 顺序排序后,返回由 nums 中目标下标组成的列表
2022-02-13 Axieyun
06
记录一次mysql日志 记录一次mysql日志
2022.2.6日,因为c语言网络需要使用mysql,登录我几个月没有登录的mysql 报错如下root@Axieyun ~ # mysql -uroot -p
2022-02-06 Axieyun
2 / 3