摘要: 1.介绍 树形选择排序(Tree Selection Sort),又称锦标赛排序(Tournament Sort),是一种按照锦标赛思想进行选择排序的不稳定排序。 2.实现原理 如图所示,给定有8个元素的数组,对该数组进行从小到大的排序。 第一步,如图所示,根据数组建立一颗满二叉树(胜者树),用于进 阅读全文
posted @ 2022-09-04 11:16 reasa 阅读(1801) 评论(1) 推荐(1)
摘要: 1. 作用 lower_bound和upper_bound都是C++的STL库中的函数,作用差不多,lower_bound所返回的是第一个大于或等于目标元素的元素地址,而upper_bound则是返回第一个大于目标元素的元素地址。 从定义就可以看出两者的差别只差在是否取等的的地方 那何必要设置两个函 阅读全文
posted @ 2022-08-30 12:19 reasa 阅读(5693) 评论(0) 推荐(3)
摘要: 1.简介 set是C++STL库中的一个容器,他十分的便利,所有的元素插入时都会被自动排序,并且容器内保证元素不重复,就想高一数学中讲的集合具有互异性一样,(好像set本来就叫集合容器 bushi)2.本质 set属于关联式容器,使用类似书的结构(基于红黑树的平衡二叉检索树)如图: 3.用处 构造s 阅读全文
posted @ 2022-08-26 12:08 reasa 阅读(385) 评论(0) 推荐(0)