算法
蓝魔雪儿
这个作者很懒,什么都没留下…
展开
-
各种排序算法 C语言版
#include #include const int SIZE = 100;const int MAX = 1000;using namespace std;//交换数据void Swap(int &a, int &b){ int temp = a; a = b; b = temp;}//冒泡排序void BubbleSort(int *arr, int size){ i原创 2010-04-26 12:06:00 · 676 阅读 · 0 评论 -
漫步Facebook开源C++库Folly之string类设计
就在近日,Facebook宣布开源了内部使用的C++底层库,总称folly,包括散列、字符串、向量、内存分配、位处理等,以满足大规模高性能的需求。AD:51CTO云计算架构师峰会 抢票进行中!这里是folly的github地址:https://github.com/facebook/folly在folly项目的Overview.md中,谈到了folly库的初衷:It compl转载 2012-08-07 16:00:37 · 3061 阅读 · 0 评论 -
正则表达式匹配也可以简单快速(上:原理部分)
--------------------------虽然在java perl php python ruby里它很慢Author:Russ Cox Email:rscJanuary 2007[说明:本文由phylips@bmy翻译自英文文章Regular Expression Matching Can Be Simple And Fast (but is slow in Java, P转载 2012-08-08 14:15:16 · 2061 阅读 · 0 评论 -
正则表达式匹配也可以简单快速(下:实现部分)
转载请注明译者:phylips@bmy 出处:http://duanple.blog.163.com/blog/static/7097176720099402916150/ 实现Thompson在1968年的论文里对多状态模拟策略进行了介绍。在他的文章里,NFA的状态是使用机器码序列来表示的,可能状态列表仅仅是一系列的函数调用指令。实际上,Thompson将正则表达式编译成了机转载 2012-08-08 14:16:41 · 3000 阅读 · 0 评论