题目链接：https://ac.nowcoder.com/acm/problem/19810 题意看了好久才明白什么意思_(:з」∠)_ 一开始以为只有最底部的节点需要传递信息，但其实是每个官员都要传递信息。 比如这个图，红色是国王，蓝色的三个是非重儿子的节点（还有其他节点没画），传递信息的时候，蓝 ...
分类：
其他好文 时间：
2020-07-17 13:38:51
阅读次数：
55
AC自动机 模板题 AC自动机其实和kmp挺像的，主要是在优化时间方面，所以很多kmp题目也可以用ac自动机去写。 但这个题目用kmp写不了，因为kmp在一次比较中最多要花N+M的时间，而这个题目的特点是N很小但是多，kmp每次都要N+M的时间的话必然超时。 AC自动机的好处就在将所有要与m比较的字 ...
分类：
其他好文 时间：
2020-07-16 12:11:12
阅读次数：
62
##题目大意 用栈的形式给出一棵二叉树的建立的顺序，求这棵二叉树的后序遍历 ##tips string用printf输出：printf(“%s”, str.c_str()); ##AC代码 #define _CRT_SECURE_NO_WARNINGS #include<iostream> #inc ...
分类：
其他好文 时间：
2020-07-15 22:48:44
阅读次数：
44
题:https://ac.nowcoder.com/acm/contest/5667/H 题意：给定空的容器multiset：MS,有q个操作，操作一为向MS中加入x，操作二为在MS删除x，操作三为询问在MS是否存在a，b与x能形成一个不退化的三角形。 分析：对于询问操作，有俩种情况，情况一是x作为 ...
分类：
移动开发 时间：
2020-07-15 15:46:43
阅读次数：
92
本文来自: PerfMa技术社区 PerfMa(笨马网络)官网 概述 metaspace，顾名思义，元数据空间，专门用来存元数据的，它是jdk8里特有的数据结构用来替代perm，这块空间很有自己的特点，前段时间公司这块的问题太多了，主要是因为升级了中间件所致，看到大家讨论来讨论去，看得出很多人对me ...
分类：
Web程序 时间：
2020-07-15 15:20:01
阅读次数：
70
题：https://ac.nowcoder.com/acm/contest/5667/G 题意：给定n个数的数组A，m个数的数组B，问在A中有多少个子数组满足Si>=Bi 分析：我们可以考虑记录合法子数组以数组A中的一个位置代表一个合法子数组（因为长度固定为m）； 设bitset 的ans和tmp， ...
分类：
其他好文 时间：
2020-07-14 16:42:37
阅读次数：
289
(熟练！重要！)二叉搜索树 BST ##题目大意 判断给定序列是否是一个BST或镜像BST树的先序遍历序列，如果是则输出该树的后序遍历序列。 ##思路 根据给定序列创建BST树，求出它的先序遍历和镜像树的先序遍历（即原树遍历时按照根->右->左），与原序列比较。 ##AC代码 #define _CR ...
分类：
其他好文 时间：
2020-07-14 11:52:38
阅读次数：
62
地址：http://xxx.itp.ac.cn/pdf/2007.02269.pdf github：https://github.com/ zhoudaquan/rethinking_bottleneck_design ...
分类：
Web程序 时间：
2020-07-13 21:47:59
阅读次数：
126
https://jackeyzhe.github.io/2019/05/13/Redis-Lua%E8%84%9A%E6%9C%AC%E5%B0%8F%E5%AD%A6%E6%95%99%E7%A8%8B/ Redis提供了丰富的指令集，但是仍然不能满足所有场景，在一些特定场景下，需要自定义一些指定 ...
分类：
其他好文 时间：
2020-07-13 11:52:40
阅读次数：
73
曲名：Little Poor Me 作者：Layto 1 [00:01.19]I tried hard, you know I care 2 [00:05.01]I care, I care 3 [00:09.22]Just a little poor me 4 [00:13.64]Just a l ...
分类：
其他好文 时间：
2020-07-13 09:52:15
阅读次数：
113
