【面试题015】链表中倒数第k个结点可以用两个指针，当第一个指针指向了第k个时候，第二个指针让他指向链表的第一个元素，然后这两个指针同时向后面移动，当第一个指针移动到末尾的时候，第二个指针指向的就是倒数第K个结点；两个指针的间距保持为k-1；当我们遍历列表的时候发现用一个指针是解决不了问题的，我们可...
分类：
其他好文 时间：
2014-05-05 12:00:51
阅读次数：
286
1 (1)面向对象的语言具有__继承性_性、_封装性_性、_多态性
性。(2)能用foreach遍历访问的对象需要实现 _ IEnumerable 接口或声明_ GetEnumerator
方法的类型。1.c#中的三元运算符是__?:__2.当整数a赋值给一个object对象时，整数a将会被__装箱...
分类：
Web程序 时间：
2014-05-05 11:59:52
阅读次数：
614
1 #include "stdio.h" 2 #include "stdlib.h" 3 4
struct list_head{ 5 struct list_head *prev; 6 struct list_head *next; 7 }; 8 9
struct task{1...
分类：
系统相关 时间：
2014-05-05 10:10:11
阅读次数：
462
堆块分配时的任意地址写入攻击原理堆管理系统的三类操作：分配、释放、合并，归根到底都是对堆块链表的修改。如果能伪造链表结点的指针，那么在链表装卸的过程中就有可能获得读写内存的机会。堆溢出利用的精髓就是用精心构造的数据去溢出下一个堆块的块首，改写块首中的前向指针
Flink 和后向指针 Blink，然后...
分类：
其他好文 时间：
2014-05-05 09:47:29
阅读次数：
491
travel the binary tree by level 4 ( from down to top and from left to right every level )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：tr...
分类：
其他好文 时间：
2014-05-04 18:22:16
阅读次数：
381
今天初步学习数据结构链表，学习过程中感觉对于指针的理解还差很多，而且对于VS的调试也不会使用，调查问题只能靠一遍一遍的梳理逻辑，效率不是一般的低下。。接下来得赶紧学习下VS的使用。。
今天链表只是初步学习，写的例子也比较简单，如下：定义链表的数据结构，只简单的定义了一个数据和一个指向后继的指针...
分类：
其他好文 时间：
2014-05-04 10:13:28
阅读次数：
244
Sort a linked list using insertion
sort.思路：使用插入排序来对链表进行排序。只要注意链表的边界问题，其实关键就是交换链表的值，对链表指针是没有什么影响的。接下来说下具体步骤：1.判断head或者head->next是否为空；2.循环遍历，初始条件pCur=he...
分类：
其他好文 时间：
2014-05-04 10:01:57
阅读次数：
242
travel the binary tree by level 2 ( from top to down )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level 2 (...
分类：
其他好文 时间：
2014-05-04 09:27:56
阅读次数：
334
travel the binary tree by level( from top to down)
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level( from top t...
分类：
其他好文 时间：
2014-05-04 09:17:12
阅读次数：
292
travel the binary tree by level 3 ( from down to top )
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：travel the binary tree by level 3 ( f...
分类：
其他好文 时间：
2014-05-04 09:00:55
阅读次数：
294
