笔记spark

# 一、普通莫队 莫队是一种基于分块的算法，由莫队提出（orz）。 莫队可以解决一类查询序列区间信息的题。 可以使用该算法的 **前提** 是维护的信息必须可以在 $O(1)$（如果用 map / set 可以带 $\log$，或者优化成 $O(1)$）内将 $[l, r]$ 的答案扩展到 $[l ......

## 1、线程的基本管控 包含头文件``后，通过构建`std::thread`对象启动线程，任何可调用类型都适用于`std::thread`。 ```c++ void do_some_work(); struct BackgroundTask { void operator()() const; } ......

## 定义 一般地，对于一个函数 $f$，定义它的狄利克雷生成函数（简写为 DGF）为： $$\tilde{F}(x) = \sum _ {i \ge 1} ^ \infty \dfrac{f_i}{i^x}.$$ 即： $$\tilde{F}(x) = f_1 + \dfrac{f_2}{i^2} ......

# 笛卡尔树 学习笔记 ## 定义 笛卡尔树是一棵特殊的 BST，或者说特殊的堆，它既满足 BST 的性质又满足堆的性质。 一棵笛卡尔树的一个节点同时拥有两个权值，一个是 $id$，一个是 $key$，分别是 BST 和 堆 的权值，单看 $id$ 值它是一棵 BST，单看 $key$ 值他是一个堆 ......

