一:解题思路 方法一:将s中的每一颗子树都和t进行对比。Time:O(m*n),Space:O(h) 方法二:将s和t的每颗子树的根节点都设置一个哈希值,于是只需要对比对于节点的哈希值就行。Time:O(m+n),Space:O(m+n) 二:完整代码示例 (C++版和Java版) 方法一C++: ...
分类:
其他好文 时间:
2020-03-18 17:13:58
阅读次数:
59
给定 N 个非 0 的个位数字,用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8,则可以组合出:25、28、52、58、82、85,它们的和为330。 输入格式: 输入在一行中先给出 N(1 using namespace std ...
分类:
其他好文 时间:
2020-03-18 15:58:15
阅读次数:
155
求有多少 n 点 n 边的无向连通图,满足第 i 个点的度数为 $d_i$。 ...
分类:
其他好文 时间:
2020-03-18 14:06:37
阅读次数:
74
CentOS7搭建GaleraCluster(5.7):rpm下载网址:http://galeracluster.com/downloads/第1台:安装:yuminstallperlnet-toolslsofsocatperl-JSONperl-Data-Dumperlibaioopenssl-develrpm-epostfixrpm-U/space/setup/5.7/mysql-wsrep-
分类:
其他好文 时间:
2020-03-18 13:46:48
阅读次数:
114
BST 即 搜索二叉树,它的性质,简而言之,就是对于每一个结点,他的左节点严格小于它,它的右节点严格大于他,满足这样性质的数就是搜索二叉树,它支持求x数的排名(在这里规定,有多个相同的数时,求他的最大排名),求排名x的数,求x数的前驱和后继,加入结点,删除结点 那么,要满足上面的性质,如果有多个相同 ...
分类:
其他好文 时间:
2020-03-18 11:58:41
阅读次数:
59
1.显示方法的重载:ctrl + shift + space 2.注释代码:ctrl + K,C 3.取消注水:ctrl + K,U 4.删除选中代码并且复制:ctrl + L 5.定位到定义:F12 6.将光标移动到上次位置:ctrl + - 7.整理代码:ctrl + K,F 8.添加引用:al ...
分类:
其他好文 时间:
2020-03-18 10:02:32
阅读次数:
76
expdp可以将数据库中的元数据与行数据导出到操作系统的转储文件. 1).使用create directory语句创建目录对象 SQL> create or replace directory dumpdir as '/opt/oracle/dump'; 2).使用grant语句为用户授予目录对象的 ...
分类:
其他好文 时间:
2020-03-17 19:45:06
阅读次数:
78
程序计数器 虚拟机栈 本地方法栈 堆 (新生代和老生代) 新生代(eden,two survivor) 老生代(永久代(现在变成元数据)) 元数据->类的字节流,常量,静态方法 (metaSpace的默认值在64位中20.75M)当第一次满的时候回触发GC; GC的算法: 引用计数法,标识清理法,复 ...
分类:
其他好文 时间:
2020-03-17 19:24:31
阅读次数:
72
一、基本操作 1、查找 2、插入 3、建立 4、删除 二、问题 7 8 6 5 7 10 8 11 7 8 10 11 8 6 7 5 7 8 6 8 5 10 9 11 测试代码: //0 cout<<"origin:"; for(int i=0;i<(int)origin.size();i++) ...
分类:
编程语言 时间:
2020-03-17 17:55:34
阅读次数:
62
题目概览 出html提供的几种空格实体 举例说明css中颜色的表示方法有几种 如何让(a==1 && a==2 && a==3)的值为true 题目解答 出html提供的几种空格实体 :它叫不换行空格,全称No Break Space,它是最常见和我们使用最多的空格,大多数的人可能只接触了 ,它是按 ...
分类:
其他好文 时间:
2020-03-17 00:03:56
阅读次数:
81