时间复杂度：o(logn) 支持： 1.单点修改 2.区间查询：查询一个区间内所有元素的和 对 进行区间查询只需查询 和 然后相减即可（前缀和就是这样进行区间查询的），所以我们可以把区间查询问题转化为求前n项和的问题。 可以用一个数组 维护若干个小区间，单点修改时，只更新包含这一元素的区间；求前n项 ...
分类：
编程语言 时间：
2021-06-06 19:25:12
阅读次数：
0
##原理 ###哈希表的结构 哈希表又被称为数组链表。当插入删除操作和取值操作都较频繁时，我们可以采用哈希表来作为集合的数据结构。 定义：哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录， ...
分类：
编程语言 时间：
2021-06-06 19:14:07
阅读次数：
0
<!doctype html> <html> <head> <meta charset='UTF-8'><meta name='viewport' content='width=device-width initial-scale=1'> <title>系统结构复习</title> </head> ...
分类：
其他好文 时间：
2021-06-06 19:11:48
阅读次数：
0
这个组件，是一个分布式的组件，好处就是，不怕消息太多了，都挤在一个服务器上，出现服务器内存不够的情况。服务器内存不够用的问题解决了，但是如果消费队列要进行数据库的操作，那么性能瓶颈将出现在数据库上，如果处理的业务复杂，就涉及到分布式事务了，所以一说到分布式，那真的，各种组件，各种复杂。 按我目前的水 ...
分类：
Web程序 时间：
2021-06-06 19:06:02
阅读次数：
0
#### 基于Douglas-Peucker算法对矢量数据简化 #### # 当原始的矢量数据因为形状复杂，包含的点较多时，会导致其文件体积较大， # 如果我们需要在在线地图上叠加它们，太大体积的矢量数据不仅会拖慢网络传输速度， # 也会给图形的渲染带来更大的压力，这时对矢量数据进行简化就非常有必要 ...
分类：
编程语言 时间：
2021-06-06 18:53:49
阅读次数：
0
LeetCode 2. Add Two Numbers(两数相加) 题目 链接 https://leetcode-cn.com/problems/add-two-numbers 问题描述 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 ...
分类：
其他好文 时间：
2021-06-06 18:53:03
阅读次数：
0
theme: qklhk-chocolate 传统的CSS书写风格是随意命名，堆叠样式，造成了混乱不堪的结果，复杂页面的样式书写通常会出现几百行甚至上千行的代码，CSS设计模式在实际应用中的横空出世拯救了样式混乱，代码行数冗余的局面。例如：BEM设计模式通过BEM的命名规范语义化了类名，ITCSS设 ...
分类：
Web程序 时间：
2021-06-04 19:47:50
阅读次数：
0
核函数只是用来计算映射到高维空间之后的内积的一种简便方法。 核函数将m维高维空间的内积运算转化为n维低维输入空间的核函数计算，从而巧妙地解决了在高维特征空间中计算的“维数灾难”等问题，从而为在高维特征空间解决复杂的分类或回归问题奠定了理论基础。 李航的《统计学习方法》中对于核函数的定义： 要注意，核 ...
分类：
其他好文 时间：
2021-06-03 17:55:59
阅读次数：
0
1、概述 大多数语言都有“依赖”、“包”等概念，Go语言的依赖处理经历了几次变革 最早的时候，Go所依赖的所有的第三方库都放在GOPATH这个目录下面 从v1.5开始开始引入vendor模式，如果项目目录下有vendor目录，那么go工具链会优先使用vendor内的包进行编译、测试等 从v1.11开 ...
分类：
其他好文 时间：
2021-06-03 17:48:07
阅读次数：
0
Flink CEP CEP 复杂事件处理： 根据事件时间的时序关系和聚合关系定制检测规则,持续的从事件流中查询出符合需求的事件序列,分析后得到更复杂的复合事件。 说明： 1.CEP是支持事件乱序的,根据事件时间和WaterMark来判断数据的顺序。 2.Spark内部没有集成CEP,但是有解决方案, ...
分类：
其他好文 时间：
2021-06-02 20:18:35
阅读次数：
0
