favourmeng

摘要： nginx和luajit和fastcgi的安装 阅读全文

摘要： apache和nginx模块开发性能对比 阅读全文

摘要： 又开始找工作了，这已经是一年之中的第三次了。这几天面试了几家公司，无论笔试还是面试中，总有些类似的算法题，在这里留个标记，以防以后再次遇到，有我的思路，也有搜索的结果，好的题解我都贴出了连接。 阅读全文

摘要： 转载一篇《Redis源码研究—哈希表》重点是如何重新哈希 阅读全文

摘要： 用python如何实现一个站内搜索引擎？ 　　先想想搜索引擎的工作流程： 1、网页搜集。用深度或者广度优先的方法搜索某个网站，用文件的形式保存下所有的网页，对于网页的维护采用定期搜集和增量搜集的方式。 2、建立索引库。首先，过滤掉重复的网页，虽然他们有不同的URL；然后，提取出网页的正文；最后，对正文切词，建立索引。索引总要有个顺序，利用pagerank算法给每个网页加个权值。 3、提供搜索服务。首先，切分查询词；然后，对索引结果排序，结合原来的权值和用户的查询历史等作为新的索引顺序；最后，还要显示文档摘要。 阅读全文

摘要： python语法 阅读全文

摘要： 二进制思想 问题描述： 　　假设有1000个苹果，现在要取n个苹果，如何取？正常的做法应该是将苹果一个一个拿出来，直到n个苹果被取出来。 　　又假设有1000个苹果和10只箱子，如何快速的取出n个苹果呢？可以在每个箱子中放 2^i (i=0=n)个苹果，也就是 1、2、4、8、16、32、64、128、256、489（最后的余数），相当于把十进制的数用二进制来表示，取任意n个苹果时，只要推出几只箱子就可以了。 阅读全文

摘要： 背包问题是一个经典的动态规划模型，容易描述，容易理解。背包问题可简单描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。01背包问题的特点是，每种物品仅有一件，可以选择放或不放。 阅读全文

摘要： 线段树 　　实际上还是称为区间树更好理解一些。 　　树：是一棵树，而且是一棵二叉树。 　　线段：树上的每个节点对应于一个线段(还是叫“区间”更容易理解，区间的起点和终点通常为整数) 　　同一层的节点所代表的区间，相互不会重叠。叶子节点的区间是单位长度，不能再分了。 阅读全文

摘要： 给定序列：-2, 11, -4, 13, -5, -2 　　和最大连续子序列： 11, -4, 13 　　array[i]：给定序列 　　d[i]: 以i为起点的最大连续序列和 　　m[i]: 以i为起点的最大连续序列和的结束位置 阅读全文