摘要: 乔家大院朱秀海"善于不善,那在于个人自为",当乔致庸有机会将达盛昌一举打败,为死去的乔致广报仇的时候,他最终坚定而从容地说出这番话。晋商的对内管理的制度,和对外经营的策略不亚于现今任何一家大型企业;这再次印证了一个事实:道理谁都明白,但真正做起来就很难。当乔致庸挣扎着要办票号的时候,孙茂才的一番言语 阅读全文
posted @ 2014-05-27 10:19 Leo C. 阅读(559) 评论(0) 推荐(0) 编辑
摘要: 议题:AC自动机(Aho-Corasick Automation)分析:此算法在1975年产生于贝尔实验室,是著名的多模式匹配算法之一;一个常见的例子就是给定N个单词,给定包含M个字符的文章,要求确定多少个给定的单词在文章中出现过;AC自动机在匹配文本时不需要回溯,处理时间复杂度与pattern无关... 阅读全文
posted @ 2014-05-27 10:15 Leo C. 阅读(1030) 评论(0) 推荐(0) 编辑
摘要: 议题:动态规划(Dynamic Programming)分析:DP主要用于解决包含重叠子问题(Overlapping Subproblems)的最优化问题,其基本策略是将原问题分解为相似的子问题,通过求解并保存最简单子问题的解,然后逐步合并成为原问题的解,由于需 要查询子问题的解,所以需要一个表格记... 阅读全文
posted @ 2014-05-27 10:09 Leo C. 阅读(469) 评论(0) 推荐(0) 编辑
摘要: 议题:布隆过滤器(Bloom Filter)分析:BF由一个很长的二进制向量和一系列随机映射的函数组成,通过多个Hash函数将一个元素映射到一个Bit Array中的多个点,查询的时候仅当所有的映射点都为1才能判断元素存在于集合内;BF用于检索一个元素是否在一个集合中,记忆集合求交集;优点是空间 和... 阅读全文
posted @ 2014-05-27 09:58 Leo C. 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 议题:线段树(Interval Tree)分析:线段树是一种二叉搜索树,将一个大区间划分成单元区间,每个单元区间对应一个叶子节点;内部节点对应部分区间,如对于一个内部节点[a, b]而言,其左子节点表示的区间为[a, (a+b)/2],其右子节点表示的区间为[1+(a+b)/2, b];对于区间长度... 阅读全文
posted @ 2014-05-27 09:52 Leo C. 阅读(1108) 评论(0) 推荐(0) 编辑