区间第K小查询 description 给定一个长度为$n$ 的序列，每次对于一个区间$[l,r]$ ，求出这段区间中第$k$ 小的数的值。 \(n\le 10^5\) solution 首先考虑全局怎么做，即询问区间为$[1,n]$ 时。 我们可以建立权值线段树，对于其上的区间$[l,r]$ 记下 ...
分类：
其他好文 时间：
2021-06-06 19:07:20
阅读次数：
0
2008年剑桥大学学者提出萤火虫算法，该算法比2005年印度学者提出的萤火虫群优化算法更加简单、易实现。 ...
分类：
编程语言 时间：
2021-06-06 19:04:37
阅读次数：
0
1.算法：查找数组中位数为偶数的个数问题1：如何计算位数通过while语句来对数字一直取整计数再通过对计算的数count对2取余来判断位数是否为偶数位最后将计算数count归零来用于下一个原数开始判断class solution{public int findNumbers(int []nums){ ...
分类：
数据库 时间：
2021-06-06 19:03:54
阅读次数：
0
1.具体问题 二维数组的搜索问题,二维数组可以看成四叉树进行搜索。 图像渲染 自动魔棒功能 扫雷 2.图像渲染问题 有一幅以二维整数数组表示的图画，每一个整数表示该图画的像素值大小，数值在 $0$ 到 $65535$ 之间。 给你一个坐标$(sr, sc)$表示图像渲染开始的像素值（行 ，列）和一个 ...
分类：
编程语言 时间：
2021-06-06 18:57:46
阅读次数：
0
#### 基于Douglas-Peucker算法对矢量数据简化 #### # 当原始的矢量数据因为形状复杂，包含的点较多时，会导致其文件体积较大， # 如果我们需要在在线地图上叠加它们，太大体积的矢量数据不仅会拖慢网络传输速度， # 也会给图形的渲染带来更大的压力，这时对矢量数据进行简化就非常有必要 ...
分类：
编程语言 时间：
2021-06-06 18:53:49
阅读次数：
0
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 ) 如果学过一点基础的数据结构的话，我们可以知道队列和栈是两个不同的概念。 队列 ...
分类：
其他好文 时间：
2021-06-06 18:49:49
阅读次数：
0
E题 调皮的摩尔 原题链接 算法： 字符串哈希 将一个字符串转化为整数存储，同时保证字符串不同，产生的数字不同。 注意点： 1. unsigned long long unsigned long long (\(2^{64} - 1\))， 溢出自动取模 2. 哈希值的计算方法 已知字符串$S$, ...
分类：
其他好文 时间：
2021-06-05 18:37:49
阅读次数：
0
全文引用：图解排序算法之归并排序 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之 ...
分类：
编程语言 时间：
2021-06-05 18:27:00
阅读次数：
0
带你理解朴素贝叶斯分类算法 忆臻 ?? 哈尔滨工业大学 计算机科学与技术博士在读 1,567 人赞同了该文章 贝叶斯分类是一类分类算法的总称，这类算法均以贝叶斯定理为基础，故统称为贝叶斯分类。而朴素朴素贝叶斯分类是贝叶斯分类中最简单，也是常见的一种分类方法。这篇文章我尽可能用直白的话语总结一下我们学 ...
分类：
编程语言 时间：
2021-06-05 18:17:18
阅读次数：
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
