双向链表概述双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继next和直接前驱prev。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。为了标识链表的头和尾，将第一个元素的prev指针和最后一个元素的next指针设置为NULL要反向遍...
分类：
其他好文 时间：
2014-10-23 14:18:14
阅读次数：
160
转载请注明出处：http://blog.csdn.net/guolin_blog/article/details/9671609记得在很早之前，我写了一篇关于Android滑动菜单的文章，其中有一个朋友在评论中留言，希望我可以帮他将这个滑动菜单改成双向滑动的方式。当时也没想花太多时间，简单修改了一下...
分类：
移动开发 时间：
2014-10-22 23:24:42
阅读次数：
247
1.把二元查找树转变成排序的双向链表 ?题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 ?? 10 ?/ \ ?6?14 ?/ \ / \ 4?8 12 16 ?转...
分类：
编程语言 时间：
2014-10-22 16:08:23
阅读次数：
276
队列：
先进先出，处理类似排队的问题，先排的，先处理，后排的等前面的处理完了，再处理
对于插入和移除操作的时间复杂度都为O(1)，从后面插入，从前面移除
双向队列：
即在队列两端都可以insert和remove：insertLeft、insertRight，removeLeft、removeRight
含有栈和队列的功能，如去掉insertLeft、removeLef...
分类：
编程语言 时间：
2014-10-22 15:54:58
阅读次数：
250
描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。格式输入格式第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道...
分类：
其他好文 时间：
2014-10-22 10:47:33
阅读次数：
133
ngx_queue作为顺序容器链表，它优势在于其可以高效地执行插入、删除、合并操作，在插入删除的过程中，只需要修改指针指向，而不需要拷贝数据，因此，对于频繁修改的容器很适合。此外，相对于STL list，它还具有以下特点：
自身实现了排序功能
轻量级，不负责内存的分配
自身支持两个链表的合并...
分类：
其他好文 时间：
2014-10-22 10:07:12
阅读次数：
279
============问题描述============ c#服务端：
//创建监听端口.....
privatevoidStartListening()
{
//创建IPEndPoint
IPEndPointipep=newIPEn...
分类：
移动开发 时间：
2014-10-22 00:32:33
阅读次数：
145
上篇文章讨论了单向关联的一对多映射，在一的一端维护双向的关系这样的做法尽管能实现可是存在非常多缺陷，首先生成非常多多余的SQL语句，由于多的一端不维护关系，仅仅有一的一端维护，在进行操作时一的一端会发出多余的update语句；其次，由于多的一端不知道一的一端存在，所以在保存多的一端时假设外键为...
分类：
Web程序 时间：
2014-10-21 23:05:55
阅读次数：
343
一、管道实现进程间通讯主要的理论知识 1．什么是管道以及分类 管道是两个头的东西，每一个头各连接一个进程或者同一个进程的不同代码，依照管道的类别分有两种管道，匿名的和命名的；依照管道的传输方向分也能够分成两种，单向的双向的。依据管道的特点，命名管道通经常使用在网络环境下不同计算机上执行的进程之间.....
分类：
系统相关 时间：
2014-10-21 19:26:40
阅读次数：
527
Knight Moves
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 22121
Accepted: 10332
Description
Background
Mr Somurolov, fabulous chess-gamer indeed, as...
分类：
其他好文 时间：
2014-10-21 13:50:55
阅读次数：
121
