#神仙的博客(我就是用的这种方法) 树hash的方法很多，我用的是上面博客里面的方法 最近跟Wendigo神仙做题目，发现自己思维不行 #题目 ##BJOI2015树的同构 #include<bits/stdc++.h> typedef long long ll; using namespace s ...
分类：
其他好文 时间：
2020-06-05 20:51:17
阅读次数：
67
学习树的心得：1.之前一直喜欢用链表，以为链表是万能的，知道学到树之后发现数组有时候比链表更合适。写同构树这道题时一开始我一直用链表来实现，也以为输入的数据是从根节点开始的，然后代码快写完了才发现全部错了，于是虚心地把数组存储重新看了一遍，学会了用bool来寻找根节点，自己也思考出来如何在数组上实现 ...
分类：
其他好文 时间：
2020-05-31 21:32:03
阅读次数：
51
一、知识框架 二、课堂疑问解答 1、定义 ①typedef struct ②me:typedef struct { { char data; char data; int parent; int parent; }Node; }BiTNode; typedef struct int n; { cin ...
分类：
其他好文 时间：
2020-05-30 12:38:42
阅读次数：
105
题目: 给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 ...
分类：
其他好文 时间：
2020-05-27 10:39:01
阅读次数：
67
Link 先考虑有多少种珠子，这个旋转/翻转同构的要求实际上就是无序。 所以我们可以先求出有序的方案数，然后再除以$3!$得到无序的方案数。 设$s1,s2,s3$分别表示无限制情况下$1,2,3$元组的方案数，那么这部分的答案就是$k=\frac{s3+3s2+s1}{3!}$。 不难得到$s1= ...
分类：
其他好文 时间：
2020-05-26 19:55:00
阅读次数：
54
题目描述给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点(i,ai) 。在坐标内画 n 条垂直线，垂直线 i的两个端点分别为(i,ai) 和 (i, 0)。找出其中的两条线，使得它们与x轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且n的值至少为 2。图中垂直线代表... ...
分类：
其他好文 时间：
2020-05-18 00:49:42
阅读次数：
54
图同构问题 图同构就是从顶点和边的拓扑图结构上来看, 两个图是否有可能以同样的方式画出。从邻接矩阵角度来看, 通过对其中一个邻接矩阵施加一系列的行和列的矩阵初等变换, 能否使两者相等( 即同构)或永远无法相等( 即不同构) 。 不幸的是, 判断两个图是否同构是一件困难的事情。在两个带有 n 个顶点的 ...
分类：
编程语言 时间：
2020-05-17 01:27:40
阅读次数：
79
学习记录 整理了nCov 19 传染模型 "nCov 19 模型综述" . 五花八门的，总有适合自己。 整理了 "图同构的矩阵初等变换判定及算法设计" 昨晚刷剧没控制好时间，2点钟才睡觉，==， 导致今天上午没做什么， 今晚一定控制好刷剧时间。 开始二刷《生活大爆炸》了，想试试一个假期刷完两遍《生活 ...
分类：
其他好文 时间：
2020-05-17 00:51:47
阅读次数：
63
给定两个字符串，判断其是否是同构的。何为同构，即字符串中每个字符都是单一映射的。Input: s = "egg", t = "add"Output: true Input: s = "foo", t = "bar"Output: false 思路：设置两个哈希字典，一个保存s到t的映射，另一个保存t ...
分类：
其他好文 时间：
2020-05-11 18:33:09
阅读次数：
46
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
其他好文 时间：
2020-04-28 22:51:03
阅读次数：
56
