入参要判空

分类

C++/Java原理(2) 基础算法(3) 手写数据结构(2)

/ 注册

全部文章（共2篇）

手写堆&堆排序&TopK问题

TopK问题：最大K个用最小堆 -> 堆顶最小, 若比堆顶还小, 则可直接忽略 O(nlogk)排序问题：升序用最大堆 -> 使最大值在堆顶, 然后置尾, 依次循环所有元素 O(nlogn) 关于自定义比较：比较函数同排序规则, 在adjust和TopK的堆顶比较中采用(前, 后)与(...

算法排序手写排序 priority_queue 堆优先级队列

2021-08-01

0 597

C++/Java排序&优先级队列

先定义一个简单数据结构: Point, 其包含横坐标x和纵坐标y排序规则定义: x的优先级大于y, 先判断x再判断y这里均实现递增式 class Point { int x, y; };C++排序: lambda vector<Point> points; sort(points...

算法排序 lambda priority_queue 手写排序优先级队列 PriorityQueue C++&Java

2021-04-18

0 488