堆排序
文章平均质量分 62
小莫同学Std
这个作者很懒,什么都没留下…
展开
-
【剑指 Offer 41. 数据流中的中位数】+手撕堆排代码解析+类成员变量作引用传参解析
害怕面试官不允许使用库,一怒之下手撕该题代码,实现堆排,手撕make_heap/pop_heap/push_heap函数;另外因为要实现堆排,涉及到了类内成员变量作引用传参的知识点,这个应该面试也会问;下面上代码和问题遇到的问题总结:1. 类内没有实例化模板类,报错C2440,“初始化”: 无法从“initializer list”转换为,必须实例化模板类。2. 类内成员变量作引用,必须声明 为引用变量,同时采用有参构造的初始化形式进行初始化。否则无法对外部变量进行更改;直接赋值,报错您没有初始化。结果原创 2022-07-13 20:02:23 · 188 阅读 · 0 评论 -
【priority_queue】【make_heap/push_heap/pop_heap】的用法及参数解析
主要分为两部分1.priority_queue的作用:实现大顶堆,小顶堆,本文主要就该容器的使用方法和如何定义第三个模板参数进行详解,需要读者对模板、函数指针、函数对象(仿函数)有一定了解。2. 第二种库函数方法实现大小顶堆:vector、make_heap、push_heap、pop_heap组合使用,·2.2 priority_queue的使用方法介绍1.第一种:只定义一个参数,默认形式下,这里是一个关于字符串的大顶堆(按字符串的第一个字符排,最大的在堆顶)2.第二种:改变第三个模板参数实原创 2022-06-07 21:37:17 · 571 阅读 · 0 评论