本文主要研究libevent中用来存储事件的两个结构体。 尾队列 具体定义位于queue.h中。 从定义可以看出，尾队列是一个双向链表，具体表现为： 一个小DEMO: #include <stdio.h> #include <stdlib.h> #include <sys/queue.h> #def ...
分类：
其他好文 时间：
2017-10-17 12:34:56
阅读次数：
231
1 /*双向链表特点： 2 *1.每个节点含有两个引用，previos和next,支持向前或向后的遍历(除头节点) 3 *2.缺点插入或删除的时候涉及到引用修改的比较多 4 *注意：下面的双向链表其实也实现了双端链表 5 *注意：在Java中多个引用可以指向同一个对象，也可以随时改变引用的指向 6 ... ...
分类：
编程语言 时间：
2017-10-17 12:23:02
阅读次数：
266
这题应该见的不少了，写写记录一下。 实现该功能分析: (1) O(1) 时间完成查找，那除了 hash 别无选择。 (2) LRU 最近最少使用算法，为了方便数据的淘汰。需要对最近访问的数据放未访问数据之前。 用双向链表实现即可。(通常情况下，双向链表读取、插入的时间复杂度都是O(n), 但是如果知 ...
分类：
编程语言 时间：
2017-10-17 09:53:51
阅读次数：
268
我在工作中，接触到印度软件公司开发出来的软件：整个体系架构非常清晰，按照我们的要求实现了全部功能，而且相当稳定。但是打开具体的代码一看，拖沓冗长，水平不咋样。我们自己的一些程序员就有怪话了，说他们水平真低。但是，印度人能够把软件整体把握得很好，能够完成软件，并得到相当好的设计文档。而中国人在那里琢磨 ...
分类：
其他好文 时间：
2017-10-13 14:08:56
阅读次数：
200
class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } public class Solution { publ... ...
分类：
其他好文 时间：
2017-10-13 12:26:06
阅读次数：
124
1 #ifndef _BLIST_H_ 2 #define _BLIST_H_ 3 4 #include <iostream> 5 6 using namespace std; 7 8 template<class T> 9 class List{ 10 11 private: 12 class N ...
分类：
编程语言 时间：
2017-10-12 10:24:54
阅读次数：
263
LinkedList的特点 非线程安全 支持序列化 双向链表 成员变量 transient int size = 0;transient Node<E> first; // 指向第一个元素transient Node<E> last; // 指向最后一个元素 链表结点，三个属性：元素、上一结点、下一 ...
分类：
编程语言 时间：
2017-10-12 00:58:41
阅读次数：
277
一、题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 二、思路 对二叉搜索树中序遍历的结果即为排序的结果，在中序遍历的过程中，建立双向指针。详细过程见代码注释。 三、代码 public class Solution { Tree ...
分类：
其他好文 时间：
2017-10-11 14:11:48
阅读次数：
96
一、题目 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 二、思路 采用递归的方法，详细过程见代码。 三、代码 public cla ...
分类：
其他好文 时间：
2017-10-11 12:50:17
阅读次数：
128
自己用C写的list双向链表头文件 1 #ifndef _LIST_H_ 2 #define _LIST_H_ 3 4 #include <stdlib.h> 5 #include <stdio.h> 6 #include <stdbool.h> 7 8 typedef int DataType; ...
分类：
其他好文 时间：
2017-10-10 22:00:29
阅读次数：
135
