双端队列(deque容器类):#include与vector
类似，支持随机访问和快速插入删除，它在容器中某一位置上的操作所花费的是线性时间。与vector不同的是:deque
还支持从开始端插入数据：push_front() 。此外deque 不支持与vector 的capacity() 、res...
分类：
其他好文 时间：
2014-05-09 18:19:39
阅读次数：
404
题目：n个人编号分别是1,2,3，...，n，围坐在一张圆桌周围，从编号为k的人开始报数，数到m的人出列。然后他的下一个人开始报数，数到m的那个人又出列；依次循环，直到所有人出列。struct
LNode{ int data; LNode *next;};//n为总人数，k为第一个开始报数的人，.....
分类：
其他好文 时间：
2014-05-09 18:01:58
阅读次数：
386
【面试题015】链表中倒数第k个结点可以用两个指针，当第一个指针指向了第k个时候，第二个指针让他指向链表的第一个元素，然后这两个指针同时向后面移动，当第一个指针移动到末尾的时候，第二个指针指向的就是倒数第K个结点；两个指针的间距保持为k-1；当我们遍历列表的时候发现用一个指针是解决不了问题的，我们可...
分类：
其他好文 时间：
2014-05-05 12:00:51
阅读次数：
286
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
学了四年的计算机，一直让自己比较苦恼的问题是C语言的参数传递问题，之所以说是苦恼，是因为在某年的一个学期，不幸接触到数据结构，光一个链表就把自己弄得死去活来的，而且自已一直就楞以为在操作的过程中，传递参数的指针也在发生变化，结果可想而知，数据结构成了自己专业课里面险些挂彩的一门课程。直至最近，拿出数...
分类：
编程语言 时间：
2014-05-05 09:32:05
阅读次数：
612
windows下安装redis1、redis简介redis是一个key-value存储系统。和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表)、set(集合)、zset(sorted
set --有序集合)和hashs（哈希类型）。这些数据类型...
1、堆和栈什么区别？答：管理方式：对于栈来讲，是由编译器自动管理，无需我们手工控制；对于堆来说，释放工作由程序员控制，容易产生memory
leak2、数组和链表什么区别？答：数组是将元素在内存中连续存放，由于每个元素占用内存相同，可以通过下标迅速访问数组中任何元素。
链表恰好相反，链表中的元素在内...
分类：
移动开发 时间：
2014-05-04 10:37:16
阅读次数：
453
今天初步学习数据结构链表，学习过程中感觉对于指针的理解还差很多，而且对于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
