摘要：在图论中，最基本的应该就是建边了 1.邻接矩阵 最简单，最直接的办法，就是整一个二维数组 f[10000][10000] f[i][j]=w 表示从i点到j点有一条权值为w的边，如果没有权值，可以赋值为1,0来区别是否油边 代码大概长成这样： const int N=1e4+10; int f[N] 阅读全文

摘要：链表 单链表 多个单链表构成邻接表 ：应用：存储图，存储树 双链表 应用：优化某些题 1.单链表： //说实话，这个真的不难，前提是想好插入和删除一条链的方法 用数组模拟： 1.定义每个节点的val e[n]定义当前点 ne[n] 定义下一个节点的位置 空节点下标用-1表示 #include<ios 阅读全文

摘要：两种常用的排序方式 1.归并排序 核心思想：分治 ①递归排序 \(left\) \(right\) 此时前后两边都有序了 ②归并排序 将两边最小的一个放到一个新数组中 //具体动图在这 https://www.runoob.com/wp-content/uploads/2019/03/mergeSo 阅读全文