2020年7月3日

班课4

摘要： 1. 贪心算法 每一步都选择当前状态下的最优解，以期得到结果最优 2. 贪心算法例子：activity selection problem 有一系列的活动ai,(1<i<n)每个活动都有一个开始时间s以及结束时间f，一次只能做一个活动，要求最多可以完成的活动个数 尝试1：活动时间越短跟别的活动冲突的 阅读全文

posted @ 2020-07-03 15:49 Eleni 阅读(162) 评论(0) 推荐(0) 编辑

班课4

摘要： 1. FlatMap要求传入的函数是一个集合，将输入的所有list打散放入同一个list中输出 2. Filter返回一个Boolean，collect之后打印符合条件的 3. ReduceByKey将key相同的元素根据需求合并起来，如将相同Key对应的Value相加 rdd.reduceByKe 阅读全文

posted @ 2020-07-03 08:19 Eleni 阅读(104) 评论(0) 推荐(0) 编辑

导航