I. 映射(Mapping) 1. 单射(Injective) 函数f 是单射当且仅当若f(x) = f(y) 则 x = y。 例子： f(x) = x+5 从实数集$R$到$R$是个单射函数。 这个函数很容易被还原：f(3) = 8，即 已知 8 可以返回 3 2. 满射(Surjective) ...
分类：
其他好文 时间：
2018-12-17 02:18:40
阅读次数：
718
题解： 树的同构的判定 有根树从根开始进行树hash 先把儿子的f进行排序 $f[i]=\sum_{j=1}^{k} { f[j]*prime[j]} $ 无根树先找到重心再作为根 因为重心最多只有两个，复杂度仍旧O(n) ...
分类：
其他好文 时间：
2018-12-10 13:57:25
阅读次数：
171
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2 图 ...
分类：
其他好文 时间：
2018-12-09 14:14:40
阅读次数：
214
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2018-12-04 14:46:24
阅读次数：
258
"传送门" 把所有的树给哈希起来就好了 具体的方法是一个节点的哈希值就是它所有儿子的哈希值给哈希起来，然后以每个节点为根算出它作为根节点的哈希值。那么把每棵树的哈希值排个序，与之前的比较就好了 注意把儿子的哈希值给哈希起来的时候要把他们排个序 ...
分类：
其他好文 时间：
2018-12-04 14:34:39
阅读次数：
164
集体管 现在集成电路中常使用MOS集体管：Metal-Oxide-Semiconductor（金属-氧化物-半导体） 晶体管有两种类型：N型和P型，由NMOS和PMOS共同构成的互补型MOS集成电路（CMOS） 它们两者的区别在于：NMOS是高电平有效，PMOS是低电平有效。 例如，对NMOS来说， ...
分类：
其他好文 时间：
2018-11-29 22:29:15
阅读次数：
331
题目大意： 给出两个串（长度<=1e6），问是否同构，如果同构输出最小表示。 题解： 这是最小表示法模板题。在这里好好讲一下最小表示法。 首先有一个最暴力的方法：把所有表示搞出来排序。 时间复杂度O(n^2logn); 然后可以发现，比较两个字符串时都是从第一位向后比。 伪代码： 时间复杂度O(n^ ...
分类：
其他好文 时间：
2018-11-26 19:56:42
阅读次数：
182
经过严格的遴选，国内领先的智能内容安全服务商网易云易盾脱颖而出成为百视通BesTVApp合作伙伴，携手百视通共同构建纯净健康的内容生态。百事通是中国大陆首家获得IPTV运营牌照的公司，依托上海文化广播影视集团有限公司（SMG），拥有强大的视听内容创意与生产、交互产品研发与应用、新媒体管理与运营的综合优势，在中国IPTV产业中处于领先地位。作为新媒体视听行业的领军者，以及个性化、时尚化、互动化的新媒
分类：
其他好文 时间：
2018-11-19 18:12:53
阅读次数：
229
题目 ： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图一： 图二： 现给定两棵树，请你判断它们是否是同构的。 输入格式： ...
分类：
其他好文 时间：
2018-11-15 21:19:02
阅读次数：
238
说明： Angular2出来后，一直想找个基于Angular2的前端后台管理框架，但一直没有找到比较适合的。前段时间在Angular官网资源无意之间看到NG-ZORRO，NG-ZORRO由阿里计算平台事业部、阿里云等不同部门的一些小伙伴在原业务组件的基础上共同构建而成，而且已开源，现在是0.6.0的 ...
分类：
其他好文 时间：
2018-11-10 20:12:45
阅读次数：
354
