2013年2月26日

nginx和luajit和fastcgi的安装

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

posted @ 2013-02-26 14:57 favourmeng 阅读(1956) 评论(0) 推荐(0) 编辑

apache和nginx模块开发性能对比

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

posted @ 2013-02-26 14:53 favourmeng 阅读(227) 评论(0) 推荐(0) 编辑

2012年10月17日

面试中遇到的算法题

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

posted @ 2012-10-17 23:09 favourmeng 阅读(254) 评论(0) 推荐(0) 编辑

2012年10月10日

转载一篇《Redis源码研究—哈希表》重点是如何重新哈希

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

posted @ 2012-10-10 17:20 favourmeng 阅读(279) 评论(0) 推荐(0) 编辑

2012年9月20日

python搜索引擎

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

posted @ 2012-09-20 17:07 favourmeng 阅读(13145) 评论(2) 推荐(0) 编辑

2012年9月17日

python语法

摘要: python语法 阅读全文

posted @ 2012-09-17 11:24 favourmeng 阅读(255) 评论(0) 推荐(0) 编辑

2012年9月7日

二进制思想和多重背包问题

摘要: 二进制思想 问题描述:   假设有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 阅读(4574) 评论(0) 推荐(0) 编辑

2012年9月6日

背包问题(01背包和完全背包)

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

posted @ 2012-09-06 14:55 favourmeng 阅读(3823) 评论(0) 推荐(2) 编辑

2012年9月4日

线段树(poj3264)

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

posted @ 2012-09-04 15:07 favourmeng 阅读(230) 评论(0) 推荐(0) 编辑

2012年8月30日

最大连续子序列之和

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

posted @ 2012-08-30 16:40 favourmeng 阅读(227) 评论(0) 推荐(0) 编辑

导航