[toc] `资料参考地址1:` [HashMap源码学习笔记](https://blog.csdn.net/weixin_42173193/article/details/103069082/) `资料参考地址2:` [**jdk8之HashMap resize方法详解（深入讲解为什么1.8中扩容 ......

**不要相信这篇题解的任何一个字，包括标题和这句话。** 省流-恶搞题目：A，B，C，M，Q。 [题目](https://vjudge.net/contest/578685) # [A](https://vjudge.net/contest/578685#problem/A) ## 思路 这道题实在 ......

$1$ [CF685C Optimal Point](https://www.luogu.com.cn/problem/CF685C) 直接二分答案。我们试图夹逼出一个范围。和那个什么题一样。 ![image](https://img2023.cnblogs.com/blog/2454109/202 ......

1、inter i7所用层次结构内容 ​ 修改处Data DLB(Data TLB). ​ 2、Inter i7存储器层次结构及指令与数据访问步骤图 3、指令与数据访问步骤： 指令地址的页帧（36bit）被发送给指令TLB（①）。 同时虚拟地址的12位页内偏移量被发送给指令缓存（ICACHE）.对于 ......

# Nodejs简单笔记 ## fs模块 * VSCode路径提示插件 - Path Autocomplete 1.读取文件 ```javascript const fs = require('fs'); fs.readFile('demo.txt','UTF-8',function (error, ......

## 概述 用于优化 $(\max/\min,+)$ 卷积，形如： $$f_i=\max_{j=0}^i/\min_{j=0}^i \{g_j+h_{i-j}\}$$ 要求 $g,h$ 具有凸性。 ## 算法流程 以 $\max$ 为例，要求 $g,h$ 形成上凸包，对 $g,h$ 差分，那么 $f ......

学习笔记：在VirtualBox上安装最新版本的Ubuntu 1. 安装Ubuntu虚拟机 首先，我决定在我的笔记本电脑上安装Linux操作系统，以便更深入地了解Linux和学习一些Linux命令。我选择了在VirtualBox虚拟机中安装最新版本的Ubuntu。以下是我学习和执行这一任务的步骤： ......

实现下图类似效果统计 数据库设计如下 存储过程如下所示： USE [DBTEST] GO /****** Object: StoredProcedure [dbo].[GetData] Script Date: 2023-09-01 16:56:01 ******/ SET ANSI_NULLS O ......

指令： 克隆远程仓库： git clone url如：(https://gitee.com/developing-small-z/git-test.git) gitnore文件忽略设置 ......

对称关系，反对称关系，非对称关系 对称关系，symmetric：对所有的a,b: 如果(a,b)∈R，则(b,a)∈R,矩阵里主对角线以外的所有1关于主对角线对称，主对角线上的0，1可以随便取，不影响对称关系,可以写作即 反对称关系，antisymmetric：如果(a,b)∈R，且(b,a)∈R， ......

线程的基本管控 每个应用程序都至少拥有一个线程，即运行main函数的线程，称为主线程，它由c++运行时系统启动。我们可以在软件运行中产生其他线程，它们以指定的函数作为入口函数。当main函数返回后，程序会退出；同样，当入口函数返回后，与之对应的线程结束。 发起线程 线程是通过构造std::threa ......

###git基本操作 - git分为工作区，暂存区，版本库三个部分 - 工作区修改文件后，`git add ./`更新到暂存区 - `git commit -m "message"`时，暂存区的文件写到版本库中，更新master分支 - `git rm --cached`删除暂存区的文件 - `gi ......

## war位置 /usr/local/tomcat8_1/webapps/ ## tomcat位置 71.170 /usr/local/tomcat8_1/ ## 给了点工具包 位置 /usr/local/tool/ ![](https://img2023.cnblogs.com/blog/267 ......

架构设计面向的是不确定性，需要面对多种可能性时进行选择。 > 选择的前提是知识和经验，知识是指有哪些技术、可用组件、实现思路等，这个决定了可选的范围。经验是对当前的业务、情形进行分析，能识别对当前的工作最有效的要素，能从选择空间里做出选择。 > > 多学习：扩大可选择的空间和范围 > 多实践、思考： ......

Linux系统-部署-运维系列导航 pip源初始化 pip config set global.index-url https://pypi.tuna.tsinghua.edu.cn/simple pip config set install.trusted-host pypi.tuna.tsing ......

联想Y9000X，开启笔记本摄像头访问权限后，发现视频还是黑屏。设备管理器中，怀疑是不是没有“图像设备”的原因，各种找。后面发现与没有“图像设备”没关系。摄像头附近有个隐私物理开关。物理开关默认是关闭的，拨到右边是打开。小丑是自己。 ......

项目下docker目录介绍 wk_crm └── docker -- docker部署相关文件 ├── conf -- mysql、nacos、nginx、redis 配置 ├── data -- mysql、elasticsearch数据，mysql初始化数据脚本，elasticsearch pl ......

1、数据库的创建 use master go --判断当前数据库是否存在, if exists(select * from sysdatabases where name='StudentManageDB' ) drop database StudentManageDB go --创建数据库 cre ......

# 导出微信读书个人笔记 - [weread2md](https://github.com/coreylam/weread2md) 获取微信读书的笔记与标注，并整理成markdown格式 ## 背景 要做什么？ 将微信读书中的读书笔记，标注内容，整理成 markdown 格式，可以同步到其他笔记软件 ......

 ## 一、场景案例 在一张社区网络里，可能需要查询出各个顶点邻接关联的顶点集合，类似查询某个人关系比较 ......

## [传送门](https://www.luogu.com.cn/problem/P3369) ## 平衡树Splay Splay本质上是一个二叉查找树。 满足左子树<根<右子树。 核心操作splay就是随机选择一个点向上旋转，使整棵树尽量平衡。 采用双旋（即判断父亲和儿子是否同时作为左儿子或右儿 ......

### `std::mutex` ```cpp #include #include std::mutex some_mutex; std::list mylist; void func(int value) { some_mutex.lock(); // 加锁 mylist.push_back(va ......

动态 DP 简称 DDP（Dynamic Dynamic Programming），其本质是用 矩阵 维护带修改的动态规划问题。 # 1.算法介绍：树链剖分写法 ## 模板：[P4719 【模板】"动态 DP"&动态树分治](P4719) > 给定一棵 $n$ 个点的树。$i$ 号点的点权为 $a_ ......

点分治就是把分治搬到了树上，其核心思想仍然是分治：将问题经过处理后，转化为同类型的，规模更小的问题求解。 # 静态点分治 ## Ⅰ.[P3806 【模板】点分治1 ](https://www.luogu.com.cn/problem/P3806) 题意：给定一棵带权无根树，问是否有点对的距离为 $k ......

## 异常 ### 概述 异常指的是程序在执行过程中，出现的非正常情况，如果不处理最终会导致JVM的非正常停止。 ### Java 异常体系 - java.lang.Throwable：异常体系的父类 - java.lang.Error：Java 虚拟机无法解决的严重问题。如：JVM 系统内部错误、 ......

惠普hp 笔记本摄像头黑色看不到，之前是好的。 制造商为了保护用户隐私，给摄像头设置了一个机械开关遮挡， 摄像头上面边缘处有个很小的开关： ### 1.轻拨到左边是不遮挡摄像头，如下图： ![image](https://img2023.cnblogs.com/blog/597729/202308/ ......