正解是字典树，运用链表实现的一种数据结构，构建 方式和紫书上的二叉树差不多。因为这道题的内存给的比较紧，所以需要解决内存问题，但是如果递归释放内存会导致效率低下，解决方案是开一个内存池（数组），每次更新下标就可以重复利用了。
#include
#include
#include
#include
using namespace std;
int T,n,k;
struct pa{
cha...
分类：
其他好文 时间：
2015-05-07 22:06:44
阅读次数：
127
http://blog.csdn.net/neustar1/article/details/7478311利用C/C++开发大型应用程序中，内存的管理与分配是一个需要认真考虑的部分。本文描述了内存池设计原理并给出内存池的实现代码，代码支持Windows和Linux，多线程安全。内存池设计过程中需要考...
分类：
其他好文 时间：
2015-05-06 17:27:39
阅读次数：
280
##System Call## 先测试系统调用new/delete的用时。 ``` #include #include using namespace std; timespec diff(timespec start, timespec end) { timespec temp; if((end.tv_nsec-start.tv_nsec)<0) { temp.tv_...
分类：
其他好文 时间：
2015-05-06 13:30:38
阅读次数：
111
一、拥有一个引用，并不一定需要有一个对象与它关联，一种安全的做法是创建一个引用的同时便进行初始化。二、对象存储的五个地方：寄存器、堆栈、堆（一种通用的内存池）、常理存储、非RAM存储。基本类型boolean、char、byte、short、int、long、float、double、voidJava提供了..
分类：
其他好文 时间：
2015-05-06 11:10:31
阅读次数：
130
一、拥有一个引用，并不一定需要有一个对象与它关联，一种安全的做法是创建一个引用的同时便进行初始化。二、对象存储的五个地方：寄存器、堆栈、堆（一种通用的内存池）、常理存储、非RAM存储。 基本类型 boolean、char、byte、short、int、long、float、double、void.....
分类：
其他好文 时间：
2015-05-06 01:11:30
阅读次数：
149
nginx自身实现了内存池，所有内存分配都是基于内存池来操作。基本思想是预申请一段内存空间，低于指定大小的内存（小段内存）直接从内存池中申请，超过指定大小的内存（大段内存）直接调用malloc申请。相关代码在os/unix/ngx_alloc.{c,h}和core/ngx_palloc.{c,h}。...
分类：
其他好文 时间：
2015-05-05 19:46:47
阅读次数：
232
Geode是一个提供实时且高一致性的分布式数据管理平台，典型案例是中国铁路12306售票系统使用Geode管理10个集群节点，在内存中管理2T的热点数据和10个高可用弹性规模的后备节点。 Geode通过内存池 CPU 网络资源和可...
分类：
其他好文 时间：
2015-04-30 12:46:05
阅读次数：
205
Geode是一个提供实时且高一致性的分布式数据管理平台，典型案例是中国铁路12306售票系统使用Geode管理10个集群节点，在内存中管理2T的热点数据和10个高可用弹性规模的后备节点。 Geode通过内存池 CPU 网络资源和可...
分类：
数据库 时间：
2015-04-26 09:35:22
阅读次数：
665
内存池简单说，是为了减少频繁使用 malloc/free new/delete 等系统调用而造成的性能损耗而设计的。当我们的程序需要频繁地申请和释放内存时，频繁地使用内存管理的系统调用可能会造成性能的瓶颈，嗯，是可能，毕竟操作系统的设计也不是盖的。内存池的思想是申请较大的一块内存（不够时继续申请），之后把内存管理放在应用层执行，减少系统调用的开销。...
分类：
其他好文 时间：
2015-04-24 19:15:37
阅读次数：
341
1.内存池的目的 提高程序的效率 减少运行时间 避免内存碎片2.原理 要解决上述两个问题，最好的方法就是内存池技术。具体方法就是，申请内存 ：大小固定，提前申请，重复利用。3.使用场合 长时间运行的服务程序 对速度要求高的程序 对稳定性要求高的程序4.内存池不能满足所有的需求 内存池...
分类：
系统相关 时间：
2015-04-21 08:18:54
阅读次数：
365
