摘要： Q:我们希望通过利用在一个非常大的数组上直接寻址的方式来实现字典。开始时，该数组中可能包含废料，但要对整个数组进行初始化是不实际的，因为该组的规模太大。请给出在大数组上实现直接寻址字典的方案。每个存储的对象占用O(1)空间；操作SEARCH、INSERT和DELETE的时间为O(1)；对数据结构初始化的时间为O(1)。A：增加两个动态数组，S和S'，类似于栈，初始化时都为空，当某个关键字变成有效时，压入数组，其最大大小为实际存储在字典中的关键字数目。记直接寻址表为T，当某个关键字k变有效时，T[k]里存储S和S'的索引i，即T[K]=i；S[i]里存储那个有效的关键字k，即S[ 阅读全文

摘要： We simply allocate a large contiguous block of memory using malloc() or global new, or by delaring a global array of bytes. A pointer to the top of the stack is maintained. The top pointer is initialized to the lowest memory address in the stack.Each allocation request simply moves the pointer up by 阅读全文

摘要： 以下摘自Wikipedia单例模式，也叫单子模式，是一种常用的软件设计模式。在应用这个模式时，单例对象的类必须保证只有一个实例存在。许多时候整个系统只需要拥有一个的全局对象，这样有利于我们协调系统整体的行为。比如在某个服务器程序中，该服务器的配置信息存放在一个文件中，这些配置数据由一个单例对象统一读取，然后服务进程中的其他对象再通过这个单例对象获取这些配置信息。这种方式简化了在复杂环境下的配置管理。实现单例模式的思路是：一个类能返回对象一个引用(永远是同一个)和一个获得该实例的方法（必须是静态方法，通常使用getInstance这个名称）；当我们调用这个方法时，如果类持有的引用不为空就返回这个 阅读全文