libevent能够处理三种事件: I/O、信号、定时器。 涉及两个数据结构: event，表示一个事件 event_base，管理所有事件 本文主要介绍event_base，结构如下: evsel主要描述libevent的底层实现机制，linux系统对应epoll: ...
分类：
其他好文 时间：
2017-05-23 11:24:07
阅读次数：
184
双向链表的结构 双向链表的节点 双向链表的创建 尾插法 头插法 双链表的遍历 双链表的查找 双链表的删除 双链表的插入 ...
分类：
其他好文 时间：
2017-05-21 17:52:17
阅读次数：
156
将新的节点插入双向链表的时候： iterator insert(iterator itr,const Object & x)//向双向链表中插入一个x节点 { Node *p = itr.current; theSize++; return iterator(p->prev = p->prev->n ...
分类：
编程语言 时间：
2017-05-20 00:06:57
阅读次数：
219
LinkedHashMap LinkedHashMap内部採用了散列表和链表实现Map接口，并能够保证迭代的顺序，和HashMap不同，其内部维护一个指向全部元素的双向链表，其决定了遍历的顺序，一般是元素插入的顺序进行迭代，只是元素又一次插入顺序不会受到影响。 LinkedHashMap提供一个特殊 ...
分类：
其他好文 时间：
2017-05-17 14:16:52
阅读次数：
291
要求：如果链表长度为N，时间复杂度要求为O(N),额外的空间复杂度要求为O(1) public class Problem04_ReverseList { // 单链表数据结构 public static class Node { public int value; public Node next... ...
分类：
其他好文 时间：
2017-05-17 14:05:11
阅读次数：
142
HashMap和LinkedList合二为一即是LinkedHashMap。所谓LinkedHashMap，其落脚点在HashMap，因此更准确地说，它是一个将所有Entry节点链入一个双向链表Lin...
分类：
其他好文 时间：
2017-05-15 23:47:34
阅读次数：
359
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 基本思路 假设二叉搜索树为{10,6,14,4,8,12,16}，按照中序遍历，当我们遍历转换到根节点（值为10的节点）时，它的左子树已经转换成一个排序的链表了，并且处在链表 ...
分类：
其他好文 时间：
2017-05-15 22:36:37
阅读次数：
222
双向队列 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描写叙述 想想双向链表……双向队列的定义差点儿相同，也就是说一个队列的队尾同一时候也是队首。两头都能够做出队，入队的操作。 如今给你一系列的操作。请输出最后队列的状态； 命令格式： L ...
分类：
其他好文 时间：
2017-05-13 13:35:05
阅读次数：
172
全然依照海涛哥剑指offer里边的递归思路来写的。基本一样。仅作学习验证。努力锻炼。努力学习！ 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建不论什么新的结点，仅仅调整指针的指向。 比方将二元查找树 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双 ...
分类：
其他好文 时间：
2017-05-12 19:07:47
阅读次数：
182
Victor:采用数组的方式存储数据，与ArrayList相同，线程安全。性能比ArrayList差 ArrayList:采用数据的方式存储数据，线程不安全。ArrayList使用数组来存储数据，使用的是连续的内存空，有序\查询快\增删慢。 LinkedList:采用双向链表的方式存储数据，无序，查 ...
分类：
其他好文 时间：
2017-05-12 01:32:01
阅读次数：
179
