入参要判空

分类

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

/ 注册

全部文章（共7篇）

C++函数返回值&移动构造探究

引用链接：C++11移动构造函数详解在 C++ 11 标准之前（C++ 98/03 标准中），如果想用其它对象初始化一个同类的新对象，只能借助类中的复制（拷贝）构造函数。通过《C++拷贝构造函数》一节的学习我们知道，拷贝构造函数的实现原理很简单，就是为新对象复制一份和其它对象一...

2021-08-01

1 1976

C++函数参数探究

上来先给结论：1、函数参数带【&】表示引用，参数传入不会调用复制构造函数，否则会通过复制构造函数构建临时值2、如果没有重载【&&】右值引用函数，【const &】也可以接收右值，都分配在栈空间首先定义类A，编写构造函数、析构函数和赋值运算符 class A { p...

2021-08-01

0 354

手写堆&堆排序&TopK问题

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

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

2021-08-01

0 588

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 480

手写排序算法

1、快速排序① 递归法 void quickSort(vector<int>& nums, int l, int r) { if (l > r) { return; } // --- core begin --- int b...

排序手写排序

2021-04-16

0 303

二叉树的遍历

// Definition for a binary tree node. struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), left(NULL)...

算法二叉树遍历

2021-03-28

1 342

手写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 1080