Codefroces 1328E Tree Querie 题目 给出一棵1为根，n个节点的树，每次询问$k_i$ 个节点，问是否存在这样一条路径： 从根出发，且每个节点在这条路径上或者距离路径的距离为1 题解 由于是从根出发的路径，所以 距离这条路径的距离为1=这个点的父亲在路径上 本身就在根出发的 ...
分类：
其他好文 时间：
2021-01-06 11:40:31
阅读次数：
0
前面我们讲了一下冒泡排序，原理比较简单，但是我们发现他的排序比较慢，需要不断的进行数据的交换。然后我们来讲一讲选择排序，他不用一直进行数据的交换，他会找到最小的那个数，放在最左边，跟冒泡排序的不同之处，冒泡是两个数之间的比较，大的那个数放到右边。 选择排序 选择排序的原理也比较好理解，比如我们有n个 ...
分类：
编程语言 时间：
2021-01-05 11:29:13
阅读次数：
0
求满足
* $\forall i \in [0,n-1],a[i] \in [1,10]$
* $\exist \space 0\leq x < y < z < w <= n,\sum_\limits{i=x}^{y-1}=X,\sum_\limits{i=y}^{z-1}=Y,\sum_\limi... ...
分类：
其他好文 时间：
2021-01-05 11:21:55
阅读次数：
0
#include <iostream> #include <cstdio> #include <cmath> using namespace std; int b; double a,s; void fun(double x,int d)//引入递归深度 { if(d==b) return; s=s ...
分类：
其他好文 时间：
2021-01-05 10:58:51
阅读次数：
0
Description 第二类斯特林数$\begin{Bmatrix} n \\m \end{Bmatrix}$表示把$n$个不同元素划分成$m$个相同的集合中（不能有空集）的方案数。 给定$n$，对于所有的整数$i\in[0,n]$，你要求出$\begin{Bmatrix} n \\i \end{ ...
分类：
其他好文 时间：
2021-01-05 10:49:38
阅读次数：
0
请选择你要购买的商品序号(按q退出)：3你已购买['iphone', 'xiaomi'],总共花费2998，当前可用余额:17002商品列表如下：1-['iphone', 999]2-['lv bag', 666]3-['xiaomi', 1999]4-['honor', 2999]5-['oppo ...
分类：
编程语言 时间：
2021-01-01 12:52:57
阅读次数：
0
为结构定义默认（无参数）构造函数是错误的。 在结构体中初始化实例字段也是错误的。 只能通过两种方式初始化结构成员：一是使用参数化构造函数，二是在声明结构后分别访问成员。 对于任何私有成员或以其他方式设置为不可访问的成员，只能在构造函数中进行初始化。如果使用 new 运算符创建结构对象，则会创建该结构... ...
Eureka Client的注册延迟 Eureka Client启动之后, 不是立即向Eureka Server注册的, 而是有一个延迟的向服务端注册的时间, 通过源码, 可以发现默认的延迟时间是40s, 源码在eureka-client-xx.jar的DufaultEurekaClientConf ...
分类：
编程语言 时间：
2020-12-31 11:48:46
阅读次数：
0
2018版本的idea 原文链接[http://zhhll.icu/2020/04/07/idea/idea%E4%B9%8B%E5%A4%9A%E6%A8%A1%E5%9D%97%E5%90%AF%E5%8A%A8/] 1.首先看一下view=> Tool Windows下有没有Run Dashb ...
分类：
其他好文 时间：
2020-12-31 11:43:38
阅读次数：
0
原题链接 单调栈： 如果有凹陷处,那么雨水=左边的第一个单调上升最大的与右边单调上升最大的取最小值与当前高度做差,思路很像单调栈,我们需要找到凹陷处,即需要用栈吞入比当前栈 顶小的值,如果遇到比它的值就停下,存储当前栈顶下标(方便计算宽度),这是按行计算的,当计算完毕后,不能将左边的圆柱pop,因为 ...
