摘要：
递归算法的复杂度分析方法。 a、分析出复杂度公式（关于n的规模） b、求解这个公式1、齐次 例如求fabonaci的第n项，f(n) = f(n-1)+f(n-2) => f(n)-f(n-1)-f(n-2)=0 =>特征方程：x^2-x-... 阅读全文
摘要：
出处 http://blog.csdn.net/adong76/article/details/10071297 BFPRT算法是解决从n个数中选择第k大或第k小的数这个经典问题的著名算法，但很多人并不了解其细节。本文将首先介绍求解这个第k小数字问题的几个思路，然后重点介绍在最坏情况下复杂度仍然为O 阅读全文
摘要：
移动光标上:k nk:向上移动n行 9999k或gg可以移到第一行 G移到最后一行下:j nj:向下移动n行左:h nh:向左移动n列右:l nl:向右移动n列 w：光标以单词向前移动 nw：光标向前移动n个单词 光标到单词的第一个字母上b：与w相反e: 光标以单词向前移动 ne：光标向前移动n个单 阅读全文
摘要：
摘自http://blog.chinaunix.net/uid-26575352-id-3061918.html推荐阅读：Left-Leaning Red-Black Trees,Dagstuhl Workshop on Data Structures, Wadern, Germany, Febru... 阅读全文
摘要：
从头到尾彻底理解KMP 摘自：http://blog.csdn.net/tukangzheng/article/details/38438481 作者：July时间：最初写于2011年12月，2014年7月21日晚10点 全部删除重写成此文，随后的半个多月不断反复改进。 1. 引言 本KMP原文最初 阅读全文
摘要：
CentOS设置虚拟网卡做NAT方式和Bridge方式桥接 CentOS设置虚拟网卡做NAT方式和Bridge方式桥接 时间:2015-02-25 23:30来源:blog.51cto.com 作者:samlei 摘要：KVM虚拟机网络配置的两种方式：NAT方式和Bridge方式。Bridge方式的 阅读全文
摘要：
如何参与linux 内核开发 如果想评论或更新本文的内容，请直接联系原文档的维护者。如果你使用英文 交流有困难的话，也可以向中文版维护者求助。如果本翻译更新不及时或者翻 译存在问题，请联系中文版维护者。 英文版维护者： Greg Kroah-Hartman <greg@kroah.com> 中文版维 阅读全文
摘要：
1 前言 本文的参考分析的源代码版本是2.6.15，我是边学习边总结，学习的过程中得益于Linux论坛（http://linux.chinaunix.net/bbs/）上大侠们总结分析的文档，他山之石可以攻玉，学习过程中我也会边学边总结，开源的发展在于共享，我也抛块砖，望能引到玉！ 由于自身水平有限 阅读全文
摘要：
所谓”位域“是把一个字节中的二进位划分为几 个不同的区域， 并说明每个区域的位数。每个域有一个域名，允许在程序中按域名进行操作。 它实际上是C语言提供的一种数据结构。使用位域的好处是： 1.有些信息在存储时，并不需要占用一个完整的字节， 而只需占几个或一个二进制位。例如在存放一个开关量时，只有0和1 阅读全文
摘要：
epoll的高效实现原理 原文地址：http://blog.chinaunix.net/space.php?uid=26423908&do=blog&id=3058905 开发高性能网络程序时，windows开发者们言必称iocp，linux开发者们则言必称epoll。大家都明白epoll是一种IO 阅读全文