![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 68
没有苦难的工作,只有勇敢的狗狗
在华为搬砖…
展开
-
华为笔试--题目分享 C++
技术面给的题目,标准的深度优先探索。给你一个非负整数数组 nums ,你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。假设你总是可以到达数组的最后一个位置。示例 1:输入: nums = [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置,跳 1 步,然后跳 3 步到达数组的最后一个位置。贴下我写的代码C++的。华为的笔试和机试都是一样的,原创 2021-10-13 14:13:08 · 623 阅读 · 0 评论 -
深度优先探索算法 C++ 迷宫问题
深度优先探索的模板如下:void dfs(int step){ 判断边界 尝试每一种可能 for(int i=0;i<n;i++){ 继续下一步 dfs(step+1); } 返回;}以最经典的迷宫问题试试水,题目:↓↓↓描述定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示:int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 0, 0,0, 1,原创 2021-07-15 15:25:22 · 459 阅读 · 0 评论 -
C++ 什么时候调用拷贝构造函数(原创纯手码)
什么时候调用复制构造函数默认构造函数拷贝构造函数何时调用拷贝构造函数默认构造函数如果用户没有定义构造函数,C++将创建默认构造函数。例如,创建COriginal类,但没有提供任何构造函数,则编译器将提供下述默认构造函数。COriginal::COriginal() {}编译器将提供一个不接受任何参数,也不执行拷贝构造函数何时调用拷贝构造函数...原创 2021-04-22 22:52:32 · 895 阅读 · 1 评论 -
C++ 虚函数、虚析构、虚构造(原创纯手码)
虚函数1. 前言2. 具体使用3. 虚析构虚构造1. 前言虚函数的概念是在类继承中提出的,为了让派生类重新实现基类的方法。当对象指针/引用指向的类型来调用具体的方法。在基类声明中使用关键字virtual标记可以被重写的方法,派生类中可以使用该关键字,也可以不用(效果一样)。注意:virtual关键字只需在声明中添加,在源代码中无需添加。这点和static、inline关键字一致。virtual void printOrg();//基类声明中的虚函数2. 具体使用如果没有使用关键字virtu原创 2021-04-21 21:31:17 · 959 阅读 · 0 评论