摘要: 简介:Wiki 通俗地理解,例如有10个年龄不同的人,统计出有8个人的年龄比A小,那A的年龄就排在第9位,用这个方法可以得到其他每个人的位置,也就排好了序。当然,年龄有重复时需要特殊处理(保证稳定性),这就是为什么最后要反向填充目标数组,以及将每个数字的统计减去1。算法的步骤如下: 找出待排序的数组 阅读全文
posted @ 2020-10-18 21:25 z974890869 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 优先队列: 是计算机科学中的一类抽象数据类型。优先队列中的每个元素都有各自的优先级,优先级最高的元素最先得到服务;优先级相同的元素按照其在优先队列中的顺序得到服务。优先队列往往用堆来实现。 1 #pragma once 2 #include<vector> 3 #include<stdexcept> 阅读全文
posted @ 2020-10-18 18:20 z974890869 阅读(64) 评论(0) 推荐(0) 编辑
摘要: https://blog.csdn.net/weiyuefei/article/details/51563890 写的清楚 就是不知道出处在哪 看到全是转载也不贴原址 一、程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分: 1、栈区(stack)— 由编译器自动分配释放 ,存放函 阅读全文
posted @ 2020-10-18 15:08 z974890869 阅读(102) 评论(0) 推荐(0) 编辑