入参要判空

手写数据结构

C++/Java原理(2) 基础算法(3)

/ 注册

全部文章 / 手写数据结构（共2篇）

手写堆&堆排序&TopK问题

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

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

2021-08-01

0 594

手写cpp智能指针shared_ptr

如有错误，欢迎指正，谢谢 template<class T> class smart_ptr{ public: smart_ptr(T* ptr=0):m_ptr(ptr){ if(m_ptr) m_count=new unsigned ...

智能指针 smart_pointer shared_ptr 手写数构

2020-03-22

0 1088