2020年10月9日

链表
摘要： 1.给定一个链表，判断链表中是否有环。 用快慢指针的方法。时间复杂度O(n)，空间复杂度O(1)。 设置p1为慢指针，p2为快指针，两者初始时都指向链表的头结点 慢指针p1每次前进1步，快指针p2每次前进2步。如果链表存在环，则快指针p2肯定先进入环，慢指针p1后进入环，两个指针必定会相遇。 如果不 阅读全文
posted @ 2020-10-09 17:54 happygril3 阅读(113) 评论(0) 推荐(0)
动态规划
摘要： 1. 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 输入: [-2,1,-3,4,-1,2,1,-5,4]输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。 class Solution: #定义一个函数f(n)， 阅读全文
posted @ 2020-10-09 16:38 happygril3 阅读(128) 评论(0) 推荐(0)
介绍2
摘要： 1.RDD1.1 定义1.1.1 数据集：存储数据得计算逻辑1.1.2 分布式：数据的来源，计算，数据的存储1.1.3 弹性： 血缘（依赖关系）：SPARK可以通过特殊的处理方案简化依赖关系 计算：spark的计算基于内存的，所以性能特别高，可以和磁盘灵活切换 分区：spark在创建默认分区后，可以 阅读全文
posted @ 2020-10-09 16:31 happygril3 阅读(114) 评论(0) 推荐(0)
累加器和广播变量
摘要： 1. 共享变量 累加器 (accumulator)：用来对信息进行聚合，主要用于累计计数等场景； 广播变量 (broadcast variable)：主要用于在节点间高效分发大对象。 2. 理解闭包 2.1 Scala 中闭包的概念 这里先介绍一下 Scala 中关于闭包的概念： var more 阅读全文
posted @ 2020-10-09 11:20 happygril3 阅读(305) 评论(0) 推荐(0)

导航