2023年4月10日
摘要：
一 安装和配置Go 去这里下载Go的安装包：https://studygolang.com/dl 建议下载pkg格式，懒人安装 安装完毕后用 go version 验证一下是否安装成功 然后使用 go env 查看一下go相关的环境变量 主要是查看GOROOT，GOPATH，GOBIN GOPATH
阅读全文
posted @ 2023-04-10 13:57
高数考了59
阅读(787)
推荐(0)
2020年9月23日
摘要：
质数检验高效算法如下： 1 isprime(x) 2 if x == 2 3 return true 4 5 if x < 2 或 x 为偶数 6 return false; 7 8 i = 3 9 while i <= x的平方根 10 if x 能被i整除 11 return false 12
阅读全文
posted @ 2020-09-23 18:55
高数考了59
阅读(162)
推荐(0)
摘要：
简单说明： 代码如下： 1 Point reflect(Segment s, Point p){ 2 return p + (project(s, p) - p) * 2.0; 3 }
阅读全文
posted @ 2020-09-23 18:18
高数考了59
阅读(98)
推荐(0)
摘要：
点在线段上的投影： 代码如下： 1 Point project(Segment s, Point p){ 2 Vector base = s.p2 - s.p1; 3 double r = dot(p - s.p1, base) / norm(base); 4 return s.p1 + base
阅读全文
posted @ 2020-09-23 18:07
高数考了59
阅读(116)
推荐(0)
摘要：
两个向量a和b正交 <==> 向量a、b的内积为0 代码如下： 1 bool isOrthogonal(Vector a, Vector b){ 2 return equals(dot(a, b), 0.0); 3 } 4 5 bool isOrthogonal(Point a1, Point a2
阅读全文
posted @ 2020-09-23 17:28
高数考了59
阅读(455)
推荐(0)
摘要：
一些重要的定义和表示： 表示点的结构体： 1 struct Point{ 2 double x, y; 3 }; 表示线段的结构体： 1 struct Segment{ 2 Point p1, p2; 3 }; 表示直线的结构体： 1 typedef Segment Line; 表示圆的类： 1 c
阅读全文
posted @ 2020-09-23 16:58
高数考了59
阅读(233)
推荐(0)
2020年9月22日
摘要：
用途： 弗洛伊德算法主要是用来求所有点对之间的最短路径，只要图中不包含负环，就可以正常运行 原理简述： 原理是基于动态规划的 假设从顶点 i 出发，仅经由{1, 2, 3...k}抵达顶点 j 的最短路径成本为Ak[i , j]，Pk[i , j]为此过程的路径之一 弗洛伊德算法就是依次对 k =
阅读全文
posted @ 2020-09-22 13:30
高数考了59
阅读(226)
推荐(0)
2020年9月20日
摘要：
就是所谓的K维搜索树，用于k维度数据的建树和搜索 其实就是在树的不同层，对数据的不同维度进行排序，搜索的时候在不同层搜索对应维度的数据 下面举两个例子，一波就可以搞明白 例一，1D tree： 建树的伪码如下： 1 P 是用来建树的数据，这里是一维数组 2 left 是建树数据的左边界 3 righ
阅读全文
posted @ 2020-09-20 18:13
高数考了59
阅读(124)
推荐(0)
摘要：
并查集简述： 并查集有两种操作： 1.合并x和y所在的集合 2.判断x和y是否在同一个集合 并查集的实现： 这个方法比较多 说一种常见方法，直接用vector实现并查集 v[i] = k 代表i节点在其所属集合中的父节点是k 对于每一个集合，集合内的节点都存在一个父节点，集合根节点的父节点是其自身
阅读全文
posted @ 2020-09-20 15:07
高数考了59
阅读(148)
推荐(0)
摘要：
算法描述： 设图G = (V, E)所有顶点集合为V，起点为s，最短路径树中包含的顶点集合为S，在各个计算步骤中，我们将选取最短路径树的边和顶点，并将其添加至S 对于各个顶点 i ，设仅由S内顶点的s到 i 的最短路径成本为d[i]，i 在最短路径树中父节点为p[i] 1.初始状态下置S为空 初始化
阅读全文
posted @ 2020-09-20 14:01
高数考了59
阅读(164)
推荐(0)
浙公网安备 33010602011771号