标签： 维护

【线段树】动态开点

使用场景 维护的区间太大以至于 $4N$ 存不下，通常是权值线段树； 维护的区间下标存在负数； 时间复杂度 全部开点，则 $O(2N - 1)$ 每递归一次，最多开点 $O(\log_N)$ ，若调用 $M$ 次， $O(M\log_N)$ 原理 若一段子区间 [L,R] 对应的线段树节点为 cur ...

SpringBoot自动配置(装配)流程

源码分析 SpringBoot自动配置流程 ​ ​ 首先，我们要了解在@SpringBootApplication注解的内部，还具有@EnableAutoConfiguration，@SpringBootConfiguration，@ComponentScan三个主要注解。 @SpringBootC ...

Debian/Ubuntu使用apt安装php8.x

众所周知,Debian官方的包存储库向来比较保守,众多软件的版本都比较老旧. 例如都Debian11了,PHP8也发布两年了,PHP版本还是和10一样的7.4(っ °Д °;)っ 随着越来越多的主流程序支持乃至推荐使用php8,旧版本愈发难以满足我们的需求. 有人会说,你自己编译安装新版本不就行了吗 ...

HashMap源码，看我这篇就够了

HashMap源码深度剖析 * HashMap底层数据结构(为什么引入红黑树、存储数据的过程、哈希碰撞相关问题) * HashMap成员变量(初始化容量是多少、负载因子、数组长度为什么是2的n次幂) * HashMap扩容机制(什么时候需要扩容？ 怎么进行扩容？) * JDK7 与 Jdk8比较，J ...

硬盘维护：整理磁盘碎片

当硬盘用了一段时间之后，反应会变得迟钝缓慢，尤其是当硬盘放的东西很多的时候。所以为了能够提高电脑性能，提高运行速度，便需要对硬盘做一些日常维护工作。 这里谈到的是两...

个人电脑基本维护常识

如何保养和维护好一台电脑，最大限度的延长其使用寿命，是大家都非常关心的话题。 日常保养不能松懈 环境对电脑寿命的影响是不可忽视的。电脑理想的工作温度是10℃－35℃，太高...