随着2022年1月买的服务器到期，我把这一年所写的东西全部迁了出来，放到github上了。也趁此机会写个年终总结吧。 提笔写的时候在看Asoul的直播，写完估计已经到了2023年了。2022年发生的事情太多了，确实很值得去写个总结去纪念一下。 保研保研可能是贯穿2022年的主线吧，从正常来说，从2022年的1月份就应该开始了，但可惜我1月份的时候什么都不懂。3月份开学进学校，可能到5月份才搞懂什么

当写下这篇文章时，已经是10月8日晚上了，距离928已经过去了一周有余，还是打算用文字来记录一下吧。 故事有点长，都不知道从哪里写起了，这将近半年中虽然收到了很多很多人的帮助，但还是走了很多的弯路。 从3月份开始说吧，假期和L佬商量好看能不能，从容易的CV方向，写个在投论文，能对保研有帮助。可惜3月份的我啥也不懂，虽然可能知道，有一篇哪怕在投在夏令营都是乱杀，但我把大部分时间花费在了机试和专业课程

Dijkstra算法是一种最短路径路由算法,用于求单源最短路径，但其要求边权不能为负值。bellman-ford算法也是用来去单源最短路径，但是其边权可以负值。spfa算法为bellman-ford的算法的优化版本，在有些情况下能够实现较小的时间复杂度。核心实现部分。Dijkstra:利用贪心的思想，每次加入最近的未访问节点，从而得到最短路径。 12345678910111213141516171

染色法判断二分图染色法判断二分图的原理：二分图中不存在奇数环（节点数为奇数的环），因此图中相邻两点颜色均应该不同。可以用此方法来判断二分图。模板题目：https://www.acwing.com/problem/content/862/代码： 123456789101112131415161718192021222324252627282930313233343536373839404142434

decltype可以作用于变量、表达式及函数名。①作用于变量直接得到变量的类型；②作用于表达式，结果是左值的表达式得到类型的引用，结果是右值的表达式得到类型；③作用于函数名会得到函数类型，不会自动转换成指针。 decltype不会去真的求解表达式的值。————————————————版权声明：本文为CSDN博主「Jinxk8」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接

https://leetcode.cn/problems/sort-colors/数据特殊，可利用排序直接得到答案啊,也可以利用双指针法。设置两个指针l,r。l从0开始，r从末尾开始。遍历数组，当i遇到0时与l指针元素互换位置。当遇到2时与r指针互换位置。注意到：与r互换位置后，nums[i]有可能仍为2,所以需要循环进行交换判断。 与l交换时没有这样的问题，因为i为从左到右扫描，不可能交换后仍为

例题:https://www.acwing.com/problem/content/284/简易描述：有N堆石子，将N堆石子合并成一堆，只能合并相邻两堆石子，选择的总代价为两堆石子总和。 12345678910111213141516171819202122232425262728#include<bits/stdc++.h>using namespace std;const int

树状数组用来解决单点修改和区间查询时，代码实现比线段树简单。在树状数组t中，t[x]，x表示t[x]覆盖的长度。 lowbit操作可以知道数值x的二进制最低位的1及后面的0表示的数字 123int lowbit(int x) { return x & -x;} 单点修改下标x每次加lowbit(x)即可找到其父亲节点。 123456void add(int x, in

卡特兰数的几何意义简单来说，卡特兰数就是一个有规律的数列，在坐标图中可以表示为：从原点(0,0)出发，每次向x轴或者y轴正方向移动1个单位，直到到达(n,n)点，且在移动过程中不越过第一象限平分线的移动方案总数。模板题:https://www.acwing.com/activity/content/problem/content/959/代码： 12345678910111213141516171

求单源最短路径，边权有的为0，有的为1。一般的BFS，每个边的边权都为1，保证广度优先搜索正确性的基础在于：对于源点 s 以及任意两个节点 u 和 v，如果dist[u]< dist[v]。那么节点 u 一定会比节点 v 先被取出队列。在常规的广度优先搜索中，我们使用队列作为维护节点的数据结构，就保证了从队列中取出的节点，它们与源点之间的距离是单调递增的。然而如果边权可能为 0，就会出现先将