- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法笔记（二）凸包问题convex hull
1、问题定义：（1）输入：平面上的n个点的集合Q ；输出： CH(Q)，即Q的凸包（2）Q的凸包：是一个最小凸多边形 P，Q的点在P上或者在P内（3）凸多边形P： 连接P内任意两点的边都在P内2、基本思想：（1）当沿着凸包逆时针漫游时，总是向左转；（2）在极坐标系下按照极角大小排列，然后按逆时针方向漫游点集，去除非凸包顶点(非左转点)3、伪代码：4、时间复杂性分析：T(n)=O(nlogn)...
2021-10-26 15:27:31
668
原创 算法笔记（一）桶排序Bucket Sort
1、算法思想：输入是均匀分布在[0,1)中的元素 -> 将[0,1]分成n个相同大小的桶 -> 把输入的元素分配到这n个桶中 -> 对每个桶中的元素进行排序 -> 按顺序输出每个桶中所有排好序的元素2、伪代码：3、时间复杂性分析： 令随机变量ni=|B[i]|，则时间复杂度为又因为E[ni^2 ]=2-1/n（数学期望），所以期望的时间复杂度为...
2021-10-26 15:07:15
298
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人