最大最小表示法与去重 可以发现,题目中是求不同构环的数目,我们可以采用最大最小表示法,将它们都最大/最小表示出来,再判断有几个不同的, 可以使用string类,操作较为简单,也可以使用自定义struct 二维字符数组, 去重可以使用 sort+unique 可以使用 set 也可以字符串哈希 cpp ...
分类:
其他好文 时间:
2017-12-07 10:50:44
阅读次数:
147
说明: Angular2出来后,一直想找个基于Angular2的前端后台管理框架,但一直没有找到比较适合的。前段时间在Angular官网资源无意之间看到NG-ZORRO,NG-ZORRO由阿里计算平台事业部、阿里云等不同部门的一些小伙伴在原业务组件的基础上共同构建而成,而且已开源,现在是0.6.0的 ...
分类:
其他好文 时间:
2017-11-25 11:19:51
阅读次数:
223
随着前端的发展,为了用户体验,H5越来越多的使用SPA架构,导致JS代码越来越多,体积也变的庞大,这时传统的ajax方式在首屏访问时就变得慢了,而且ajax在seo方面有天然的弱势,这时服务端渲染又回来了。我们使用React搭配ReactRouter等类库来实现服务端渲染,让首屏更快,seo更..
分类:
其他好文 时间:
2017-11-22 17:46:46
阅读次数:
178
Numpy最重要的一个特点就是其N维数组对象(即ndarray),该对象是一个快速而灵活的大数据集容器,是一个通用的同构数据多维容器,也就是说,其中的所有元素必须是相同类型的。 创建数组最简单的方法就是array函数,它接受一切序列型的对象(包括其他数组),然后产生一个新的含有传入数据的Numpy数 ...
分类:
其他好文 时间:
2017-11-20 20:16:02
阅读次数:
179
1. 2. 创建接口:interface 接口名 封装包: package 包名 无 返回值的方法:public void 方法名() 构造方法名必须和类名相同,构造方法不具备任何返回类型,包括关键字void,如果有关键字void,则该方法为普通的成员方法: 类名,对象名,new,构造方法 子类调用 ...
分类:
其他好文 时间:
2017-11-17 21:08:10
阅读次数:
146
7-1 树的同构(25 分) 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构 ...
分类:
其他好文 时间:
2017-11-07 23:52:52
阅读次数:
233
NumPy (Numerical Python)是高性能科学计算和数据分析的基础包。依照标准的NumPy约定,首先导入NumPy基础包。 ndarray是一个通用的同构数据多为容器,其中的所有元素必须是相同类型的。每个数组都有一个shape(一个表示各维度大小的元组)和一个dtype(一个用于说明数 ...
分类:
编程语言 时间:
2017-11-01 11:04:45
阅读次数:
198
给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把其中一棵树的结点A、B、G的左右孩子互换后,就得到另外一棵树。而图2就不是同构的。 图1 图2 现给定两棵树,请你判断它们是否是同构的。 输入格式: 输入给出2棵 ...
分类:
其他好文 时间:
2017-10-29 14:37:47
阅读次数:
374
Given two strings s and t, determine if they are isomorphic. Two strings are isomorphic if the characters in s can be replaced to get t. All occurrenc ...
分类:
其他好文 时间:
2017-10-27 13:26:36
阅读次数:
130
题意是求一棵无根树本质不同独立集的个数 那个所谓“极寒点”的选取就是独立集。 结构相同就是树同构,完全相同就是树的形态和独立集都相同。 我们先求出树的重心,就可以转化为有根树同构问题。 令$f[u][1]$为在$u$的子树中,选取$u$的方案树,$f[u][0]$为在$u$的子树中,不选取$u$的方 ...
分类:
其他好文 时间:
2017-10-22 00:35:31
阅读次数:
220