ITeye博客

zhava的博客

zhava · 共 6 篇文章

设计模式-Strategy Pattern

别人的博文 http://www.cnblogs.com/zhenyulu/articles/82017.html

2013-04-08 16:43 · 评论(0)

C++ STL学习(3)

make_heap(first_it,last_it,comp)将 区间类的元素是否构成一个堆. 是返回true ,否则返回 false. bool is_heap(iterator start, iterator end, StrictWeakOrdering cmp); ->判断迭代器 区间类的元素在cmp条件下是否构成一个堆. 是返回true ,否则返回 false. make_heap() : 原型如下 : void make_heap( random_access_iterator start, random_access_iterator end ); void make_hea…

2013-04-02 09:41 · 评论(0)

C++ STL学习(2)

map采用红黑树结构进行数据组织,查询速度稳定O(log2N),内存占用较小,效率稳定。 hash_map采用哈希表,查表的速度为最好O(1)最坏O(N)(冲突时)。但是内存使用量大,并且当数据量大的时候存在哈希冲突的问题。 以下内容转自:http://blog.csdn.net/skyremember/article/details/2941076 这篇文章来自我今天碰到的一个问题,一个朋友问我使用map和hash_map的效率问题,虽然我也了解一些,但是我不敢直接告诉朋友,因为我怕我说错了,通过我查询一些帖子,我这里做一个总结!内容分别来自 alvin_lee ,codeproject,…

2013-04-02 09:22 · 评论(0)

C++ STL学习

和iterator有关: for_each(first_it,last_it,fun),用来做循环 binary_function,ptr_fun,用来适配全局函数 mem_fun用来适配类的成员函数 bind1st,bind2nd用来绑定参数 ostream_iterator copy(first_it,last_it,std::ostream_iterator (cout,"\n"));

2013-04-02 09:10 · 评论(0)

[转载]TF-IDF模型的概率解释

信息检索概述 信息检索是当前应用十分广泛的一种技术,论文检索、搜索引擎都属于信息检索的范畴。通常,人们把信息检索问题抽象为:在文档集合D上,对于由关键词w … w组成的查询串q,返回一个按查询q和文档d匹配度relevance(q, d)排序的相关文档列表D’。 对于这一问题,先后出现了布尔模型、向量模型等各种经典的信息检索模型,它们从不同的角度提出了自己的一套解决方案。布尔模型以集合的布尔运算为基础,查询效率高,但模型过于简单,无法有效地对不同文档进行排序,查询效果不佳。向量模型把文档和查询串都视为词所构成的多维向量,而文档与查询的相关性即对应于向量间的夹角。不过,由于通常词的数量巨大,向…

2012-12-13 10:43 · 评论(0)

通过这个博客来鞭策自己,在学习之后进行总结

以往的学习,都是 学过就忘了,懒得去总结和记录。付出的精力得不到积累,觉得很亏。现在开始用这个博客,强迫自己对学到的东西进行总结。希望各位朋友多多批评指教。

2012-11-26 11:19 · 评论(0)