![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
泛型算法
文章平均质量分 85
耶耶耶耶耶~
这个作者很懒,什么都没留下…
展开
-
heap排序算法
堆数据结构可以有两种表示方法用指针表示用一维数组表示堆是完全二叉树,索引从0开始,满足下述条件若父节点索引为 i ,则它的左孩子节点索引为 2i+1 ,右孩子节点索引为 2i + 2若孩子节点(包括左右孩子)索引为 i ,则其父节点为 (i-1)/2 向下取整堆是完全二叉树,可以用指针或者数组表示。push_heap的前提是最后一个元素之前满足堆条件,push_heap将最有一个元素插入堆中,插入后整个数组又都满足堆条件。原创 2022-09-28 20:21:43 · 170 阅读 · 0 评论 -
C++ STL 序列式容器(二)
vector是单向开口的连续线性空间,deque是一种双向开口的连续线性空间。和vector一样支持随机访问。原创 2022-09-28 19:34:19 · 428 阅读 · 0 评论 -
C++ 常用泛型算法
声明一个字符串变量很简单:string Str;这样我们就声明了一个字符串变量,但既然是一个类,就有构造函数和析构函数。上面的声明没有传入参数,所以就直接使用了string的默认的构造函数,这个函数所作的就是把Str初始化为一个空字符串。String类的构造函数和析构函数如下://生成一个空字符串sb) string s(str) //拷贝构造函数 生成str的复制品。原创 2022-09-19 20:21:35 · 211 阅读 · 0 评论