• 宏定义lowbit函数

1

#define lowbit(x) ((x) & (-x))

string 使用操作，引入 #inlcude<string> 与 using namespace std;

• 擦除元素

1
2

s.erase(0, 5);  // 整型参数:(起始位置, 长度)
s.erase(s.begin(), s.begin() + 5); // 迭代器类型:(起始位置, 结束位置)

• 堆只关心 父子结点间 的大小关系，对兄弟结点不做要求，即只需要满足根结点总大于或小于所有孩子结点。
• 堆排序是选择排序的一种改进，选择排序进行 n - 1 遍历，每次选出最小的元素放在有序序列的最后一个位置，再在剩下的序列中选择最小的元素。所以选择排序产生的序列 前 m (<= n) 项 总是有序的。

在 1063 Set Similarity (25分) 这道题目中，使用 unorderd_set 和 unordered_map 时出现超时问题，

给定两棵树 T1 和 T2，如果 T1 可以通过若干次左右孩子互换变成 T2，则称两棵树是 同构 的。

不管后面写了啥，一定要把最重要的写在前面：（总记不住）

• 使用并查集前 一定要初始化、一定要初始化、一定初始化
• 用 findFather(i) 找根结点，不是 father[i] 数组

相关题目： 7-22 堆栈模拟队列 (25分)

1. 将两个堆栈编号为s1、s2 （将容量较小的栈编号为 s1）

背包问题

有n件物品，每件物品的重量为w[i]，价值为c[i]。现有一个重量为V的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品只有1件。

@ContextConfiguration 注解引入 Spring 配置文件，通过value只能引用XML配置文件
@ContextConfiguration(value= [“classpath:chapter3-config.xml”])
@ContextConfiguration(classes = [Cha3Config::class])

官方参考资料：https://kotlinlang.org/docs/reference/scope-functions.html