SF
hhttiantian
hhttiantian
注册登录
关注博客
注册登录
主页
关于
RSS
C++ algorithm库中的几个常用函数(swap,reverse,sort)
Heartbleed
2018-09-29
阅读 2 分钟
9.8k
上面是swap函数的定义,实际上c就相当于我们平时写的temp临时变量,但实际上该方法并不是一个高效率的方法,因为该函数涉及到了一次复制构造和两次复制,特别是在交换的变量所占空间特别大的时候,最好采用其他方法实现(比如通过异或实现交换)。
最大堆的一些基本操作
Heartbleed
2018-05-13
阅读 2 分钟
6.2k
由于堆属于完全二叉树,因此可以方便的直接使用数组来表示。将堆的结点从根开始,自左而右,自上而下地进行编号,按照其顺寻保存在一个以为数组中即可,n为堆的结点数量。