摘要：
1264 线段相交基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T... 阅读全文
摘要：
1264 线段相交基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。Input第1行：一个数T... 阅读全文
摘要：
1265 四点共面基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：... 阅读全文
摘要：
1265 四点共面基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：... 阅读全文
摘要：
1298 圆与三角形题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。I... 阅读全文
摘要：
1298 圆与三角形题目来源： HackerRank基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注给出圆的圆心和半径，以及三角形的三个顶点，问圆同三角形是否相交。相交输出"Yes"，否则输出"No"。（三角形的面积大于0）。I... 阅读全文
摘要：
判断两线段是否相交： 我们分两步确定两条线段是否相交： (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R， 设以线段 Q1Q2 为对角线的矩形为T，如果R和T不相交，显然两线段不会相交。 (2)跨立试验 如果两线段相交，则两线段必然相互跨... 阅读全文
摘要：
判断两线段是否相交： 我们分两步确定两条线段是否相交： (1)快速排斥试验 设以线段 P1P2 为对角线的矩形为R， 设以线段 Q1Q2 为对角线的矩形为T，如果R和T不相交，显然两线段不会相交。 (2)跨立试验 如果两线段相交，则两线段必然相互跨... 阅读全文
摘要：
向量是由n个实数组成的一个n行1列（n*1）或一个1行n列（1*n）的有序数组；向量的点乘,也叫向量的内积、数量积，对两个向量执行点乘运算，就是对这两个向量对应位一一相乘之后求和的操作，点乘的结果是一个标量。点乘公式对于向量a和向量b： ... 阅读全文
摘要：
向量是由n个实数组成的一个n行1列（n*1）或一个1行n列（1*n）的有序数组；向量的点乘,也叫向量的内积、数量积，对两个向量执行点乘运算，就是对这两个向量对应位一一相乘之后求和的操作，点乘的结果是一个标量。点乘公式对于向量a和向量b： ... 阅读全文
摘要：
判断线段和圆是否相交判断圆和线段相交，分两种情况： 1. 如图A所示，当圆心与线段的距离大于圆的半径时，线段与圆肯定不相交2. 如图B,C所示，两个端点都不在圆内，那么看圆心到线段所在直线的垂足是否小于半径且垂足是否在线段上；我们可以利用余弦定理，避免判断垂足是否在线... 阅读全文
摘要：
判断线段和圆是否相交判断圆和线段相交，分两种情况： 1. 如图A所示，当圆心与线段的距离大于圆的半径时，线段与圆肯定不相交2. 如图B,C所示，两个端点都不在圆内，那么看圆心到线段所在直线的垂足是否小于半径且垂足是否在线段上；我们可以利用余弦定理，避免判断垂足是否在线... 阅读全文
摘要：
linux树状文件系统结构bin（binary） 保存可执行文件 也就是保存所有命令boot 引导目录 保存所有跟系统有关的引导程序 其中Vmlinux文件最为重要，是系统内核dev 保存所有的硬件设备 在linux上，所有硬件设备被抽象为文件，包括硬盘、网卡、声... 阅读全文
摘要：
linux树状文件系统结构bin（binary） 保存可执行文件 也就是保存所有命令boot 引导目录 保存所有跟系统有关的引导程序 其中Vmlinux文件最为重要，是系统内核dev 保存所有的硬件设备 在linux上，所有硬件设备被抽象为文件，包括硬盘、网卡、声... 阅读全文
摘要：
一些有用的定义：linux文件系统为一个倒转的单根树状结构文件系统的根为“/”linux系统文件严格区分大小写，而windows系统不区分大小写路径使用“/”分割（widows中使用“\”）文件结构图如下： 当前操作目录 使用pwd（print work dire... 阅读全文
摘要：
一些有用的定义：linux文件系统为一个倒转的单根树状结构文件系统的根为“/”linux系统文件严格区分大小写，而windows系统不区分大小写路径使用“/”分割（widows中使用“\”）文件结构图如下： 当前操作目录 使用pwd（print work dire... 阅读全文
摘要：
树状数组应用-冒泡排序的交换次数，模板应用。#include using namespace std;typedef long long ll;const int maxn=1e5+10;int n,a[maxn];int sum(int i){ int s=0... 阅读全文
摘要：
树状数组应用-冒泡排序的交换次数，模板应用。#include using namespace std;typedef long long ll;const int maxn=1e5+10;int n,a[maxn];int sum(int i){ int s=0... 阅读全文