1 BSTreeNode* ConvertNode(BSTreeNode* pNode, bool asRight) 2 { 3 if(!pNode) 4 return NULL; 5 6 BSTreeNode *pLeft = NULL; 7 ...
分类：
其他好文 时间：
2014-08-21 13:15:54
阅读次数：
200
上一篇分析了LinkedHashMap源码，这个Map集合除了拥有HashMap的大部分特性之外，还拥有链表的特点，即可以保持遍历顺序与插入顺序一致。另外，当我们将accessOrder设置为true时，可以使遍历顺序和访问顺序一致，其内部双向链表将会按照近期最少访问到近期最多访问的顺序排列Entry对象，这可以用来做缓存。
这篇文章分析的LruCache并不是jdk中的类，而是来自安卓...
分类：
其他好文 时间：
2014-08-20 10:33:46
阅读次数：
171
我们熟悉了java单向链表的模拟,现在我就必须开始双向链表的模拟的.
1.基础结构对象DuLNode
public class DuLNode {
private Object data;// 存放结点值
private DuLNode prior; // 前驱结点的引用
private DuLNode next; // 后继结点的引用
public DuLNode()...
分类：
其他好文 时间：
2014-08-17 13:07:32
阅读次数：
278
一：为了消抖，笔者学习了Linux驱动之定时器API(参考 LDD定时器API （p198）)定时器相关结构：struct timer_list{/*…省略一些字段…*/struct list_head list; //双向链表头，用来将多个定时器连成一个双向链表unsigned long expi...
分类：
其他好文 时间：
2014-08-13 12:54:36
阅读次数：
642
STL中链表list是一个常用的容器。list在内存中是不连续的双向链表，且是环形的。要了解链表细节是如何操作的话，阅读STL关于链表的代码是最好的方法。...
分类：
其他好文 时间：
2014-08-13 01:15:05
阅读次数：
349
很容易想到递归，实现确实不是太容易，对本人来说。
平衡二叉树是有序的，要求链表也是有序。
代码：
#include
//平衡二叉树转化为双向链表
using namespace std;
typedef struct tree{
int data;
struct tree *lchild;
struct tree *rchild;
}Tree,*pTree;
void...
分类：
其他好文 时间：
2014-08-12 13:37:24
阅读次数：
189
bnu36905 Nested Segments
离散化+线段树区间更新
也可以用离散化+set（或双向链表）
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-11 21:31:03
阅读次数：
239
readme.txt //作为一个程序员，我们咋么能不写用户手册呢！MSP的我觉得用户体验是王道，苹果手机的用户体验的确不错！不过WP加油！我去，扯远了！赶紧看我的程序吧！ 歡迎使用多功能電子通訊錄V1.0版本 如有BUG敬請原諒 make 之後便可以使用 ./ebook 運行本程序 ...
分类：
系统相关 时间：
2014-08-11 00:07:21
阅读次数：
512
这是我个人写的一个学生管理系统，这是我仅仅用来练手的代码，要知道链表可是你在面试过程中最大机率会考到的，我是陆续从单向链表入门，然后采用双向链表写的代码！如有BUG，请指正，让我们共同进步！ 1 #include 2 #include 3 #include 4 struct student ...
分类：
编程语言 时间：
2014-08-10 15:31:30
阅读次数：
345
