![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
挑战程序设计第二版
---Panda
这个作者很懒,什么都没留下…
展开
-
希尔排序法
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_2_D一种算是优化的插入排序 一般是每次从半数之后的范围进行插入,这样可以减少总的交换量。达到快速的效果但是最后一定要让开始的位置变成1 也就是g数组的最后一个一定要是1#include <bits/stdc++.h> using namespace std; long原创 2017-06-11 20:40:53 · 226 阅读 · 0 评论 -
白书16.12凸包
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=CGL_4_A 安德鲁算法 安德鲁算法判断凸包需要用到叉积 关于叉积 首先在二维坐标下介绍一些定义: 点:A(x1,y1),B(x2,y2) 向量:向量AB=( x2 - x1 , y2 - y1 )= ( x , y ); 向量的模 |AB| = sqrt ( ...原创 2018-03-26 16:24:02 · 194 阅读 · 0 评论