自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

素宇的博客

03月 01月

转载计算几何之旋转卡壳算法

一、目录一些历史： 1978年， M.I. Shamos’s Ph.D. 的论文”Computational Geometry”标志着计算机科学的这一领域的诞生。当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法，即根据多边形的一对点距离的最大值来确定。后来直径演化为由一对对踵点对来确定。 Shamos提出了一个简单的 O(n) 时间的算法来确定一个凸 n 角形的对踵点对。因为他们

2018-01-26 11:19:08 571

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

素宇 CSDN认证博客专家 CSDN认证企业博客

码龄8年

IP 属地：北京市

IP属地以运营商信息为准，境内显示到省（区、市），境外显示到国家（地区）

147: 原创

13万+: 周排名

141万+: 总排名

13万+: 访问

: 等级

2836: 积分

47: 粉丝

45: 获赞

6: 评论

47: 收藏

私信

关注

热门文章

分类专栏

最新评论

列车厢调度
∅454: 为什么要把c数组置空呢？？
A-B
空城、琐事回复 ⑦⑦: 作为一种判断标志
5-5 修理牧场 (25分)
安小二: [code=cpp] #include<iostream> using namespace std; struct TreeNode{ int data; struct TreeNode* right; struct TreeNode* left; }; struct TreeNode* creat(int *data,int n){ struct TreeNode** tree; tree=new struct TreeNode*[n]; for(int a=0;a<n;a++){ tree[a]=new struct TreeNode; tree[a]->data=data[a]; tree[a]->right=NULL; tree[a]->left=NULL; } struct TreeNode* k; for(int a=0;a<n-1;a++){ int k1=0,k2=1; for(int b=0;b<n;b++){ if(tree[b]!=NULL&&k1==0){ k1=b; continue; }else if(tree[b]!=NULL){ k2=b; break; } } for(int b=k2;b<n;b++){ if(tree[b]==NULL)continue; if(tree[b]->data<tree[k1]->data){ k2=k1; k1=b; }else if(tree[b]->data<tree[k2]->data){ k2=b; } } //k1最小 k2 小; k=new struct Tr
A-B
⑦⑦: 请问，flag代表什么意思
CodeForces - 233B
爱吃老谈酸菜的DV: 想问一下大佬，为什么找到的第一个数值一定是最小的？

最新文章

提示

确定要删除当前文章？

取消删除