在图集合中发现一组公共子结构的任务称为（)。

A.频繁模式挖掘

B.频繁子图挖掘

C.频繁数据项挖掘

D.频繁子集挖掘

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“在图集合中发现一组公共子结构的任务称为()。”相关的问题

第1题

问题描述:计算机病毒是黑客在计算机程序中插入的破坏计算机功能或者数据的一组计算机指令或者

程序代码.计算机病毒不仅能影响计算机使用,还能自我复制.就像生物病毒一样,它具有自我繁殖、互相传染及激活再生等生物病毒特征.计算机病毒的独特的复制能力,使它们能够快速蔓延,义常常难以根除.它们能把自身附着在各种类型的文件上,当文件被复制或从一个用户传送到一个用户时,它们随文件一起蔓延.杀除计算机病毒的一个有效方法是找出特定计算机病毒的代码特征.对于给定的带有某种病毒的程序代码段集合,通过寻找程序代码段集合中所包含的公共特征,可以快速确定计算机病毒的代码特征.

算法设计:给定带有某种病毒的程序代码段集合,寻找程序代码段集合中每个代码段都包含的最长字符串.

数据输入:由文件input.txt提供输入数据.文件第一行有一个正整数n(1≤n≤100),表示程序代码段集合中代码段数.接下来的n行中,每行是一个程序代码段.每个程序代码段已经转换成由英文大小写字母组成的长度不超过1000的字符串.

结果输出:将找到的程序代码段集合中最长公共字符串输出到文件output.txt中.

文件的第1行输出最长公共字符串的长度.文件的第2行输出最长公共字符串.

点击查看答案

第2题

图的结构通常表示为：G（V,E)，其中，E是图G中（)。

A.顶点

B.顶点的集合

C.边

D.边的集合

点击查看答案

第3题

SparkGraphX中类Graph的reverse方法可以（)。

A.反转图中所有边的方向

B.按照设定条件取出子图

C.取两个图的公共顶点和边作为新图，并保持前一个图顶点与边的属性

D.合并边相同的属性

点击查看答案

第4题

文件在文件夹树型结构中的位置称为__________，它用从根文件夹开始，到达该文件所在的子文件夹之间

依次经过的一连串用__________隔开的文件夹名的序列来表示．

点击查看答案

第5题

用户行为分析中最常用的就是()分析模型，即用户在完成某一项特定任务时要经过多个步骤，在每一个步骤中都会产生用户流失，为了保证更多用户顺利完成任务，通过对该模型的分析发现问题所在，优化关键步骤的用户体验，达成最终目标。

A.三角

B.太阳图

C.漏斗

D.树形

点击查看答案

第6题

问题描述:最长公共子序列问题是生物信息学中序列比对问题的一个特例.这类问题在分子生物学和模

式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的DNA序列片段常出现在不同的物种中.在测量基因序列的相似性时,如果需要特别关注一个具体的DNA序列片段,就要考察带有子串排斥约束的最长公共子序列问题.这个问题可以具体表述如下.

给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.

算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.