树剖 戳他 平衡树 Splay 模板指路 点击查看代码 //超级全,啥都有 #include<bits/stdc++.h> using namespace std; const int N=1e5+5,INF=0x3f3f3f3f; struct node{ int son[2],cnt,val,tot,fa; }tr[N]; int co,root; int read(){ int sum=0,f=1;char a=getchar(); while(a<'
给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 来源:力扣(LeetCode)链接:https://leetcode.cn/
移除元素 一、题目描述 给定一个数组nums,和一个整数val,将数组nums数组中的和val元素相等的元素原地删除。不使用新的空间。并返回删除元素后的数组的长度,不考虑超出新长度后面的元素。不需要考虑元素顺序问题。 实例 输入:nums = [1,6,6,4,5] val=6 输出:3 nums=[1,4,5] 二、题目分
1.二叉树的右侧视图 给定一个二叉树的 根节点 root,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。 题解:根之前二叉树解题类似,用广度优先搜索或者深度优先搜索遍历二叉树,这个题就是取每一层的最后一个元素,使用一个队列存储每一层的结点完成对层结点遍历
1、Echats给柱状图上方数字加% 完整示例:在series的label标签的,添加 1 formatter:function(params){ //标签内容 2 return params.value+'%' 3 }, 2、鼠标移上去悬浮标签数据后加% 代码: 1 // 数据
题目: /** * 统计每个省份的用户访问量,最终要求将不同省份用户访问量存放到不同的分区中 分区存放规则如下 * 省份是以包含 山 0 * 如果省份包含 海 1 * 其他省份 2 */ 代码: package sparkcorerddexample import org.apache.spark.rdd.RDD import org
1. 从txt文件中创建DataFrame 从txt文件中创建DataFrame 如果是从普通的文本文件创建DataFrame 文件中的列和列的分隔符不清楚 所以创建的DataFrame只有一列,一列就是一行数据 val sc = new SparkConf().setMaster("local[2]").setAppName("demo") val sessio
说明: /* 需要引入依赖 <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>8.0.18</version> </dependency> */ 代码: objec
题目描述: /** * 清洗完成的数据中包含一个用户的响应状态码,获取每一种状态码对应的访问量 * 1、读取清洗完成的数据成为RDD[String] * 2、可以把上一步得到的RDD通过map算子转换成一个键值对类型的RDD,以状态码为key 以不同用户的访问日志为value的数据 * 3、键值对类
题目描述 /** * 用户的行为日志数据清洗过滤 * 网站的独立访客数:一个唯一的IP地址就是一个独立访客 * 1、将用户行为日志数据中的IP地址字段获取到返回一个只包含IP地址的RDD * 2、RDD中重复的IP去重 * 3、RDD中的累加值 */ 案例 object A2DataAnaly { d
集合高级计算 ( 1 )过滤 遍历一个集合并从中获取满足指定条件的元素组成一个新的集合 ( 2 ) 转化 / 映射( map ) 将集合中的每一个元素映射到某一个函数 ( 3 )扁平化 ( 4 )扁平化 + 映射 注: flatMap 相当于先进行 map 操作,在进行 flatten 操作集合中的每个元素的子元素映射到某个函数并返回
常用 STL 整合 一、vector vector 是 STL 提供的一种 内存连续,长度可变 的动态数组。 虽说动态数组,但 vector 的底层仍是定长数组。当数组大小不足时,vector 会倍增的申请、分配更多连续的空间。 定义 vector<int>h; 定义一个数据类型为 int 的 vector h。 需要头文件 #include<vec
''' 1 / \ 2 3 / \ 4 5 ''' class TreeNode: def __init__(self,val): self.val = val self.left = None self.right = None # 深度优先-先序遍历 def dfs_pre(node): if not
模块vuexTest.js /** * 模块vuexTest.js */ export default { namespaced: true, actions: { actionsHello(context, val) { console.log(context, "context"); // 与 store 实例具有相同方法和属性的 context 对象 属性有 state、getters、rootGetters、rootState、commit、di
首先这题是最大费用最大流。 然后几乎没什么细节好主意的。 遵守以下规则: 梯形的第一行有 mm 个数字。 从梯形的顶部的 mm 个数字开始 在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 scanf("%lld%lld",&m,&n); s=1e6,t=1e6+1;//p[i][j]为点(i,
题目: 给定一个二叉树的 根节点 root,请找出该二叉树的 最底层 最左边 节点的值。 假设二叉树中至少有一个节点。 样例示例 1:输入: root = [2,1,3]输出: 1示例 2: 输入: [1,2,3,4,null,5,6,null,null,7]输出: 7来源:力扣(LeetCode)链接:https://leetcode.cn/problems/find-bo
题目链接 题目 题目描述 有一棵点数为N的树,树边有边权。给你一个在0~N之内的正整数K,你要在这棵树中选择K个点,将其染成黑色,并将其他的N-K个点染成白色。 将所有点染色后,你会获得黑点两两之间的距离加上白点两两之间距离的和的收益。问收益最大值是多少。 输入描述 第一行两个整数N,
// 头文件 <string>string to_string (int val);string to_string (long val);string to_string (long long val);string to_string (unsigned val);string to_string (unsigned long val);string to_string (unsigned long long val);string to_string (float val);string
1. groupByKey 定义:groupByKey([numPartitions])、 解释:只对键值对类型RDD生效,同时返回的是一个新的RDD[(key,Iterator[Value])] 案例: def groupByKeyOper(sc: SparkContext): Unit = { println("----------------groupByKey开始------------------") val rdd = sc.textFile
题目 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 输入:l1 = [2,4,3], l2 = [5,6,4
You are given three positive integers: n, index, and maxSum. You want to construct an array nums (0-indexed) that satisfies the following conditions: nums.length == n nums[i] is a positive integer where 0 <= i < n. abs(nums[i] - nums[i+1]) <= 1
请点赞关注,你的支持对我意义重大。
剑指 Offer II 060. 出现频率最高的 k 个数字 难度中等36收藏分享切换为英文接收动态反馈 给定一个整数数组 nums 和一个整数 k ,请返回其中出现频率前 k 高的元素。可以按 任意顺序 返回答案。 1 class Solution { 2 public int[] topKFrequent(int[] nums, i
两种算法: 线段树合并 \(\text{DSU on tree}\) #include <bits/stdc++.h> using namespace std; const int N = 1e5 + 5; using LL = long long; namespace SegmentTree_Combination { namespace Sg { #define mid (l + r >> 1) struct Node {
简要题意 对于一个数组 \(a\),给定 \(Q\) 个限制条件,每个条件给出 \(i,j,x\) 使得 \(a_i|a_j=x\)。 构造数组使其字典序最小。 Solution 以下 \(ans_i\) 表示最后我们构造出来的答案数组。 考虑一个最宽松的限制条件,我们有一个 \(b\) 数组,在最开始,\(b\) 在二进制意义下全是 \(1\)。