- 博客(6)
- 收藏
- 关注
RSS订阅原创 每日剑指offer，感谢为秋招努力的自己 2020/7/14
2020.7.14 19：04 19.输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) {
2020-07-15 19:09:32
121
原创 简单谈谈C++内存管理及相关面试题
C++语言的两大难点 指针 上篇博客有具体介绍智能指针，这篇文章我们介绍普通指针和面试题： 1,int *p 2,int **p 3,int *p[10] 4,int (*p)[10] 5,int *p(int) 6,int (*p)(int) 7,int (*p[10])(int) 1.指向一个整数的指针。 2.指向一个整数指针的指针。 3.由10个指向整型数的指针构成的数组。 4.数组指针，可以理解为数组第一个元素的首地址。（数组在传参的时候会退化成指针） 5.一个简单的函数，有一个整型参数，返回一个
2020-07-14 15:08:27
486
原创 每日剑指offer，感谢为了秋招努力的自己
13.输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 第一遍自己的憨憨解法：找数组存偶数 然后拼接 class Solution { public: void reOrderArray(vector<int> &array) { if(0==array.size()) return ; int index=0;
2020-07-14 09:22:31
155
原创 C++智能指针个人理解和实现
->熟悉C++智能指针 智能指针 c++98最初引入的智能指针概念，最开始使用智能指针是为了解决内存泄漏问题，防止 程序员在对象资源试用完成后不释放造成内存泄漏，最初只有一种智能指针叫做auto_ptr：auto_ptr对象通过初始化指向由new创建的动态内存，它是这块内存的拥有者，一块内存不能同时被分给两个拥有者。当auto_ptr对象生命周期结束时，其析构函数会将auto_ptr对象拥有的动态内存自动释放。即使发生异常，通过异常的栈展开过程也能将动态内存释放,存在一个问题：两个指针之间允许拷贝操
2020-07-13 17:29:52
139
1
转载 右值引用、移动语义和完美转发
c++中引入了右值引用和移动语义，可以避免无谓的复制，提高程序性能。有点难理解，于是花时间整理一下自己的理解。 左值、右值 C++中所有的值都必然属于左值、右值二者之一。左值是指表达式结束后依然存在的持久化对象，右值是指表达式结束时就不再存在的临时对象。所有的具名变量或者对象都是左值，而右值不具名。很难得到左值和右值的真正定义，但是有一个可以区分左值和右值的便捷方法：看能不能对表达式取地址，如果能，则为左值，否则为右值。 看见书上又将右值分为将亡值和纯右值。纯右值就是c++98标准中右值的概念，如非引用返回
2020-07-13 16:18:09
146
原创 八大排序算法复杂度及C++实现
八大排序算法C++代码实现冒泡排序（从小到大）排序原理：优化方法：应用场景：选择排序（从小到大）插入排序（从小到大）希尔排序桶排序堆排序快排序归并排序 冒泡排序（从小到大） 排序原理： 相邻两个值比较大小，按照排序规则摆放，重复之前操作，下面代码： void BubbleSort(vector<int>& nums) { for(int i=nums.size()-1;j>0;j--) { for(int j=0;j<i;j++) { if(nums[j]&
2020-06-01 12:05:51
3295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人