第二章:空间配置器 allocator SGI特殊的空间配置器,std::alloc SGI是以malloc()和free()完成内存的配置与释放。 SGI设计了双层级配置器: 第一级配置器直接使用malloc()和free(); _malloc_alloc_template ...
分类:
其他好文 时间:
2014-09-02 22:40:25
阅读次数:
237
第三章:迭代器概念与traits编程技法 迭代器是一种smart pointer auto_Ptr 是一个用来包装原生指针(native pointer)的对象,声明狼藉的内存泄漏问题可藉此获得解决。 auto_ptr用法如下,和原生指针一模一样:void func() { auto_p...
分类:
其他好文 时间:
2014-09-02 22:34:25
阅读次数:
266
题意:你有b块钱想要组装一台电脑。给出n个配件的种类,品质和价格,要求每个种类的配件各买一个总价格不超过b且“品质最差配件”的品质因子应尽量大。这种情况下STL的map的确很好用,学习学习这种最大值最小的问题可以用二分法,自己写的二分会死循环,学习一下别人的二分。 1 //#define LOCAL...
分类:
其他好文 时间:
2014-09-02 21:17:35
阅读次数:
209
原题http://acm.hdu.edu.cn/showproblem.php?pid=1873
看病要排队
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4774 Accepted Submission(s): 1976
...
分类:
其他好文 时间:
2014-09-02 17:56:25
阅读次数:
211
在STL中为了提供通用的操作而又不损失效率,我们用到了一种特殊的技巧,叫traits编程技巧。具体的来说,traits就是 通过定义一些结构体或类,并利用模板类特化和偏特化的能力,给类型赋予一些特性,这些特性根据类型的不同而异。在程序设计中可以使用这些traits来判 断一个类型的一些特性,引发C+...
分类:
其他好文 时间:
2014-09-02 17:30:05
阅读次数:
185
最近升级到Cocos2d-x 3.2正式版,iOS程序编译没任何问题,结果使用cocos compile -p android编译生成APK程序,结果悲剧了,出现以下错误。 Android NDK: Invalid APP_STL value: c++_static Android NDK: Please...
分类:
移动开发 时间:
2014-09-01 22:55:44
阅读次数:
9128
splay不过竟然用reverse一发水过了。。。调用STL的代码:(156ms)#include #include #include using namespace std;int f[130009];int n,m,l,r;int main(){ scanf("%d %d",&n,&...
分类:
其他好文 时间:
2014-09-01 22:25:03
阅读次数:
379
常用方法vector1、可随机访问,可在尾部插入元素;2、内存自动管理;3、头文件#include 1、创建vector对象一维:(1) vectorv1;(2) vectorv2(10);//10个元素,初始为0(3) vectorv3(10,4);//10个元素,初始为4(4) vectorv4...
分类:
其他好文 时间:
2014-09-01 19:19:43
阅读次数:
313
和 Uva 10020几乎是一样的,不过这里要把圆形区域转化为能够覆盖的长条形区域(一个小小的勾股定理)学习一下别人的代码,练习使用STL的vector容器这里有个小技巧,用一个微小量EPS来弥补浮点运算中的误差 1 //#define LOCAL 2 #include 3 #include 4.....
分类:
其他好文 时间:
2014-09-01 19:15:03
阅读次数:
262