2014年12月__小青年儿_

原创红黑树算法解析

红黑树系列，六篇文章于今日已经完成：1、教你透彻了解红黑树2、红黑树算法的实现与剖析3、红黑树的c源码实现与剖析4、一步一图一代码，R-B Tree5、红黑树插入和删除结点的全程演示6、红黑树的c++完整实现源码------------------------------ 一、红黑树的介绍先来看下算法导论对R-B Tree的介绍：红黑树，一种二叉查找树，但在每个结点上增

2014-12-31 19:51:48 1244

原创 U盘安装ubuntu组成双系统

简介　　想学习一下linux，于是准备安装ubuntu桌面版，去ubuntu官网下载最新了目前最新的ubuntu-12.10-desktop-i386.iso镜像文件。我当前操作系统是win7，去网上搜索到的硬盘安装方法感觉比较麻烦，加上我本身有一个4GB大小的U盘，之前一直中意用U盘安装系统，于是搜索了U盘安装ubuntu的方法。网上的教程写的都比较清楚，不过安装过程中却给我带来不少麻烦

2014-12-23 21:51:09 934

【编者按】在《深入浅出Docker》系列文章的基础上，InfoQ推出了《Docker源码分析》系列文章。《深入浅出Docker》系列文章更多的是从使用角度出发，帮助读者了解Docker的来龙去脉，而《Docker源码分析》系列文章通过分析解读Docker源码，来让读者了解Docker的内部实现，以更好的使用Docker。总之，我们的目标是促进Docker在国内的发展以及传播。另外，欢迎加入Info

2014-12-16 22:34:50 1057

原创 git clone速度慢

解决方法：1.clone最新一个提交git clone --depth 1 git://git.kernel.org/pub/scm/linux/kernel/git/stable/linux-stable.git 2.更新获取完整历史版本[如果需要的话]git fetch --unshallow

2014-12-13 22:57:25 4489

原创 signalfd、timerfd、eventfd使用说明

种新的fd加入linux内核的的版本：signalfd：2.6.22timerfd：2.6.25eventfd：2.6.22三种fd的意义：signalfd：传统的处理信号的方式是注册信号处理函数；由于信号是异步发生的，要解决数据的并发访问，可重入问题。signalfd可以将信号抽象为一个文件描述符，当有信号发生时可以对其read，这样可以将信号的监听放到se

2014-12-13 20:38:42 1230

原创 Linux epoll工作原理

定义：　　epoll是Linux内核为处理大批句柄而作改进的poll，是Linux下多路复用IO接口select/poll的增强版本，它能显著的减少程序在大量并发连接中只有少量活跃的情况下的系统CPU利用率。因为它会复用文件描述符集合来传递结果而不是迫使开发者每次等待事件之前都必须重新准备要被侦听的文件描述符集合，另一个原因就是获取事件的时候，它无须遍历整个被侦听的描述符集，只要遍历那些被

2014-12-13 19:42:28 1162 1

原创 Nginx源码学习资源集

nginx源码学习是一个痛苦又快乐的过程，下面列出了一些nginx的学习资源。首先要做的当然是下载一份nginx源码，可以从nginx官方网站下载一份最新的。看了nginx源码，发现这是一份完全没有注释，完全没有配置文档的代码。现在你最希望要的是一份注释版的nginx源码，可以从下面的链接中下载一份：https://github.com/jianfengye/ngi

2014-12-06 21:50:24 959

小青年儿