定义： 树的直径指树上距离最远的两点间的距离。 性质： ① 直径两端点一定是两个叶子节点。 ② 距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出。 ③ 对于两棵树，如果第一棵树直径两端点为(u,v)，第二棵树直径两端点为(x,y)，用一条边将两棵树连接，那么新树的直径一 ...
分类：
其他好文 时间：
2019-08-13 13:48:04
阅读次数：
138
Leetcode刷题总结 目前已经刷了50道题，从零开始刷题学到了很多精妙的解法和深刻的思想，因此想按方法对写过的题做一个总结 双指针法 双指针法有时也叫快慢指针，在数组里是用两个整型值代表下标，在链表里是两个指针，一般能实现O（n）的时间解决问题，两个指针的位置一般在第一个元素和第二个元素或者第一 ...
分类：
其他好文 时间：
2019-08-11 14:56:00
阅读次数：
92
哇太妙了啊 ~~我交了份一万多b的代码~~ 去看了下去年jls的录播，，，~~毕竟这怎么做啊。。。。~~ 然后1A了。~~调试信息没删不能作数的~~ 其实很容易想到把边向里平移。。 算了我还是直接复述叭， 对每个点的圆，和所有平移R之后的线段，这两个集合求交点，也就是可行解。圆和圆，线段和线段也要求 ...
分类：
其他好文 时间：
2019-08-03 21:55:44
阅读次数：
128
编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 示例 2： 示例 3： 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O( ...
分类：
编程语言 时间：
2019-07-30 18:54:18
阅读次数：
117
为圆、弧、直线或两个对象之间创建角度标注。 圆：为圆创建角度标注。其中，在选取对象“圆”时所选取的点作为尺寸界线的第一原点。角度顶点是圆心用户在选择角度另一边时所指定的点为第二条尺寸界线的原点，这个点可在圆上，也可不在圆上。 圆弧：为选取的圆弧对象创建圆弧两个端点到圆弧所到圆的圆心三个点之间的角度标 ...
分类：
其他好文 时间：
2019-07-30 15:28:42
阅读次数：
111
"标题题目地址" 1.解题意 求解两个链表的焦点，这个交点并不是焦点的值相等，而是需要交点之后的数据是完全相等的。 落实到java层面，就是交点处的对象是同一个对象即可。 ps：我最开始没有读懂题目，然后就开始比较节点的值是否相等，直到示例跑失败了才知道原因。 2.通用解法 这里通过双循环的方式来遍 ...
分类：
其他好文 时间：
2019-07-28 19:29:56
阅读次数：
135
👩?💼 思路：去最小是交点的那个±1小区间里，是真的没想到😭。这题我觉得关键是考虑c，即a+b，因为c的存在，a和b不可能同号，因为步数最少嘛。但我们用a和b，但是在同号时取两者中|最大|，即|a+b| + |最大|的剩余部分，异号就全取。 //被坑惨了，找了一个多小时的bug，竟然错在lld ...
分类：
其他好文 时间：
2019-07-23 09:19:57
阅读次数：
84
题目链接：传送门 题目描述： 求Sqrt(x),返回整数值即可。 【代码】： 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int N = 1e6+10 ; 4 /* 5 int mySqrt ( int x ){ 6 int L ...
分类：
其他好文 时间：
2019-07-12 11:22:10
阅读次数：
145
【CF528E】Triangles 3000（计算几何） 题面 "CF" 平面上有若干条直线，保证不平行，不会三线共点。 求任选三条直线出来围出的三角形的面积的期望。 题解 如果一定考虑直接计算这个三角形的面积，我们很难不去弄出这三个交点。 我们需要的是低于$O(n^3)$的复杂度，而$O(n^3) ...
分类：
其他好文 时间：
2019-07-10 15:04:20
阅读次数：
80
原OJ提交点这里 这道题一开始让我很雾...... 不过 思路其实非常清晰：如果i<j a[i].x<a[j].x a[i].y>a[j].y 那么就会产生一个交点 大家画个图就出来了 具体操作也很好实现： 定义一个结构体 x升序排列 当x相同就y升序排列 按照我们的排序方式 把a[i].y踢出来跑 ...
分类：
编程语言 时间：
2019-07-06 13:03:13
阅读次数：
123
