博客园 - favourmeng
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=21767
2014-02-14T07:55:49Z
favourmeng
https://www.cnblogs.com/favourmeng/
feed.cnblogs.com
https://www.cnblogs.com/favourmeng/archive/2013/02/26/2933581.html
nginx和luajit和fastcgi的安装 - favourmeng
nginx和luajit和fastcgi的安装
2013-02-26T06:57:00Z
2013-02-26T06:57:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】nginx和luajit和fastcgi的安装 <a href="https://www.cnblogs.com/favourmeng/archive/2013/02/26/2933581.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2013/02/26/2933563.html
apache和nginx模块开发性能对比 - favourmeng
apache和nginx模块开发性能对比
2013-02-26T06:53:00Z
2013-02-26T06:53:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】apache和nginx模块开发性能对比 <a href="https://www.cnblogs.com/favourmeng/archive/2013/02/26/2933563.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/10/17/2728694.html
面试中遇到的算法题 - favourmeng
又开始找工作了,这已经是一年之中的第三次了。这几天面试了几家公司,无论笔试还是面试中,总有些类似的算法题,在这里留个标记,以防以后再次遇到,有我的思路,也有搜索的结果,好的题解我都贴出了连接。
2012-10-17T15:09:00Z
2012-10-17T15:09:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】又开始找工作了,这已经是一年之中的第三次了。这几天面试了几家公司,无论笔试还是面试中,总有些类似的算法题,在这里留个标记,以防以后再次遇到,有我的思路,也有搜索的结果,好的题解我都贴出了连接。 <a href="https://www.cnblogs.com/favourmeng/archive/2012/10/17/2728694.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/10/10/2718611.html
转载一篇《Redis源码研究—哈希表》重点是如何重新哈希 - favourmeng
转载一篇《Redis源码研究—哈希表》重点是如何重新哈希
2012-10-10T09:20:00Z
2012-10-10T09:20:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】转载一篇《Redis源码研究—哈希表》重点是如何重新哈希 <a href="https://www.cnblogs.com/favourmeng/archive/2012/10/10/2718611.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/09/20/2695514.html
python搜索引擎 - favourmeng
用python如何实现一个站内搜索引擎?
先想想搜索引擎的工作流程:
1、网页搜集。用深度或者广度优先的方法搜索某个网站,用文件的形式保存下所有的网页,对于网页的维护采用定期搜集和增量搜集的方式。
2、建立索引库。首先,过滤掉重复的网页,虽然他们有不同的URL;然后,提取出网页的正文;最后,对正文切词,建立索引。索引总要有个顺序,利用pagerank算法给每个网页加个权值。
3、提供搜索服务。首先,切分查询词;然后,对索引结果排序,结合原来的权值和用户的查询历史等作为新的索引顺序;最后,还要显示文档摘要。
2012-09-20T09:07:00Z
2012-09-20T09:07:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】用python如何实现一个站内搜索引擎?
先想想搜索引擎的工作流程:
1、网页搜集。用深度或者广度优先的方法搜索某个网站,用文件的形式保存下所有的网页,对于网页的维护采用定期搜集和增量搜集的方式。
2、建立索引库。首先,过滤掉重复的网页,虽然他们有不同的URL;然后,提取出网页的正文;最后,对正文切词,建立索引。索引总要有个顺序,利用pagerank算法给每个网页加个权值。
3、提供搜索服务。首先,切分查询词;然后,对索引结果排序,结合原来的权值和用户的查询历史等作为新的索引顺序;最后,还要显示文档摘要。 <a href="https://www.cnblogs.com/favourmeng/archive/2012/09/20/2695514.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/09/17/2684928.html
python语法 - favourmeng
python语法
2012-09-17T03:24:00Z
2012-09-17T03:24:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】python语法 <a href="https://www.cnblogs.com/favourmeng/archive/2012/09/17/2684928.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/09/07/2675580.html
二进制思想和多重背包问题 - favourmeng
二进制思想
问题描述:
假设有1000个苹果,现在要取n个苹果,如何取?正常的做法应该是将苹果一个一个拿出来,直到n个苹果被取出来。
又假设有1000个苹果和10只箱子,如何快速的取出n个苹果呢?可以在每个箱子中放 2^i (i=0=n)个苹果,也就是 1、2、4、8、16、32、64、128、256、489(最后的余数),相当于把十进制的数用二进制来表示,取任意n个苹果时,只要推出几只箱子就可以了。
2012-09-07T10:17:00Z
2012-09-07T10:17:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】二进制思想
问题描述:
假设有1000个苹果,现在要取n个苹果,如何取?正常的做法应该是将苹果一个一个拿出来,直到n个苹果被取出来。
又假设有1000个苹果和10只箱子,如何快速的取出n个苹果呢?可以在每个箱子中放 2^i (i=0=n)个苹果,也就是 1、2、4、8、16、32、64、128、256、489(最后的余数),相当于把十进制的数用二进制来表示,取任意n个苹果时,只要推出几只箱子就可以了。 <a href="https://www.cnblogs.com/favourmeng/archive/2012/09/07/2675580.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/09/06/2673426.html
背包问题(01背包和完全背包) - favourmeng
背包问题是一个经典的动态规划模型,容易描述,容易理解。背包问题可简单描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。01背包问题的特点是,每种物品仅有一件,可以选择放或不放。
2012-09-06T06:55:00Z
2012-09-06T06:55:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】背包问题是一个经典的动态规划模型,容易描述,容易理解。背包问题可简单描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。01背包问题的特点是,每种物品仅有一件,可以选择放或不放。 <a href="https://www.cnblogs.com/favourmeng/archive/2012/09/06/2673426.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/09/04/2668935.html
线段树(poj3264) - favourmeng
线段树
实际上还是称为区间树更好理解一些。
树:是一棵树,而且是一棵二叉树。
线段:树上的每个节点对应于一个线段(还是叫“区间”更容易理解,区间的起点和终点通常为整数)
同一层的节点所代表的区间,相互不会重叠。叶子节点的区间是单位长度,不能再分了。
2012-09-04T07:07:00Z
2012-09-04T07:07:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】线段树
实际上还是称为区间树更好理解一些。
树:是一棵树,而且是一棵二叉树。
线段:树上的每个节点对应于一个线段(还是叫“区间”更容易理解,区间的起点和终点通常为整数)
同一层的节点所代表的区间,相互不会重叠。叶子节点的区间是单位长度,不能再分了。 <a href="https://www.cnblogs.com/favourmeng/archive/2012/09/04/2668935.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/08/30/2664044.html
最大连续子序列之和 - favourmeng
给定序列:-2, 11, -4, 13, -5, -2
和最大连续子序列: 11, -4, 13
array[i]:给定序列
d[i]: 以i为起点的最大连续序列和
m[i]: 以i为起点的最大连续序列和的结束位置
2012-08-30T08:40:00Z
2012-08-30T08:40:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】给定序列:-2, 11, -4, 13, -5, -2
和最大连续子序列: 11, -4, 13
array[i]:给定序列
d[i]: 以i为起点的最大连续序列和
m[i]: 以i为起点的最大连续序列和的结束位置 <a href="https://www.cnblogs.com/favourmeng/archive/2012/08/30/2664044.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/08/29/2661579.html
最长公共子串和最长公共子序列 - favourmeng
最长公共子串:在两个字符串中找到一个最长的公共子串,要求子串在原串中是连续的。
最长公共子序列:在两个字符串中找到一个最长的公共子串,不要求子串在原串中是连续的。
2012-08-29T08:36:00Z
2012-08-29T08:36:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】最长公共子串:在两个字符串中找到一个最长的公共子串,要求子串在原串中是连续的。
最长公共子序列:在两个字符串中找到一个最长的公共子串,不要求子串在原串中是连续的。 <a href="https://www.cnblogs.com/favourmeng/archive/2012/08/29/2661579.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/08/28/2660200.html
最长单调子序列及计数(poj1952) - favourmeng
被这个问题困住了,就像憋了一泡屎,但是便秘了,不往下说了,你懂的。
在网上查了各种资料,各种文章,其实大家说的都差不多,无非是枚举、求该序列和它的排序后的序列的最大公共子序列、动态规划、基于〈二分法和统计研究〉论文。最基本最正常路子应该是动态规划,很多人会给出一个公式,然后给出一段代码,我看了很多,最终只看懂了一个。描述如下:
比如:另d[i]表示数列1到i, 以i结尾的最大长度值, 而令d[i] = max{ d[j]+1} (1 a[i])也就是说,对于每个可以接上的值, 都有a[j] a[i](递减), 看谁能接的长, 自然就是最优解了。如果没有可接的, 就说明对于a[i]前边的没一个值, 都有a[j]a[i], 也就是说a[i]是迄今位置最大的数了, 那么有d[i] = 1;
2012-08-28T06:32:00Z
2012-08-28T06:32:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】被这个问题困住了,就像憋了一泡屎,但是便秘了,不往下说了,你懂的。
在网上查了各种资料,各种文章,其实大家说的都差不多,无非是枚举、求该序列和它的排序后的序列的最大公共子序列、动态规划、基于〈二分法和统计研究〉论文。最基本最正常路子应该是动态规划,很多人会给出一个公式,然后给出一段代码,我看了很多,最终只看懂了一个。描述如下:
比如:另d[i]表示数列1到i, 以i结尾的最大长度值, 而令d[i] = max{ d[j]+1} (1 a[i])也就是说,对于每个可以接上的值, 都有a[j] a[i](递减), 看谁能接的长, 自然就是最优解了。如果没有可接的, 就说明对于a[i]前边的没一个值, 都有a[j]a[i], 也就是说a[i]是迄今位置最大的数了, 那么有d[i] = 1; <a href="https://www.cnblogs.com/favourmeng/archive/2012/08/28/2660200.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/08/23/2652403.html
迷宫最短路径(DFS) - favourmeng
前面的《顺序栈和迷宫求解》中已经提到,用栈DFS的方法求得的路径是非最短路径。如果要求得最短路径需要进一步处理。 1. 增加一个全局数组(PrintType **g_MazeFootPrint),用来存放到某个节点的最短路径长度(shorteststep)和到达该节点的上一个节点位置(parent)。typedef struct{ PosType parent; int shorteststep;}PrintType;PrintType **g_MazeFootPrint; 2. 修改“是否可走”的条件,即修改如下函数:1 Status MazePass(PosType p...
2012-08-23T06:23:00Z
2012-08-23T06:23:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】前面的《顺序栈和迷宫求解》中已经提到,用栈DFS的方法求得的路径是非最短路径。如果要求得最短路径需要进一步处理。 1. 增加一个全局数组(PrintType **g_MazeFootPrint),用来存放到某个节点的最短路径长度(shorteststep)和到达该节点的上一个节点位置(parent)。typedef struct{ PosType parent; int shorteststep;}PrintType;PrintType **g_MazeFootPrint; 2. 修改“是否可走”的条件,即修改如下函数:1 Status MazePass(PosType p... <a href="https://www.cnblogs.com/favourmeng/archive/2012/08/23/2652403.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/08/22/2651095.html
迷宫最短路径(BFS) - favourmeng
用队列实现广度优先搜索(BFS),找出最短路径。用栈保存走过的路径,并输出路径和标识最短路径的地图。输入用例: 0:路 1:墙壁24 240 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 00 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 00 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 00 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 00 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0..
2012-08-22T08:42:00Z
2012-08-22T08:42:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】用队列实现广度优先搜索(BFS),找出最短路径。用栈保存走过的路径,并输出路径和标识最短路径的地图。输入用例: 0:路 1:墙壁24 240 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 00 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 00 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 00 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 00 0 0 1 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0.. <a href="https://www.cnblogs.com/favourmeng/archive/2012/08/22/2651095.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/08/22/2650555.html
顺序栈和迷宫求解(C语言) - favourmeng
顺序栈 根据《数据结构》书中的讲解,对顺序栈的一个基本实现。define.h 1 // define.h 2 #ifndef __MENGQL_DEFINE__ 3 #define __MENGQL_DEFINE__ 4 5 #define C_LOG_DBG(format, ...) 6 //printf("[%s@%s,%d] " format ,__FUNCTION__, __FILE__, __LINE__, ##__VA_ARGS__); 7 #define C_LOG_ERR(format, ...) printf("[%s@%s,%d] "
2012-08-22T03:47:00Z
2012-08-22T03:47:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】顺序栈 根据《数据结构》书中的讲解,对顺序栈的一个基本实现。define.h 1 // define.h 2 #ifndef __MENGQL_DEFINE__ 3 #define __MENGQL_DEFINE__ 4 5 #define C_LOG_DBG(format, ...) 6 //printf("[%s@%s,%d] " format ,__FUNCTION__, __FILE__, __LINE__, ##__VA_ARGS__); 7 #define C_LOG_ERR(format, ...) printf("[%s@%s,%d] " <a href="https://www.cnblogs.com/favourmeng/archive/2012/08/22/2650555.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/08/21/2649459.html
循环队列(c语言) - favourmeng
在循环队列中,Q->front==Q->rear 并不能确定队列为空,也有可能是队列已满,所以采用“队列头指针在队列尾指针的下一位置”来判断队列已满(此方法会浪费一个内存空间)。《数据结构(C语言版)[严蔚敏_吴伟民]》中63页有讲解。 此程序,在书中例子的基础上,增加了内存空间不足的重新分配。define.h 1 // define.h 2 #ifndef __MENGQL_DEFINE__ 3 #define __MENGQL_DEFINE__ 4 5 #define C_LOG_DBG(format, ...) 6 //printf("[%s@%s,%d] &quo
2012-08-21T09:29:00Z
2012-08-21T09:29:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】在循环队列中,Q->front==Q->rear 并不能确定队列为空,也有可能是队列已满,所以采用“队列头指针在队列尾指针的下一位置”来判断队列已满(此方法会浪费一个内存空间)。《数据结构(C语言版)[严蔚敏_吴伟民]》中63页有讲解。 此程序,在书中例子的基础上,增加了内存空间不足的重新分配。define.h 1 // define.h 2 #ifndef __MENGQL_DEFINE__ 3 #define __MENGQL_DEFINE__ 4 5 #define C_LOG_DBG(format, ...) 6 //printf("[%s@%s,%d] &quo <a href="https://www.cnblogs.com/favourmeng/archive/2012/08/21/2649459.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/favourmeng/archive/2012/08/21/2649303.html
链式队列(c语言) - favourmeng
define.h 1 // define.h 2 #ifndef __MENGQL_DEFINE__ 3 #define __MENGQL_DEFINE__ 4 5 #define C_LOG_DBG(format, ...) 6 //printf("[%s@%s,%d] " format ,__FUNCTION__, __FILE__, __LINE__, ##__VA_ARGS__); 7 #define C_LOG_ERR(format, ...) printf("[%s@%s,%d] " format ,__FUNCTION__, __FILE_
2012-08-21T08:29:00Z
2012-08-21T08:29:00Z
favourmeng
https://www.cnblogs.com/favourmeng/
【摘要】define.h 1 // define.h 2 #ifndef __MENGQL_DEFINE__ 3 #define __MENGQL_DEFINE__ 4 5 #define C_LOG_DBG(format, ...) 6 //printf("[%s@%s,%d] " format ,__FUNCTION__, __FILE__, __LINE__, ##__VA_ARGS__); 7 #define C_LOG_ERR(format, ...) printf("[%s@%s,%d] " format ,__FUNCTION__, __FILE_ <a href="https://www.cnblogs.com/favourmeng/archive/2012/08/21/2649303.html" target="_blank">阅读全文</a>