题解 并不需要什么高级数据结构 用树链剖分维护 对于每种颜色开个 \(\text{vector}\)，然后把是这种颜色的点的 \(\text{dfs}\) 序加进来排序 对于 \([dfn[top[x]],dfn[x]]\) 这一区间问有没有某种颜色 相当于问某种颜色有没有至少一个在这个区间内 直接 ...
分类：
其他好文 时间：
2021-01-25 11:14:34
阅读次数：
0
第1章 Redis初识 Redis 是什么 开源 基于键值的存储服务系统 多种数据结构 strings hash linked list sets sorted sets 高性能、功能丰富 Redis 的特性 速度快 持久化 多种数据结构 支持多种编程语言 功能丰富 简单 主从复制 高可用、分布式 ...
分类：
其他好文 时间：
2021-01-25 11:08:42
阅读次数：
0
搜索空间不过 \(1e4\) ，暴力 \(bfs\) 即可得到最少操作。 输出每次操作可能需要手动模拟栈，方便找到最优解后回溯输出。 /** * poj3414 Pots * */ #include <cstdio> #include <queue> #include <iostream> #inc ...
分类：
其他好文 时间：
2021-01-25 11:05:02
阅读次数：
0
数据结构优化建图 有的时候我们需要将编号在 \([L, R]\) 中的每一个点都向编号在 \([L', R']\) 中的每一个点连边。这时暴力连边会使复杂度达到 \(O(n^2m)\) 的级别，因此我们需要对区间分块统一处理。 我们需要建立一棵入树和一棵出树。入树中的节点表示某些边可以连到区间中的任 ...
分类：
其他好文 时间：
2021-01-25 11:00:00
阅读次数：
0
、数据结构与算法 1.二叉树前序、中序、后续遍历方式（递归以及非递归） 2.二叉树的深度以及广度遍历方式 3.二叉树遍历情况中所有连续节点的最大的值 4.求数组所有可能的子数组 5.给定一个数，求一个有序数组的两个数的和满足这个数（可以拓展一下变成两个无序的数组） 6.求一个数组的第二大值 7.大文 ...
分类：
其他好文 时间：
2021-01-22 12:22:20
阅读次数：
0
一、基本数据类型 byte、short、int、long（整数类型） float、double（浮点数类型） char（字符型） boolean（布尔类型 ） Java数据大多数存放在堆栈中。 栈区：存放局部变量，对象声明的引用等。 堆区：存放new关键字创建的类（包含成员变量）和数组等。 堆与栈的 ...
分类：
编程语言 时间：
2021-01-22 12:15:52
阅读次数：
0
jvm组成 jvm的组成包括 类加载器，字节码执行引擎，内存模型。(并不是只有内存模型) 这图必背 要理解每个区域放的数据是什么 栈：局部变量，栈帧的概念 程序计数器：字节码的行号指示器 本地方法栈：native修饰的方法所需要的内存区域 方法区：类信息、常量、静态变量数据 堆：所有的对象 直接内存 ...
分类：
其他好文 时间：
2021-01-22 12:12:24
阅读次数：
0
1.1 Spring是什么 full-stack(全栈式) 轻量级开源框架 两大核心：以 IOC（Inverse Of Control：控制反转）和 AOP（Aspect Oriented Programming：面向切面编程）为内核 1.2 Spring优势 1）方便解耦，简化开发 Spring就 ...
分类：
编程语言 时间：
2021-01-22 12:07:42
阅读次数：
0
c++从浅拷贝和深拷贝到默认拷贝函数 1. 深度拷贝和浅拷贝 深度拷贝和浅拷贝在c语言中就经常遇到的了，在这里我简单描述。 一般的赋值操作是深度拷贝： //深度拷贝 int a = 5; int b = a; 所谓深度拷贝，即为在堆栈内存中新开辟了一块区域，存储着拷贝过来的数据。以上述代码为例，a和 ...
分类：
编程语言 时间：
2021-01-21 11:01:26
阅读次数：
0
1、序列 1.1、什么是序列 数据结构是以某种方式（如通过编号）组合起来的数据元素（如数、字符乃至其他数据结构）集合。在Python中，最基本的数据结构为序列（sequence）。 序列中的每个元素都有编号，即其位置或索引，其中第一个元素的索引为0。用负索引表示序列末尾元素的位置。 序列包含三种：列 ...
分类：
其他好文 时间：
2021-01-21 10:45:11
阅读次数：
0
