08 2013 档案
摘要：本文以《算法设计手册》第7章回溯法部分介绍的回溯法框架为基础，分析并展示如何运用这个高度抽象的框架解决一般性的问题如组合问题、数独求解、烙饼排序、八皇后等等，同时介绍了回溯法中的剪枝策略，对理解回溯法很有参考价值。另附这一章节的面试题解答。
阅读全文
摘要：第五章面试题目只有两道，而且研究价值不大，只做了简单解答。本文重点是介绍利用DFS来寻找无向图上的挂接点，即从连通图中删除后会导致图不再连通的结点。
阅读全文
摘要：《算法设计手册》(The Algorithm Design Manual)课后面试题和解答。主要内容包括：大量整数排序问题、寻找数组中只出现一次的元素、O(1)时间复杂度获得栈的最小值、最短摘要生成、12个硬币找出假币等问题。
阅读全文
摘要：《算法设计手册》(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环境下网络编程的细节。读书的时候自然少不了实际地动手，这个系列的博文是对学习过程的梳理和动手过程的补充。原书对实践中一些已提及的细节问题不再赘述。
阅读全文
摘要：又要到一年招聘季，又有很多人开始啃《编程之美》了吧。此书从开阔视野的角度来说很好，不过限于篇幅，有的问题并没有讲清楚；或者扩展问题很难，没有给予解答和提示。在我看书和查阅资料的过程中，有很多重复的，也有不少基本没什么价值。为了便于查阅，也为了方便后人不必在搜索上浪费时间，我把比较有价值的文章链接整理如下，并附以说明。
阅读全文
摘要：使用SftpDrive和SourceInsight在Windows图形环境下，对存放在Linux虚拟机及其他支持SSH的主机的磁盘上的代码进行阅读和修改的配置方法
阅读全文
