小记tree k-d

发现别的人都对斜优很熟，就我不是（悲），所以写个小记辅助记忆一下。 1.应用范围 众所周知，单调队列优化 dp 可以解决形如 \(dp_i=val_i-val'_j\) 的问题 那么如果再加一个 \(val''_ival'''j\) 呢 这就要用斜率优化了。 2.方法 这东西非常灵活，所以直接上题目 ......

Android架构测试主要是为了确保Android应用程序在不同设备和系统版本上的兼容性、性能和稳定性。这需要对应用程序的各个组件进行测试，包括活动、服务、广播接收器、内容提供程序等。以下是进行Android架构测试时可以采取的一些步骤： 单元测试：对应用程序的各个组件进行测试，确保它们能够正常工作 ......

公司有个项目，界面很卡，同事怀疑是DataTable刷新引起的，我写了一个小Demo测试一下这块的性能。 测试的结果 DataTalbe的绑定非常的耗时 我的前台代码： <DataGrid Grid.Row="1" AutoGenerateColumns="True" BorderBrush="Li ......

层级数据是有父子关系的数组，如下： const treeData = [ { id: '1b7e8e98cb1d4a1f81e4fe2dfd9a8458', name: '层级1', parentId: null, children: [ { id: '0d45dd5bb4c14d64a3ab0b7 ......

PDF格式公众号回复关键字:SHCZFW054 记忆树 1 It was a fine day today. 翻译 今天是个晴朗的好天气 简化记忆 晴朗 句子结构 1主语 (Subject)：It 它是一个虚词，无实际意义。在英语中，某些表示天气、时间、距离等的形容词性短语会使用 "it" 作为主语 ......

PyInstaller 可以将 Python 项目打包成一个可执行文件，或是一个文件夹，包含可执行文件以及依赖包。方便我们将 Python 项目交付给用户，方便用户使用的同时也可以一定程度的保护项目源代码。本文将介绍如何简单使用 PyInstaller 打包。 安装 使用 pip 安装即可： pip ......

某人在换根时根还设置成 \(1\) 交了整整 \(11\) 发，我不说是谁。 先考虑一下 \(2\) 询问的实际用途，因为我们可以用它来确定深度，根据树上交互题的常见技巧，我们通过这种方式确定了一个拓扑序，只要能在拓扑序的前缀中快速查询一个点的父亲，就可以求出这棵树。 考虑先以一条边为根，那么其会有 ......

目录 已经有数组、链表了，为什么还需要二叉树？ 假设你需要存储一些公司的职位信息，什么数据结构能在保证顺序的同时，又能快速完成查找、插入和删除呢？ 有序数组和哈希表都做不到这一点。 这时就该二叉查找树出场了。 ......

原问题可以看作是二分图博弈的模型，那么可以将博弈问题转化为最大匹配的一定性判定性问题，实际上博弈的 \(\text{dp}\) 过程直接摊开就是每次删任意一个叶子与其父亲，将父亲变为 \(1\)，这个也就是最大匹配的求解过程，而是否为匹配的上端点即该点的 \(01\) 状态，那么实际上每一行的 \( ......

Source Problem Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the rootnode down to ......

思路 如果一条路径的 \(\text {mex} = k\)，那么 \(0 \sim k-1\) 这些点一定在路径中出现过，并且一定在一条链上。如果不在一条链上，那么就不满足简单路径这一条件了。因此我们在从小到大加点的过程中如果发现一个点不在已求出的链上，那么比这个点编号大的 \(k\) 答案一定都 ......

题意 给定一棵树和 \(3\) 个操作。 如果点 \(x\) 是白色，将她染红，否则对她地儿子做这个操作。 将点 \(x\) 子树内所有点染白。 询问 \(x\) 的颜色。 Sol 考虑对询问分块。 不难想到将当前块内的点建一棵虚树，然后再重构。 暴力建虚树即可。 Code #include <io ......

Flink核心概念 1、Flink是为分布式、高性能、随时可用以及准确的流处理应用程序打造的开源流处理框架 2、Flink底层是以Java编写的，并为开发人员同时提供了完整的Java和Scala API。 3、Flink运行时包括JobManager（Master）和TaskManager（Work ......

Hive介绍 1、Hadoop是由java语言编写的，在分布式服务器集群上存储海量数据并运行分布式分析应用的开源框架 2、Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射成一张表，并提供类SQL查询功能 3、Hive处理的数据存储在HDFS，底层实现是MapReduce，执行 ......

为什么要用GraphDB 1、图数据库是专门用于存储和检索庞大信息网的存储引擎，能够高效将数据存储为点和边，并允许对这些点边结构进行高性能的检索。 2、关系型数据库在处理复杂数据关联运算上表现很差，数据库建模复杂，数据量大时有性能问题，多度关系查询开销大。 3、图数据库相对关系型数据库的优点：建模简 ......

特殊变量 双下划线开头，双下划线结尾的变量和方法 双下划线开头，双下划线结尾的变量是特殊变量，特殊变量是可以直接访问的，不要随意取这种形式的变量名。 双下划线开头，双下划线结尾的方法是特殊方法，有特殊用途，比如__init__会在初始化实例的时候被调用，__del__在引用计数为0时被调用，__eq ......

redis 1、redis是一款c语言编写的基于内存的kv存储，是目前市面上最流行的nosql开源项目，常用于缓存场景（优点高性能/寻址更快，缺点易失存储/价格更高） 2、redis快的原因：纯内存操作、单线程避免上下文切换、采用非阻塞IO多路复用机制（1个线程监控多个连接，一旦某个连接就绪，就能够 ......

scala和java 1、scala是基于java开发的，以jvm为运行环境，将面向对象和函数式编程结合起来的静态编程语言。 2、scala是面对对象的语言，万物皆对象，对象的本质是对数据和行为的封装（对象/属性/行为） 3、scala是函数式的语言，万物皆函数，函数是将解决问题的一个个步骤的封装， ......

Spark介绍 1、Spark 是一种由 Scala 语言开发的基于内存的快速/通用/可扩展的大数据分析计算引擎。 2、Spark Core中提供了Spark最基础与最核心的功能。Spark SQL 是 Spark 用来操作结构化数据的组件。 3、MLlib 是 Spark 提供的一个机器学习算法库 ......

[ARC101E] Ribbons on Tree Luogu ARC101E 题目描述 给定一个大小为 \(n\) 的树，保证 \(n\) 为偶数且小于 \(5000\) 您需要给树上的点两两配对，对于一组对子 \((u,v)\)，在树上将 \(u\to v\) 的路径染色，定义一个配对方案合法当 ......

美剧： 艾米丽在巴黎 刘瑜 观念的水位 李银河：女性主义 《看见成长的自己》 复旦大学 沈奕裴老师 讲座：是什么阻挡了我们相亲相爱 张悦然 顿悟的时刻 纪录片 河西走廊、神秘的西夏 博尔赫斯 诗 我用什么才能留住你 黄灿然 奇迹集 樊登解读： 恰如其分的自尊 人生有很多象限。 很多成功人士其实也是低 ......

目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......

目录QTREE2 - Query on a tree II前置知识定义First. 求 \(dis_{u, v}\)Second. 求 \(u\) 到 \(v\) 路径上的第 \(k\) 个点时间复杂度Code QTREE2 - Query on a tree II \(\mathtt {TAGS} ......

特殊变量 双下划线开头，双下划线结尾的变量和方法 双下划线开头，双下划线结尾的变量是特殊变量，特殊变量是可以直接访问的，不要随意取这种形式的变量名。 双下划线开头，双下划线结尾的方法是特殊方法，有特殊用途，比如__init__会在初始化实例的时候被调用，__del__在引用计数为0时被调用，__eq ......

Hive介绍 1、Hadoop是由java语言编写的，在分布式服务器集群上存储海量数据并运行分布式分析应用的开源框架 2、Hive是基于Hadoop的一个数据仓库工具，可以将结构化的数据文件映射成一张表，并提供类SQL查询功能 3、Hive处理的数据存储在HDFS，底层实现是MapReduce，执行 ......

Flink核心概念 1、Flink是为分布式、高性能、随时可用以及准确的流处理应用程序打造的开源流处理框架 2、Flink底层是以Java编写的，并为开发人员同时提供了完整的Java和Scala API。 3、Flink运行时包括JobManager（Master）和TaskManager（Work ......

为什么要用GraphDB 1、图数据库是专门用于存储和检索庞大信息网的存储引擎，能够高效将数据存储为点和边，并允许对这些点边结构进行高性能的检索。 2、关系型数据库在处理复杂数据关联运算上表现很差，数据库建模复杂，数据量大时有性能问题，多度关系查询开销大。 3、图数据库相对关系型数据库的优点：建模简 ......

redis 1、redis是一款c语言编写的基于内存的kv存储，是目前市面上最流行的nosql开源项目，常用于缓存场景（优点高性能/寻址更快，缺点易失存储/价格更高） 2、redis快的原因：纯内存操作、单线程避免上下文切换、采用非阻塞IO多路复用机制（1个线程监控多个连接，一旦某个连接就绪，就能够 ......

scala和java 1、scala是基于java开发的，以jvm为运行环境，将面向对象和函数式编程结合起来的静态编程语言。 2、scala是面对对象的语言，万物皆对象，对象的本质是对数据和行为的封装（对象/属性/行为） 3、scala是函数式的语言，万物皆函数，函数是将解决问题的一个个步骤的封装， ......

Spark介绍 1、Spark 是一种由 Scala 语言开发的基于内存的快速/通用/可扩展的大数据分析计算引擎。 2、Spark Core中提供了Spark最基础与最核心的功能。Spark SQL 是 Spark 用来操作结构化数据的组件。 3、MLlib 是 Spark 提供的一个机器学习算法库 ......