摘要：
系统：win7编译器：vc20101，下载最新的libevent，目前是libevent-2.0.14-stable.tar.gz。2, 解压到目录libevent-2.0.14-stable3，修改“D:\libevent-2.0.10-stable\event_iocp.c”、“D:\libevent-2.0.10-stable\evthread_win32.c”、“D:\libevent-2.0.10-stable\listener.c”三个文件，在文件开头分别加上一行：#define _WIN32_WINNT 0x05004, 在Makefile.nmake中的CFLAGS中加入/ZI 阅读全文
摘要：
KMP算法与一个经典概率问题Program Impossible | 2007-11-28 17:41|18 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com转载：http://www.matrix67.com/blog/archives/366考虑一个事件，它有两种概率均等的结果。比如掷硬币，出现正面和反面的机会是相等的。现在我们希望知道，如果我不断抛掷硬币，需要多长时间才能得到一个特定的序列。序列一：反面、正面、反面序列二：反面、正面、正面首先，我反复抛掷硬币，直到最近的三次抛掷结果形成序列一，然后我记下这次我抛掷了多少次才得到了我要的序列。重复执行. 阅读全文
摘要：
KMP算法与一个经典概率问题Program Impossible | 2007-11-28 17:41|18 Comments | 本文内容遵从CC版权协议 转载请注明出自matrix67.com转载：http://www.matrix67.com/blog/archives/366考虑一个事件，它有两种概率均等的结果。比如掷硬币，出现正面和反面的机会是相等的。现在我们希望知道，如果我不断抛掷硬币，需要多长时间才能得到一个特定的序列。序列一：反面、正面、反面序列二：反面、正面、正面首先，我反复抛掷硬币，直到最近的三次抛掷结果形成序列一，然后我记下这次我抛掷了多少次才得到了我要的序列。重复执行. 阅读全文
摘要：
KMP算法小结Posted on2011/06/14 by huangchao主要看了这里，感觉讲的十分的不错，总结一下。首先声明要搜索的串为S,设长度为n，要匹配的串为M,设长度为m.先考虑暴力的算法，暴力的算法是遍历S的每一个字符，然后从这个字符开始和M串进行匹配。时间复杂度为O(nm).怎么在此基础上进行优化？假设现在从某个位置(设为s)开始和M串进行匹配，如果匹配不成功，暴力算法是从这个位置的下一个位置(s+1)进行匹配,直观上来说就是匹配的字符串向后“滑动”了一位。图1能不能想办法让M向后移动的距离最大化？考虑最好的情况，如果和M匹配的S中的m个字符和M中的字符没有一个相等，那么能向 阅读全文
摘要：
KMP算法小结Posted on2011/06/14 by huangchao主要看了这里，感觉讲的十分的不错，总结一下。首先声明要搜索的串为S,设长度为n，要匹配的串为M,设长度为m.先考虑暴力的算法，暴力的算法是遍历S的每一个字符，然后从这个字符开始和M串进行匹配。时间复杂度为O(nm).怎么在此基础上进行优化？假设现在从某个位置(设为s)开始和M串进行匹配，如果匹配不成功，暴力算法是从这个位置的下一个位置(s+1)进行匹配,直观上来说就是匹配的字符串向后“滑动”了一位。图1能不能想办法让M向后移动的距离最大化？考虑最好的情况，如果和M匹配的S中的m个字符和M中的字符没有一个相等，那么能向 阅读全文
摘要：
最近在学字符串匹配的时候接触了这个算法，算法书上都是我讨厌的下标，转来转去，头晕啊。只好上网搜一下，大部分跟书上一样，好不容易找到一篇，总算看得有些懂了。其实最简单的字符串匹配，就是逐个逐个比较，但是这样的效率很低，而KMP算法利用了......（不说了，表达能力差啊，^_^，看看牛人怎么解释的吧）。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix& 阅读全文
摘要：
最近在学字符串匹配的时候接触了这个算法，算法书上都是我讨厌的下标，转来转去，头晕啊。只好上网搜一下，大部分跟书上一样，好不容易找到一篇，总算看得有些懂了。其实最简单的字符串匹配，就是逐个逐个比较，但是这样的效率很低，而KMP算法利用了......（不说了，表达能力差啊，^_^，看看牛人怎么解释的吧）。我们这里说的KMP不是拿来放电影的（虽然我很喜欢这个软件），而是一种算法。KMP算法是拿来处理字符串匹配的。换句话说，给你两个字符串，你需要回答，B串是否是A串的子串（A串是否包含B串）。比如，字符串A="I'm matrix67"，字符串B="matrix& 阅读全文
摘要：
对于一个操作的序列来讲，平摊分析（Amortize Analysis）得出的是在特定问题中这个序列下每个操作的平摊开销。 一个操作序列中，可能存在一、两个开销比较大的操作，在一般地分析下，如果割裂了各个操作的相关性或忽视问题的具体条件，那么操作序列的开销分析结果就可能会不够紧确，导致对于操作序列的性能做出不准确的判断。用平摊分析就可以得出更好的、更有实践指导意义的结果。因为这个操作序列中各个操作可能会是相互制约的，所以开销很大的那一、两个操作，在操作序列总开销中的贡献也会被削弱和限制。所以最终会发现，对于序列来讲，每个操作平摊的开销是比较小的。 我有这样的理解："对于一个操作序列来讲 阅读全文
摘要：
对于一个操作的序列来讲，平摊分析（Amortize Analysis）得出的是在特定问题中这个序列下每个操作的平摊开销。 一个操作序列中，可能存在一、两个开销比较大的操作，在一般地分析下，如果割裂了各个操作的相关性或忽视问题的具体条件，那么操作序列的开销分析结果就可能会不够紧确，导致对于操作序列的性能做出不准确的判断。用平摊分析就可以得出更好的、更有实践指导意义的结果。因为这个操作序列中各个操作可能会是相互制约的，所以开销很大的那一、两个操作，在操作序列总开销中的贡献也会被削弱和限制。所以最终会发现，对于序列来讲，每个操作平摊的开销是比较小的。 我有这样的理解："对于一个操作序列来讲 阅读全文
摘要：
LVS负载均衡编辑词条分享 新知社新浪微博人人网腾讯微博移动说客网易微博开心001天涯MSN本词条由 lclnl创建，共有 2位协作者编辑了 4次。最新协作者： gyq274706322 ， lclnl。 在分析 服务器 集群 实现 虚拟网络服务 的相关技术上，详细描述了LVS集群中实现的三种IP负载均衡技术VS/NAT、VS/TUN、VS/DR的工作原理，以及它们的优缺点。纠错 编辑摘要 目录1 简述2 实现虚拟服务的相关方法3 通过NAT实现虚拟服务器（VS/NAT）4 通过IP隧道实现虚拟服务器（VS/TUN）5 通过直接路由实现虚拟服务器（VS/DR）1 简述2 实现虚拟服务的相关方法 阅读全文