题目链接 题解 ?：若图中边权全部为$1$，BFS即可在$O(n+m)$的时间中求出单源最短路。 BFS+剪枝就可以啦(☆▽☆) BFS：对于每个位置，向上下左右4个方向拓展长度$k$，直接搜索。 剪枝：在拓展过程中（当前拓展到位置$(x,y)\(），只要发现一个无法更新的位置\)(tx,ty)$（ ...
分类：
其他好文 时间：
2021-04-12 11:40:06
阅读次数：
0
吐槽 最后的BFS和DFS了，做完这个开始搞模拟！！！ DFS 注意检查的是新坐标！！！ 1 #include<bits/stdc++.h> 2 using namespace std; 3 int sx,sy,ex,ey; 4 int maps[6][6]; 5 int dir[4][2]={ 6 ...
分类：
其他好文 时间：
2021-04-08 13:47:42
阅读次数：
0
DAOS 通过两个紧密集成的平面进行运转。数据平面处理繁重的运输操作，而控制平面负责进程编排和存储管理，简化数据平面的操作。 ...
分类：
其他好文 时间：
2021-04-08 13:22:04
阅读次数：
0
#序列化容器 以线性排列（类似普通数组的存储方式）来存储某一指定类型（例如 int、double 等）的数据。需要特殊说明的是，该类容器并不会自动对存储的元素按照值的大小进行排序。 STL提供了vector，list，deque，stack，queue，priority-queue。其中stack， ...
分类：
其他好文 时间：
2021-04-08 13:03:24
阅读次数：
0
#dfs的模板 注意bool判断是否走过这个点并注意回溯的处理。 注意条件判断和边界问题。 //边界判断即剪枝 if(chk()) return; if(over(BianJie)) return; if(bool = false)//未搜索过 bool = true; //赋值或纪录 dfs(n ...
分类：
编程语言 时间：
2021-04-07 11:21:16
阅读次数：
0
unordered_map unordered_map底层实现是哈希表，所以不会根据key来排序 undered_map<T1,T2> m; //T1是key值，T2是value值，初始的时候 m 是空映射 插入方式：键值对的形式插入 unordered_map<int, int> map; for ...
分类：
编程语言 时间：
2021-04-02 13:12:10
阅读次数：
0
一、PriorityQueue介绍 PriorityQueue 是基于优先级堆的无限优先级queue 。 优先级队列的元素根据它们的有序natural ordering ，或由一个Comparator在队列构造的时候提供，这取决于所使用的构造方法。 优先队列不允许null元素。 依靠自然排序的优先级 ...
分类：
编程语言 时间：
2021-03-31 12:04:24
阅读次数：
0
/* 总结：stl里数据结构，如hash(unordered_set\map),queue,deque,priority_queue,stack 主要会用以上数据结构的成员函数，empty(),count(),insert(),push(),push_back(),front(),top(),bac ...
分类：
其他好文 时间：
2021-03-30 13:58:40
阅读次数：
0
一、简介 1. deque（Double Ended Queues，双向队列）和向量很相似，但是它允许在容器头部快速插入和删除（就像在尾部一样）。 2. 资料网址：http://www.cplusplus.com/reference/deque/deque/ 3.实际上，deque是对vector和 ...
分类：
编程语言 时间：
2021-03-30 13:10:24
阅读次数：
0
n为节点数量，m为边数量 EK算法复杂度：O(n*m^2) dinic算法复杂度：O(n^2*m) EK算法思想就是先用bfs找到一条增广路（从源点到汇点有流量的路），然后用pre数组记录这条路径上每一个节点的上一个节点。之后利用pre数组完成对这条路上所有边流量的消减，以及增加答案。看代码就清楚了 ...
分类：
编程语言 时间：
2021-03-29 12:24:11
阅读次数：
0
