题目描述迷途竹林的兔子们玩起了一个游戏。首先，兔子们绕成一个环。每只兔子随机捡起红色或者蓝色的木棒。紧接着，拿着相同颜色木棒的兔子可以把他们的木棒连接起来。显然，每只兔子只能连接到另一只兔子。同时，木棒相交是不被允许的。这样，总有一些兔子无法和其他兔子连接起来。绕着手下的兔子们转了几圈之后，因幡帝突... ...
分类：
其他好文 时间：
2020-07-12 14:09:51
阅读次数：
66
析合树 https://www.cnblogs.com/Paul-Guderian/p/11020708.html 定义 对于一个排列,称其中一个区间$[l,r]$为连续段若$r-l=\max{[l,r]}-\min{[l,r]}$,即其中元素排序后权值形成一段连续的区间. 对于两个相交的连续段,发 ...
分类：
其他好文 时间：
2020-07-10 09:27:11
阅读次数：
65
将空域点转化为极坐标，圆的极坐标表示如下 x=Rcosθ+a y=Rsinθ+b 令xy已知，ab未知，则可以在原来的圆边界上上生成同样半径的圆 这些圆的交点就是圆心，在极坐标中，圆心点的始终处于最大值就是霍夫曼检测的原理（圆心是相交最多次数的点） 代码演示 #include"pch.h" #inc ...
分类：
其他好文 时间：
2020-07-07 00:32:17
阅读次数：
100
基本概念 二叉树：一个有穷的结点的集合，这个集合可以为空，若不为空，则它是由根节点和称为其左子树和右子树的两个不相交的二叉树组成。 有几种特殊的二叉树，分别是斜二叉树、完全二叉树和满二叉树。 二叉树的几个重要性质： 一个二叉树第i层的最大结点数为：2^(i-1)，i>=1 深度为k的二叉树有最大结点 ...
分类：
其他好文 时间：
2020-07-05 19:34:20
阅读次数：
44
问题描述 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 注意点：实例一中相交的节点是8而不是1。这里可以这样理解两个链表相交的节点是指节点本身相同，而不单单是节点的值同，还要地址相同。相交点是出题者自己定义的，实例一的intersectval是 8 说明出题者定义的两个链表中的 ...
分类：
其他好文 时间：
2020-07-05 17:26:30
阅读次数：
49
一、1496. 判断路径是否相交： 给你一个字符串 path，其中 path[i] 的值可以是 'N'、'S'、'E' 或者 'W'，分别表示向北、向南、向东、向西移动一个单位。 机器人从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走。 如果路径在任何位置上出现相交的情况 ...
分类：
其他好文 时间：
2020-07-05 15:15:35
阅读次数：
59
双指针法（尺取法），向前遍历一次对称轴，再向后遍历一次对称轴，就可通过已知的字符串得到其他所有不相交的字符串对，其中向后遍历等价于向前遍历反转的字符串。 ...
分类：
其他好文 时间：
2020-07-03 23:35:32
阅读次数：
46
【题目描述】 给定两个（单向）链表，判定它们是否相交并返回交点。请注意相交的定义基于节点的引用，而不是基于节点的值。换句话说，如果一个链表的第k个节点与另一个链表的第j个节点是同一节点（引用完全相同），则这两个链表相交。 示例 1： 输入：intersectVal = 8, listA = [4,1 ...
分类：
其他好文 时间：
2020-07-03 17:15:44
阅读次数：
58
链接：LeetCode [Leetcode]5448. 判断路径是否相交 给你一个字符串 path，其中$path[i]$的值可以是 'N'、'S'、'E' 或者 'W'，分别表示向北、向南、向东、向西移动一个单位。 机器人从二维平面上的原点 (0, 0) 处开始出发，按 path 所指示的路径行走 ...
分类：
其他好文 时间：
2020-06-28 22:48:47
阅读次数：
72
给定两线段 \(P_1P_2\) 和 \(P_3P_4\)，要求判断他们是否相交。 通过两个步骤完成判断： 快速排斥实验。如果两个线段相交，那么分别以这两个线段为对角线的矩形一定相交（包括只有公共边或只有公共点的相交）。我们首先判断这两个线段是否满足这个条件。 跨立实验。如果这两个线段幸运的通过了上 ...
分类：
其他好文 时间：
2020-06-28 00:36:19
阅读次数：
71
