Cyberspace_TechNode

摘要： 主要是对一些常见的动态规划题目的收集，从硬币找零、编辑距离、lis、lcs到数组最大和/积、0-1背包、工作量划分等一共11个问题以及附加的10个扩展或相关问题的分析与求解，希望能帮助读者增加解题经验，锻炼将原问题分解成子问题并由子问题的解求解原问题的能力。 阅读全文

摘要： 本文以《算法设计手册》第7章回溯法部分介绍的回溯法框架为基础，分析并展示如何运用这个高度抽象的框架解决一般性的问题如组合问题、数独求解、烙饼排序、八皇后等等，同时介绍了回溯法中的剪枝策略，对理解回溯法很有参考价值。另附这一章节的面试题解答。 阅读全文

摘要： 第五章面试题目只有两道，而且研究价值不大，只做了简单解答。本文重点是介绍利用DFS来寻找无向图上的挂接点，即从连通图中删除后会导致图不再连通的结点。 阅读全文

摘要： 《算法设计手册》(The Algorithm Design Manual)课后面试题和解答。主要内容包括：大量整数排序问题、寻找数组中只出现一次的元素、O(1)时间复杂度获得栈的最小值、最短摘要生成、12个硬币找出假币等问题。 阅读全文

摘要： http://chuna2.787528.xyz/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环境下网络编程的细节。读书的时候自然少不了实际地动手，这个系列的博文是对学习过程的梳理和动手过程的补充。原书对实践中一些已提及的细节问题不再赘述。 阅读全文

摘要： 又要到一年招聘季，又有很多人开始啃《编程之美》了吧。此书从开阔视野的角度来说很好，不过限于篇幅，有的问题并没有讲清楚；或者扩展问题很难，没有给予解答和提示。在我看书和查阅资料的过程中，有很多重复的，也有不少基本没什么价值。为了便于查阅，也为了方便后人不必在搜索上浪费时间，我把比较有价值的文章链接整理如下，并附以说明。 阅读全文

摘要： 使用SftpDrive和SourceInsight在Windows图形环境下，对存放在Linux虚拟机及其他支持SSH的主机的磁盘上的代码进行阅读和修改的配置方法 阅读全文

摘要： 对于以往写就的一些博文，可能在之后发现当时的观点不尽正确，或是处理方法不够全面，又或是有更多值得引申的内容可以补充。首先对之前可能造成的误导表示歉意；另一方面，虽然已经对相应博文进行了更新，并标明了更新时间，但可能已读过的读者并不能很容易地看出来。修改创建时间同样不够明显，而在标题中提示又可能会导致 阅读全文

摘要： 问题来自于《程序员面试宝典（第三版）》第12.2节面试例题9，主要是结合原书代码和解析，讨论malloc(0)的行为，对原书没说清的地方进行补充。 阅读全文

摘要： 对于《编程之美》4.5磁带文件存放优化一般情况的最优解给与证明，并发掘解法与选择排序的关系。 阅读全文

摘要： 本文来自于《编程之美》4.3节买票找零问题的启发，和网络上多如牛毛的介绍卡特兰数的文章不同，本文的主要目的不是向读者再一次介绍它的性质和应用，也不是相关内容的简单复制粘贴拼凑，而是一个完整的体系，帮助读者跨越《编程之美》留下的陷阱，找寻一般化的卡特兰数，从而解决更一般的问题，并给出证明和程序实现。 阅读全文

摘要： 简单介绍判别两个链表在无环/有环情况下是否相交的判别法，并收集了找出相交的第一个节点、求链表倒数第k个结点等相关问题，然后对单链表找环算法和找单链表环入口算法给出形式化的证明 阅读全文

摘要： 对于《编程之美》上没有提供答案和提示的1.18和4.11两节，本文将综合网络上已有的部分资料，深入挖掘解题思路，并对目前尚未找到满意答案的1.18节问题1给出算法解答。阅读本文需要了解古典概型和组合数的含义，以及扫雷游戏中的各种符号。 阅读全文

摘要： 本文主要介绍和字符串、序列相关的三大类问题的算法和它们衍生的问题：字符串左移（或称左旋、翻转）、最长重复子序列、最大连续子序列；除此以外，另外附了一段字符串哈希方法作为对字符串操作的补充。虽然标题和文章都很长，但介绍的问题并不多，只是做了较多的延伸和探讨。 阅读全文

摘要： 本文提出的解法比原书清晰的多，全文转载一下。原作者：Milo Yip原文链接：http://chuna2.787528.xyz/miloyip/archive/2010/02/25/binary_tree_distance.html昨天花了一个晚上为《编程之美》，在豆瓣写了一篇书评《迟来的书评和感想──给喜爱编程的朋友》。书评就不转载到这里了，取而代之，在这里介绍书里其中一条问题的另一个解法。这个解法比较简短易读及降低了空间复杂度，或者可以说觉得比较「美」吧。问题定义如果我们把二叉树看成一个图，父子节点之间的连线看成是双向的，我们姑且定义"距离"为两节点之间边的个数。写一个程序 阅读全文

摘要： 本文不局限于具体的二分搜索算法和排序算法，而是提炼其中的思想，并将其应用到其他与它们似乎没有直接关系的问题中，从而获得高效的解决算法。主要解决的问题：线性期望时间的随机元素选择问题、大数据中找出一组重复元素、英文字典求所有变位词、子集元素的最小和。 阅读全文

摘要： 这个主题和代码的实际写作有关，而且内容和用法相互交织，以下只是对于其内容的一个划分。《编程珠玑》上只用了两个章节20页左右的篇幅介绍，如果希望能获得更多的实例和技巧，我比较推崇《程序设计实践》 (Practise of Programming)、《编程精粹：编写高质量C语言代码》(Writing Solid Code)这两本书，只要有一般的C语言基础就能读懂，而且读起来比较快，读完后能提高不少coding的实践水平。 目录循环不变式(invariant)debug之脚手架断言(assert)循环不变式（invariant） 循环不变式主要用来帮助理解算法的正确性，具体来看，比较针对... 阅读全文

摘要： 本节主要受到《编程珠玑》第12章随机取样问题的启发，但不仅仅限于随机取样问题，进一步地，研究讨论了一些在笔试面试中常见的和随机函数以及概率相关的问题。 阅读本文所需的知识： 1.对C语言中或其他语言中等价的rand()、srand()有所了解。本文不讨论种子的设定和伪随机数的问题； 2.中学或以上水平的概率基本概念。 目录利用随机数函数生成随机数利用随机数函数产生随机事件取样问题：从n个元素中选取m个从概率角度出发从集合插入出发从“打乱顺序”出发从一般到特殊取样问题：从未知总数的元素中选择一个概率问题选编“珠玑之椟”系列简介与索引利用随机数函数生成随机数问题1（《编程珠玑》... 阅读全文