IP属地：湖南
-
c++小细节
结构体重载比较符 重载小根堆的回调函数 reverse() 左闭又开 lower_bound( )和upper_bound( )都是利用二分查找...
-
矩阵乘法作者：yxc链接：https://www.acwing.com/blog/content/25/[https://www.acwing.com/...
-
dfs剪枝
1，优化搜索顺序大部分情况下，我们应该优先搜索分支较少的节点。2，排除等效冗余3，可行性剪枝4，最优性剪枝5，记忆化搜索（DP）
-
基础数论素（质）数 1）试除法判断素数 2）分解质因数 1)分解 n 的质因数 2)分解 n ! 的质因数 筛质数 筛区间[L ,R]之间的质数1）找出...
-
二分图算法（染色法 ， 匈牙利），欧拉回路二分图判断 二分图：将所有点分成两个集合，使得所有边只出现在集合之间。一定不含有奇数环，可能含有长度为偶数的环，不一定是连通图。 染色法 存储结...
-
最小生成树算法
prim算法 试用场景：稠密图存储结构：邻接矩阵算法思路：维护一个集合，找到每次离集合最近的点，然后把该点加入到该集合，并使用这个点去更新其他点...
-
最短路算法
朴素dijkstra算法 适用情况：稠密图（边的数量远远多余点的数量），不能适用有负权边的图存储方式：邻接矩阵算法思路：进行 n 次迭代 ， 每...
-
设计模式_23_责任链模式基本介绍 职责链模式(Chain of Responsibility Pattern) ,又叫责任链模式，为请求创建了一个接收者对象的链(简单示...