欢迎光临失去理智(sxhthreo)的博客~

回溯、恢复现场 第一种搜索顺序：按行枚举 第二种搜索顺序：一个一个格子进行搜索。 1.2 BFS 当所有边的权重都为1时，才可以使用求解最短路径问题。 ​ 若需要输出路径，则可以在后添加一句代码用于存储当前元素的前一个元素【记录路径】，然后在函数返回前输出路径： 1.3 图的存储方式与遍历 树是无环连通图，是一种特殊的图。图分为有向图和无向图。给定一颗树，树中包含 n 个结点（编号 1∼n）和 n−1 条无向边。请你找到树的重心，并输出将重心删除后，剩余各个连通块中点数的最大值。重心定义：重心是

基于平衡二叉树（红黑树），动态维护有序序列。函数按字节来进行初始化，在。为第二关键字（字典序）。变长数组倍增的思想。

数据结构与算法（一）

如在归并排序中合并两个有序序列的操作两个指针分别位于数组相应的位置，依次向右遍历，当数组执行到尾部，合并完成。1、3、100、2000、500000映射为0、1、2、3、4。​如快排，两个指针分别位于左右两端，依次中间比较交换。是多少，是树状数组的基本操作。朴素算法的时间复杂度优化到。......

基础算法第一次