笔试强训第15天(手套+ 查找输入整数二进制中1的个数)

news2024/11/18 5:30:46

选择

 C

 

barfoob_bar

new B 会先创建一个B类对象,B类对象的构造需要调用B的构造函数,从而调用A的构造函数。A的构造函数中调用了 bar()函数,该函数虽然重写了,但这里不构成多态调用。因为虚表中的函数指针是在构造函数的初始化列表初始化的,虚表还没初始化就构不成多态。

所以先打印了bar

再调用foo(),该函数不是虚函数,根据指针类型进行调用

打印了foo()

再调用bar(),此时虚表已经构建完成,进行多态调用。

打印b_bar

 

 D

 

B->1

首先,p是一个B类的指针。void test()是无参的,只有一个默认的类型位为A*的this指针,然后通过this指针去调用func()函数,this指针就是父类的指针,用父类的引用或者指针调用虚函数,符合多态调用。

多态调用的执行的一定是b->val,但继承是接口继承,即只有函数的重写是我子类的,初始化值依然是从父类那里继承下来的,即val依然是1。

 

 121414

首先 foo()不构成多态 打印1  func()构成多态 打印2

再让A*类型的指针p去指向B空间

foo()不构成多态打印1        func()构成多态打印4

赋值兼容规则会自动切片,把B类的地址赋给A类指针本来就不需要强制类型转换。

跟上述一样打印1和4

 B

给的是子类对象,子类对象肯定调用子类的函数。

 

基类中函数是虚函数,派生类中不加virtual也是虚函数

友元函数不能是虚函数(因为没有this指针),但是虚函数可以是(其他类的)友元函数。

虚函数也不能是静态成员函数(没有this指针)

 

B 写成A那样好像也不会报错,可能跟编译器有关系

基类没有重写,所以一定调用的是A的f()函数。

但此处没有将析构函数写成虚函数,delete不能释放子类空间 ,存在内存泄漏问题。(运行时错误?)

 

 new C创建一个C类对象,调用C的构造函数,C的构造函数又会去调用B的构造函数,B在调用A的,所以 A B C

但是析构函数并未重写,因为a是A类的指针,仅调用了A的构造函数。

这里理应程序运行崩溃。

编程

手套

手套__牛客网

 

 // write code here
        //要想从left里至少每个颜色都拿到 需要对left求和然后减去 颜色最少的手套数量 +1
        //right同理 那要想从left和right里面找到一双手套,就需要left和right里面的最小值+1
        //但是如果同颜色的手套在 left有 right没有 那这些值必须也被计算
        //考虑最坏情况就是把这些 根本凑不成对的手套全部拿完 所以将left[i]*right[i]==0的情况单独考虑
       

class Gloves {
public:
    int findMinimum(int n, vector<int> left, vector<int> right) 
{
        int left_min=INT_MAX,right_min=INT_MAX;
        int left_sum=0,right_sum=0;
        int need=0;
        for(int i=0;i<n;i++)
        {
            if(left[i]*right[i]==0)
            {
                need+=left[i]+right[i];
            }
            else
            {
                left_sum+=left[i];
                left_min=left_min>left[i]?left[i]:left_min;
                right_sum+=right[i];
                right_min=right_min>right[i]?right[i]:right_min;
            }
        }
        return need+min(left_sum-left_min+1,right_sum-right_min+1)+1;
    }
};

 查找输入整数二进制中1的个数

 

 注意如果能输入负数的话,用  n&(1<<i)

只能输入正整数 (n>>i)&1 和 n&(1<<i) 都可以

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1034.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

爱上源码,重学Spring IoC深入

回答&#xff1a; 我们为什么要学习源码&#xff1f; 1、知其然知其所以然 2、站在巨人的肩膀上&#xff0c;提高自己的编码水平 3、应付面试1.1 Spring源码阅读小技巧 1、类层次藏得太深&#xff0c;不要一个类一个类的去看&#xff0c;遇到方法该进就大胆的进 2、更不要一行…

【3D目标检测】SECOND: Sparsely Embedded Convolutional Detection

