坚定发夹

文章
4
资源
1
加入时间
3年0月9天

当很频繁地对序列中部进行插入和删除操作时,应该选择使用的容器是()

listC++ STL 的实现:1.vector 底层数据结构为数组 ,支持快速随机访问2.list 底层数据结构为双向链表,支持快速增删3.deque 底层数据结构为一个中央控制器和多个缓冲区,详细见STL源码剖析P146,支持首尾(中间不能)快速增删,也支持随机访问4.stack 底层一般用23实现,封闭头部即可,不用vector的原因应该是容量大小有限制,扩容耗时5.queue...

字符串相似度算法及应用

Levenshtein Distance 简介字符串相似度的算法还是比较经典的DP算法,看到有两篇文章写的比较不错,他们的介绍也非常详细,值得学习。文章地址如下:文章1 http://blog.csdn.net/orbit/article/details/6649322 (C++) ,文章2 http://www.cnblogs.com/ivanyb/archive/2011/11/2