- 博客(38)
- 收藏
- 关注
RSS订阅原创 第六章 图 习题
连通：比如说u和v连通的意思就是说两个结点之间有路径能互达连通分量：就是无向图中的极大连通子图，即每个子图都是连通的。强连通图：是对于有向图来说的，就是说每两个结点间都有路径可以互相到达，例如a与b，a->b和b<-a。强连通分量：就是有向图的极大连通子图都是强连通的。生成树则是尽可能多的结点+尽量少的边，而生成树应是连通的。
2026-08-10 01:21:09
223
原创 6.2图的存储即基本操作 错题收集
解释：因为问的是无向图邻接表做多边表结点个数，那就要无向图最多边的时候，而无向图最多边的时候就是完全无向图，完全无向图的边计算如下图所示：然后又因为一个边提供两个边表结点所以等差数列求和的公式还要乘2，所以答案为B。解释：如下图所示即为该题的解图，假如顶点v是5，那么v在边表中出现的次数即为结点v的入度。
2026-08-10 00:31:25
220
原创 Linux-进程概念（一）
介绍了冯诺依曼体系，OS操作系统的设计目的，核心功能，系统调用和库函数的概念，还有进程的概念，PCB，通过系统调用获取进程标识符，通过系统调用创建进程，和fork函数的初识。
2025-05-16 17:06:45
712
原创 C++--＞智能指针
智能指针的使用，以及粗略实现智能指针，并且介绍了auto_ptr，unique_ptr，shared_ptr以及weak_ptr，还有删除器和循环引用的问题
2024-12-20 00:43:39
950
原创 C++进阶--＞C++11
讲了初始化列表、右值引用、引用折叠、完美转发、可变模板参数、default、delete在类中的使用，lambda，包装器
2024-11-25 23:37:59
984
1
原创 C++进阶--＞哈希表的实现
提到了一点unordered_map的使用、哈希应用、哈希冲突、负载因子、哈希函数、除留余数法、乘法散列法、全域散列法、处理哈希冲突、开放定址法的实现、链地址法的实现。
2024-11-16 16:35:33
880
原创 C++类和对象（下）
类和对象（下）包括取地址运算符重载、初始化列表、static成员、friend友元、内部类、以及匿名对象；另外补充了不同编译器对于相同代码的不同处理和优化
2024-09-16 01:38:20
993
1
原创 C嘎嘎入门下
运行结果为：--由上代码可见第一次打印的是a=20与预期的一样，但第二次就打印出一个2076150152，原因是局部变量a被存在四区中的栈区上，当调用完test函数后a就会被释放掉。第一次能打印出来是因为编译器对此有所保留，所以在打印第二次的时候就打印错误。运行结果为：--由上代码见，因为test函数里的a用static修饰储存在四区中的静态区，静态区是当程序结束时才销毁所以上面两条cout打印出来的是10，函数调用也可以作为等号左值进行赋值使用 实现代码为test() = 40;
2024-08-22 23:35:05
1081
2
原创 C嘎嘎入门上（包含头文件、using namespace std、缺省函数、重载函数、引用的理解和使用）
在C++里 头文件、using namespace std、缺省函数、重载函数、引用的理解以及使用。
2024-08-21 23:35:38
1094
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人