- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构---图(应该写的比较通俗易懂吧...)
图是由顶点（Vertex）集合和边（Edge）集合组成的一种数据结构，通常表示为，其中是顶点的非空集合，是边的集合，边是顶点的无序对（对于无向图）或有序对（对于有向图）。例如，在一个社交网络中，人可以看作顶点，人与人之间的朋友关系可以看作边。
2025-01-24 18:11:05
747
原创 算法---LRU算法
LRU算法即最近最少使用算法（LeastRecentlyUsed），是一种常用的页面置换算法和缓存淘汰策略。LRU算法的核心思想是，当内存或缓存空间不足时，优先淘汰最近最少使用的数据。具体来说，它会记录每个数据的访问时间，当需要淘汰数据时，选择访问时间最早的数据进行淘汰。
2025-01-18 17:15:01
924
原创 基于优先级队列和并查集改进的求最小生成树的Kruskal算法的课程设计
基于优先级队列和并查集改进的求最小生成树的Kruskal算法。本实验主要实现了通过使用优先级队列（小堆）来存储边，然后使用树形结构的并查集(使用了路径压缩和按秩合并的优化)求解图的最小生成树的Kruskal算法。这种改进后的算法在处理边的选择和避免环的形成方面更加高效,时间复杂度在一般情况下为，在稀疏图中可以近似为，其中V是图中的顶点数，E是图中的边数。Kruskal算法的核心思想是贪心策略。它总是选择当前权重最小的边，只要这条边不会与已经选择的边形成环。
2025-01-05 00:25:40
679
1原创 C++ string类方法大全
下面介绍一些string类常用的方法,文章内容过长,如有错误烦请指正,谢谢.目录一.构造,拷贝构造,赋值重载1.构造函数与拷贝构造函数2.赋值重载函数二.迭代器 1.正向迭代器---begin() end()2.反向迭代器---rbegin() rend()3.正向常量迭代器---cbegin() cend()4.反向常量迭代器---crbegin() crend
2024-05-17 14:32:09
2088
原创 C++之模板初阶
class 类模板名//类体当类成员函数的声明与定义分离template类模板名::函数名(参数1,....)//函数实现类模板的成员的声明和定义必须在一个文件里,不能声明在.h文件,定义在.cpp文件下面是一个例子:class At _a;//析构函数声明//析构函数定义A::~A()_a = 0;
2024-05-08 21:23:15
1405
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人