随笔分类 -  Templates

std::copy性能分析与memmove机器级实现
摘要：复制数据的快速方法std::copy C++复制数据各种方法大家都会，很多时候我们都会用到std::copy这个STL函数，这个效率确实很不错，比我们一个一个元素复制或者用迭代器复制都来的要快很多。 比如，我写了一段下面的代码，复制100000000数据量，std::copy的性能要比前两个性能要好 阅读全文
posted @ 2017-03-15 17:53 PhiliAI 阅读(5632) 评论(0) 推荐(1)
BM算法和Sunday快速字符串匹配算法
摘要：BM算法研究了很久了，说实话BM算法的资料还是比较少的，之前找了个资料看了，还是觉得有点生涩难懂，找了篇更好的和算法更好的，总算是把BM算法搞懂了。 1977年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，这个算法在单模匹配 阅读全文
posted @ 2016-02-08 21:40 PhiliAI 阅读(1781) 评论(3) 推荐(1)
KMP单模快速字符串匹配算法
摘要：KMP算法是由Knuth，Morris，Pratt共同提出的算法，专门用来解决模式串的匹配，无论目标序列和模式串是什么样子的，都可以在线性时间内完成，而且也不会发生退化，是一个非常优秀的算法，时间复杂度的上界是O(n+m)。 那么我们现在就来研究一下KMP算法究竟是个什么东西，我这里就尽量说的简洁一 阅读全文
posted @ 2016-02-04 21:53 PhiliAI 阅读(997) 评论(0) 推荐(0)
二分法模板
摘要：我发现每次我做二分题目的时候，自己写的upper_bound和lower_bound老是会出错。 而且对于普通的整数二分的时候lb和rb不好控制 虽然有时候可以直接用模板的STL，但是感觉对于某些问题还是不是很方便（主要是对于模板struct不是很支持） 我直接模仿stl写了两个自己用的模板，以后就 阅读全文
posted @ 2016-02-01 13:42 PhiliAI 阅读(321) 评论(0) 推荐(0)
STL:原地归并排序模板（InplaceMergeSort）
摘要：原理：就是在归并排序上改进，以时间复杂度换空间复杂度，利用元素反转完成排序具体过程如下：具体操作看代码吧，应该没什么难度，主要是reverse要反转三次 1 typedef int Position; 2 3 void Merge_Sort(Position, Position, int *con... 阅读全文
posted @ 2015-11-30 13:28 PhiliAI 阅读(1193) 评论(0) 推荐(0)
快速排序模板qsort（转载）
摘要：qsort 用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数：1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 in 阅读全文
posted @ 2015-09-26 15:49 PhiliAI 阅读(355) 评论(0) 推荐(0)