本文转载自深山老林1.什么是委托?委托是一种定义方法签名的类型，可以与具有兼容签名的任何方法关联。2.委托有什么特点？委托类似于 C++
函数指针，但它们是类型安全的。委托允许将方法作为参数进行传递。委托可用于定义回调方法。委托可以链接在一起；例如，可以对一个事件调用多个方法。方法不必与委托签名完全...
分类：
其他好文 时间：
2014-05-16 07:55:24
阅读次数：
284
题目链接题意: 给出单链表头指针head和整数n, 要求删除链表的倒数第n个结点,
这里n保证是合法的输入.我的思路....其实我没大明白题目建议的one pass是什么意思, 可能就是遍历一遍链表的,
不过我还是秉着能A掉就万岁的心态...我还是首先记录了链表的长度, 然后删除第len - n +...
分类：
其他好文 时间：
2014-05-16 05:45:56
阅读次数：
348
题目： Given a linked list, determine if it has a
cycle in it. Follow up: Can you solve it without using extra space?解题思路：
使用快慢指针，快指针每次走两步，慢指针每次走一步...
分类：
其他好文 时间：
2014-05-16 05:19:21
阅读次数：
271
一、字符串指针、字符数组1.
字符串指针：字符串指针变量本身是一个变量，用于存放字符串的首地址。而字符串本身是存放在以该首地址为首的一块连续的内存空间中并以‘\0’作为串的结束。 char
*ps="C Language"; 可以写为： char *ps; #ps字符串指针，是指针...
分类：
其他好文 时间：
2014-05-16 05:05:14
阅读次数：
259
在“实地址模式”中，IRET 指令执行到中断程序或过程的远返回。在执行此操作的过程中，处理器从堆栈将返回指令指针、返回代码段选择器以及 EFLAGS 映像分别弹入 EIP、CS 以及 EFLAGS 寄存器，然后恢复执行中断的程序或过程。
在“保护模式”中，IRET 指令的操作取决于以下因素：EFLAGS 寄存器中 NT（嵌套任务）与 VM 标志的设置，以及当前堆栈中存储的 EFLAGS 映像...
分类：
其他好文 时间：
2014-05-15 15:08:25
阅读次数：
339
1.什么是RTTI？
RTTI 是“Runtime Type Information”的缩写，意思是：运行时类型信息。它提供了运行时确定对象类型的方法。允许“用指向基类的指针或引用来操纵对象”的程序能够获取到“这些指针或引用所指对象”的实际派生类型。在 c++中，为了支持 RTTI 提供了两个操作符 ：
1 dynamic_cast 操作符：它允许在运行时刻进行类型转换，从而使程...
分类：
编程语言 时间：
2014-05-15 11:19:41
阅读次数：
407
题意：给定一棵任意二叉树（不一定是perfect binary tree），将它每一个节点的next指针都指向该节点右边的节点
思路：bfs
这里不能用dfs了，只能用bfs
bfs遍历将同一层的节点存放在同一个数组里，
然后在遍历每个数组，将前面的节点和后面的节点connect起来，
最后一个节点和NULL connect起来
需要定义一个新的struct结构，保存指向每个节点的指针和该节点所在的层
复杂度：时间O(n)， 空间O( n)...
分类：
其他好文 时间：
2014-05-15 06:12:13
阅读次数：
294
通过操作指针,与指针做函数参数'实现字串在主串中出现的次数,然后将出现的部分按照要求进行替换...
分类：
其他好文 时间：
2014-05-15 05:58:16
阅读次数：
218
在 O（nlogn）的时间内对一个链表进行排序。。明显是要用归并或者快排
第一次知道说原来归并也可以用链表来写，被刷了下三观。。。。。用快慢指针的方法找分界点。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNod...
分类：
其他好文 时间：
2014-05-14 15:03:49
阅读次数：
230
装饰模式(Decorater)动态的给一个对象添加一些额外的职责。
就增加功能来说，装饰模式比生成子类更加灵活。装饰模式中有几个关键的地方：①装饰模式依赖于【装饰者】类中有一个父类对象(指针)，
而装饰函数(或方法)用来此父类对象(指针)设置实际的动态类型。②因为是要给某个对象增加职责，所以很明显的...
分类：
其他好文 时间：
2014-05-14 12:03:06
阅读次数：
297
