一、List字面量 List 是 Scala 中非常重要的一个数据结构,其与 Array(数组) 非常类似,但是 List 是不可变的,和 Java 中的 List 一样,其底层实现是链表。 二、List类型 Scala 中 List 具有以下两个特性: + 同构 (homogeneous) :同一 ...
分类:
其他好文 时间:
2019-08-28 22:16:50
阅读次数:
121
09:43:33 2019-08-27 努力 对于非空二叉树 ${n_0}$是表示叶节点的个数 ${n_0}+{n_1}+{n_2}-{1}=0*{n_0}+1*{n_1}+2*{n_2}$ 即可得出 ${n_0}={n_2}+{1}$ 二叉树的遍历方法 PTA 第6题 判断2个树是否同构 1 #d ...
分类:
其他好文 时间:
2019-08-28 09:19:08
阅读次数:
97
构造函数,是一种特殊的方法。 主要用来在创建对象时初始化对象, 即为对象成员变量赋初始值,总与new运算符一起使用在创建对象的语句中。 特别的一个类可以有多个构造函数,可根据其参数个数的不同或参数类型的不同来区分它们即构造函数的重载。 构造函数跟一般的实例方法十分相似;但是与其它方法不同,构造器没有 ...
分类:
其他好文 时间:
2019-08-25 15:53:35
阅读次数:
76
给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明:你不能倾斜容器,且 n 的值至少为 2。 ...
分类:
其他好文 时间:
2019-08-22 00:37:02
阅读次数:
64
题目:给定 n 个非负整数 a1,a2,...,an,每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器,且 n 的值至少为 2 ...
分类:
其他好文 时间:
2019-08-20 12:40:37
阅读次数:
69
题目链接:https://leetcode cn.com/problems/isomorphic strings/ 题目描述: 给定两个字符串 s 和 t,判断它们是否是同构的。 如果 s 中的字符可以被替换得到 t ,那么这两个字符串是同构的。 所有出现的字符都必须用另一个字符替换,同时保留字符的 ...
分类:
其他好文 时间:
2019-08-17 22:25:29
阅读次数:
100
一、综述 1、ndarray的本质是:对象 2、ndarray是numpy中的数据结构(叫做:n维数组),是同构数据多维容器,所有元素必须是相同类型 3、面向数组的编程和思维方式:用简洁的数组表达式代替循环写法,通常叫做 --‘矢量化’ 二、ndarray属性: 1、ndarray.ndim:数组的 ...
分类:
其他好文 时间:
2019-08-14 14:15:27
阅读次数:
113
hash double hash hash字符串中的子串 树hash 树$hash$用来比较树是否同构。 "详见该博客" ...
分类:
其他好文 时间:
2019-08-11 20:21:12
阅读次数:
69
题意描述 为了提高智商,ZJY开始学习概率论.有一天,她想到了这样一个问题:对于一棵随机生成的$n$个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 判断两棵树是否同构的伪代码如下: $\text{CHECK}(T1,T2):$ $//\text{两棵树的节点}T ...
分类:
其他好文 时间:
2019-08-07 14:40:01
阅读次数:
100
自补图的定义: 原图为G , 补图为H (H是在G的完全图上面去掉关于G图的边得到的新图),G和H为同构 同构的定义: 关于图的同构(Isomorphic),最简单的例子就是五边形和五角星了: 上图中,G1和G2为同构的,因为: 从G1的结点到G2的结点,存在一个一对一的映上函数 f (one - ...
分类:
其他好文 时间:
2019-08-05 23:03:13
阅读次数:
371