第一题：n个1*1*1立方体组成的立体结构（立方体可以悬空），求表面积 思路：假设初始表面积是6*n，看哪些相交减去即可。 代码：弄丢了 第二题：求一个连续楼层的能放的最大广告牌面积。 思路：很经典的单调栈例题 代码：https://blog.csdn.net/ranwen2/article/det ...
分类：
其他好文 时间：
2020-04-25 17:32:01
阅读次数：
133
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference ...
分类：
其他好文 时间：
2020-04-24 01:33:19
阅读次数：
54
"Link" 如果两个区间相交，那么这两个区间之间有双向边。 如果一个区间包含另一个区间，那么被包含的区间向大区间有一条单向边。 考虑用并查集把所有以双向变连边的区间合并成一个大区间，这可以用线段树实现。 可以证明从一个区间到另一个区间的路径最多经过一条单项边，直接对两个区间所属的大区间进行判断即可 ...
分类：
其他好文 时间：
2020-04-22 19:45:30
阅读次数：
61
问题提出：n个人，组成多个团体，给出关系链，多个查询，其中两人是否为同一团体 解决方法： 1. 构建一个无向图，同一个团体加同样的标记,合并时复杂度很高，查询为O(1) 2. 并查集，树形结构的数组(不相交集合的合并，查询等问题):建立集合，查询元素所在集合，合并集合... 初始化：f(i) = i ...
分类：
其他好文 时间：
2020-04-22 13:27:37
阅读次数：
66
给定一个具有 NN 个顶点的凸多边形，将顶点从 11 至 NN 标号，每个顶点的权值都是一个正整数。将这个凸多边形划分成 N?2N?2 个互不相交的三角形，试求这些三角形顶点的权值乘积和至少为多少。 Input 输入第一行为顶点数 NN 第二行依次为顶点 11 至顶点 NN 的权值。 Output ...
分类：
其他好文 时间：
2020-04-21 21:20:56
阅读次数：
168
题目地址：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 题目描述 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 题目示例 示例 ...
分类：
编程语言 时间：
2020-04-20 10:22:14
阅读次数：
74
问题可以简化成， 最大能取到多少，使得前 个圆不能使左边界和右边界联通。 并查集维护圆与圆、圆与左右边界的联通性即可。 #include<bits/stdc++.h> using namespace std; #define N 505 typedef double db; const db eps ...
分类：
其他好文 时间：
2020-04-19 22:18:05
阅读次数：
66
树是一种一对多的数据结构，之前的数组，栈这些都是一对一的数据结构。 树是n个结点的有限集。n=0称空树。在任意一棵非空树中：有且仅有一个根（root）结点；n>1时，其余结点可分为m个互不相交的的有限集，其中每个集合又是一棵树，称为根的子树。 前面三个都是树，最后一个不是树，因为最后一个的数据相交了 ...
分类：
其他好文 时间：
2020-04-19 15:09:10
阅读次数：
73
对称性原理——翻折法：如果两条路径相交，可以通过交换起点（终点）变成两条不相交的路径。 $eg$.（这题考过）找两条$(1,1)$->$(n,m)$的路径，要求除起点终点都不相交：首先拆成两个起点终点的路径，如果独立，直接组合数；对于相交的情况，交换起点（终点），一定会有一个交点，包含了所有相交的情 ...
分类：
其他好文 时间：
2020-04-19 12:55:53
阅读次数：
56
1. 什么是树 [1] 树是由节点和边组成，有且仅有一个节点成为根节点； [2] 树中有若干个不相交的子树，每个子树本身也是一棵树； [3] 除根节点以外，树中每个节点只有一个父节点，但可以有多个子节点； [4] 空集合也是树，即为空树，空树中没有结点； 2. 树的组成 [1] 结点的度：一个结点含 ...
分类：
其他好文 时间：
2020-04-18 23:17:20
阅读次数：
85
