设计模式之代理模式 一、概述 1、什么是代理模式？ 解释第一遍：代理模式主要由三个元素共同构成： 1）一个接口，接口中的方法是要真正去实现的。 2）被代理类，实现上述接口，这是真正去执行接口中方法的类。 3）代理类，同样实现上述接口，同时封装被代理类对象，帮助被代理类去实现方法。 解释第二遍： 使用 ...
分类：
编程语言 时间：
2018-06-29 01:11:57
阅读次数：
228
作为亚纯函数理论的应用我们来给出$\mathbb C$的全纯自同构群和$\mathbb C_{\infty}$的亚纯自同构群:\\{\heiti 1.}~~~~设$f\in {\rm Aut}(\mathbb C)$,那么$f$和$f^{-1}$均为整函数.如果$\infty$是可去奇点,那么$f$ ...
分类：
其他好文 时间：
2018-06-25 13:10:44
阅读次数：
410
链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3340.html 思路： 很常见的思路，将两颗树格式化，然后xjb比较一下就ok了 当然我这里用的是比较偷懒的写法，格式化后通过比较先序序列是 ...
分类：
其他好文 时间：
2018-06-24 20:59:07
阅读次数：
177
https://zybuluo.com/ysner/note/1177340 题面 有一颗大小为$n$的树$A$，现加上一个节点并打乱编号，形成树$B$，询问加上的节点最后编号是多少? $n\leq10^5$ 解析 判断树的同构显然需要树哈希。 可以先将树$A$中以每个节点为根的哈希值算出来存进一只 ...
分类：
Web程序 时间：
2018-06-10 15:29:23
阅读次数：
245
https://zybuluo.com/ysner/note/1176508 题面 给出各种形态的树，问哪些树互为重构树？ $n\leq50$ 解析 $method\ 1$ 一开始没注意到 不论树有没有根，都要以树的重心为根 ，根的不同可以改变树的形态，如一棵树变成一条链之类。 树的重心的要求是使子 ...
分类：
其他好文 时间：
2018-06-08 23:15:44
阅读次数：
167
题面 "传送门" Sol 套路：找出重心，如果有两个就新建一个点 然后把这棵树hash一下 设$f[i][j]$表示第一颗树到$i$第二棵树到$j$，子树$i,j$同构的付出的最小代价 转移：每次把这一层hash值相同的点做一边二分图权匹配(KM/费用流)就好了 ~~一遍AC~~ cpp inclu ...
分类：
其他好文 时间：
2018-05-31 00:36:19
阅读次数：
160
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。画 n 条垂直线，使得垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 注意：你不能倾斜容器，n 至少是2。 思路：一开始我 ...
分类：
其他好文 时间：
2018-05-29 00:24:27
阅读次数：
144
ReactJS 的核心思想是组件化，即按功能封装成一个一个的组件，各个组件维护自己的状态和 UI，当状态发生变化时，会自定重新渲染整个组件，多个组件一起协作共同构成了 ReactJS 应用。 为了能够更好的创建和使用组件，我们首先要了解组件的生命周期。 一、组件的生命周期 组件在整个 ReactJS ...
分类：
其他好文 时间：
2018-05-26 14:04:03
阅读次数：
134
标签： 字符串hash 题目链接 https://codeforces.com/contest/985/problem/F 题意 首先定义两个长度相等字符串a,b同构，当且仅当a中的每个字母，b中只存在一个字母与之对应，并且两个字母出现位置要完全一致，a,b反过来也要满足。 给定一个长度为$2 \t ...
分类：
其他好文 时间：
2018-05-26 13:57:55
阅读次数：
178
"Portal" Description 给出一个正整数$n(n\leq23)$，求用三种颜色对一个$n$个点的环染色的方案数。如果两种方案能够通过旋转/翻转来得到，则视为一种方案（即旋转同构，翻转同构）。 Solution Polya裸题。 群$G$的由$n$个旋转置换和$n$个翻转置换构成。考虑 ...
分类：
其他好文 时间：
2018-05-25 00:19:58
阅读次数：
129
