摘要：
BUGAWAY算法小抄-差分数组 什么是差分数组？ 差分数组的思想是通过对原始数组进行处理，得到一个新的数组（差分数组），利用该数组来高效地进行区间更新操作。具体来说，差分数组记录的是相邻元素之间的差值，而不是原始数组的元素本身。 差分数组的原理 1. 差分数组的构造： 假设有一个数组 A = [a 阅读全文
posted @ 2025-01-04 15:13
无发可说
阅读(60)
评论(0)
推荐(0)
摘要：
时间开销为O(k^n)的一类动态规划问题 阅读全文
posted @ 2024-04-02 11:19
无发可说
阅读(36)
评论(0)
推荐(0)
摘要：
每日一练-区间合并与快速幂 阅读全文
posted @ 2024-03-27 10:10
无发可说
阅读(166)
评论(0)
推荐(0)
摘要：
引子 之前周赛（第 390 场周赛记录-快手）时遇到一题（题干描述见下图，实现代码见周赛记录），需要保持容器元素的动态有序（即随着插入删除操作后列表始终是有序的）。尝试过很多数据结构或方案，如列表存储然后手动调用Arrays.sort()进行排序、使用优先队列实现大/小根堆的方式，但无一例外全部超时 阅读全文
posted @ 2024-03-25 16:08
无发可说
阅读(159)
评论(0)
推荐(0)
摘要：
看的是 LeetCode 一位博主的总结，码住，写得不错。 二叉查找树 AVL树 在插入删除操作时对经过的路经节点进行递归平衡（balance方法，核心是判断左右子树之间的树高关系，然后调用对应的单/双旋转方法）。其他部分其实和BST 差不多一样的。 红黑树 阅读全文
posted @ 2024-03-25 11:33
无发可说
阅读(12)
评论(0)
推荐(0)
摘要：
1. 每个字符最多出现两次的最长子字符串 给你一个字符串 s ，请找出满足每个字符最多出现两次的最长子字符串，并返回该子字符串的 最大 长度。 示例 1： 输入： s = "bcbbbcba" 输出： 4 解释： 以下子字符串长度为 4，并且每个字符最多出现两次："bcbbbcba"。 示例 2： 阅读全文
posted @ 2024-03-24 12:08
无发可说
阅读(18)
评论(0)
推荐(0)
摘要：
什么是树状数组？ 树状数组是支持单点修改和区间查询的、代码量小的数据结构。 事实上，树状数组能解决的问题是线段树（一棵二叉树，每个节点表示一个区间，并存储该区间的一些相关信息。线段树可以高效地进行区间查询和区间更新操作。不是本文重点）能解决的问题的子集：树状数组能做的，线段树一定能做；线段树能做的， 阅读全文
posted @ 2024-03-23 18:09
无发可说
阅读(33)
评论(2)
推荐(0)
摘要：
导语 在网上找了很多 SpringBoot 相关的教程，要么是针对初学者面向实战入门的视频，要么基于面试但存在收费或不全面的问题……因此参考网上博客特此总结了一些可能常见的面试题，循序渐进，以问题为导向，以面试为场景进行学习/复习。 JavaGuide 提供的Spring 常见面试题总结可以去看，里 阅读全文
posted @ 2024-03-23 12:06
无发可说
阅读(110)
评论(0)
推荐(0)
浙公网安备 33010602011771号