线段树&树状数组课件
树状数组&线段树是最基本的高级数据结构之二
一般出现于较难题中
应用广泛，可用于直接写正解/把暴力改进成正解/拿大量部分分
2023-04-14 18:15:46
382KB
1
15.以a为起点，对下边的无向图进行深度优先遍历，则b,c,d,e四个点中有可能作为最后一个遍历到的点的个数为（ ）。
A. 1
B. 2
C. 3
D. 4
答案：B
来源：洛谷有题（https://ti.luogu.com.cn/problemset/1036）
2022-10-23 18:03:44
22KB
1
包含15类的POJ推荐50题，可全面复习或学习算法。
除此外还包含三种级别的水平（初级、中级、高级）应掌握的算法及数据结构及例题。
例如针对基本算法，初级有：(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)……中级有：(1)C++的标准模版库的应用. (poj3096,poj3007)(2)较为复杂的模拟题的训练(poj3393,poj1472,poj3371,poj1027,poj2706)
2022-10-05 09:03:29
456KB
1
1、动态规划的常用名词
2、最优化原理
3、什么是动态规划
4、动态规划适于解决什么样的问题
5、用动态规划解题的好处
2022-09-17 18:18:18
763KB
1