nginx和luajit和fastcgi的安装
摘要：
nginx和luajit和fastcgi的安装 阅读全文
posted @ 2013-02-26 14:57 favourmeng 阅读(1951) 评论(0) 推荐(0) 编辑
apache和nginx模块开发性能对比
摘要：
apache和nginx模块开发性能对比 阅读全文
posted @ 2013-02-26 14:53 favourmeng 阅读(226) 评论(0) 推荐(0) 编辑
面试中遇到的算法题
摘要：
又开始找工作了，这已经是一年之中的第三次了。这几天面试了几家公司，无论笔试还是面试中，总有些类似的算法题，在这里留个标记，以防以后再次遇到，有我的思路，也有搜索的结果，好的题解我都贴出了连接。 阅读全文
posted @ 2012-10-17 23:09 favourmeng 阅读(253) 评论(0) 推荐(0) 编辑
转载一篇《Redis源码研究—哈希表》重点是如何重新哈希
摘要：
转载一篇《Redis源码研究—哈希表》重点是如何重新哈希 阅读全文
posted @ 2012-10-10 17:20 favourmeng 阅读(278) 评论(0) 推荐(0) 编辑
python搜索引擎
摘要：
用python如何实现一个站内搜索引擎？
先想想搜索引擎的工作流程：
1、网页搜集。用深度或者广度优先的方法搜索某个网站，用文件的形式保存下所有的网页，对于网页的维护采用定期搜集和增量搜集的方式。
2、建立索引库。首先，过滤掉重复的网页，虽然他们有不同的URL；然后，提取出网页的正文；最后，对正文切词，建立索引。索引总要有个顺序，利用pagerank算法给每个网页加个权值。
3、提供搜索服务。首先，切分查询词；然后，对索引结果排序，结合原来的权值和用户的查询历史等作为新的索引顺序；最后，还要显示文档摘要。 阅读全文
posted @ 2012-09-20 17:07 favourmeng 阅读(13039) 评论(2) 推荐(0) 编辑
二进制思想和多重背包问题
摘要：
二进制思想
问题描述：
假设有1000个苹果，现在要取n个苹果，如何取？正常的做法应该是将苹果一个一个拿出来，直到n个苹果被取出来。
又假设有1000个苹果和10只箱子，如何快速的取出n个苹果呢？可以在每个箱子中放 2^i (i=0=n)个苹果，也就是 1、2、4、8、16、32、64、128、256、489（最后的余数），相当于把十进制的数用二进制来表示，取任意n个苹果时，只要推出几只箱子就可以了。 阅读全文
posted @ 2012-09-07 18:17 favourmeng 阅读(4564) 评论(0) 推荐(0) 编辑
背包问题（01背包和完全背包）
摘要：
背包问题是一个经典的动态规划模型，容易描述，容易理解。背包问题可简单描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。01背包问题的特点是，每种物品仅有一件，可以选择放或不放。 阅读全文
posted @ 2012-09-06 14:55 favourmeng 阅读(3807) 评论(0) 推荐(2) 编辑
线段树（poj3264）
摘要：
线段树
实际上还是称为区间树更好理解一些。
树：是一棵树，而且是一棵二叉树。
线段：树上的每个节点对应于一个线段(还是叫“区间”更容易理解，区间的起点和终点通常为整数)
同一层的节点所代表的区间，相互不会重叠。叶子节点的区间是单位长度，不能再分了。 阅读全文
posted @ 2012-09-04 15:07 favourmeng 阅读(226) 评论(0) 推荐(0) 编辑
