RenewDo

摘要： 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开始。 阅读全文

摘要： 保存中间计算的结果 阅读全文

摘要： 发现这个程序有几个点特别好： 1、旋转数组意味着如果某部分的序列前面的数小于后面的数则是顺序排列的，则可以直接取前面的数为最小值 while(rotateArray[mid]>=rotateArray[high]) //这个判断可以直接省略中间很多顺序串的比较 2、if(high-low ==1) 阅读全文

摘要： 位操作基础篇之位操作全面总结 - MoreWindows Blog - 博客频道 - CSDN.NEThttp://blog.csdn.net/morewindows/article/details/7354571 总结一下： 1、判断奇偶 数i: if(i&1)printf("%d",i) 2、交 阅读全文

摘要： 递归出错简直要人命啊！！！ 递归出口一定要小心，否则就会陷入无限循环中导致内存崩溃！！ 这题：第一：左右子树的范围要小心，一开始没有用leftlen，直接spre+rootin！诶~~，两者没有啥关系的 第二：左右子树怎么判断停，单靠spre==epre &&sin==ein判断是不行的，它只能判断 阅读全文

摘要： 本来觉得挺简单的，写后一堆错。细思还是指针没理解透彻啊！ 阅读全文

摘要： C++/面试 - 四种类型转换(cast)的关键字 详解 及 代码 - c++语言程序开发技术文章_c++编程 - 红黑联盟http://www.2cto.com/kf/201402/277584.html   C++中常见的面试题. 题目: 关于C++中, 四种类型转换的关键字, 的详解, 也可以 阅读全文