blind5883的小博客

链表

blind5883 — Wed, 28 Oct 2026 02:58:09 GMT

一种线性数据结构，可以在 $\operatorname O(1)$ 内完成表头处的插入和删除，在已知下标情况下，可以对特定位置实现 $\operatorname O(1)$ 的插入和删除。链表重要的有四部分：表头（$h$），$next$ 指针，代表数组（e）和索引变量（$idx$）。具体实现为表

染色法判定二分图

blind5883 — Wed, 28 Oct 2026 02:58:07 GMT

染色法是常用的判断二分图的方法，时间复杂度为 $\operatorname O(n + m)$。中心思想二分图实际上可以分为两边，如下图： ![[Pasted image 20250811172215.png|204]] 一个二分图内的点可以分为两类，即左边和右边。染色法的中心思想为通过给图染

九连环问题

blind5883 — Mon, 26 Oct 2026 13:57:59 GMT

[PTA链接 ](https://pintia.cn/problem-sets/2066808699485880320/exam/problems/type/7?problemSetProblemId=2066808699527823367) 这个题目绝对不是目前这个层次的正常学生能做的，本身和汉诺

反悔贪心

blind5883 — Mon, 26 Oct 2026 13:57:58 GMT

常规的贪心有局限性，而反悔贪心可以让你在一定范围内反悔，从而选出更优的解。以后还是写详细点的笔记吧。一些常用的技巧：全选某一个，其他改为相对差值。针对局部最优解，更新的目前最优解。主要是正确性，从目前看，大胆假设，找出正确性。双向思考。正反思考。不局限，少枚举。最重要的：思考如何从 $i

贪心的思路

blind5883 — Mon, 26 Oct 2026 13:57:57 GMT

贪心

一些小用法

blind5883 — Mon, 26 Oct 2026 13:57:56 GMT

## 1 ``` struct Node { int sum; int x, y; bool flag; bool operator<(const Node &W)const { return sum < W.sum; } } ``` 上面两个const，第一个是保证W不变，第二个是保证函数不变即调

浅拷贝和深拷贝（待补）

blind5883 — Mon, 26 Oct 2026 12:06:54 GMT

后面补深拷贝与浅拷贝相对：当类/结构体包含指针成员时，深拷贝不会只复制指针的地址，而是会新分配一块内存，并把原指针指向的内容完整复制过去。深拷贝通常需要你自己在拷贝构造函数和赋值运算符中实现。结果就是：原对象和副本对象各自拥有独立的数据，修改一个不会影响另一个。举例对比浅拷贝（默认）→ 共享