【面试题015】链表中倒数第k个结点可以用两个指针，当第一个指针指向了第k个时候，第二个指针让他指向链表的第一个元素，然后这两个指针同时向后面移动，当第一个指针移动到末尾的时候，第二个指针指向的就是倒数第K个结点；两个指针的间距保持为k-1；当我们遍历列表的时候发现用一个指针是解决不了问题的，我们可...
分类：
其他好文 时间：
2014-05-05 12:00:51
阅读次数：
286
二维数组意义：int **Ptr 表示指向"一群"指向整数的指针的指针。int *Ptr[ 5
] 表示指向 5 个指向整数的指针的指针,或者说Ptr有5个指向"一群"整数的指针，Ptr是这5个指针构成的数组的地址int ( *Ptr )[ 5 ]
表示指向"一群"指向 5 个整数数组的指针的指针。...
分类：
编程语言 时间：
2014-05-04 10:55:26
阅读次数：
392
最近都是ARC写代码，弄了一下午整理了一下MRC的使用，原创哦！~！~~1
任何继承NSObject的对象，都需要管理内存2 基本数据类型放到栈中，对象放到堆空间中3 oc对象 nil指针 release 不报错4 僵尸对象检测
stop右-》Edit Scheme-》Diagncatics-》 ....
分类：
其他好文 时间：
2014-05-04 10:44:48
阅读次数：
434
在看项目代码时，发现有个调用，明明调用的函数基类的，搞不懂为什么会调用到派生类的，这是个虚函数，我想肯定是指针的问题，我又想到了是绑定时候的问题thrTransData::thrTransData(){
m_spTimerFactory = NEWSP(TimerFactory); ne...
分类：
其他好文 时间：
2014-05-04 10:28:00
阅读次数：
220
今天初步学习数据结构链表，学习过程中感觉对于指针的理解还差很多，而且对于VS的调试也不会使用，调查问题只能靠一遍一遍的梳理逻辑，效率不是一般的低下。。接下来得赶紧学习下VS的使用。。
今天链表只是初步学习，写的例子也比较简单，如下：定义链表的数据结构，只简单的定义了一个数据和一个指向后继的指针...
分类：
其他好文 时间：
2014-05-04 10:13:28
阅读次数：
244
1，数组对数组只能进行两种操作，1确定数组的大小，2获得数组第一个元素的指针，其他的操作均是通过指针来实现的。123456789#include
main(){int a[2][3]={{1,2,3},{4,5,6}};int *p,(*q)[3];p=a[2];q=a;}inta[2][3]={{...
分类：
其他好文 时间：
2014-05-04 10:04:48
阅读次数：
236
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
