摘要：
进程间通信： 1.文件映射(Memory-Mapped Files） 文件映射(Memory-Mapped Files)能使进程把文件内容当作进程地址区间一块内存那样来对待。因此，进程不必使用文件I/O操作， 只需简单的指针操作就可读取和修改文件的内容。 Win32 API允许多个进程访问同一文件映 阅读全文
摘要：
什么是哈希表？ 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 http://blog.csdn.net/duan 阅读全文
摘要：
1.什么是类？ 类是具有相同属性和相同的方法的对象的集合，它是一种既包含数据又包含函数的抽象数据类型。 对象是类进行实体化后的产物，是一个实体。 在C++中也是先声明一个类类型，用类去定义若干个同类型的对象。对象就是类类型的一个变量。可以说类是对象的模板，是用来定义对象的一种抽象类型。类是抽象的，不 阅读全文
摘要：
1.简述链表和数组的区别 1.（数组访问数据容易，插入和删除难）数组是将元素在内存中连续存放，可以通过下标迅速访问数组中任何元素。但如果要在数组中增加或删除一个元素，需要移动大量元素。 （链表访问数据要遍历，插入删除易）链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。（增加和 阅读全文
摘要：
两个栈实现一个队列 方法一：我们先来说最笨的一种方法：倒栈 大多数人的思路是：始终维护s1作为存储空间，以s2作为临时缓冲区。 入队时，将元素压入s1。 出队时，将s1的元素逐个“倒入”（弹出并压入）s2，将s2的顶元素弹出作为出队元素，之后再将s2剩下的元素逐个“倒回”s1。 见下面示意图： 不得 阅读全文
摘要：
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 阅读全文
摘要：
八、Hash应用例子搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是1千万，但如果除去重复后，不超过3百万个。一个查询串的重复度越高，说明查询它的用户越多，也就是越热门。），请你统计最热门的 阅读全文
摘要：
基础的二分查找： 二分查找变形 随着二分查找的进行，如果找到key并不结束循环的话，最终的结束状态会是right < left，并且right + 1 = left。 当数组中存在key时，根据二分区间选择的不同，这里又分为两种情况，如下图（key为2时）， 当数组中不存在key时，最后仅有一种情况 阅读全文