2021年9月1日
图的一些操作
摘要： 这次我们来看一下图论的一些有趣的操作与性质 spfa判断负环 首先我们把spfa的代码放过来： void spfa(){ memset(dis,0x3f,sizeof(dis)); memset(vis,0,sizeof(vis)); memset(cnt,0,sizeof(cnt)); dis[1 阅读全文
posted @ 2021-09-01 10:08 RevolutionBP 阅读(35) 评论(0) 推荐(0)
2021年8月25日
图的存边
摘要： 在图论中，最基本的应该就是建边了 1.邻接矩阵 最简单，最直接的办法，就是整一个二维数组 f[10000][10000] f[i][j]=w 表示从i点到j点有一条权值为w的边，如果没有权值，可以赋值为1,0来区别是否油边 代码大概长成这样： const int N=1e4+10; int f[N] 阅读全文
posted @ 2021-08-25 21:58 RevolutionBP 阅读(105) 评论(0) 推荐(0)
2021年8月7日
单链表及双链表
摘要： 链表 单链表 多个单链表构成邻接表 ：应用：存储图，存储树 双链表 应用：优化某些题 1.单链表： //说实话，这个真的不难，前提是想好插入和删除一条链的方法 用数组模拟： 1.定义每个节点的val e[n]定义当前点 ne[n] 定义下一个节点的位置 空节点下标用-1表示 #include<ios 阅读全文
posted @ 2021-08-07 10:12 RevolutionBP 阅读(55) 评论(0) 推荐(0)
2021年8月5日
归并排序及快速排序
摘要： 两种常用的排序方式 1.归并排序 核心思想：分治 ①递归排序 \(left\) \(right\) 此时前后两边都有序了 ②归并排序 将两边最小的一个放到一个新数组中 //具体动图在这 https://www.runoob.com/wp-content/uploads/2019/03/mergeSo 阅读全文
posted @ 2021-08-05 17:30 RevolutionBP 阅读(61) 评论(0) 推荐(0)