和大家讨论个话题:字符串的归类问题
设一个字符串S为若干单词的组合S={w1,w2,w3....wn}
比如:S1="This is a demo string" = { "This", "is", "a", "demo", "string" }
那么现在有很多个字符串S1...SN,里面出现过的单词有M个,比如有100个字符串,里面含有C个单词
其单词的总集合为I={W1,W2,W3...WC},那么可以说某一个字符串总是这个总集合的子集合。
嘿嘿,那么这既是一题数学题目也是一题统计学题目,更是一题算法题目。
那么问题出来了:如果两个句子有70%的单词是重复的话,被认为是相似的,也就是说
"This is a demo string"
"This is a demo text"
他们两个是相似的。
终极目标是,如何对这么多的字符串进行归类??嘿嘿
比如:S1="This is a demo string" = { "This", "is", "a", "demo", "string" }
那么现在有很多个字符串S1...SN,里面出现过的单词有M个,比如有100个字符串,里面含有C个单词
其单词的总集合为I={W1,W2,W3...WC},那么可以说某一个字符串总是这个总集合的子集合。
嘿嘿,那么这既是一题数学题目也是一题统计学题目,更是一题算法题目。
那么问题出来了:如果两个句子有70%的单词是重复的话,被认为是相似的,也就是说
"This is a demo string"
"This is a demo text"
他们两个是相似的。
终极目标是,如何对这么多的字符串进行归类??嘿嘿
...全文
相关推荐
有关Java中字符串的几个问题的讨论
在Java编程语言中,字符串是极其重要且常用的数据类型,它们在各种操作中扮演着核心角色。本讨论将深入探讨Java中字符串相关的几个关键问题,包括字符串的创建、常量池、字符串比较以及不可变性。1.
C++字符串操作问题[归类].pdf
C++中的`std::string`类是处理字符串的常用工具,它提供了丰富的功能来操作和管理字符串。在C++编程中,理解并熟练使用`std::string`是至关重要的,尤其是在软件开发领域。
基于有意义字符串聚类的微博热点话题检测方法
本文主要探讨了"基于有意义字符串聚类的微博热点话题检测方法"。在微博数据处理中,由于其特征稀疏性和内容碎片化的特性,传统的分析方法往往难以有效地捕捉到热点话题。作者针对这一问题,提出了一个创新的解决方
PHP使用正则表达式获取微博中的话题和对象名
本文会介绍如何使用PHP中的正则表达式功能来获取微博中的话题和对象名,并提供一些字符串操作的技巧。首先,我们来讨论正则表达式的基础知识。
Delphi字符串[归类].pdf
在Delphi编程环境中,字符串处理是日常开发工作中不可或缺的一部分。以下是对给定文件【Delphi字符串[归类].pdf】中涉及的知识点的详细说明:1.


