为找规律题 结果为 节点数*2-最长字段+字段个数 结点不能设置为0 与判断条件相冲突 ...
分类：
其他好文 时间：
2019-02-01 16:26:20
阅读次数：
184
小细节磕磕碰碰浪费了半个多小时的时间 Description Input 第一行包含一个正整数testcase，表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N，M，T，分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行 ...
分类：
其他好文 时间：
2019-01-31 15:23:17
阅读次数：
157
题目大意：在给定的长度为$n(n\leqslant5\times10^5)$的字符串$A$和字符串$B$中找到最多$k$个字符串，使得这$k$个字符串不同的前缀字符串的数量最多（只包含字符$a$和$b$）。 题解：考虑给这$k$个字符串建一个$trie$树，答案就是它所含的节点数，考虑贪心，在每一层 ...
分类：
其他好文 时间：
2019-01-30 21:39:54
阅读次数：
212
elasticsearch证书过期更新。 1.查看ES证书状态 2.注册elasticsearch账号获取证书 证书分为付费版和免费版，免费版会对节点数量有限制，但是一般的工作环境足够使用，因此我们采用BASIC授权文件。 登陆地址https://register.elastic.co/安装提示填写 ...
分类：
其他好文 时间：
2019-01-30 12:55:22
阅读次数：
507
链接 [https://vjudge.net/contest/281085 problem/G] 题意 Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 include include using namespace std; const int ma ...
分类：
其他好文 时间：
2019-01-26 21:01:35
阅读次数：
135
题目链接 https://leetcode.com/problems/unique binary search trees/ 题意 计算给定节点数的BST有多少种 思路 递归 相关知识 二叉搜索树（Binary Search Tree ,BST） 定义： 1.所有非叶子结点至多拥有两个儿子（Left ...
分类：
其他好文 时间：
2019-01-22 21:57:11
阅读次数：
199
二叉树是最主要最主要的的树形结构. 二叉树子树有左右之分. 空,根,左子树,右子树,左右子树. 完全二叉树是非常重要的二叉树 分支少,最多两个孩子节点. 数组存储,完全二叉树.比较方便 ...
分类：
其他好文 时间：
2019-01-18 23:09:53
阅读次数：
196
https://codeforces.com/problemset/problem/9/D 一开始居然还想直接找公式的，想了想还是放弃了。原来这种结构是要动态规划。 状态是知道怎么设了，tnh表示节点数为n个，树高为h的BST的个数。 为什么要这么设状态呢？是考虑到题目关心BST的高度，而且BST具 ...
分类：
其他好文 时间：
2019-01-18 15:10:02
阅读次数：
177
简介 Curator的NodeCache允许你监听一个节点，当节点数据更改或者节点被删除的时候将会触发监听。 官方文档：http://curator.apache.org/curator-recipes/node-cache.html javaDoc：http://curator.apache.or ...
分类：
系统相关 时间：
2019-01-17 01:17:08
阅读次数：
254
线段树原理 线段树是一颗二叉树，他的每个节点对应的都是一个区间，主要是通过对区间的分割和合并来修改节点的值， 然后再得到答案。 现在给你一个 目的为求区间和 所造出来的线段树 线段树。如下图所示。 仔细观察，第一二三行方框内的值是他的下面2个子区间的和， 第四行的方框内的数字代表的是自身的值， 蓝色 ...
分类：
其他好文 时间：
2019-01-16 22:46:41
阅读次数：
185
