xjsc01

# ACM进阶...

# CodeForce(3) # NOJ题解(11) # 堆栈队列单调栈(23) # 数据结构的实现(4) # 数据结构课后思考题(5) # 算法竞赛进阶指南（ACM培训）(30) ACM(1) c++(1) 题解(3)

/ 注册

全部文章 / # ACM进阶训练（进阶）（共3篇）

【算法设计与分析李春葆】计算几何（一）

这里讨论的是二维平面中的算法基础常识这里一改之前草率的作风，使用类来进行构造。在这里默认把一个点看做还是一个以原点为起点的向量。最开始的类 #include <bits/stdc++.h> using namespace std; class Point{ ...

2022-10-06

0 0

【算法设计与分析李春葆】计算几何（二）——求解凸包问题

凸多边形以及凹多边形的区别：凸多边形没有凹陷处，但是凹多边形至少有一个凹陷处。凸多边形任意两点均在内部，但是凹多边形至少有一对点，他们的连线在多边形外部。沿着凸多边形的转向是相同的，而沿着凹多边形的转向有不同的地方，这个地方正是凹点。定义：在平面上能包含所有给定点的最小凸多...

2022-10-06

0 0

STL再回顾（非常见知识点）

文章目录为人熟知的pair类型再谈STL 迭代器的使用常用的STL容器顺序容器 vector(向量) 构造方式拥有的常用的...

2022-10-06

0 0