摘要：
《现代操作系统》系列博文第三篇，本文重点介绍TLB的几个常见名、倒排页表的使用情形和原理、LRU算法的译名和内涵探讨及几种实现、NFU算法的实现、页面大小的分析与确定。 阅读全文
摘要：
本文写于9月初，是利用Topcoder准备应聘时的机试环节临时补习的C++的一部分内容。签约之后，没有再进行练习，此文暂告一段落。 换句话说，就是本文太监了，一直做草稿看着别扭，删掉又觉得可惜，索性发布掉。字符串string基本操作1.用stringstream控制流，格式化输出//SRM144 D2L1#include ...string res;/* .. .*/stringstream ss;ss>res;2.处理格式化字符串示例//SRM144 D1L2//vectorparam;//vectorvec;string::size_type pos = 0;string tmp;f 阅读全文
摘要：
《现代操作系统》的阅读笔记第二篇。本文重点介绍：进程数&I/O频率&CPU利用率的关系、Peterson解法、实时系统任务可调度性的推导、哲学家进餐问题的一个高并行性解等。 阅读全文
摘要：
今天在首页上看到Vamei的博客，里面有个豆瓣链接，点进去之后发现他的首页里能显示自己博客最近的内容，于是研究下是怎么实现的。梳理出方法如下：1.首先登陆豆瓣账号，并进入9点功能：http://9.douban.com/2.在订阅地址中输入自己的博客链接；3.订阅成功后，在“管理订阅列表”中选择自己的博客，然后“认领这个博客”，并按照要求发表一篇标题或内容包含给定字符串的博文；4.验证成功后，豆瓣首页那篇博文也可以删除了。示例可以在我的豆瓣首页上看到：http://www.douban.com/people/71264896/。这个方法应该不限于博客园，只要支持RSS都可以。不过9点自动更新实 阅读全文
摘要：
本文一步一步地教你如何编写一个具有基本功能的shell，特点是由简单到复杂，逐步添加新的特性，注重思路的展示而不是代码的堆砌，因而不会直接呈现一个完善的版本；同时练习相关的Linux的API，有助于破除对shell的神秘感。源码托管在：https://github.com/vvy/wshell 阅读全文
摘要：
本系列博文是《现代操作系统》（Modern Operating Systems）的阅读笔记，定位是正文精要部分的摘录和课后习题精解，因此不会事无巨细的全面摘抄，仅仅根据个人情况进行记录和推荐。本节重点介绍：系统调用的发生过程、shell的基本原理、link原理等。 阅读全文
摘要：
本文是在找工作的准备过程中关于位运算的一些积累和记录的整理。 阅读全文
摘要：
《算法设计手册》上正文部分提到的一些有趣问题，由于所处位置与其章节关联不大，因此没有整理到之前的博文中。这里的3道问题是：归纳法找递归函数输出、动态数组的时间复杂度、最小堆第k小的元素与给定x的大小关系。 阅读全文
摘要：
wrieshark sudo yum install wireshark-gnome sudo wireshar （以root启动，否则看不到网卡）网站URL格式 以查询lumia为例 google http://www.google.com/search?q=lumia baidu http://www.baidu.com/s?wd=lumia tb http://s.taobao.com/search?q=lumia 亚马逊 http://www.amazon.cn/s/keywords=lumia 当当 http://search.dangdan... 阅读全文
摘要：
http://my.oschina.net/costaxu/blog/127394 阅读全文
摘要：
http://www.cnblogs.com/chengmo/archive/2010/10/02/1841355.html 阅读全文
摘要：
以《C程序设计语言》（K&R）为主线，把《C语言参考手册》和C99标准作为参考和补充，同时考虑到自身平台，对常见的C语言编程细节进行测试和总结，尽量不涉及过于边缘的内容，力图简洁并正确。 阅读全文
摘要：
主要是对一些常见的动态规划题目的收集，从硬币找零、编辑距离、lis、lcs到数组最大和/积、0-1背包、工作量划分等一共11个问题以及附加的10个扩展或相关问题的分析与求解，希望能帮助读者增加解题经验，锻炼将原问题分解成子问题并由子问题的解求解原问题的能力。 阅读全文
摘要：
本文以《算法设计手册》第7章回溯法部分介绍的回溯法框架为基础，分析并展示如何运用这个高度抽象的框架解决一般性的问题如组合问题、数独求解、烙饼排序、八皇后等等，同时介绍了回溯法中的剪枝策略，对理解回溯法很有参考价值。另附这一章节的面试题解答。 阅读全文
摘要：
第五章面试题目只有两道，而且研究价值不大，只做了简单解答。本文重点是介绍利用DFS来寻找无向图上的挂接点，即从连通图中删除后会导致图不再连通的结点。 阅读全文
摘要：
《算法设计手册》(The Algorithm Design Manual)课后面试题和解答。主要内容包括：大量整数排序问题、寻找数组中只出现一次的元素、O(1)时间复杂度获得栈的最小值、最短摘要生成、12个硬币找出假币等问题。 阅读全文
摘要：
http://www.cnblogs.com/bluepoint2009/archive/2012/09/05/latex-equation.html 阅读全文
摘要：
《算法设计手册》(The Algorithm Design Manual)课后面试题和解答。主要内容包括：生活中的查找情形、二叉树判断全等、二叉搜索树转化为双链表、URL的存储结构、hash表应用情形等。 阅读全文
摘要：
《算法设计手册》(The Algorithm Design Manual)课后面试题和解答。包括：未知大小的集合选取k个元素、数据备份方案、寻找数组最小数时赋值语句执行次数的期望、100层大楼抛大理石（抛灯泡）、电子秤找不足量金币、天平找重球、公司合并方案总数、海盗分赃等。 阅读全文
摘要：
一个简单的Nginx下HTTP过滤模块的实现，功能为给纯文本响应增加一个文本前缀。 阅读全文
摘要：
以《深入理解Nginx》上的实例说明如何借助upstream模块和subrequest这两种全异步方式与第三方服务器进行通信。在原书的源码基础上，对整个流程进行梳理和总结，并根据RFC2616分析了Nginx处理HTTP响应时对响应的划分。 阅读全文
摘要：
《算法设计手册》(The Algorithm Design Manual)课后面试题(Interview Problems)和解答。包括：不用*和/做整数除法、25匹马找出前5名问题、以及一些不做解答的估算题的样例。 阅读全文
摘要：
以HelloWorld为基础，修改为读取nginx.conf配置项并输出的程序，理清在读取配置项时，存储结构ngx_http_mytest_conf_t、初值生成方法create_loc_conf()、解析方法数组ngx_command_s[]和合并方法merge_loc_conf()的原理和联系。 阅读全文
摘要：
最近在读陶辉的《深入理解Nginx》，一是可以跟着大牛练练阅读和编写开源代码的能力，二是想学学Nginx优秀的架构设计，三是想找一个点深入下Linux环境下网络编程的细节。读书的时候自然少不了实际地动手，这个系列的博文是对学习过程的梳理和动手过程的补充。原书对实践中一些已提及的细节问题不再赘述。 阅读全文
摘要：
又要到一年招聘季，又有很多人开始啃《编程之美》了吧。此书从开阔视野的角度来说很好，不过限于篇幅，有的问题并没有讲清楚；或者扩展问题很难，没有给予解答和提示。在我看书和查阅资料的过程中，有很多重复的，也有不少基本没什么价值。为了便于查阅，也为了方便后人不必在搜索上浪费时间，我把比较有价值的文章链接整理如下，并附以说明。 阅读全文