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