RenewDo

摘要： STL heap以vector为底层容器，从1开始存，2i为左子节点，即是个二叉堆，是个大根堆。 优先队列（priority queue）允许用户以任何次序将任何元素插入容器，但取出时要从优先权最大的元素开始取。二叉大根堆具有这样的特性，因此作为优先队列的底层机制。 能不能用list作为优先队列底层 阅读全文

摘要： array 是C++自带的 array是静态空间，一旦配置了就不能改变；如果要换个大的空间，就要由客户自己来完成：重新申请新空间，然后将元素都从旧地址搬移到新地址，再将原空间释放。 vector是动态空间，随着元素加入，其内部机制会自动扩充空间以容纳新元素。 看看vector的构造函数及析构函数 i 阅读全文

摘要： STL有5个全局函数作用于未初始化的空间上。 前面提到的construct(),destroy(),uninitialized_copy(),uninitialized_fill(),uninitialized_fill_n() 使用时要包含<memory> 1、uninitialized_copy 阅读全文

摘要： SGI的空间配置器allocator只是简单的new和delete的一层包装，没有提供效率的强化。 而一般C++内存配置和释放操作如下： class Foo { ... } Foo *pf = new Foo; delete pf; new算式：1）使用new配置内存，2）使用Foo构造对象 del 阅读全文

摘要： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 这种解法只能确定有大于一半的数时，才能用 阅读全文

摘要： 在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 给定一个整数n，请返回n位的格雷码，顺序为从0开始。 阅读全文