当前位置: 首页 > news >正文

广西住房和城乡建设网站深圳工业设计展2024

广西住房和城乡建设网站,深圳工业设计展2024,紧急大通知狼拿笔记好,企业网站建设讲解在前面我讲解了如何通过最长公共子串来求解两个文本的相似度问题#xff0c;但它有一定缺陷#xff0c;举个例子#xff0c;看下面的两个字符串我爱吃小青菜和各种鲜水果。我很爱吃青菜与各样水果。上面两个字符串#xff0c;如果通过计算子串来求相似度#xff0c;会发现…在前面我讲解了如何通过最长公共子串来求解两个文本的相似度问题但它有一定缺陷举个例子看下面的两个字符串我爱吃小青菜和各种鲜水果。我很爱吃青菜与各样水果。上面两个字符串如果通过计算子串来求相似度会发现相似度比较低但如果考虑用最长公共子序列算法求相似度问题则相似度会很高。子串是有序且连续的而子序列是有序但不一定连续。那么本文就来讲讲如何求两个字符串的最长公共子序列。一. 暴力解法跟求最长公共子串一样也可以用暴力方法来求解最长公共子序列问题但是复杂度会更高时间复杂度是指数级别的很显然这种方法行不通。二. 动态规划法假如两个字符串分别表示为X[x_0, x_1, ..., x_m-1]Y[y_0, y_1, ..., y_n-1]通过动态规划法求最长公共子序列那么用dp[i][j]来表示以x_i和y_j为结尾的最长公共子串的长度那么当x_iy_j时dp[i][j] dp[i - 1][j - 1] 1当x_i≠y_j时dp[i][j]为dp[i - 1][j]和dp[i][j - 1]中最大的那个所以得到其状态转移方程如下代码如下int LCS(string x, string y) { int xlen x.size(); int ylen y.size(); for (int i 0; i xlen; i) { for (int j 0; j ylen; j) { if (i 0 || j 0) { dp[i][j] 0; } else if (x[i - 1] y[j - 1]) { dp[i][j] dp[i - 1][j - 1] 1; } else { dp[i][j] max(dp[i - 1][j], dp[i][j - 1]); } } } return dp[xlen][ylen];}很明显基于动态规划法的最长公共子序列的时间复杂度为O(mn)。后面会讲解更多关于求解文本相似度问题的算法欢迎大家的关注
http://wiki.neutronadmin.com/news/61344/

相关文章:

  • 云图书馆平台网站建设专业网站建设公司怎么做
  • 用ps软件做ppt模板下载网站有哪些内容新手学做网站要花钱么
  • c语言开发网站后端萤火虫网站建设优化
  • 发布网站免费空间wordpress文章页获取目录名称
  • 做网站的软件有些什么给网站做优化刷活跃要收费吗
  • 网站 域名 空间 服务器网站开发心得500字
  • 抚顺您做煮火锅网站杭州 建设网站
  • seo网站设计费用网络营销策划的基本原则是什么
  • 芜湖建设网站公司html菜鸟工具
  • 网站改版介绍电子商城是什么意思
  • 旅行社网站营销建设深圳做网站的网
  • 需要自己的网站需要怎么做东莞建网站公司品牌
  • 做阿里还是网站wordpress下载的主题怎么安装
  • 建设网站空间静态网站建设论文
  • 行政单位门户网站建设规定长沙seo外包平台
  • wordpress多语言建站所得税 网站建设费
  • 做网站 上海网络设计的约束要素是什么
  • 高清图片素材网站推荐哪个网站可以免费做国外
  • 网站子站建设课程网站开发过程
  • 手机网站宽度自适应产品网络营销推广方案
  • 网站建设体质喝什么茶六盘水合肥电商网站建设
  • 哪些网站是.net开发的婚庆租车
  • 东莞seo网站管理网络服务检测与维护
  • 建设银行 企业网站重庆交通建设监理协会网站
  • 网站建设催款函南通网站排名方法
  • 网站推广策划方式交互设计专业世界大学排名
  • app网站与普通网站的区别是什么html源码之家
  • 长春网站制作wordpress传上去
  • 常熟做网站的公司做网站商家
  • 经常投诉网站快照网站主办者是谁