![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
今天的喝了碗鸡汤
昨日深渊,今日浅谈。
展开
-
【C++】【数据结构】带有头节点的链表 + 反转链表的实现
“Being on sea, sail; being on land, settle.”2020.10.04今天重新整理了数据结构中链表的有关功能及实现,附加完成了带有头节点版本的 反转链表。LeetCode.206 反转链表: 题目.所有代码如下:鉴于可读性的原因,所有变量中的英文单词未采用缩写。#include <iostream>using namespace std;template<class T>struct Node{ T data; .原创 2020-10-04 16:43:37 · 482 阅读 · 0 评论 -
【数据结构】【Java】最小生成树之Kruskal
基本思想:每次从剩下的边中选择一条权重最小并且不会产生环路的边加入到已选择的边集当中。难点1 : 权重最小 —— 使用最小堆难点2 : 如何判断不产生回路?—— 每个顶点都是一个并查集,先从最小堆中选出一条权重最小的边,如果该边的两个顶点位于两个并查集中,即说明不会产生回路。每次添加成功一条边后,需要把两个顶点所在的并查集合并。需要使用的数据结构:用于存储图的边的数组、用于提取边的小根堆、用于存储最小生成树的边的数组、用于表示子图的并查集。由于Java没有自带的并查集,咱们先自己实现一个:链接:原创 2020-09-20 11:58:27 · 223 阅读 · 0 评论