计算几何模板正如不知何方大佬所言,计算几何精妙之处,就是不用解析几何的方法去做为了方便查找,防止自己迷路,我把函数名都写成了拼音绝对不是因为我英语不好!!! 基本数据结构点和向量: 点和向量都可以用一个坐标$(x,y)$来表示. 故向量$Vector$可以写为 1typedef struct poi ...

I: The Queen’s Super-circular Patio题目描述The queen wishes to build a patio paved with of a circular center stone surrounded by circular rings of circula ...

向量旋转其一给定点向量$\overrightarrow{A}$,令其按起点旋转一个角度$\alpha$问终点的位置.我们定义逆时针为正向.假设,向量$\overrightarrow{A}$终点为$(x,y)$旋转后为$(x’,y’)$.我们可以知道,这个向量的起点为$(0,0)$,终点在$r=\sq ...

前置知识凸包 不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边形，它能包含点集中所有的点。 列如下图:用红色的直线,将黑色的点包裹起来. 向量旋转定义两个同一起点的向量:分别为向量$\overrightarrow{ab}$和向量$\overrightarrow{ac} ...

欢迎各大佬，大牛对本文指正，也希望本文能对各位有所帮助 一.基本概念  前向星是什么??  前向星是一个边集数组.啥玩意啊,拽什么专业词汇啊.也就是说,与邻接矩阵相比,前向星更像是用vector储存的邻接链表,是储存边的数组.  这个数组储 ...

定义即使线性代数课结束,依然逃不过线性代数线性基,类似于线代里面的矩阵求最大线性无关组.看一下大佬的说法:锵锵,传送门%%%% 首先来看一个问题： 给出N个数,要从中选出一个最大的子集,使得子集中的任意个元素异或值不为0.这个和极大线性无关组有些类似。异或可以看出是模2域下的加法运算,如果把一个数 ...

参拜大佬%%% 二分图定义  严格的定义请参加百度百科什么的.这里简单讲一下我的理解.就是给你一个图,有n个点.你可以按照边的关系,将这n个点分成两部分,而且这两部分之间有边相连.但是每一部分里面的点互不相连.  如图1,左右两部分的点随意相连,但是每部分里的 ...

一、何为字典树  简单讲，就是把一串字符，将每个字符当做一个节点，建立成一棵树  举个栗子，我们有：a,ahat,hat,hatword,hziee,word。这么一撮单词，建成什么样子呢？  如下图： 二、代码实现（一）树本体123456 ...

一.概念目的是:维持数据结构内的一组线性数据并保证其按照单调递减或单调递增.单调队列/栈的实现很简单,只用一个数组即可,多用于与其他算法等搭配,产生非常好的效果. 二.实现123456789101112int q[MAX],head,tail; //队列或者栈,头,尾void built(in ...

一.序强烈安利<数据结构与算法分析-c语言描述>这本书!!!更好的讲解可阅读该书.或者看这位大佬的博客%% 二.用处这个左式堆啊~直接当作可以合并的二叉堆来理解,这是再最好不过的了,其他和堆没啥区别. 三.基本概念 零路径长（$null\ pathength$）$Npl(X)$：结点$X ...