- 博客(17)
- 资源 (10)
- 收藏
- 关注
原创 course-day-8-图论
邻接矩阵:用w[u][v]w[u][v]w[u][v]存边权即可。vector:需要写个结构体,来把邻居编号和边权打包起来;
2022-08-31 17:40:40 123
原创 Luogu-P1056
我们再想到类似对每一行都统计,但是很多都是无用功的方法的时候。不妨试试类似这样对有数据的行和列进行统计后,再进行后续操作。{};i++){//(xx,yy)与(p,q)交头接耳if (x1!i++)i
2022-08-31 17:39:16 108 1
原创 图上BFS和DFS
假设我们不会DFS和BFS,因为DFS和BFS本身就是图而来的。补充一下,之前没有说清楚,无向图的本质是存储有向图。有向有权图是图的存储的终极形式。
2022-08-17 23:14:05 86
原创 图的学习.
图是描述物件之间的关系。物件就是结点,物件之间的关系即是边。所以我们可以发现几乎所有的关系都可以表示成图,dp可以表示成DAG(有向无环图),搜索本质上是图的遍历算法,树也是特殊的图……且图的存在也是非常重要的,很多问题都需要图的解决,比如导航就可以用图实现。邻接矩阵:用w[u][v]w[u][v]w[u][v]存边权即可。vector:需要写个结构体,来把邻居编号和边权打包起来;...
2022-08-16 16:12:01 64
原创 courese-day-4-序列算法-分治思想-前缀和-差分-two-pointer的学习
序列算法-分治思想-前缀和-差分-two-pointer的学习
2022-08-05 23:22:01 121
ubuntu-20.04.2-preinstalled-server-arm64+raspi.img.xz
2021-05-01
noip算法学习资料,大量有用!(从网络收集,仅供学习).
2020-12-05
wxdevcpp_7.4.2_full_setup.exe
2020-09-21
JFormDesigner-7.0.2.4-intellij-idea(改)idea插件
2020-09-13
Git-2.28.0-64-bit.exe
2020-09-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人