- 博客(40)
- 收藏
- 关注
原创 (高阶数据结构)并查集
给你一个 n x n 的矩阵 isConnected ,其中 isConnected[i][j] = 1 表示第 i 个城市和第 j 个城市直接相连,而 isConnected[i][j] = 0 表示二者不直接相连。同的学校,起先互不相识,每个学生都是一个独立的小团体,现给这些学生进行编号:{0, 1, 2, 3,路径压缩思路:数据量极大时,将多层的树压缩成高度为二的树(所有节点都去做2的孩子),减少寻根的消耗。由于并入的树的孩子会充当被并的树的新增一层的孩子,新的一层节点数越少效率越高。
2026-02-16 11:45:49
733
原创 (数据结构)二叉树(下)(链式二叉树、搜索二叉树)+简单的排序算法
此笔记为博主机考前抱佛脚所做,不管有没有用也一并上传记录下来罢,由于时间仓促笔记基本做在了代码注释中
2025-12-20 20:48:48
484
原创 git入门与在VSCode轻松将代码上传到GitHub
SemVer 是一种版本控制系统,帮助开发者通过规范的版本号来标识软件的发布版本,确保软件的兼容性和升级逻辑明确。总之,Git 是现代软件开发中不可或缺的工具,掌握它能够提高开发效率,促进团队协作,并增强代码管理能力。在WSL的VSCode中安装C/C++插件,也可以一键安装之前在windows环境下已经安装过的插件。当在本地对代码进行修改后,需要对代码进行保存的操作,就需要常用add和commit。回到main分支,在main分支对main.c进行修改并add+commit。以及如何利用这些信息生成。
2025-09-27 15:33:50
784
原创 (项目记录)oop课程作业——俄罗斯方块说明文档
本项目基于 GitHub 上的项目进行二次开发,旨在设计一个完整的图形界面游戏实例。游戏使用编写,借助实现图形渲染、事件处理与音频播放。构建方式采用,适配 Visual Studio 2022。
2025-09-17 15:16:11
786
原创 (C++)模板进阶
如果像我们对普通函数的处理一样处理模板函数,把模板和函数的声明放.h,把函数定义放.cpp文件,就会出现以下这种报错想弄明白报错的原因,我们需要理解代码运行的全套操作流程:编译时cpp文件是分离开编译的,也就是说如果在test.cpp中调用了函数Print()(只在展开的头文件里有声明,而在func.cpp定义),这里生成的汇编代码只能是call+未知的函数地址,具体的Print()地址需要在链接阶段从func.o中的符号表中搜索。
2025-08-10 14:46:06
824
原创 (C++)STL:stack、queue简单使用解析
队列也是容器适配器队列的最大特点是FIFO:First In, First Out,先进先出即队尾入数据,队头出数据33。
2025-07-15 11:53:07
221
原创 (C++)STL:string类(三)非成员重载函数和类型转化函数解析使用
接着之前的string(一)(二)继续说明完了大部分string的相关知识
2025-06-01 00:43:41
1017
原创 (C++)STL:string类(二)string各接口超精解及相关代码练习
详细讲解string类中迭代器、各类成员函数的使用方法,并附带代码练习
2025-05-31 18:40:12
1093
原创 (C++)类和对象:补充知识理解(类型转换、静态成员、友元、内部类、匿名对象等)
补充了C++的一些类和对象的知识,包括类型转换、静态成员、友元函数、内部类、匿名对象和一些编译器的优化
2025-05-27 00:28:13
850
原创 (C++)默认成员函数(上):构造、析构、拷贝构造函数
详细讲解整理了C++的默认成员函数中的三个:构造、析构、拷贝构造函数 的理解、用法和注意事项
2025-05-04 16:03:57
1050
原创 (C语言)刷题记录:汽水问题——循环与递归的思考及数学思维在解决问题中的作用的思考
此题给了我两个感悟:1、关于循环和递归转换的理解2、关于数学思维在解决问题中的作用的思考
2025-02-23 15:26:17
488
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