小坏蛋_千千

I was caught in a heavy rain!

排序:
默认
按更新时间
按访问量

STL MAP及字典树在关键字统计中的性能分析

在搜索引擎在通常会对关键字出现的次数进行统计,这篇文章分析下使用C++ STL中的map进行统计,及使用字典树进行统计在运行速度,空间及适用场合进行分析。

2016-05-08 11:08:17

阅读数:535

评论数:0

stl map底层之红黑树插入步骤详解与代码实现

最近在看stl源码剖析,看到map底层红黑树的实现。为了加深对于红黑树的理解就自己动手写了红黑树插入的实现。关于红黑树插入节点后破坏红黑树性质的几种情况,可以在网上搜到很多相关的信息。下面用图说明插入新节点时红黑树所做的调整。

2016-05-08 11:00:29

阅读数:329

评论数:0

详解KMP算法

转载注明出处:http://www.cnblogs.com/yjiyjige/p/3263858.html 什么是KMP算法: KMP是三位大牛:D.E.Knuth、J.H.Morris和V.R.Pratt同时发现的。其中第一位就是《计算机程序设计艺术》的作者!! KMP算法要解决的问...

2016-04-19 20:31:22

阅读数:627

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