这道题强制在线，那么考虑在线算法 好像复杂度低的可以使用平衡树，但是我们这里使用分块算法 因为数据量不是特别大 因为是在前面加一个后面删一个，所以我们考虑使用双端队列来维护这个信息 这样修改的时候，可以把前面的块的末尾加到后面的块，这样每块的大小都不会发生改变 #include<bits/stdc+ ...
分类：
其他好文 时间：
2021-03-30 13:28:17
阅读次数：
0
跳跃表是随机化的数据，以有序的方式在层次化链表中保存数据，效率和平衡树媲美，直观好懂。 ...
分类：
其他好文 时间：
2021-03-29 12:07:39
阅读次数：
0
##头文件 map：#include unordered_map：#include<unordered_map> ##底层实现 map：内部是红黑树，自动排序，所以默认有序 + 补充：红黑树是非严格平衡二叉搜索树，而AVL是严格平衡二叉搜索树 unordered_map：内部是哈希表，所以默认无序 ...
分类：
编程语言 时间：
2021-03-17 14:26:54
阅读次数：
0
红黑树 相关概念 1 rb_tree 是一种高度平衡的搜索二叉树，其元素排列的规则有利于 search 和 insert，并同时保持适度的平衡。 2 rb_tree 提供遍历操作以及 iterator。元素放入后有一定的排列规则，按正常规则(++ iter)迭代器遍历时为输出为排序状态(sorted ...
分类：
其他好文 时间：
2021-03-16 13:19:30
阅读次数：
0
2 Overview of Fuzzing Generation-based fuzzer Peach, Sulley Evolutionary Fuzzers honggfuzz, AFL, libFuzzer Mutation-based fuzzers where to mutate what ...
分类：
移动开发 时间：
2021-03-10 13:37:53
阅读次数：
0
HashMap 源码分析 0. 前置知识 0.1 位运算 0.2 哈希值、哈希表、哈希函数 哈希值 通过一定的散列算法，把一个不固定长度的输入，转成一个固定长度的输出，输出的结果我们称之为哈希 map中，hash就是一个int值 哈希表： 存储哈希值的数组 -- 存取散列值（哈希值）的一个容器 哈希 ...
分类：
其他好文 时间：
2021-03-10 13:04:15
阅读次数：
0
论坛原始地址（持续更新）：http://www.armbbs.cn/forum.php?mod=viewthread&tid=99514 第3章 ThreadX操作系统介绍 本章节介绍 ThreadX 操作系统，让大家对 ThreadX 有一个整体的了解。 3.1 初学者重要提示 3.2 Expre ...
分类：
其他好文 时间：
2021-02-27 13:10:05
阅读次数：
0
总结 插入： 插入的节点都为红色 没有根节点，连到root 其他情况插入后，重平衡 插入重平衡 根节点，调为黑色即可 插入结点的父节点为黑色，不需要重平衡 插入节点的父节点为红色 3.1. 插入节点的父节点为左节点（确定叔叔节点） 3.1.1. 插入结点为左节点 3.1.1.1. 插入节点的叔叔结点 ...
分类：
编程语言 时间：
2021-02-25 12:12:42
阅读次数：
0
1、平衡二叉树出现的原因 二叉排序树的弊端 数列：1，2，3，4，5，6 创建出来的二叉排序树为： 2、平衡二叉树概念 平衡二叉搜索树 AVL树 保证查询效率最高 一颗空树或者是一颗左右两颗子树的高度差的绝对值不超过1, 并且左右子树分别也是平衡二叉树的树 2.1、二叉树结点 // 树结点 priv ...
分类：
其他好文 时间：
2021-02-20 12:44:09
阅读次数：
0
Android工作经验6年，2021年Android常见面试题，满满干货指导 ...
分类：
移动开发 时间：
2021-02-20 12:24:30
阅读次数：
0
