搜索结果
查询Tags标签: 一组,共有 34条记录-
算法提高——队列使用
队列使用 一、队列概念队列是一种先进先出的数据结构,与生活中常见的队列一样,具体可以参考严蔚敏版《数据结构》中关于队列的概述 二、题目 题目大意,给出NP只老鼠,按照NG个老鼠一组进行分组,第二行输入每只老鼠的质量,第三行输入这些老鼠的编号。 要求对NP只老鼠的…
2021/6/16 22:21:44 人评论 次浏览 -
DCMTK:基本工作清单管理服务类提供程序基于一组文件作为数据源
DCMTK:基本工作清单管理服务类提供程序基于一组文件作为数据源基本工作清单管理服务类提供程序基于一组文件作为数据源基本工作清单管理服务类提供程序基于一组文件作为数据源 #include "dcmtk/config/osconfig.h" #include "dcmtk/dcmnet/dicom.h" …
2021/5/15 12:55:47 人评论 次浏览 -
排序算法之插入排序-希尔排序
希尔排序(Shell Sort) 1959年Shell发明,第一个突破O(n2)的排序算法,是简单插入排序的改进版。它与插入排序的不同之处在于,它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。 直接插入排序有个缺点:当有个很小的数字在后面时,排序的效果很低。 此时使用希尔…
2021/4/13 14:55:32 人评论 次浏览 -
CF1504X Codeforces Round #712
CF1504D Flip the Cards(找规律+贪心) 题目大意:给你n张牌,正反面都有数字,保证所有牌上的数字在$[1,2n]$内且互不相同。你可以翻转任意张牌,接下来需要把牌按正面的数字从小到大排序,需要保证排序后牌背面的数字是从大到小。给出初始时牌的状态,问最少需要多少次…
2021/4/10 18:41:38 人评论 次浏览