- 博客(136)
- 收藏
- 关注
原创 【C++11】{}列表初始化,左右值,万能引用
可能有很多同学对计算机系统的底层不太了解,计算机是由CPU、内存、主板、总线、各种硬件等组成的,这个大家应该都清楚,而CPU又是由逻辑处理器,算术单元、寄存器等组成的。比如说一个常数5,我们在使用它时不会在内存中为其分配一个空间,而是直接把它放到寄存器中,所以它在C++中就是一个右值。当然是右值对吧,因为a + 5的结果存放在寄存器中,它并没有在内存中分配新空间,所以它是右值。声明的变量的类型推导规则本质上和模板是一样的,所以使用auto的时候你也可能得到一个universal references。
2023-07-05 12:26:23 419
原创 【C++】力扣刷题 1.摆动序列 2.分饼干 3.最大子数组和 4.买卖股票的最佳时机 II 5.跳跃游戏 6.跳跃游戏 II
【C++】力扣刷题 1.摆动序列 2.分饼干 3.最大子数组和 4.买卖股票的最佳时机 II 5.跳跃游戏 6.跳跃游戏 II
2023-04-05 13:19:53 512
原创 【C++】面试101,岛屿数量,字符串的排列,N皇后,括号生成,矩阵最长递归子路径,手套问题
【C++】面试101,岛屿数量,字符串的排列,N皇后,括号生成,矩阵最长递归子路径
2023-04-04 19:15:43 206
原创 【C++】面试101,数组中只出现一次的两个数字,缺失的第一个正整数,三数之和,没有重复数字的全排列,有重复项数字的全排列
首先肯定是回溯的思想,如果只有一个数字全排列,直接用一个临时vector v压入这个数字,然后ans把v压入,然后把这个元素从v中pop。但是这次只要下标不一样就可以,但是会有重复,所以直接用set去重,然后转成vector。重复项那我们思路就和上一个题 稍微不一样,之前是不能重复,所以i和e不能相等。先把第一个数字压入,然后用一个临时vector t,储存除了v中的数字。然后开始把临时变量当做v取数字的范围。这个题太容易把自己绕进去了。
2023-04-03 21:17:39 250
原创 【C++】牛客网金典面试题
这样的格子不属于走因子步,所以我们把他放入(初始化)成一个很特殊的值,可以无穷大不在m的取值范围里。* 三目操作符 :: . sizeof。这个题涉及到找每个数的因数,但是一定要注意找因子的时间复杂度.....2)不能调用该类中没有用const修饰的成员函数,即。这种函数只能读取成员变量的值,而不能修改。可以被类中其它的成员函数调用。,而不能调用其他的成员函数。代码里面格子取不到的意思是。1)不能更新类的成员变量。常对象只能调用常成员函数。
2023-04-03 18:07:51 493
原创 【C++】牛客面试经典题,查找组成一个偶数最接近的两个素数.二进制插入.统计回文.连续最大和.不要二.把字符串转换成整数
【C++】牛客面试经典题,查找组成一个偶数最接近的两个素数.二进制插入.统计回文.连续最大和.不要二.把字符串转换成整数
2023-04-01 17:54:47 1004
原创 【C++】面经101,合并区间,合并两个有序的数,判断是否为回文字符串,最小覆盖子串,反转字符串
【C++】面经101,合并区间,合并两个有序的数,判断是否为回文字符串,最小覆盖子串,反转字符串
2023-03-26 16:03:55 437
原创 【C++】面试101,斐波那契数列,跳台阶,最小花费爬楼梯,把字符串转换成整数, 最长公共子序列(二)
【C++】面试101,斐波那契数列,跳台阶,最小花费爬楼梯,把字符串转换成整数, 最长公共子序列(二)
2023-03-25 22:12:07 420
原创 【C++】%m.ns打印,const和*,运算符优先级,int (*a)(int)和 int (*a[10])(int) ,printf和大小端,二维数组(每日小细节32)
即int*这个指针不能改变——指针常量,也就是指针的指向不可以修改,因为const没有修饰a(也就是没有修饰指针指向的空间),所以a(所指空间)可以改变,也就不可以用指针解引用改变所指空间的值。这个*是指 指针,指针指向int (int),也就是指向函数,函数的返回值int,有一个整型参数是int。常量指针:指针所指向空间的值不能改变,不能通过指针解引用修改指针所指向空间的值,但是指针的指向可变。指针常量:指针是常量,指向不能变,但所指空间可以改变,可用指针解引用改变所指向的空间的值。
2023-03-23 12:55:28 306
原创 【C++】面试101,寻找第K大,数据流中的中位数,数组中出现次数超过一半的数字,字符串中找出连续最长的数字串
【C++】面试101,寻找第K大,数据流中的中位数,数组中出现次数超过一半的数字,字符串中找出连续最长的数字串
2023-03-22 22:22:33 355
原创 【C++】面试101,用两个栈实现队列,包含min函数的栈,有效括号序列,滑动窗口的最大值,最小的K个数,倒置字符串,排序子序列,跳跃,数字三角形,蓝肽子序列
【C++】面试101,用两个栈实现队列,包含min函数的栈,有效括号序列,滑动窗口的最大值,最小的K个数,倒置字符串,排序子序列,跳跃,数字三角形,蓝肽子序列
2023-03-21 22:07:39 457
原创 【C++】面试101,二叉搜索树的最近公共祖先,在二叉树中找到两个节点的最近公共祖先,序列化二叉树,重建二叉树,输出二叉树的右视图,组队竞赛,删除公共字符
【C++】面试101,二叉搜索树的最近公共祖先,在二叉树中找到两个节点的最近公共祖先,序列化二叉树,重建二叉树,输出二叉树的右视图,组队竞赛,删除公共字符
2023-03-20 20:11:54 589
原创 【C++】面试101,合并二叉树, 二叉树的镜像,判断是不是二叉搜索树, 判断是不是完全二叉树,判断是不是平衡二叉树
【C++】面试101,合并二叉树, 二叉树的镜像,判断是不是二叉搜索树, 判断是不是完全二叉树,判断是不是平衡二叉树
2023-03-19 19:12:34 363
原创 【C++】面试101,按之字形顺序打印二叉树,二叉树的最大深度, 二叉树中和为某一值的路径(一),二叉搜索树与双向链表, 对称的二叉树
【C++】面试101,按之字形顺序打印二叉树,二叉树的最大深度, 二叉树中和为某一值的路径(一),二叉搜索树与双向链表, 对称的二叉树
2023-03-18 15:55:23 451
原创 【C++】面经,旋转数组的最小数字,比较版本号,二叉树的前序遍历,中序,后序,层序
如果left<=right 那么相遇进去之后只能返回left ,考虑一下最后mid=left=right=0;如果进去了,right--直接变成-1,不可能返回下标-1的元素。left<right,不需要担心这个问题,直接返回下标left/right元素。二分查找有序数组中的数字,有序数组的旋转数组也可以二分找。其实看他描述的很复杂,就是挨个比较每个.前后的数字大小。直接写就好啦,只是变成 左子树 根 右子树。depth不是累加的所以不需要传引用;第一个方法:前序递归。第二个常规方法,队列。
2023-03-17 17:19:16 105
原创 【C++】面试101,链表相加,单链表排序,删除链表的重复元素,链表奇偶重排,判断链表是否回文
【C++】面试101,链表相加,单链表排序,删除链表的重复元素,链表奇偶重排,判断链表是否回文
2023-03-15 18:06:20 202
原创 【C++】优先级队列 priority_queue,仿函数和函数对象,反向迭代器
【C++】优先级队列 priority_queue,仿函数和函数对象,反向迭代器
2023-03-06 19:29:09 480
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人