如何聘用优秀的性能测试工程师？ 译者：陈能技 原文：What makes a good Performance Engineer? (Scott Moore) 朋友最近需要聘请一些性能测试工程师，问我：“一个优秀的性能工程师需要怎样的素质？”在我思前想后最终想到一些东西之后，我觉得有必要跟大家分
分类：
其他好文 时间：
2016-03-14 16:40:17
阅读次数：
288
BM算法研究了很久了，说实话BM算法的资料还是比较少的，之前找了个资料看了，还是觉得有点生涩难懂，找了篇更好的和算法更好的，总算是把BM算法搞懂了。 1977年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，这个算法在单模匹配
分类：
编程语言 时间：
2016-02-09 01:15:53
阅读次数：
354
字符串匹配相关：Boyer-Moore算法，比大名鼎鼎的KMP还要快3~5倍，特点是模式串从后向前匹配。参考地址：Boyer-Moore算法一个不错的网站：segmentfault.com
分类：
编程语言 时间：
2016-01-03 21:01:12
阅读次数：
186
根据摩尔定律（Moore’s law），集成电路晶体管的数量差不多每两年就会翻一倍。但是晶体管数量指数级的增长不一定会导致 CPU 性能的指数级增长。处理器制造商花了很多年来提高时钟频率和指令并行。在新一代的处理器上，单线程程序的执行速率确实有所提高。但是，时钟频率不可能无限制地提高，如处理器 AM...
分类：
编程语言 时间：
2015-11-25 11:30:25
阅读次数：
247
在算法设计的时空权衡设计技术中，对问题的部分或者全部输入做预处理，对获得的额外信息进行存储，以加速后面问题的求解的思想，我们称作输入增强。 其中字符串匹配算法Horspool算法和Boyer-Moore算法就是输入增强的例子。 首先了解一下字符串匹配的概念。我们把在一个较长的n个字符的...
分类：
编程语言 时间：
2015-11-12 21:51:49
阅读次数：
341
原文：http://www.ruanyifeng.com/blog/2013/05/boyer-moore_string_search_algorithm.html上一篇文章，我介绍了KMP算法。但是，它并不是效率最高的算法，实际采用并不多。各种文本编辑器的"查找"功能（Ctrl+F），大多采用Bo...
分类：
编程语言 时间：
2015-11-12 19:38:40
阅读次数：
261
Java线程池介绍2015-10-24ImportNew（点击上方公号，可快速关注）原文：allegro译文：ImportNew - paddx链接：http://www.importnew.com/16845.html根据摩尔定律（Moore’s law），集成电路晶体管的数量差不多每两年就会翻一...
分类：
编程语言 时间：
2015-10-26 20:17:52
阅读次数：
199
在ISE的例程中看到了下列对Mealy Moore状态机的表述。the general recommendation for the -- choice of state-machine depends on the target architecture and specifics of -- t...
分类：
其他好文 时间：
2015-10-13 10:32:25
阅读次数：
223
第三章 程序的机器级表示一、处理器历史——摩尔定律摩尔定律是由英特尔(Intel)创始人之一戈登·摩尔(Gordon Moore)提出来的。其内容为:当价格不变时，集成电路上可容纳的元器件的数目，约每隔18-24个月便会增加一倍，性能也将提升一倍。换言之，每一美元所能买到的电脑性能，将每隔18-24...
分类：
其他好文 时间：
2015-10-11 21:26:25
阅读次数：
205
实现strstr()函数。返回needle(关键字)在haystack(字符串)中第一次出现的位置，如果needle不在haystack中，则返回-1。著名的解决算法主要有：KMP、Rabin-Karp和Boyer-Moore算法。...
分类：
其他好文 时间：
2015-10-10 00:30:46
阅读次数：
222
