邻接矩阵的优点： （1）可以通过M[u][v]直接引用边(u, v)， 因此只需常数时间(O(1))即可确定顶点u 和顶点v 的关系 （2）只要更改M[u][v] 就能完成边的添加和删除， 简单且高效O(1) 邻接矩阵的缺点： （1）消耗的内存空间等于顶点的平方数。如果图的边数较少（稀疏图），则会浪 ...
分类：
其他好文 时间：
2020-03-31 21:10:22
阅读次数：
266
问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。 输出格式 输出 ...
分类：
其他好文 时间：
2020-03-31 18:47:29
阅读次数：
56
Dijktra算法： 思想：找到距离原点最近的一个顶点，然后以该点为中心进行扩展，最终得到源点到其余各点的最短路径。 缺点：无法解决带负边的图论问题。 输入样例： 6 9 1 （6个点 9条边 起点为1）1 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 4 ...
分类：
编程语言 时间：
2020-03-30 16:32:11
阅读次数：
112
"CF 官网链接" "CF.ML 链接" $N \le 5000, Q \le 10^5$ $N \le 3 \times 10^5, Q \le 3 \times 10^5$ 思路 这是一道二维数点题。 只考虑 $dir = 1$，记一个三角形直角顶点 $(p, q)$ ，直角边长 $r$ 考虑斜 ...
分类：
其他好文 时间：
2020-03-30 09:32:28
阅读次数：
61
拓扑排序看起来很难，其实了解后不算难（思想非常清楚） 关键掌握思想后需要学会应用到具体的题目中去。（从入度为0到出度为0） 1、拓扑排序的介绍 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边 ...
分类：
编程语言 时间：
2020-03-30 09:29:26
阅读次数：
132
在二维平面上计算出两个由直线构成的矩形重叠后形成的总面积。 每个矩形由其左下顶点和右上顶点坐标表示，如图所示。 示例: 输入: -3, 0, 3, 4, 0, -1, 9, 2输出: 45说明: 假设矩形面积不会超出 int 的范围。 来源：力扣（LeetCode）链接：https://leetco ...
分类：
其他好文 时间：
2020-03-28 23:12:20
阅读次数：
77
题目链接： https://codeforces.com/contest/1328/problem/E 思路： 题目大意就是问你从顶点到另一个点u，是否存在一条链，满足询问中的每个点都在 链上或者点的父节点在链上，首先我们可以发现深度最深的那个点max肯定是在链中的， 那么接下来我们只需要将每个点和 ...
分类：
其他好文 时间：
2020-03-27 22:01:32
阅读次数：
107
题目描述 给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0 include define MAXSIZE 10 struct G ...
分类：
其他好文 时间：
2020-03-27 12:35:47
阅读次数：
138
1、渲染路径，就是Tags中指定的渲染模式，是为了然Unity为内置变量进行必要初始化赋值的提示 2、Unity前向渲染有3中处理光照的方式：逐顶点、逐像素、球谐函数(Spherical Harmonics) 1)场景中最亮的平行光按逐像素处理 2)光照下面的Render Mode 被设置为Not ...
分类：
编程语言 时间：
2020-03-27 11:06:46
阅读次数：
88
1、半兰伯特模型：入射光线与法线与入射光下夹角余玄值缩放a后加上一个b的偏移(a、b通常取值0.5，将[-1.0, 1.0]映射到[0.0, 1.0])，用于解决背光面明暗相同的缺点。 2、比较直观的各种计算可以分为逐顶点与逐像素两种，前者为每个顶点计算信息后在片元间进行插值得到信息，一般情况下计算 ...
分类：
编程语言 时间：
2020-03-24 12:55:01
阅读次数：
68
