时间复杂度：o(logn) 支持： 1.单点修改 2.区间查询：查询一个区间内所有元素的和 对 进行区间查询只需查询 和 然后相减即可（前缀和就是这样进行区间查询的），所以我们可以把区间查询问题转化为求前n项和的问题。 可以用一个数组 维护若干个小区间，单点修改时，只更新包含这一元素的区间；求前n项 ...
分类：
编程语言 时间：
2021-06-06 19:25:12
阅读次数：
0
区间第K小查询 description 给定一个长度为$n$ 的序列，每次对于一个区间$[l,r]$ ，求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做，即询问区间为$[1,n]$ 时。 我们可以建立权值线段树，对于其上的区间$[l,r]$ 记下 ...
分类：
其他好文 时间：
2021-06-06 19:07:20
阅读次数：
0
1.具体问题 二维数组的搜索问题,二维数组可以看成四叉树进行搜索。 图像渲染 自动魔棒功能 扫雷 2.图像渲染问题 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 $0$ 到 $65535$ 之间。 给你一个坐标$(sr, sc)$表示图像渲染开始的像素值（行 ，列）和一个 ...
分类：
编程语言 时间：
2021-06-06 18:57:46
阅读次数：
0
前言——什么是完全二叉树 定义： 一棵深度为k的有n个结点的二叉树，对树中的结点按从上至下、从左到右的顺序进行编号，如果编号为i（1≤i≤n）的结点与满二叉树中编号为i的结点在二叉树中的位置相同，则这棵二叉树称为完全二叉树。 性质： 1、具有n个结点的完全二叉树的深度（注：[ ]表示向下取整） 2、 ...
分类：
其他好文 时间：
2021-06-05 18:21:49
阅读次数：
0
STP与MSTP 1. STP简介 2. 生成树的算法 2.1 选择根网桥 2.2 选择根端口 2.3 选择指定端口 2.4 STP选举案例 3. 桥协议数据单元BPDU 4. MSTP 4.1 MSTP的网络层次 4.2 MSTP相关配置命令 1. STP简介 STP——Spanning Tree ...
分类：
其他好文 时间：
2021-06-05 18:04:06
阅读次数：
0
来源：https://mp.weixin.qq.com/s/k8jj4meb3DKYCGUzaOGDAg 在 决策树进阶 中我们学习到了决策树的剪枝处理，对连续特征以及缺失值的处理。这篇文章来介绍下决策树在解决回归问题中的应用。前面我们知道 CART 能够解决分类问题，实际上它也是可以解决回归问题的 ...
分类：
其他好文 时间：
2021-06-05 17:42:41
阅读次数：
0
我们只看看最基础的汉诺塔问题吧，左神的进阶问题就算了。。。:smiley: 很多人都将汉诺塔是什么，解题流程，然后一个代码就结束。 可是我对汉诺塔递归过程总是很迷惑，感觉很抽象，以下是我的理解。 比如汉诺塔的打印： public void hanoi(int n) { if (n > 0) { fu ...
分类：
其他好文 时间：
2021-06-04 19:29:33
阅读次数：
0
一、GiST索引 是一种平衡的、树状结构的访问方法。它在系统中相当于一个模板，几乎可以实现任意索引模式 可以建立一种可扩展的索引结构，包括数据类型和查询谓词的扩展 GiST接口提供了一个高层的抽象，只要求访问方法的实现者实现被访问数据类型的语义，即可快速为新的数据类型开发索引方法 二、GiST索引组 ...
分类：
其他好文 时间：
2021-06-03 17:47:31
阅读次数：
0
一、索引分裂 1. 什么是分裂 在开始介绍之前，我们先来搞清楚什么是索引分裂吧。“索引分裂”就是索引块的分裂，当一次DML事务操作修改了索引块上的数据，但是旧有的索引块没有足够的空间来容纳新修改的数据，那么将分裂出一个新索引块，旧有块的部分数据放到新开辟的索引块上去，这个过程就称为索引块的分裂（IN ...
分类：
其他好文 时间：
2021-06-02 20:50:56
阅读次数：
0
白杨礼赞 - 矛盾 白杨树实在是不平凡的，我赞美白杨树！ 汽车在望不到边际的高原上奔驰，扑入你的视野的，是黄绿错综的一条大毡子。黄的是土，未开垦的荒地，几十万年前由伟大的自然力堆积成功的黄土高原的外壳；绿的呢，是人类劳力战胜自然的成果，是麦田。和风吹送，翻起了一轮一轮的绿波，——这时你会真心佩服昔人 ...
分类：
其他好文 时间：
2021-06-02 20:47:12
阅读次数：
0
