数据结构,低频词过滤

上传者: 41342504 | 上传时间: 2021-06-19 17:59:00 | 文件大小: 3.42MB | 文件类型: ZIP
基于线性表和二叉排序树的低频词过滤系统 对于一篇给定的英文文章,分别利用线性表和二叉排序树来实现单词频率的统计,实现低频词的过滤,并比较两种方法的效率。 (1) 读取英文文章文件(InFile.txt),识别其中的单词。 (2) 分别利用线性表和二叉排序树构建单词的存储结构。当识别出一个单词后,若线性表或者二叉排序树中没有该单词, 则在适当的位置上添加该单词;若该单词已经被识别,则增加其出现的频率。 (3) 统计结束后,删除出现频率低于五次的单词,并显示该单词和其出现频率。 (4) 其余单词及其出现频率按照从高到低的次序输出到文件中(OutFile.txt),同时输出用两种方法完成该工作所用的时间。

文件下载

资源详情

[{"title":"( 55 个子文件 3.42MB ) 数据结构,低频词过滤","children":[{"title":"Low Frequency Word","children":[{"title":"ipch","children":[{"title":"low frequency word-8b10043c","children":[{"title":"low frequency word-280858c.ipch <span style='color:#111;'> 14.56MB </span>","children":null,"spread":false}],"spread":true}],"spread":true},{"title":"Low Frequency Word.sln <span style='color:#111;'> 921B </span>","children":null,"spread":false},{"title":"Low Frequency Word.suo <span style='color:#111;'> 18.00KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"Low Frequency Word.pdb <span style='color:#111;'> 947.00KB </span>","children":null,"spread":false},{"title":"Low Frequency Word.ilk <span style='color:#111;'> 675.81KB </span>","children":null,"spread":false},{"title":"Low Frequency Word.exe <span style='color:#111;'> 102.00KB </span>","children":null,"spread":false}],"spread":true},{"title":"Low Frequency Word","children":[{"title":"mian.cpp <span style='color:#111;'> 9.41KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"Low Frequency Word.exe.intermediate.manifest <span style='color:#111;'> 381B </span>","children":null,"spread":false},{"title":"link.read.1.tlog <span style='color:#111;'> 6.70KB </span>","children":null,"spread":false},{"title":"Low Frequency Word_manifest.rc <span style='color:#111;'> 226B </span>","children":null,"spread":false},{"title":"mian.obj <span style='color:#111;'> 256.20KB </span>","children":null,"spread":false},{"title":"vc100.pdb <span style='color:#111;'> 276.00KB </span>","children":null,"spread":false},{"title":"Low Frequency Word.Build.CppClean.log <span style='color:#111;'> 4.46KB </span>","children":null,"spread":false},{"title":"link-cvtres.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link.command.1.tlog <span style='color:#111;'> 3.51KB </span>","children":null,"spread":false},{"title":"Low Frequency Word.log <span style='color:#111;'> 4.46KB </span>","children":null,"spread":false},{"title":"rc.write.1.tlog <span style='color:#111;'> 886B </span>","children":null,"spread":false},{"title":"Low Frequency Word.lastbuildstate <span style='color:#111;'> 107B </span>","children":null,"spread":false},{"title":"CL.write.1.tlog <span style='color:#111;'> 976B </span>","children":null,"spread":false},{"title":"link.700.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link.700-cvtres.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link.700-cvtres.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"rc.command.1.tlog <span style='color:#111;'> 1.45KB </span>","children":null,"spread":false},{"title":"cl.command.1.tlog <span style='color:#111;'> 1.47KB </span>","children":null,"spread":false},{"title":"link-cvtres.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"mt.read.1.tlog <span style='color:#111;'> 702B </span>","children":null,"spread":false},{"title":"Low Freq.840CA0F7.tlog","children":[{"title":"link.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link-cvtres.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link.command.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"Low Frequency Word.lastbuildstate <span style='color:#111;'> 206B </span>","children":null,"spread":false},{"title":"CL.write.1.tlog <span style='color:#111;'> 652B </span>","children":null,"spread":false},{"title":"cl.command.1.tlog <span style='color:#111;'> 710B </span>","children":null,"spread":false},{"title":"link-cvtres.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link-rc.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"unsuccessfulbuild <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"CL.read.1.tlog <span style='color:#111;'> 5.65KB </span>","children":null,"spread":false},{"title":"link.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"link-rc.read.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false}],"spread":false},{"title":"mt.write.1.tlog <span style='color:#111;'> 926B </span>","children":null,"spread":false},{"title":"Low Frequency Word.exe.embed.manifest.res <span style='color:#111;'> 472B </span>","children":null,"spread":false},{"title":"rc.read.1.tlog <span style='color:#111;'> 870B </span>","children":null,"spread":false},{"title":"CL.read.1.tlog <span style='color:#111;'> 24.95KB </span>","children":null,"spread":false},{"title":"vc100.idb <span style='color:#111;'> 499.00KB </span>","children":null,"spread":false},{"title":"mt.command.1.tlog <span style='color:#111;'> 1008B </span>","children":null,"spread":false},{"title":"link.700.write.1.tlog <span style='color:#111;'> 2B </span>","children":null,"spread":false},{"title":"Low Frequency Word.exe.embed.manifest <span style='color:#111;'> 406B </span>","children":null,"spread":false},{"title":"link.write.1.tlog <span style='color:#111;'> 2.15KB </span>","children":null,"spread":false},{"title":"Low Frequency Word.write.1.tlog <span style='color:#111;'> 0B </span>","children":null,"spread":false},{"title":"Low Frequency Word.vcxprojResolveAssemblyReference.cache <span style='color:#111;'> 713B </span>","children":null,"spread":false}],"spread":false},{"title":"Low Frequency Word.vcxproj.user <span style='color:#111;'> 143B </span>","children":null,"spread":false},{"title":"InFile.txt <span style='color:#111;'> 1.06KB </span>","children":null,"spread":false},{"title":"OutFile.txt <span style='color:#111;'> 69B </span>","children":null,"spread":false},{"title":"Low Frequency Word.vcxproj <span style='color:#111;'> 3.92KB </span>","children":null,"spread":false},{"title":"Low Frequency Word.vcxproj.filters <span style='color:#111;'> 942B </span>","children":null,"spread":false}],"spread":true},{"title":"Low Frequency Word.v12.suo <span style='color:#111;'> 32.00KB </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明