摘要: (1)基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素 顺序放在待排序的数列的最前 直到全部待排序的数据元素排完。 (2)排序过程: 【示例】: 初 始 关键字 [49 38 65 97 76 13 27 49]第一趟排序后 13[38 65 97 76 49 27 49]第二趟排 阅读全文
posted @ 2019-05-02 17:06 darrrr 阅读(194) 评论(0) 推荐(0) 编辑
摘要: F 求逆序对的板子题 E unsigned long long等数据类型的定义方法的巧用 (直接long long居然也可以水到90分.) D 单调队列 对于每一个数记录他是第几个放入的 放入时遇到比他小的元素就弹掉 这样保证了队首就是最大值 进行弹出操作时只要关注弹的次数是否等于队首元素id就可以 阅读全文
posted @ 2019-05-02 10:23 darrrr 阅读(126) 评论(0) 推荐(0) 编辑