"Link" 设$f_n$表示$n$个点的不同构的二叉树个数，$g_n$表示$n$个点的不同构的二叉树的叶节点数之和。 可以得到$g_n=nf_{n 1}$。 证：每棵$n 1$个点的二叉树有$n$个位置可以挂上一个叶节点进而得到$n$个点的二叉树。 我们知道$f_n=C_n=\frac{2n\ch ...
分类：
其他好文 时间：
2020-02-04 00:19:34
阅读次数：
66
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
编程语言 时间：
2020-02-03 22:12:18
阅读次数：
101
给定两个 2-sat 问题，询问两个问题的解集是否相同。
如果不相同，构造一组解 {xi}，使得这个解是其中一个问题的解同时不是另一个问题的解。 ...
分类：
其他好文 时间：
2020-01-30 23:08:33
阅读次数：
92
一心而为 19:28:14微服务 与 分布式 有什么区别？一心而为 22:07:41同构的 silo 集群 建立 起来是不是微服务架构， 假设我有20个 grain 全部放在一个silo host 上面但是这个进程在 比如5台机器上启动，然后组成集群，这样 web host的 client上 连接到 ...
分类：
其他好文 时间：
2020-01-14 23:58:57
阅读次数：
145
一：静态资源优化： ①：合并css,js文件，制作雪碧图，减少http的请求次数； ②：静态资源cdn的分发；客户端可以通过最佳网络链路加载静态页面。 ③：js,css文件压缩，图片压缩，减少请求返回的数据量。 ④：静态资源缓存机制。 二：接口优化： ①：接口合并； ②：首屏合并，同构。 三：页面渲 ...
分类：
其他好文 时间：
2020-01-11 15:15:20
阅读次数：
108
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点?(i,?ai) 。在坐标内画 n 条垂直线，垂直线 i?的两个端点分别为?(i,?ai) 和 (i, 0)。找出其中的两条线，使得它们与?x?轴共同构成的容器可以容纳最多的水。 链接：https://leetcode cn.c ...
分类：
其他好文 时间：
2020-01-01 21:05:55
阅读次数：
76
别问我为啥突然刷了道OI题，也别问我为啥花括号不换行了... "题目描述" 求含 $n$ 个碳原子的本质不同的烷基数目模 $998244353$ 的结果。$1\le n\le 10^5$ 。 题解 Burnside引理+多项式牛顿迭代 不考虑同构的话，很容易想到dp方程 $\begin{cases} ...
分类：
其他好文 时间：
2019-12-17 22:23:50
阅读次数：
147
构造方法 根据参数不同，构造方法可以分为如下两类： 隐式无参构造方法（系统默认提供） 显式定义一个或多个构造方法（无参、有参） 构造方法与类的关系：类是public的，默认的构造方法也是public；类是缺省的，默认的构造方法也是缺省的。 一个类可以创建多个重载的构造方法。 父类的构造方法不可被子类 ...
分类：
其他好文 时间：
2019-12-16 22:03:23
阅读次数：
82
函数与对其状态即词法环境（lexical environment）的引用共同构成闭包（closure）。也就是说，闭包可以让你从内部函数访问外部函数作用域。在JavaScript，函数在每次创建时生成闭包。 词法作用域 请看下面的代码： function init() { var name = "M ...
分类：
Web程序 时间：
2019-12-15 20:14:32
阅读次数：
98
由polya定理$$Ans=\frac{\sum_{d|n}f(d)*\phi(\frac{n}{d})}{n}$$ $f(i)$表示不考虑旋转同构下长度为$i$的环的合法方案数。 $g(i)$表示第$i$位为男的链的方案数。 $h(i)$表示第$1$位和第$i$位都是男的链的方案数。 对于$g$数 ...
分类：
其他好文 时间：
2019-12-14 20:56:38
阅读次数：
159
