青fu
青fu
全部文章
C++
linux(2)
opencv(1)
webserver(1)
数据结构与算法(1)
设计模式(1)
归档
标签
去牛客网
登录
/
注册
qingfuのblog
の
全部文章
/ C++
(共5篇)
排序算法一览
排序算法一览 总览 排序算法 时间复杂度 空间复杂度 稳定性 原地排序? 冒泡排序 稳定 是 选择排序 不稳定 是 插入排序 稳定 是 希尔排序 不稳定 是 快速排序 不稳定 是 归并排序 稳定 否 基数排序 稳定 否 堆排序 O(...
排序
数据结构
2021-07-25
0
375
并查集与二进制子集
并查集与二进制子集 并查集 思想:用集合中的一个元素代表集合。主要包含查找与合并。(包含路径压缩与按秩合并) class Djset { public: Djset():count(0){} int find(int x){ //查询,进行路径压缩 if(par...
2021-07-10
0
358
数值范围
数值范围 int(整型) 尺寸:32bit 范围:-2147483648~2147483647 -2^31=-2147483648; 2^31-1=2147483647; 说明:首位为0表示正数,为1表示负数等价于 111111111....->01111111...... 备注:其余整形同理...
数据类型
2021-07-10
0
374
STL源码剖析摘要
STL源码剖析 vector 变长数组 内存空间连续分配 deque、queue、stack deque 双向队列,号称是连续的,但是其底层实现不是连续的——分段连续状态 允许遍历,提供itetator:++,--,+= 作为stack和queue的默认底层结构 queue和stack...
stl
容器
数据结构
2021-07-10
0
380
最短路径算法(Dijkstra-Floyd)——C++代码实现
最短路径算法 Dijkstra算法 图G中的起点为顶点s,distTo[]表示G中路径的长度,distTo[v]表示从s到v某条路径的长度。不可达长度设为无穷。T表示已经确定最短路径的节点。 distTo[s]初始化为0,更新s到邻接点的距离。s存入T中。 放松 *->v:找到distTo...
最短路径
Floyd
Dijkstra
2021-04-27
1
1139