![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 52
黑化草莓熊
交叉学科研究生,机械、仪器、化工、医疗、软件开发,日常分享
展开
-
力扣 2.两数相加 989. 数组形式的整数加法 通用思想模板
整数的 数组形式 num 是按照从左到右的顺序表示其数字的数组。例如,对于 num = 1321 ,数组形式是 [1,3,2,1] 。给定 num ,整数的 数组形式 ,和整数 k ,返回 整数 num + k 的 数组形式 。 思路: 没走完就填当前数,走完填0, 和 = 当前值A+当前值B+进位 迭代:进位 = 和/10 ;返回值当前位=和%10 2. 两数相加给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个原创 2022-07-12 14:07:41 · 190 阅读 · 0 评论 -
力扣54 59 2326 885 螺旋矩阵[中等](优雅解法)
一文搞定螺旋矩阵类问题原创 2022-07-11 22:05:19 · 353 阅读 · 0 评论 -
力扣34在排序数组中查找元素的第一个和最后一个位置(二分法哈希表法)
给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target,返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。 思路:数组时有序的,所以可以使用二分法,在区间[i,j]中找到target第一次出现的位置(左边界),和最后一次出现的位置(右边界) 左边界:由于是有序数组,从原创 2022-07-05 17:33:22 · 308 阅读 · 0 评论 -
力扣295.数据流的中位数[困难]
中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。例如,[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构: 解法一:堆实现(B大顶堆和S小顶堆分别存放小数、大数) 分析:使用优先队列保持有序结构,设元素总数为 N = m + n ,其中 m 和 n 分别为 S和 B 中的元素个数。解法二:有序队列+双指针 我们把有序集合看作自动排序的数组,使用双指针指向有序集合中的中位原创 2022-07-02 12:04:35 · 291 阅读 · 0 评论 -
auto关键字-C++11
针对C++11的auto原创 2021-11-29 20:56:50 · 248 阅读 · 0 评论 -
边缘触发和水平触发的理解(B站实习面试题)
B站实习面试题目(针对自己项目问的)原创 2021-11-23 21:26:34 · 317 阅读 · 0 评论 -
C++面试常问基础题
C++面试基础题(有空继续更新)原创 2021-11-21 16:00:22 · 517 阅读 · 0 评论 -
i++,++i和左值,右值 的问题
i++,++i和左值,右值 的问题原创 2021-11-21 15:36:01 · 244 阅读 · 0 评论 -
C++的六大用处/工作方向
学习C++能做些什么原创 2021-11-19 17:17:45 · 1162 阅读 · 0 评论 -
快速排序(C++实现)
核心思想: 1:找到哨兵,将哨兵放到数组中间,使得数组左边的数据都小于哨兵,数组右边的元素都大于哨兵 2:递归哨兵左右半边的元素代码分成两个部分:分别为哨兵划分和递归快排...原创 2021-11-17 23:07:26 · 461 阅读 · 0 评论 -
冒泡排序(C++实现)
冒泡排序极其优化(C++)原创 2021-11-17 21:56:36 · 1707 阅读 · 0 评论 -
力扣刷题顺序(数据结构和算法)
按照题目类别结构化地刷题的速度不仅更快,而且可以在刷完一类题之后进行总结。对于水平较高的小伙伴们来说,按照推荐的顺序刷,可以在 200 小时内刷完 500 多题。对于萌新们来说,按照推荐顺序刷,能更好地掌握数据结构与算法基础。题目分类及刷题顺序推荐一. 数组题目分类 题目编号数组的遍历 485、495、414、628统计数组中的元素 645、697、448、442、41、274数组的改变、移动 453、665、283二维数组及滚动数组 118、119、661、5...转载 2021-11-17 12:02:07 · 9956 阅读 · 2 评论 -
Static的作用(C++面经)
简洁回答:对于函数定义和代码块之外的变量声明,static修改标识符的链接属性,由默认的external变为internal,作用域和存储类型不改变,这些符号只能在声明它们的源文件中访问。对于代码块内部的变量声明,static修改标识符的存储类型,由自动变量改为静态变量,作用域和链接属性不变。这种变量在程序执行之前就创建,在程序执行的整个周期都存在。对于被static修饰的普通函数,其只能在定义它的源文件中使用,不能在其他源文件中被引用对于被static修饰的类成员变量和成员函数,它们是属于类的,而不是某个原创 2021-11-16 22:27:40 · 142 阅读 · 0 评论 -
C语言和C++的三大不同
理解C和C++的不同之处原创 2021-11-16 22:19:40 · 1794 阅读 · 0 评论 -
C++封装,继承,多态
封装 定义: 封装就是将抽象数据的数据和行为相结合,形成为一个有机体,也就是将数据和操作数据的源码有机的结合,形成类,其中的数据和函数都是类的成员,目的在于将使用者和设计者分开 特性: 1:结合性,将属性和方法结合 2:信息隐蔽,利用接口机制,隐藏内部细节,只留下接口给外界 3:实现代码的重用继承定义:继承就是新类从已有类那里得到已有的特性。 类的...转载 2021-11-04 21:18:50 · 742 阅读 · 0 评论