![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
tianzy16
这个作者很懒,什么都没留下…
展开
-
std::list使用方法
List List使用一个doubly linked list(双向串列)管理元素,按惯例,C++标准库并未明定实现方式,只是遵守list的名称、限制和规格。List其实相当于数据结构中的双链表。 使用list时必须先包含头文件#include<list>1 其中的list类型定义于namespace std 中,是一个class template:template...转载 2018-12-11 08:40:28 · 4954 阅读 · 0 评论 -
12种排序算法
作者:寒小阳时间:2013年9月。出处:http://blog.csdn.net/han_xiaoyang/article/details/12163251。声明:版权所有,转载请注明出处,谢谢。0、前言 从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了,初始的想法是找一条主线,比如数据结构或者解题思路方法,将博主见过做过整理过的...转载 2018-12-28 10:04:09 · 520 阅读 · 0 评论 -
排序算法动画
0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。 0.2 算法复杂度0.3 相关概念稳定:如果a原本在b前...转载 2018-12-28 10:06:11 · 85 阅读 · 0 评论 -
排序算法动画
0.1 算法分类十种常见排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。 0.2 算法复杂度0.3 相关概念稳定:如果a原本在b前...转载 2018-12-28 10:06:54 · 97 阅读 · 0 评论 -
pra
int a;std::vector<int> b;b.push_back(a);原创 2019-01-11 10:40:56 · 921 阅读 · 1 评论 -
vector、set、map、list
一、vector向量容器(1)头文件 #include<vector>(2)创建vector对象, vector<int> vec;vector的元素不仅仅可以是int, double, string,还可以是结构体,但是要注意:结构体要定义为全局的,否则会出错。(3)基本操作:使用下标访问元素,和数组一样下标从0开始co...转载 2019-01-10 09:15:12 · 251 阅读 · 0 评论 -
图的遍历:深度优先、广度优先
转载 http://blog.csdn.net/zhangxiangdavaid/article/details/38323633图的遍历:深度优先、广度优先遍历图的遍历是指从图中的某一顶点出发,按照一定的策略访问图中的每一个顶点。当然,每个顶点有且只能被访问一次。在图的遍历中,深度优先和广度优先是最常使用的两种遍历方式。这两种遍历方式对无向图和有向图都是适用的,并且都是从指定的顶点开...转载 2018-10-28 21:53:49 · 425 阅读 · 0 评论 -
容器类
转自https://blog.csdn.net/tianzy16/article/details/86213199一、vector向量容器(1)头文件 #include<vector>(2)创建vector对象, vector<int> vec;vector的元素不仅仅可以是int, double, string,还可以是结构体,但是要注意...转载 2019-01-10 09:17:26 · 273 阅读 · 0 评论