摘要: 先前一直都是直接敲模板,没有理会原理,今天稍微整理一下. 邻接矩阵:二维数组存图 邻接表:对于每一个结点开一个链表存储与该节点相关的信息。 存图时习惯表述的邻接表一种是存点,一种是存边(此即链式前向星)。对于存点的情况,如果需要存储相应边的信息,可以开一个结构体或者 \(stl\) \(pair\) 阅读全文
posted @ 2025-01-08 21:06 Freshair_qprt 阅读(6) 评论(0) 推荐(0) 编辑
摘要: 好久不见,随便找一题找找感觉。 递归写法: #include<bits/stdc++.h> using namespace std; string s; string times(string x,int cnt) { string newstr=""; while(cnt--) newstr+=x 阅读全文
posted @ 2025-01-08 19:25 Freshair_qprt 阅读(2) 评论(0) 推荐(0) 编辑