数据结构 算法
关注
分享
扫一扫
奋斗的兔儿
在路上
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
如何比较两个文本的相似度
比较一篇文章和其它文章的相似度，可以拆解为以下几个步骤。1、定义：如何认定两篇文章具有相似性？ a）有若干相同的单词或者关键词主题词。 b）有若干相同的句子。 c）有若干相同的段落。2、设计算法和系数：需要根据测试数据和经验来设定计算公式，首先我们可以假设。 a）假设主题词的相似度占整篇文章相似度的比重为20%原创 2013-08-14 16:07:41 · 2226 阅读 · 0 评论 -
各种排序算法比较:时间复杂度,空间复杂度
时间复杂度n^2表示n的平方,选择排序有时叫做直接选择排序或简单选择排序排序方法平均时间最好时间最坏时间桶排序(不稳定)O(n)O(n)O(n)基数排序(稳定)O(n)O(n)O(n)归并排序(稳定)O(nlogn)O(nlogn)O(nlogn)快速排序(不稳定)O转载 2013-10-23 11:22:26 · 2717 阅读 · 0 评论