资源列表
[数据结构常用算法] WinnerTree
说明:常见的实现方法是使用两个数组, t[n-1]和e[n],数组e存放所有的参加排序的元素,在完全二叉树中是叶子结点,t[]存放 的是比赛的阶段性胜者的编号,再进行n趟比赛排序结束,时间复杂度是O(n*log2(n)), 其实我觉得也可以只通过一个数组A[2*n-1]也可以实现,只是标号的换算有点复杂而已. -Common implementation approach is to use two array, t [n-1<liyuansong> 在 2025-02-02 上传 | 大小:2kb | 下载:0
[数据结构常用算法] Convex_hull.cpp.tar
说明:ACM凸包标程,可以快速使用凸包的各种应用,满足需求。-ACM convex hull source file<冯民> 在 2025-02-02 上传 | 大小:2kb | 下载:0