题目意思是求起点s到终点s的最短路，但是只能在圆的内部和边上走。一种可以想到的方法就是求出所有的交点，然后两两连边并验证合法性，但是这样的交点数规模有n2。 我们可以观察发现，我们在圆求并构成的图形中，在其内部的点是不可能成为最短路上的点，只可能是沿着边上的点擦着经过，所以我们需要把在圆内部的所有点 ...
分类：
其他好文 时间：
2019-10-04 16:41:44
阅读次数：
88
Problem 平面上有N个圆，他们的圆心都在X轴上，给出所有圆的圆心和半径，求有多少对圆是相离的。 例如：4个圆分别位于1, 2, 3, 4的位置，半径分别为1, 1, 2, 1，那么{1, 2}, {1, 3} {2, 3} {2, 4} {3, 4}这5对都有交点，只有{1, 4}是相离的。 ...
分类：
其他好文 时间：
2019-10-03 20:16:46
阅读次数：
85
①中文题目 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null.在返回结果后，两个链表仍须保持原有的结构。可假定整个链表结构中没有循环。程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 ②思路 遍历，O ...
分类：
其他好文 时间：
2019-09-29 22:16:21
阅读次数：
116
public ListNode getIntersectionNode(ListNode headA, ListNode headB) { if(headA == null || headB == null) return null; ListNode pA = headA, pB = headB;... ...
分类：
其他好文 时间：
2019-09-28 12:56:12
阅读次数：
106
圆周上有$20$个点,过任意两点连结一条弦,这些弦在圆内的交点最多只能有$(\qquad)$个 $\mathrm{A}.9690\qquad $ $\mathrm{B}. 4845\qquad $ $\mathrm{C}. 5726\qquad$ $\mathrm{D}. 1615$ 解析: 任意一 ...
分类：
其他好文 时间：
2019-09-24 08:00:07
阅读次数：
75
OpenCASCADE圆与平面求交 eryar@163.com 在 解析几何求交之圆与二次曲面中分析了OpenCASCADE提供的类IntAna_IntConicQuad可以用来计算圆与二次曲面之间的交点，这个算法是将平面Plane作为二次曲面的一个特例来处理，最后主要是对三角函数方程进行求解。 当 ...
分类：
其他好文 时间：
2019-09-19 14:33:51
阅读次数：
137
写在前面的话 在使用按键的时候，如果按键不多的话，我们可以直接让按键与FPGA相连接，但是如果按键比较多的时候，如果还继续使用直接让按键与FPGA相连接的话，会大量增加FPGA端口的消耗，为了减少FPGA端口的消耗，我们可以把按键设计成矩阵的形式。接下来，梦翼师兄将和大家一起学习扫描键盘的电路原理以 ...
分类：
其他好文 时间：
2019-09-15 11:06:00
阅读次数：
117
"题目链接" Solution SAM I AM 题目大意:给定一个$n$行$m$列的网格图,某些网格上有敌人.请你选择一些行和一些列,覆盖所有敌人.并且使得选择的行与列数量之和最小 我们将每行看做$X$顶点,将每列看做$Y$顶点.原来行与列的交点就变成$X$,$Y$顶点之间的边.那么原来的网格图就 ...
分类：
其他好文 时间：
2019-09-12 21:46:40
阅读次数：
116
博主最近在学习git命令，因为git是一个非常好用的版本管理工具，功能比svn强大支持本地仓库存储，像如今很多大公司都用git做版本控制。 初始化一个本地仓库，在同级目录下会出现一个隐藏的.git文件 查看git的配置信息 git配置本地仓库的userName（必须） git配置本地仓库的邮箱（必须 ...
分类：
其他好文 时间：
2019-09-10 00:46:12
阅读次数：
99
常用javascript小案例 样式调节 点击radio 选择一整行(这种写法不太靠谱，可以试试) 当前条件所在的行的颜色为红色 格式化金额 写弹窗(标题div中需要加入的样式) 支持拖拽 测试用户点击关闭浏览器,事件回到数据库中执行一条语句 提交点击提交form表单值, 则可以将结果显示在当前页面 ...
分类：
编程语言 时间：
2019-09-06 23:02:52
阅读次数：
104
