- 博客(10)
- 收藏
- 关注
RSS订阅原创 什么是并查集？
中间，且这条附加的边不属于树中已存在的边。rank 不是节点本身的值，而是 树的根节点记录的树高度近似值。省份 是一组直接或间接相连的城市，组内不含其他没有相连的城市。) 的树中添加一条边后获得。请找出一条可以删去的边，删除后可使得剩余部分是一个有着。个城市，其中一些彼此相连，另一些没有相连。，rank[r] 就是这个集合的 rank。树可以看成是一个连通且 无环 的 无向 图。合并时，把小树挂到大树下面，避免形成高树。：把两个集合的根节点连接起来，实现合并。返回矩阵中 省份 的数量。，只是帮助合并决策。
2025-12-03 22:23:24
276
原创 用数组和链表实现栈和队列的两种数据结构
rear ↑取出 A释放 Arear ↑取出 B释放 Bfront → Crear ↑取 front如果 front == NULL => rear = NULL。
2025-11-11 20:23:41
848
原创 C 语言中文件的基础操作
操作函数说明打开文件fopen()返回FILE *，失败返回NULL写入文本fprintf()fputs()类似printf()写入二进制fwrite()把内存直接写入读取文本fscanf()fgets()类似scanf()读取二进制fread()从文件读进内存关闭文件fclose()释放资源、保存缓冲区内容。
2025-11-04 20:03:09
973
原创 链表到底是什么？我们应该如何用？
链表（Linked List）就是一个“能连在一起的结构体集合”。数据域（data）→ 存放内容，比如成绩、编号等。指针域（next）→ 指向下一个节点。就像一串火车车厢，每节车厢（节点）都有一根连接下一节车厢的“钩子”（指针）。int data;// 数据部分// 指针部分（指向下一个节点）为了写得更方便，一般用typedefint data;} Node;此时定义一个结构体或结构体指针皆可以直接写成Node head;
2025-10-30 19:31:01
768
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人