![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 55
wizardAEI
百度acg基础架构-前端开发
展开
-
数据结构入门:八大数据结构和三大算法(不断更新中)
文章目录数据结构基本定义和类型八大数据结构概述数组(Array)STL--vector链表( Linked List)链表的实现链表的STL实现栈( Stack)栈的实现:基于数组的栈实现基于结构体和指针的栈的实现栈的STL实现:队列(Queue)基于结构体和指针的队列的实现STL队列双端队列(可以同时对队首和队尾操作)优先队列树( Tree)树的数据结构实现二叉搜索树(BST)平衡二叉树和红黑树红黑树B-treeB+树区间树(线段树):STL中set的实现图(Graph)图的遍历图的拓扑排序图的最小生成树原创 2021-04-17 21:39:52 · 1663 阅读 · 0 评论 -
最短路问题(更新中)
单源最短路 dijkstra算法(不可包含负边权) 算法实现过程: 对于图G(点数,边数),新建顶点集合T,初始只包括源点; 设置一个距离数组D,D[i]表示源点到i的距离(其中D[i]和源点相邻); 选出距离最小的点,则该值就是源点s到该值对应的顶点的最短路径,并且把该点加入到T中(第一次); 查看新加入的顶点是否可以到达其他顶点并且看看通过该顶点到达其他点的路径长度是否比T[其他点]到达短,如果是,那么就将这个点加入D; 从D中找出最小值(除了源点本身和已经在第三步找到过的点),重复上述动作,直到T中原创 2021-03-12 14:13:38 · 238 阅读 · 0 评论 -
迭代器使用方法
迭代器 使用方法: 容器类名::iterator 迭代器名; 例: vector<int> v vector<int>::iterator iter; //定义正向迭代器 //使用 for(int i=1;i<=10;i++) v.push_back(i); for(iter=v.begin();iter!=v.end();iter++) cout<<*iter<<endl; ...原创 2021-03-12 11:29:00 · 148 阅读 · 0 评论