![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 57
Schwertlilien
有颗骄傲的小小流星
展开
-
XDOJ-图的深度优先遍历
超简单好吗???!40行搞定555被某些博主的代码给骗了。几个小时过去了,鸽子精都愤怒了。大家请擦亮双眼。忠告。问题描述已知无向图的邻接矩阵,以该矩阵为基础,给出深度优先搜索遍历序列,并且给出该无向图的连通分量的个数。在遍历时,当有多个点可选时,优先选择编号小的顶点。(即从顶点1开始进行遍历)输入格式 第一行是1个正整数,为顶点个数n(n<100),顶点编号依次为1,2,…,n。后面是邻接矩阵,n行n列。 输出格式共2行。第一行输出为无向图的深度优先搜索遍历序列,输出为顶点编号,顶点编原创 2021-12-22 16:25:44 · 773 阅读 · 0 评论 -
PTA-链表去重
56行不到即可AC思路:(看这里!看这里!【原来】对于原表数据很麻烦的删去重复的元素(同时挪到另外一个数组里面),还要更改原表后面数据的地址,比较麻烦,时间复杂度也很高。【现在】一个重点是:并不需要数据的下一个地址next了。换到表里面是顺序存储,直接输出的时候输出下一个的地址即可。采用了二维数组实现,【0】是当前数据的地址,【1】是当前数据值。采用v【数据值】找寻该值是否已经存在,不存在就挪到留下来的二维数组里面;存在就挪到删去数据的二维数组内。给定一个带整数键值的链表 L,你需要把其原创 2021-10-10 18:06:01 · 1962 阅读 · 0 评论 -
数据结构-线性表的单链表存储和运算
C++版链表,未使用类。以及与之前的代码进行比对。原创 2021-09-25 22:09:10 · 479 阅读 · 0 评论