- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 C++实现最小堆(小顶堆)及堆排序(最小堆实现降序排序)
最小堆(小顶堆)是一种二叉树,树中每个节点都小于他的所有子节点,在最小堆的构建和维护过程中最重要的是**上浮(swim)和下沉(sink)**操作。MinHeap.h#include <algorithm>/* 最小堆类*/template<typename T>class MinHeap {private: T* data; int sz; size_t capicity;public: MinHeap(int sz); ~MinHeap();.
2020-07-29 14:19:51 1839
原创 STL中vector的size()返回类型为size_t造成的for循环判断条件下溢问题
在刷LeetCode-15三数之和发现了一个vector.size()的返回值size_t类型可能引发的问题,之前看到过有人规避过这个问题单一直没有亲身碰到过也就不以为然,今天终于见识了,LeetCode调试器调试了半天才发现问题所在- - !。首先是有问题的代码class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vec
2020-07-17 01:04:43 1071
机器学习实战.pdf
2019-05-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人