m0_65787507的博客

给定 N个闭区间 [a,b]，请你在数轴上。输出选择的点的最小数量。位于区间端点上的点也算作区间内。① 所有区间按右端点从小到大排序② 遍历每一个区间，如果当前区间的左与前一个区间的右有交集，则只需要一个点就可以覆盖掉两个区间。

DP：【1】状态表示：需要几个维度来表示状态（1）集合（所有选法，带有约束条件）（2）属性（最大值、最小值、数量）【2】状态计算：如何算出每一步的状态，对应集合的划分（不重+不漏）**DP的优化：**对代码/计算方程做变形。

Chapter 4 数学知识1：数论质数（素数）范围：从2开始的整数定义：在大于1的整数中，只包含1和本身这两个约数【1】质数的判定——试除法bool is_prime(int x){ if(n<2) return 0; for(int i=2;i<n;i++){ if(n%i==0){ return 0; } } return 1;}时间复杂度：O(n)优化！！n的所有约数都是

其中：h是树的高度。

单链表：用于构造邻接表，存储图和树双链表：用于优化某些问题数组模拟链表e[N]表示当前位置的值ne[N]表示指向的下一个位置的编号题目：单链表题目：双链表邻接表：多个单链表组成。

【1】确定分界点。都可以【2】调整区间，使得左段<=x，右段>x【3】递归处理左右两段暴力：【1】开辟a[N], b[N]【2】把小于等于x的数放在a[N]，大于x的数放在b[N]【3】遍历a[N], b[N]，按大小顺序拷贝到q[N]

算法学习

【算法设计与分析】第七至十一讲实验

算法实验