val
-
cf383 C. Propagating tree
题意: 给定一棵树,带点权。两种询问: 1 x val:节点 x 加上 val,x 的所有儿子减去 val,x 的所有孙子加上 val,以此类推直到叶子 2 x:输出 x 节点的点…
-
DStream输出操作-外连接mysql
package org.hnsw import org.apache.spark.SparkConf import org.apache.spark.streaming.{Seco…
-
二叉搜索树系列
#include <bits/stdc++.h> inline int read() { int res = 0, tag = 1; char c = getchar(…
-
位运算符和移位运算符
<< 左移 乘2 >> 右移 除2 | 按位 or & 按位 and ^ 按位 异或 不同为1 ,相同为0 应用示例二进制转10进制https://…
-
28_235. 二叉搜索树的最近公共祖先
题目描述: 解题思路: 分叉点:其实找最近的公共祖先,就是找分叉点,对于二叉搜索树的分叉点是特别好找的。 两次遍历:第一次遍历记录根节点到p的路径,第二次记录到q的路径,根据路径,…
-
【selenium】27、Xpath定位之css层级定位
层级定位: 子元素 后代元素 同级兄弟元素 css定位语法 1、E,F ,逗号多元素匹配,匹配E元素或F元素 2、E>F >大于号,子元素选择器。匹配所有E元素下的子元…
-
scala本地调试函数
val conf = new SparkConf().setAppName(“ProductPrivilege”).setMaster(“local[1]”) //创建spark执…
-
cf1234 E. Special Permutations
题意: 有一个 /(1/sim n/) 的从小到大的排列,即 /(1,2,/cdots ,n/),记为 /(P_1/) 定义 /(P_i/) 为:在 /(P_1/) 中把数字 /(…
-
手写堆(优先队列),手写hash
1 struct rec { 2 int a, b; // 两个变量,其中a>=b 3 int val, cnt; // 未来估价val,当前次数cnt 4 rec() {}…
-
LeetCode148排序链表—–归并排序
题目表述 给你链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。示例: 归并排序 归并排序本质,递归加合并两个有序链表。 利用快慢指针,找到链表中点,以中点为边…