目录概述细节网络结构稀疏卷积方向分类损失函数概述 首先&#xff0c;本文是基于点云&#xff0c;并且将点云处理成体素的3D目标检测网络&#xff0c;提出的SECOND可以看做是VoxelNet的升级版。 提出动机与贡献 VoxelNet计算量比较大&#xff0c;速度比较慢&#xff08;训练和…

第二节:数据类型与变量【java】

目录 &#x1f4c3;前言 &#x1f4d7;1.数据类型 &#x1f4d5;2. 变量 2.1 变量概念 2.2 语法格式 &#x1f4d9;3.整型变量 3.1 整型变量 3.2 长整型变量 3.3 短整型变量 3.4 字节型变量 &#x1f4d8;4.浮点型变量 4.1 双精度浮点型 4.2 单精度浮点型 &#…

[SpringBoot] AOP-AspectJ 切面技术

✨✨个人主页:沫洺的主页 &#x1f4da;&#x1f4da;系列专栏: &#x1f4d6; JavaWeb专栏&#x1f4d6; JavaSE专栏 &#x1f4d6; Java基础专栏&#x1f4d6;vue3专栏 &#x1f4d6;MyBatis专栏&#x1f4d6;Spring专栏&#x1f4d6;SpringMVC专栏&#x1f4d6;SpringBoot专…

python的编译器与解释器

作者介绍&#xff1a; &#x1f425;作者&#xff1a;小刘在C站 &#x1f446;每天分享课堂笔记&#xff0c;一起努力&#xff0c;共赴美好人生 &#x1f341;夕阳下&#xff0c;是最美的绽放 目录 一.为什么会有编译器和解释器 二.编译器和解释器的区别 三.python解释器种类…

RK3399应用开发 | 移植libdrm到rk3399开发板(2.4.113)

一、下载源码 下载地址:https://dri.freedesktop.org/libdrm/。 这里我下载最新的2.4.113版本: wget https://dri.freedesktop.org/libdrm/libdrm-2.4.113.tar.xz解压: xz -d libdrm-2.4.113.tar.xz tar -xf libdrm-2.4.113.tar二、编译环境安装 1. 更新python ubuntu安…

CalBioreagents 艾美捷重组BCOADC-E2蛋白说明书

艾美捷CalBioreagents 重组BCOADC-E2蛋白英文说明&#xff1a; PRODUCT DESCRIPTION: Branched Chain 2-Oxo-Acid Dehydrogenase Complex E2 protein, recombinant. CLINICAL INDICATION: Primary biliary cirrhosis CATALOG NUMBER: A268 SOURCE: Recombinant protein ex…

《CTF攻防世界web题》之茶壶我爱你(2)

前言 &#x1f340;作者简介&#xff1a;被吉师散养、喜欢前端、学过后端、练过CTF、玩过DOS、不喜欢java的不知名学生。 &#x1f341;个人主页&#xff1a;被吉师散养的职业混子 &#x1fad2;文章目的&#xff1a;记录唯几我能做上的题 &#x1f342;相应专栏&#xff1a;CT…

Pytorch调用GPU时显示CUDA版本过低的解决方案

在调用torch.cuda.is_available时&#xff0c;有如下报错&#xff1a; cuda initialization: The Nvidia driver on your system is too old. 事情的发展是这样的&#xff1a; 1. 服务器的CUDA版本是10.1&#xff0c;仅支持pytorch版本最高1.7&#xff1b;前几天跑项目需要用…

Oracle 中常用的字符串函数总结

一、substr 函数 —— 字符串截取 格式1&#xff1a; substr(string,start_pos,length) 格式2&#xff1a; substr(string,start_pos) 说明&#xff1a; 从指定位置start_pos截取字符串string的length位&#xff0c;如果不指定length&#xff08;格式2&#xff09;则从指…

【数据挖掘】2022数据挖掘之Pandas库相关使用

