【面试题015】链表中倒数第k个结点可以用两个指针，当第一个指针指向了第k个时候，第二个指针让他指向链表的第一个元素，然后这两个指针同时向后面移动，当第一个指针移动到末尾的时候，第二个指针指向的就是倒数第K个结点；两个指针的间距保持为k-1；当我们遍历列表的时候发现用一个指针是解决不了问题的，我们可...
分类：
其他好文 时间：
2014-05-05 12:00:51
阅读次数：
286
二维数组和二位指针在程序知识中是一个难点，往往会将人弄得头昏眼花。总结一下这个难点的相关问题。二维数组，顾名思义就是数组的数组；二维指针是指针的指针。首先，我们来看看二维数组和二维指针等价的问题。
分类：
其他好文 时间：
2014-05-04 19:22:30
阅读次数：
377
1. 在visual studio 2013 工具扩展中搜ESRI，选择合适的模版安装
2. 项目新建，刚刚安装的模版
3. 通常会报一个错误，interactions的
4. 工具-》nugit程序管理包，搜索interactivity 进行安装（这里需要使用IE打开，否则会报一个指针错误）...
分类：
Web程序 时间：
2014-05-04 18:52:49
阅读次数：
340
复制控制--消息处理示例说明： 有些类为了做一些工作需要对复制进行控制。为了给出这样的例子,我们将概略定义两个类,这两个类可用于邮件处理应用程序。Message类和 Folder类分别表示电子邮件(或其他)消息和消息所出现的目录,一个给定消息可以出现在多个目录中。Message上有 save和 remove操作,用于在指定Folder中保存或删除该消息。数据结构： 对每个Message...
分类：
编程语言 时间：
2014-05-04 17:46:17
阅读次数：
510
复制控制--管理指针成员引言： 包含指针的类需要特别注意复制控制，原因是复制指针时只是复制了指针中的地址，而不会复制指针指向的对象！ 将一个指针复制到另一个指针时,两个指针指向同一对象。当两个指针指向同一对象时,可能使用任一指针改变基础对象。类似地,很可能一个指针删除了一对象时,另一指针的用户还认为基础对象仍然存在。指针成员默认具有与指针对象同样的行为。 大多数C++类采用以下三种方法...
分类：
编程语言 时间：
2014-05-04 17:45:43
阅读次数：
458
按照书上的例子，运行了下，lua指针关键就是3个值，指针函数，不变量，控制变量functioniter(a,i)--指针函数i=i+1localv=a[i]ifvthenreturni,vendendfunctionisp(a)--返回指针函数，不变量，控制变量returniter,a,0endfork,vinisp({1,2,4})do--控制变量是k,也就是指针函数返回..
分类：
其他好文 时间：
2014-05-04 17:34:40
阅读次数：
1033
Sort a linked list using insertion
sort.思路：使用插入排序来对链表进行排序。只要注意链表的边界问题，其实关键就是交换链表的值，对链表指针是没有什么影响的。接下来说下具体步骤：1.判断head或者head->next是否为空；2.循环遍历，初始条件pCur=he...
分类：
其他好文 时间：
2014-05-04 10:01:57
阅读次数：
242
用基类的指针去转存派生类时除了上一篇boost::serialization 用基类指针转存派生类（错误多多，一波三折）之外，还有另一种更简单的方法：
用BOOST_CLASS_EXPORT宏。下面我们来分析怎样用BOOST_CLASS_EXPORT来实现
用基类的指针去转存派生类。
首先来看前面实例的一段代码：
void save()
{
std::ofstream ofs("t7.x...
分类：
其他好文 时间：
2014-05-04 09:48:50
阅读次数：
487
红黑树的性质
红黑树是一棵二叉搜索树，它在每个节点上增加了一个存储位来表示结点的颜色，可以是RED或者是BLACK，红黑树确保没有一条路径会比其它路径长2倍，因而是近似平衡的。
树中的每个结点包含5个属性：color、key、left、right、parent，如果一个结点没有子结点或者是父结点，则该结点相应指针属性的值为NIL。可以把NIL视为指向二叉搜索树
的也结点的指针...
分类：
其他好文 时间：
2014-05-04 09:39:36
阅读次数：
579
一、mmap设备操作
1、mmap系统调用
void *mmap(void * addr, size_t len, int prot, int flags, int fd, off_t offset)
返回值：内存映射的首地址（虚拟映射区首地址）。
功能：内存映射函数mmap，负责把文件内容映射到进程的虚拟内存空间，通过对这段内存的读取和修改（使用指针），来实现对文件的读取和修改，而不...
分类：
系统相关 时间：
2014-05-04 08:55:01
阅读次数：
501
