摘要：
最长公共子序列 & 最长公共子串的区别： 找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。 一、最长连续公共子串 题目: 找出两个字符串的最长连续公共子串例: abccade 和 dgcadde ==> cad思路：动态规划 考虑两种情况： M[i+1] 阅读全文
posted @ 2019-11-07 19:45
nxf_rabbit75
阅读(381)
评论(0)
推荐(0)
摘要：
（一）字符串 1、子串：串中任意个连续的字符组成的子序列称为该串的子串备注：空串属于子串 2、串中字符均不相同：n个字符构成的字符串，假设每个字符都不一样，问有多少个子串 答案：n(n+1)/2+1 提示：每个字符均不相同解析：包含1个字符的子串共n个包含2个字符的子串共n-1个包含3个字符的子串共 阅读全文
posted @ 2019-11-07 19:44
nxf_rabbit75
阅读(426)
评论(0)
推荐(0)
摘要：
一、文件数据读写 1.本地文件系统的数据读写 可以采用多种方式创建Pair RDD，其中一种主要方式是使用map()函数来实现 惰性机制，即使输入了错误的语句spark-shell也不会马上报错。 （1）读 给出路径名称，TextFile会把路径下面的所有文件都读进来，生成一个RDD （2）写 当只 阅读全文
posted @ 2019-11-07 17:12
nxf_rabbit75
阅读(474)
评论(0)
推荐(0)
摘要：
一、键值对RDD的创建 1.从文件中加载 2.通过并行集合（数组）创建RDD 二、常用的键值对RDD转换操作 1.reduceByKey(func) 功能：使用func函数合并具有相同键的值 2.groupByKey() 功能：对具有相同键的值进行分组 3.keys 4.values 5.sortB 阅读全文
posted @ 2019-11-07 14:38
nxf_rabbit75
阅读(558)
评论(0)
推荐(0)
浙公网安备 33010602011771号