搜索结果
查询Tags标签： val，共有 1421条记录-
第五章_Spark核心编程_Rdd_行动算子_save oprator
1.定义/* * 1.定义 * def saveAsTextFile(path: String): Unit * def saveAsObjectFile(path: String): Unit * def saveAsSequenceFile( * path: String, * codec: Option[Class[_ <: CompressionCodec]] = None): Unit * 2.功能…
2022/3/27 20:23:03 人评论 次浏览 -
第五章_Spark核心编程_Rdd_转换算子_keyValue型_join&leftOuterJoin&rightOuterJoin&fullOuterJoin
1. join/** 1.定义* def join[W](other: RDD[(K, W)]): RDD[(K, (V, W))]* def join[W](other: RDD[(K, W)], numPartitions: Int): RDD[(K, (V, W))]* 2.功能* 将两个 类型为(K,V)和(K,W)的RDD 进行join，返回一个相同 key 对应的所有元素连接在一起的 (K,(V…
2022/3/27 9:22:35 人评论 次浏览 -
第五章_Spark核心编程_Rdd_转换算子_keyValue型_sortByKey
1.定义/** 1.定义* def sortByKey(ascending: Boolean = true, numPartitions: Int = self.partitions.length)* : RDD[(K, V)] = self.withScope* ascending : true-正序 false-逆序* numPartitions : 排序完后,对结果数据的分区数** 2.功能* 拉取所…
2022/3/26 11:22:36 人评论 次浏览 -
loj#6518-「雅礼集训 2018 Day11」序列【整体二分,dp,线段树】
正题 题目链接:https://loj.ac/p/6518题目大意 一个长度为\(n\)的序列\(a\)，你可以花费\(1\)的代价让一个数\(+1\)或者\(-1\)，给出\(m\)个限制形如第\(k\)个数要是区间\([l,r]\)的最大/最小值。 求满足所有限制的最小代价 \(1\leq n\leq 5000,1\leq a_i\leq 10^5\)解题思…
2022/3/25 23:23:07 人评论 次浏览 -
备战华为机考——链表
如果定义中有 ListNode(int val, ListNode next)这个构造函数 则定义虚拟节点的时候可以用两个参数，如：ListNode dummy = new ListNode(-1, head)，其中head指的是dummy指向的下一个节点。 如果构造函数只有（int val），那么就 ListNode dummy = new ListNode(0);
2022/3/25 6:24:40 人评论 次浏览 -
589. N 叉树的前序遍历
589. N 叉树的前序遍历 给定一个 n 叉树的根节点 root ，返回 其节点值的 前序遍历 。n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。 示例 1：输入：root = [1,null,3,2,4,null,5,6] 输出：[1,3,5,6,2,4]示例 2：输入：root = […
2022/3/25 6:24:28 人评论 次浏览 -
590. N 叉树的后序遍历
590. N 叉树的后序遍历 给定一个 n 叉树的根节点 root ，返回 其节点值的 后序遍历 。n 叉树 在输入中按层序遍历进行序列化表示，每组子节点由空值 null 分隔（请参见示例）。示例 1：输入：root = [1,null,3,2,4,null,5,6] 输出：[5,6,3,2,4,1]示例 2：输入：root = [1,…
2022/3/25 6:24:07 人评论 次浏览 -
Flink基石----Window
Flink基石----Window 目录Flink基石----Window一、Time Window----时间窗口1、TumblingProcessingTimeWindows----滚动的处理时间窗口2、TumblingEventTimeWindows----滚动的事件时间窗口3、SlidingProcessingTimeWindows:----滑动的处理时间窗口二、Session Window----…
2022/3/21 23:33:14 人评论 次浏览 -
Acwing1063 永无乡 题解
题面 传送门 题解 并查集+Splay+启发式合并 启发式合并： 每次合并两个Splay时，将节点数小的合并至节点数大的。 神奇的时间复杂度：完成所有的合并总共\(O(N\log{N})\)，然而不会证。此题合并平衡树，则为\(O(N\log^2{N})\)。 其他没什么了。 Code #include<cstdio&g…
2022/3/21 23:31:38 人评论 次浏览 -
【算法框架】二叉搜索树BST
【算法框架】二叉搜索树BST提取自labuladong得算法小抄查找数是否存在 void BST(TreeNode root,int target){if (root.val == target){......//找到目标之后，所需要做的事}//递归if (root.val < target)BST(root.right,target);if (root.val > target)BST(root.lef…
2022/3/21 22:27:35 人评论 次浏览 -
leetcode打家劫舍3
题目描述小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为 root 。除了 root 之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果 两个直接相连的房子在同一天晚上被…
2022/3/20 23:29:19 人评论 次浏览 -
Flink 基石、Flink Time、事件时间、Watermark水位线
Flink 基石、Flink Time、事件时间、Watermark水位线 目录Flink 基石、Flink Time、事件时间、Watermark水位线Flink 基石Flink Time事件时间Watermark Flink 基石Flink Time事件时间代码示例package com.shujia.flink.coreimport org.apache.flink.streaming.api.TimeCha…
2022/3/20 23:29:07 人评论 次浏览 -
[LeetCode]105. 从前序与中序遍历序列构造二叉树（java实现）递归构建树的过程
[LeetCode]105. 从前序与中序遍历序列构造二叉树（java实现）递归构建树的过程 1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结1. 题目2. 读题（需要重点注意的东西） 思路（模拟）： 每次在前序遍历确定一个根…
2022/3/11 12:15:03 人评论 次浏览 -
leetcode 刷题笔记（简单题）数组篇
数组 常用操作 //初始化数组 int[] a = {1,2,3}; int[] b = new int[]{1,2,3}; Arrays.toString(b);//输出数组 int[] c = new int[3];//指定数组长度 //新建 ArrayList 对象 ArrayList<Integer> arr = new ArrayList<>(); arr.add(1);//添加元素 O(1) arr.ad…
2022/3/10 6:14:49 人评论 次浏览 -
链表题目
一、翻转链表/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }…
2022/3/9 23:46:01 人评论 次浏览