数据挖掘之Pandas库相关使用一、概念1、介绍2、Pandas的优点3、软件推荐&#xff08;Jupyter Notebook&#xff09;4、软件下载网址以及参考文档二、基础知识1、DataFrame属性和方法1.1 结构&#xff08;1&#xff09;行索引&#xff08;2&#xff09;列索引1.2 常用属性&#…

配置非法AP设备检测和反制

1、业务需求 某企业分支机构为了保证工作人员可以随时随地访问公司网络资源&#xff0c;部署WLAN基本业务实现移动办公。且在覆盖区域内移动发生漫游时&#xff0c;不影响用户的业务使用。 分支机构位于开放式场所&#xff0c;容易受到网络入侵&#xff0c;例如攻击者在WLAN网络…

摒弃“短板”——数据中心基础设施运维管理建议书

数据中心是数字基础设施的重要组成部分&#xff0c;同时也是一整套复杂的设施。它不仅仅包括计算机系统和其它与之配套的设备&#xff08;例如通信和存储系统&#xff09;&#xff0c;还包含冗余的数据通信连接、环境控制系统、监控系统以及各种安全系统。运维管理又是数据中心…

基于智能优化算法实现自动泊车的路径动态规划(Matlab代码实现)

目录 &#x1f4a5;1 概述 &#x1f4da;2 运行结果 &#x1f389;3 参考文献 &#x1f468;‍&#x1f4bb;4 Matlab代码 &#x1f4a5;1 概述 作为一种方便、快捷的交通工具&#xff0c;汽车已成为人们生活和工作的重要组成部分。随着汽车数量的逐年增加&#xff0c;有限…

在ubuntu上用QT写一个简单的C++小游戏(附源码)

最近老师让用Qt写一个可视化界面&#xff0c;然后就给了一个小视频&#xff0c;好奇的不得了&#xff0c;就照着做了一下 视频链接如下&#xff1a;C案例教学–一个类游戏小程序的设计与实现全过程–用到QT-简单的STL容器 创建项目 1、打开QT 如果不知道怎么下载的话&#xff…

【牛客网刷题】VL8-VL10 generate for语句、比较数大小、function的使用

&#x1f449; 写在前面 &#x1f449; 本系列博客记录牛客网刷题记录 &#x1f449; 日拱一卒&#xff0c;功不唐捐&#xff01; 目录 VL8 使用generate for语句简化代码 题目描述 输入描述 输出描述 RTL 设计 testbench 设计 仿真测试 VL9 使用子模块实现三输入数的大…

【C++ 程序设计入门基础】- Chapter One

目录 一、什么是 C&#xff1f; 1、概念 2、标准库 二、第一个 C 程序 1、下载 C 开发工具 2、开始下载好之后&#xff0c;我们先设置一下编码&#xff0c;解决中文注释不显示的问题。 3、下面我们就可以新建一个源代码 4、 编写完成后&#xff0c;我们就可以运行查看结果…

MyBatis:缓存机制详解

本篇内容包括&#xff1a;MyBatis 缓存机制概述、一级缓存与二级缓存的介绍、配置和具体流程。 一、MyBatis 缓存机制概述 在我们常见的 OLTP&#xff08;on-line transaction processing&#xff0c;联机事务处理&#xff09;类型的 Web 应用中&#xff0c;性能的瓶颈往往来源…

【Transformer 相关理论深入理解】注意力机制、自注意力机制、多头注意力机制、位置编码

目录前言一、注意力机制&#xff1a;Attention二、自注意力机制&#xff1a;Self-Attention三、多头注意力机制&#xff1a;Multi-Head Self-Attention四、位置编码&#xff1a;Positional EncodingReference前言 最近在学DETR&#xff0c;看源码的时候&#xff0c;发现自己对…

【码上掘金编程挑战赛】- 前端可冲【简历加分项】

【码上掘金编程挑战赛】1.比赛报名2. 比赛介绍赛题一&#xff1a;码上游戏赛题二&#xff1a;码上创意赛题三&#xff1a;码上文言文赛题四&#xff1a;码上10243.报名4.提交作品1.比赛报名 比赛报名链接 https://juejin.cn/challenge/1?utm_source3169 2. 比赛介绍 赛题一…