使用pyspark的方式处理LCS问题
lcs动态规划法
二维数组表达
使用二维数组C[m,n]
C[i,j]记录序列的Xi和Yj的最长子序列长度
当i = 0或者j = 0时,空序列是Xi和Yj的最长公共子序列,古C[i,j] = 0
创建hive表并导入要lcs的数据
create table lcs_data(a string,b string)
row format delimited fields terminated ...
原创
2019-08-10 19:40:30 ·
212 阅读 ·
0 评论