forxtz

摘要： 大致测试了下，堆区大概可以申请 1G这样。捕获 new 的异常，一般抛出 std::bad_allocvoid test(){ char * c = NULL; // input bad_alloc //unsigned int i = (unsigned int)pow(2,31... 阅读全文

摘要： 类似笛卡尔树的实现：http://baike.baidu.com/link?url=nDGlKta6rvBzJ4_xm1TSp-Px05bU6gzgqWx7LnWwnXm5brtOCPJXXXRXeq9ZpIvsfrWkhua4D76oWrt2iQq2WK从题目可以看出，按 a 来看的话，是一个二叉... 阅读全文

摘要： 首先，先简单介绍，线程池的工作原理。1.他自身拥有一定数量的线程数组 threads，处于等待状态，等待唤醒（通过条件变量)2.拥有一个任务队列 m_tasks,存储用户的任务，有新任务以后，唤醒线程，取出任务，通过回调函数的方式调用任务，执行完以后继续等待。使用情况:线程池，适用于会话简短的情况下... 阅读全文

摘要： int add(int a,int b){ return a+b;}第一种，c语言通用。定义一个process_job函数指针类型，返回值为 int ,函数参数为int a,int b。使用用两种方法。 typedef int (*process_job)(int a,int b); ... 阅读全文

摘要： 1.使用函数对象，可以让函数变得有状态。而且可以在运行期再初始化。2.函数对象通常比寻常函数速度快。templatevoid add(int& elem){ elem += theValue;}class AddValue{private: int theValue;public: ... 阅读全文

摘要： 快速排序法事应用最广泛的排序算法之一，最佳情况下时间复杂度是O(nlogn)。但是最坏情况下可能达到O(n^2)。说明快速排序达到最坏情况的原因。并提出改善方案并实现之。答：最坏情况就是，每次分都分出有一部分只有一个元素的。这样T(n) = n + T(n-1) = O(n*n);最好的情况下... 阅读全文

摘要： 复杂度为O(nlogn),辅助空间1，属于不稳定的排序。存储的实际是数组，但是把他当做二叉树来处理。了解一下大根堆和小根堆，大根堆就是指，父节点大于子节点的“二叉树”序列。n个关键字序列Kl，K2，…，Kn称为（Heap），从数组上看就是，ki>=k(2i）且ki>=k(2i+1)(1≤i≤ n/2... 阅读全文

摘要： C++ 比较烦恼的是内存的管理，new是简单，不够，delete偶尔就会忘记。或者说，出现，多个对象共享多一个内存，一个delete以后，导致其他也不能用的不良情况，所以就跑出了一个智能指针来进行管理。设计需求：1.该智能指针能接受各种类型的指针 -- 使用模板2.智能指针需要知道该对象有多少个人在... 阅读全文

摘要： 今日发现要使用堆，然后priority_queue 使用的恰好是堆，默认是大根堆，这样的话，如果遇到需要用到大根堆，小根堆来处理问题的时候，可以使用这个结构。常用方法与队列差不 push(),pop(),top()上一部分代码，可以看出默认比较是 less 所以是大根堆，默认的话，里面的容器是vec... 阅读全文

摘要： 一般来说，我们会用time做这些事情，一个是，获取日期，一个是计算某段代码的运行时间。额，这是vs2008的。C++11有更好的精度。1.运行时间，clock_t单位是(ms)，转为s 要/CLOCKS_PER_SEC(1000)#include #include #include void pri... 阅读全文