作者
blind5883
-
链表
一种线性数据结构，可以在 $\operatorname O(1)$ 内完成表头处的插入和删除，在已知下标情况下，可以对特定位置实现 $\operatorname O(1)$ 的插入和删除。 链表重要的有四部分：表头（$h$），$next$ 指针，代表数组（e）和索引变量（$idx$）。 具体实现为表
-
染色法判定二分图
染色法是常用的判断二分图的方法，时间复杂度为 $\operatorname O(n + m)$。 中心思想 二分图实际上可以分为两边，如下图： ![[Pasted image 20250811172215.png|204]] 一个二分图内的点可以分为两类，即左边和右边。 染色法的中心思想为通过给图染
-
九连环问题
[PTA链接 ](https://pintia.cn/problem-sets/2066808699485880320/exam/problems/type/7?problemSetProblemId=2066808699527823367) 这个题目绝对不是目前这个层次的正常学生能做的，本身和汉诺
-
反悔贪心
常规的贪心有局限性，而反悔贪心可以让你在 一定范围内反悔，从而选出更优的解。 以后还是写详细点的笔记吧。 一些常用的技巧： 全选某一个，其他改为相对差值。针对局部最优解，更新的目前最优解。 主要是正确性，从目前看，大胆假设，找出正确性。双向思考。正反思考。不局限，少枚举。 最重要的：思考如何从 $i
-
贪心的思路
贪心
-
一些小用法
## 1 ``` struct Node { int sum; int x, y; bool flag; bool operator<(const Node &W)const { return sum < W.sum; } } ``` 上面两个const，第一个是保证W不变，第二个是保证函数不变即调
-
浅拷贝和深拷贝（待补）
后面补 深拷贝与浅拷贝相对：当类/结构体包含指针成员时，深拷贝不会只复制指针的地址，而是会新分配一块内存，并把原指针指向的内容完整复制过去。 深拷贝通常需要你自己在拷贝构造函数和赋值运算符中实现。结果就是：原对象和副本对象各自拥有独立的数据，修改一个不会影响另一个。 举例对比 浅拷贝（默认）→ 共享