相交链表解法 在面试中被问到这个问题，没有想出来，遂去LeetCode进行查看，将理解的题解写在下面 解题思路 利用两个临时的节点遍历 一个遍历A 一个遍历B 遍历完A以后指向B的头节点开始遍历 另外一个反之亦然这是因为此处的相交节点从交点后半段都是相同的设A的长度为a B的长度为b 经过互换头节点 ...
分类：
其他好文 时间：
2020-12-07 12:04:20
阅读次数：
4
原本我想使用无限叠if-else的方式估计能解决, 但这样总归是不够优雅。 使用点斜式在斜率上可能存在问题, 为了少写判断, 使用一般式描述直线。并且将坐标带入一般式就能直观判断点与直线的位置关系, 以此判断线段的位置关系 完成关系判断后, 剩下的事就相当于求直线交点, 直接解方程又得判断条件, 不 ...
分类：
其他好文 时间：
2020-11-17 12:53:56
阅读次数：
7
CF1368G 有一个 \(n\times m\) 的棋盘，被 $1\times 2$ 的骨牌覆盖，保证 $2|n\times m$。 现在你需要执行以下操作： 移去恰好一个骨牌。 将其他骨牌沿着其长边进行移动。 你需要保证每张骨牌的最终位置与初始位置至少有一个交点。 求你通过若干次操作后可以得到的 ...
分类：
其他好文 时间：
2020-10-06 21:02:50
阅读次数：
22
问题：n刀最多把pizza切成几块？ 分析：其实还是递推思想，比如两刀可以切成4块，那么下一刀，也就是第三刀，肯定是要和前两刀的每一刀线都要相交，这样才能保证切成足够多的块数，这样一来，就会多出 4 个交点（包括与圆的边界的焦点），也就会多出 3 个小块，原因时是每相邻的两个点就会确定一个多出的小块 ...
分类：
其他好文 时间：
2020-09-17 20:40:18
阅读次数：
23
这里有这样一个问题，比如我们有一条曲线，要求出曲线的左右一定范围的边界。 方法是： 1. 取曲线前后帧局部点对，计算点对得到的直线方程L1。 2. 点法式计算垂直于L1的直线L2。 3. 根据拓展半径d以点对中后一个点画圆，计算圆和L2的交点。 4. 连接所有交点得到曲线的边界。 matlab代码如 ...
分类：
其他好文 时间：
2020-09-15 20:50:18
阅读次数：
34
开一个很大的将近3000*3000的数组，去作为地图使用。 然后把起点放到一个比较中间的位置，因为Farmer John会向四个方向走。 之后O(n)扫一遍，对于每一个指令去模拟他走的过程。 最重要的是判断交点，以此来确定联通块的个数。 需要注意的问题：一个点可能在不同的方向意义上算作不同的交点。 ...
分类：
其他好文 时间：
2020-08-06 20:43:01
阅读次数：
61
2020 Multi-University Training Contest 3 施工中。。。 1004 Tokitsukaze and Multiple #include<bits/stdc++.h> #define ll long long #define maxn 100010 #define ...
分类：
其他好文 时间：
2020-07-29 14:30:59
阅读次数：
162
近期有同学问我，“没有美术基础能不能做设计？”，这是很多刚入门或即将入门的同学会提出的问题，也是他们比较担心的问题。因为对美术知识不是特别了解，所以对这一行心存畏惧。其实大可不必。我们不需要成为大神级的人物，只需要了解基本的美术知识，再配合一定的练习，在使用软件进行图形设计时能够调取大脑中的美术知识和审美就可以了。美术中相对重要的三大块：结构关系、素描关系和色彩关系。结构关系包括物体的透视关系（近
分类：
其他好文 时间：
2020-07-22 16:04:23
阅读次数：
77
恒流源小信号ib波动影响输出特性曲线,红色虚线内电阻的交点为黑实线, 放大较小.恒流源(BJT), 由于它的曲线比较平坦, 则放大倍数变得很大差分放大器我们的目的是放大差模信号, 虚弱共模信号的放大倍数.共模信号由于在A点大小一样, 且皆汇入RE, 则回来如红线所示.差模信号, 由于大小相反, 则在... ...
分类：
其他好文 时间：
2020-07-12 20:54:43
阅读次数：
83
引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数射线法时间复杂度：O（n） 适用范围：任意多边形个人认为是非常不错的算法（不需考虑精度误差和多边形点给出的顺序），可以作为第一选择。 算法思想：以被测点Q为端点，向任意方向作射线（一般水平向右作射线），统计该射线与多边形的交点数。如果 ...
分类：
其他好文 时间：
2020-07-10 21:28:36
阅读次数：
76
