搜索结果
查询Tags标签： val，共有 1421条记录-
Spark快速上手(4)Spark核心编程-Spark分区器(Partitioner)@(RDD-K_V)
@Spark分区器(Partitioner) HashPartitioner（默认的分区器） HashPartitioner分区原理是对于给定的key，计算其hashCode，并除以分区的个数取余，如果余数小于0，则余数+分区的个数，最后返回的值就是这个key所属的分区ID，当key为null值是返回0。 源码在org.apache.spar…
2022/7/5 1:20:19 人评论 次浏览 -
Node.js精进（7）——日志
在 Node.js 中，提供了console模块，这是一个简单的调试控制台，其功能类似于浏览器提供的 JavaScript 控制台。本系列所有的示例源码都已上传至Github，点击此处获取。 一、原理与浏览器一样，Node.js 也提供了一个全局变量 console（实例化 Console 类），可调用 log()…
2022/7/4 14:20:09 人评论 次浏览 -
LeetCode148. Sort List 单链表排序
单链表排序 以arr = [8,6,7,5,1,2]为例 1. 自顶向下归并排序（递归）——分治法 Time: O(NlogN) Space: O(LOG(N))自顶向下：(8->6->7) | (5->1->2) (8->6)|(7) | (5->1)|(2) (8)|(6)|(7) |(5)|(1)|(2)栈返回：(6->8)|(7) |（1->5) | (2) (6->…
2022/7/3 23:23:00 人评论 次浏览 -
Spark快速上手(3)Spark核心编程-RDD转换算子
RDD(2) RDD转换算子 RDD根据数据处理方式的不同将算子整体上分为Value类型、双Value类型、Key-Value类型 value类型 map 函数签名 def map[U:ClassTag](f:T=>U):RDD[U] 函数说明 将处理的数据逐条进行映射转换，这里的转换可以是类型的转换，也可以是值的转换 e.g.1val…
2022/7/2 14:21:03 人评论 次浏览 -
Flink-Sink(Kafka、Redis、ES、JDBC)
Flink 没有类似于 spark 中 foreach 方法，让用户进行迭代的操作。虽有对外的输出操作都要利用 Sink 完成。最后通过类似如下方式完成整个任务最终输出操作。 stream.addSink(new MySink(xxxx)) 官方提供了一部分的框架的 sink。除此以外，需要用户自定义实现 sink。5.0 F…
2022/7/2 2:20:26 人评论 次浏览 -
LeetCode98. Validate Binary Search Tree
题意判断一共二叉搜索数是否合法解法中序遍历, 判断是否为升序序列代码long long pre = LLONG_MIN; bool isValidBST(TreeNode* root) {if (root == nullptr) return true;if (!isValidBST(root->left)) return false;if (root->val <= pre) return false;pre = …
2022/6/28 6:22:29 人评论 次浏览 -
【数据结构/分块/可持久化 Trie】AcWing 269. Fotile模拟赛L
块乐 分析 因为这题查询的是指定区间 \([l, r]\) 的最大异或子段，我们很难不想到使用可持久化 \(\texttt{trie}\) 来搞。 然而，对于每次查询，如果单纯地使用可持久化 \(\texttt{trie}\)，那么必须要枚举右端点进行查询，那么每次查询的复杂度是 \(O(n{\rm {log}} V)\)（…
2022/6/27 23:24:43 人评论 次浏览 -
21. 合并两个有序链表(mergeTwoLists)
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例 1： 输入：l1 = [1,2,4], l2 = [1,3,4]输出：[1,1,2,3,4,4] 示例 2： 输入：l1 = [], l2 = []输出：[] 示例 3： 输入：l1 = [], l2 = [0]输出：[0] 来源：力扣（…
2022/6/27 6:21:01 人评论 次浏览 -
LeeCode链表问题（一）
本文中所使用的链表定义如下所示： # Definition for singly-linked list. class ListNode:def __init__(self, val=0, next=None):self.val = valself.next = next// Definition for singly-linked list. public class ListNode {int val;ListNode next;ListNode() {}Lis…
2022/6/24 23:21:44 人评论 次浏览 -
LeetCode 热题100 21. 合并两个有序链表
题目： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 解析： 采用双指针，分别指向两个链表，然后将两个链表较小的那个添加到新链表中1 /**2 * Definition for singly-linked list.3 * public class List…
2022/6/24 23:20:15 人评论 次浏览 -
JS 数据结构与常用的算法
二、基本概念 常常听到算法的时候，就会有人说到 时间复杂度， 空间复杂度。那么这俩玩意是啥呢，下面我就来一一解释 1. 时间复杂度 其实就是一个函数，用大 O 表示， 比如 O(1)、 O(n)... 它的作用就是用来定义描述算法的运行时间 2. 空间复杂度 和时间复杂度一样，空间…
2022/6/18 1:20:06 人评论 次浏览 -
位运算符和移位运算符
<< 左移 乘2 >> 右移 除2 | 按位 or & 按位 and ^ 按位 异或 不同为1 ，相同为0应用示例二进制转10进制 https://leetcode.cn/problems/sum-of-root-to-leaf-binary-numbers/ /*** Definition for a binary tree node.* public class TreeNode {* …
2022/6/13 23:20:41 人评论 次浏览 -
二叉搜索树系列
#include <bits/stdc++.h>inline int read() {int res = 0, tag = 1;char c = getchar();while (c < 48 || c > 57) {if (c == -) tag = -1;c = getchar();}while (c >= 48 && c <= 57) {res = (res << 3) + (res << 1) + (c ^ 48)…
2022/6/13 23:20:26 人评论 次浏览 -
DStream输出操作-外连接mysql
package org.hnswimport org.apache.spark.SparkConf import org.apache.spark.streaming.{Seconds, StreamingContext}object SparkLearn {def main(args: Array[String]): Unit = {val conf = new SparkConf().setAppName("Jxq").setMaster("local[*]&qu…
2022/6/11 2:21:23 人评论 次浏览 -
php实现无限极分类
1、无限极分类//处理父子级private function getChildBak($data,$parent_id = 0){$arr=array();$i = 0; foreach($data as $val){ if($val[pId]==$parent_id){ $val[label] = $val[name];$arr[$i]=$val;$son=$this->getChildBak($data,$val[id]);$arr[$i][children]=$s…
2022/6/11 1:20:12 人评论 次浏览
