iGxy0929的博客

计算机操作系统头歌实践平台，课后作业4.1：段式内存管理

二叉树的理论基础，二叉树的递归遍历，二叉树的迭代遍历。

并查集是一种用于管理元素所属集合的数据结构，实现为一个森林，其中每棵树表示一个集合，树中的节点表示对应集合中的元素。

首先介绍一下前缀和：类似于我们高中学习的数列中的前n项和 即s[n]=s[n-1] +a[n]。顾名思义，前缀和的最主要目的就是求子数组的和的大小。那么前缀和有什么好处呢？LeetCode 560.和为k的子数组；大概意思就是给定一个数组找出和为整数k的连续子数组的个数；本题中提到了和 并且结合了数组，那么首先我们就应该想到前缀和。

二分法使用的两个条件：1、有一个确定的区间[l,r] 2、满足二段性二分法针对不同题目的两种写法