当前位置： 首页 > news >正文

最长递增子序列＆什么是继承性？C++中如何实现继承？继承的好处和注意事项有哪些？

news 来源：原创 2025/6/5 3:28:11

最长递增子序列

方法一：暴力二维dp，初始状态：每个元素至少和自己构成一个上升序列，大小为1，状态转移：找到前面结尾数字小于当前数组元素的最长序列，当前位置的长度就是lenpre+1.

class Solution {
public:int lengthOfLIS(vector<int>& nums) {vector<int>dp(nums.size(),1);int ans = 1;for(int i = 0;i<nums.size();i++){for(int j =0;j<i;j++){if(nums[i]>nums[j]){dp[i] = max(dp[i],dp[j]+1);}}ans = max(ans,dp[i]);}return ans;}
};

方法二：贪心+二分：维护一个ans数组，ans[i]所代表的是长度为i+1的上升子序列的最小结尾值，

所以在遍历nums的过程中，一直维护这个数组。

 

class Solution {
public:int lengthOfLIS(vector<int>& nums) {vector<int> ans;for(int i=0;i<nums.size();i++){auto it = ranges::lower_bound(ans,nums[i]);if(it == ans.end()){ans.push_back(nums[i]);}else{*it = nums[i];}}return ans.size();}
};

什么是继承性？C++中如何实现继承？ 

        继承性和面向对象编程的一个特性之一，继承性是指一个类可以作为继承另一个类的成员变量和方法，实现代码的复用和扩展，还可以通过重写基类的虚函数来实现多态。

        实现继承：使用 ：符号来进行继承操作，并且可以通过访问权限关键字来限制继承权限

class Base {
public:void show() {std::cout << "Base class" << std::endl;}
};class Derived : public Base {  // public继承
public:void display() {std::cout << "Derived class" << std::endl;}
};

继承的好处和注意事项有哪些？ 

好处：代码复用、增强拓展性、多态性的基础、层次化结构设计

注意事项：

  • 多重继承容易出现二义性问题（可以通过虚继承解决菱形继承问题、使用作用域解析符解决二义性问题）
  • 新建子类对象的时候，子类会先调用父类的构造函数，然后再初始化子类的成员，析构的时候是先调用子类的析构函数再调用基类的
  • 如果子类定义了和父类同名的函数，会发生函数隐藏，如果要实现覆盖（重写）可以通过virtual关键字实现

相关文章：

最长递增子序列＆什么是继承性？C++中如何实现继承？继承的好处和注意事项有哪些？

最长递增子序列 方法一&#xff1a;暴力二维dp&#xff0c;初始状态&#xff1a;每个元素至少和自己构成一个上升序列&#xff0c;大小为1&#xff0c;状态转移&#xff1a;找到前面结尾数字小于当前数组元素的最长序列&#xff0c;当前位置的长度就是lenpre1. class Solutio…...

编程日记 2025/5/28 23:20:45

汽车IVI中控开发入门及进阶（三十五）：架构QML App Architecture Best Practices

在Qt/QML工程的架构中，架构很重要，虽然本身它有分层，比如QML调用资源文件（图片等）显示GUI界面，后面的CPP文件实现界面逻辑，但是这个分类还有点粗。在实际开发中，界面逻辑也就是基于类cpp的实现，也开始使用各种面向对象的设计模式，实现更加优秀的开发架构，这点尤其在…...

编程日记 2025/6/3 6:02:37

面试题整理（二）

芯冰乐知识星球入口：芯冰乐...

编程日记 2025/5/28 21:13:45

编码及其代码

编码 形成文字所需bit点------有相应代号&#xff08;编码---有好多种8/16/24/32&#xff09;都已提前形成好&#xff0c;放哪哪就会形成那个文字 同一个文字在不同编码存的码不一样 用一种编码存的话&#xff0c;如果用另一种编码解析就会出现乱码 Windows默认编码为ANSI …...

编程日记 2025/6/3 22:29:19

python selenium（4+）+chromedriver最新版 定位爬取嵌套shadow-root（open）中内容

废话不多说&#xff0c;直接开始 本文以无界作为本文测试案例&#xff0c;抓取shadow-root&#xff08;open&#xff09;下的内容 shadow Dom in selenium&#xff1a; 首先先讲一下shadow Dom in selenium 版本的区别&#xff0c;链接指向这里 在Selenium 4版本 以及 chrom…...

编程日记 2025/6/2 8:51:00

AutoClass加载预训练实例

AutoClass 由于 Transformer 架构种类繁多&#xff0c;AtuoClass可以创建一个你想要的做模型架构。作为 &#x1f917; Transformer 核心理念的一部分&#xff0c;使库易于使用、简单且灵活&#xff0c;可以AutoClass从给定的检查点自动推断和加载正确的架构。该from_pretrain…...

编程日记 2025/6/3 18:52:38

在 CentOS 上安装 NFS 服务器

文章目录 1. 在 CentOS 上安装 NFS 服务器1.1 安装 NFS 服务器软件包1.2 配置 NFS 共享目录1.3 配置 NFS 导出文件1.4 启动并启用 NFS 服务1.5 导出共享目录1.6 配置防火墙1.7 检查 NFS 状态 2. 在 CentOS 上安装 NFS 客户端2.1 安装 NFS 客户端软件包2.2 挂载 NFS 共享2.3 配置…...

编程日记 2025/6/3 13:06:55

utf8mb4_unicode_ci、utf8mb4_general_ci、utf8mb4_0900_ai_ci； Mysql 排序字符集的优缺点和选择

标题内容 Mysql的排序字符集真让人头疼&#xff0c;如果两个表的排序字符集不一致&#xff0c;还会导致在进行字段比较的时候直接报错。下面分析几个常用的字符集的优劣和选择。 utf8mb4_unicode_ci 特点 Unicode 标准兼容性高&#xff1a;它是基于 Unicode 标准的排序规则&a…...

编程日记 2025/6/3 8:38:27

星宸SSC8836Q/SSC8836Q-H

SSC8836Q产品是高度集成的多媒体片上系统(SoC)产品&#xff0c;适用于汽车和运动/运动相机等高分辨率智能视频录制和播放应用。 该芯片包括64位双核RISC处理器&#xff0c;先进的图像信号处理器(ISP)&#xff0c;高性能的H.265/H。264/MJPEG视频编解码器&#xff0c;智能处理单…...

编程日记 2025/5/30 10:34:36

rk3576 , android14 , 编译， 卡死，android.bp , ninja

问题&#xff1a;我在　编译　&#xff41;&#xff4e;&#xff44;&#xff52;&#xff4f;&#xff49;&#xff44;&#xff11;&#xff14;　的时候&#xff0c; 卡死再 analysing android.bp 这里 &#xff0c;卡了 3&#xff0c;4 个小时。肯定是有问题的。 如图&…...

编程日记 2025/5/31 20:16:13

3、.Net UI库：MaterialSkin - 开源项目研究文章

MaterialSkin 是一个开源的 WinForms 第三方库&#xff0c;提供了许多仿谷歌设计风格的组件&#xff0c;使得 WinForms 窗体程序更加美观。以下是 MaterialSkin 的一些关键特点和使用方法&#xff1a; 主要特点&#xff1a; 仿谷歌设计风格&#xff1a;MaterialSkin 提供了大量…...

编程日记 2025/6/3 16:04:18

2024年构建PHP应用开发环境

文章目录 前言选择合适的PHP版本安装与配置PHP环境Windows平台Linux平台macOS平台 集成Web服务器数据库连接与管理使用Composer进行依赖管理调试工具的选择代码质量管理部署与持续集成安全性考虑参考资料结语 前言 随着互联网的发展&#xff0c;PHP作为一门成熟的服务器端编程…...

编程日记 2025/6/2 16:30:42

苹果手机iPad投屏到安卓电视，不只有AirPlay一种方法，还可以无线远程投屏！

苹果品牌的设备一般都可以使用airplay功能&#xff0c;将一个屏幕投射到另一个屏幕上。如果是跨品牌或跨系统投屏&#xff0c;airplay就未必能够适应。 提供无线投屏和airplay投屏两种方式的AirDroid Cast已经推出TV版本。苹果手机或iPad可以选择无线&#xff08;远程&#xff…...

编程日记 2025/6/1 7:18:31

什么是内网什么是外网？区别是什么

内网和外网是计算机网络中的两个基本概念&#xff0c;它们在定义、特点和使用场景上有显著的区别。‌虎观代理小二将带大家详细了解内网与外网的定义以及它们之间的主要差异&#xff0c;帮助读者更好地理解和应用这两种网络。 内网&#xff08;局域网&#xff0c;LAN&#xff0…...

编程日记 2025/6/3 4:14:30

基于Springboot+Vue的在线答题闯关系统

基于SpringbootVue的在线答题闯关系统 前言&#xff1a;随着在线教育的快速发展&#xff0c;传统的教育模式逐渐向互联网教育模式转型。在线答题系统作为其中的一个重要组成部分&#xff0c;能够帮助用户通过互动式的学习方式提升知识掌握度。本文基于Spring Boot和Vue.js框架&…...

编程日记 2025/6/3 7:49:10

html css 图片背景透明

html css图标背景透明 css属性&#xff1a; background-color:transparent; mix-blend-mode: multiply; 完整HTML代码&#xff1a; <html><head><title>Test</title></head><body><div id"test" style"background-col…...

编程日记 2025/6/3 19:07:28

Servlet

一 Servlet Servlet (server applet) 是运行在服务端(tomcat)的Java小程序&#xff0c;是sun公司提供一套定义动态资源规范; 从代码层面上来讲Servlet就是一个接口 用来接收、处理客户端请求、响应给浏览器的动态资源。在整个Web应用中&#xff0c;Servlet主要负责接收处理请求…...

编程日记 2025/5/31 10:55:32

MySQL用法---MySQL Workbench创建数据库和表

1. 连接数据库 打开软件&#xff0c;点击左下角卡片&#xff0c;输入设置的数据库密码&#xff0c;勾选单选框 2. 了解主页面的组成部分 3. 创建数据库 先点击工具栏的创建按钮 再输入数据库名称 点击 Apply 创建 4. 创建数据表 展开数据库&#xff0c;在Tables上右键&…...

编程日记 2025/5/29 18:29:28

WordPress Elementor Page Builde 任意文件读取漏洞复现（CVE-2024-9935）

0x01 产品描述： WordPress Elementor Page Builder 是一款 WordPress 插件，它允许用户以可视化方式创建和编辑网页。0x02 漏洞描述： WordPress 的 Elementor Page Builder 插件的 PDF 生成器插件在 1.7.5 之前的所有版本中都容易受到路径遍历的攻击，包括 1.7.5 rtw_pgaepb_…...

编程日记 2025/6/3 14:45:25

静态链接和动态链接的特点

静态链接 链接方式‌&#xff1a;在编译时&#xff0c;所有依赖的库代码被直接打包到生成的可执行文件中。这意味着在程序运行时&#xff0c;不需要再加载任何外部库文件‌。 优点‌&#xff1a; 独立性强‌&#xff1a;生成的可执行文件可以在没有依赖库的系统上直接运行&am…...

编程日记 2025/6/3 4:02:21

内核流对象(Kernel Streaming Objects)

内核流对象(Kernel Streaming Objects)是 Windows 系统中用于处理音频、视频等流媒体数据的重要机制。让我详细解释其作用和主要组件&#xff1a; 1. 主要作用&#xff1a; c // 内核流的核心功能 - 音频/视频数据的实时处理 - 多媒体设备驱动开发 - 硬件与软件之间的数据流传…...

编程日记 2025/6/3 10:10:34

Java 在Json对象字符串中查找和提取特定的数据

1、在处理JSON数据时&#xff0c;需要提出个别字段的值&#xff0c;通过正则表达式提取特定的数据 public static void main(String[] args) {//定义多个JSON对象字符串类型&#xff0c;假设每个对象有a,b,c 字段String strJson "{\"a\":1.23,\"b\"…...

编程日记 2025/6/4 6:59:08

21、结构体成员分布

结构体中的成员并不是紧挨着分布的&#xff0c;内存分布遵循字节对齐的原则。 按照成员定义的顺序&#xff0c;遵循字节对齐的原则存储。 字节对齐的原则&#xff1a; 找成员中占据字节数最大的成员&#xff0c;以它为单位进行空间空配 --- 遇到数组看元素的类型 每一个成员距离…...

编程日记 2025/6/1 14:49:03

【深度学习】四大图像分类网络之ResNet

ResNet网络是在2015年由微软实验室中的何凯明等几位提出&#xff0c;在CVPR 2016发表影响深远的网络模型&#xff0c;由何凯明团队提出来&#xff0c;在ImageNet的分类比赛上将网络深度直接提高到了152层&#xff0c;前一年夺冠的VGG只有19层。斩获当年ImageNet竞赛中分类任务第…...

编程日记 2025/6/3 22:26:33

zookeeper学习

解决什么问题&#xff1f; 首先来分析下业务对象&#xff0c;才能对解决的问题进行归纳和总结。它解决的事分布式应用的问题&#xff0c;那么分布式应用会存在哪里问题是由它的业务特性来决定的&#xff0c;这些问题已是为了解决业务的问题。分布式的业务特征有哪些&#xff1…...

编程日记 2025/5/29 1:01:49

Monkey结合appium模拟操作特定界面

目录 1. 使用 Monkey 操作特定界面&#xff08;通过UI标识来限制&#xff09; 2. 结合 uiautomator 或 appium 定位特定元素 步骤&#xff1a; 3. 使用 Monkey Appium 控制特定界面点击 4. 如何结合 Appium 与 Monkey 5. 限制 Monkey 只点击固定界面上的元素 使用 --pc…...

编程日记 2025/6/2 2:11:20

智能指针【C++11】

文章目录 智能指针std::auto_ptr std::unique_ptrstd::shared_ptrstd::shared_ptr的线程安全问题std::weak_ptr 智能指针 std::auto_ptr 管理权转移 auto_ptr是C98中引入的智能指针&#xff0c;auto_ptr通过管理权转移的方式解决智能指针的拷贝问题&#xff0c;保证一个资源…...

编程日记 2025/6/2 8:31:51

plsql 执行存储过程 SYS_REFCURSOR

关键字&#xff1a;plsql 执行存储过程 SYS_REFCURSOR 在PL/SQL中&#xff0c;SYS_REFCURSOR是一种特殊的数据类型&#xff0c;用于表示引用游标&#xff0c;可以用来返回查询结果或者操作数据库中的结果集。 以下是一个使用SYS_REFCURSOR执行存储过程的例子&#xff1a; CR…...

编程日记 2025/5/28 16:19:37

git修改某次commit(白痴版)

第一步 在bash窗口运行 git rebase --interactive commitId^ 比如要改的commitId是 abcedf git rebase --interactive abcedf^键盘 按 i 或者 ins 进入编辑状态 进入insert 编辑状态 在bash窗口手动把对应commit前面的pick改为e或edit 按 esc 进入退出程序 输入 :wq 保存退出…...

编程日记 2025/6/3 17:05:00

设计模式：19、桥接模式

目录 0、定义 1、桥接模式的四种角色 2、桥接模式的UML类图 3、示例代码 0、定义 将抽象部门与实现部分分离&#xff0c;使它们都可以独立地变化。 1、桥接模式的四种角色 抽象&#xff08;Abstraction&#xff09;&#xff1a;一个抽象类&#xff0c;包含实现者&#xf…...

编程日记 2025/6/2 7:48:57

闭包函数的基础知识

上期文章 1. 函数装饰器 2.闭包 2.1变量作用域 python有3种变量作用域 模块全局作用域:在类或函数外部分配定义的。函数局部作用域:通过参数或者在函数主体中定义的。第3种作用域:闭包中的变量环境 2.2全局变量和局部变量 def fun(a):print(a)print(b)fun(10)10---------…...

编程日记 2025/6/2 1:58:15

python3D圣诞树

import pygame import math from pygame.locals import *# 初始化Pygame pygame.init()# 设置屏幕尺寸和标题 width, height 800, 600 screen pygame.display.set_mode((width, height)) pygame.display.set_caption(3D 圣诞树)# 设置颜色 GREEN (34, 139, 34) BROWN (139,…...

编程日记 2025/6/2 7:46:53

博物馆导览系统方案（一）背景需求分析与核心技术实现

维小帮提供多个场所的室内外导航导览方案&#xff0c;如需获取博物馆导览系统解决方案可前往文章最下方获取&#xff0c;如有项目合作及技术交流欢迎私信我们哦~撒花&#xff01; 一、博物馆导览系统的背景与市场需求 在数字化转型的浪潮中&#xff0c;博物馆作为文化传承和知…...

编程日记 2025/5/30 8:03:13

[代码随想录09]字符串2的总结

前言 处理字符串主要是有思路&#xff0c;同时总结方法。 题目链接 151. 反转字符串中的单词 - 力扣&#xff08;LeetCode&#xff09; 55. 右旋字符串&#xff08;第八期模拟笔试&#xff09; 一、翻转字符串里的单词 这个题目的主要思路&#xff0c;代码采用从后往前遍历字…...

编程日记 2025/6/2 12:04:52

C语言程序设计P5-3【应用函数进行程序设计 | 第三节】——知识要点：函数的嵌套调用和递归调用

知识要点&#xff1a;函数的嵌套调用和递归调用 视频 目录 一、任务分析 二、必备知识与理论 三、任务实施 一、任务分析 本任务要求用递归法求 n!。 我们知道n!n(n-1)(n-2)……1n(n-1)!递归公式为&#xff1a; 1.上面公式分解为n!n(n-1)!&#xff0c;即将求n!的问题变为…...

编程日记 2025/6/3 10:24:43

【Java】protobuf-maven-plugin主动下载protoc编译proto文件

背景： 我们hadoop的代码里，配置的是3.7.1的protocol buffer，但是编译环境上安装的是2.5.0。 能成功编译，且没有什么兼容性问题。这里非常好奇发生了什么，于是研究了一下protobuf-maven-plugin插件， 发现是他去下载的 在使用protobuf-maven-plugin插件时，我们一般会这么…...

编程日记 2025/6/2 22:19:45

Go学习：变量

目录 1. 变量的命名 2. 变量的声明 3. 变量声明时注意事项 4. 变量的初始化 5. 简单例子 变量主要用来存储数据信息&#xff0c;变量的值可以通过变量名进行访问。 1. 变量的命名 在Go语言中&#xff0c;变量名的命名规则 与其他编程语言一样&#xff0c;都是由字母、数…...

编程日记 2025/6/3 18:10:22

AllegroHand 四指灵巧手：机器人领域的创新力量

Allegro Hand 作为一款高性价比且适应性强的机器人四指灵巧手&#xff0c;凭借其四根手指和十六个独立的电流控制接头&#xff0c;成为机器人复杂抓握、柔性操作以及触觉传感器等研究领域的理想之选。 Allegrohand 四指灵巧手技术特点 机械结构 Allegro Hand的机械结构设计高…...

编程日记 2025/6/3 16:33:35

蓝桥杯准备训练（lesson3 ,c++）

变量与常量 4.1 变量的创建4.2 变量初始化4.3 变量的分类4.4 常量4.4.1 字⾯常量4.4.2 #define定义常量4.4.3 const定义常量4.5 练习练习1&#xff1a;买票练习2&#xff1a;AB问题练习3&#xff1a;鸡兔同笼 4.1 变量的创建 了解清楚了类型&#xff0c;我们使⽤类型做什么呢&…...

编程日记 2025/6/3 3:16:25

Conda + JuiceFS ：增强 AI 开发环境共享能力

Conda 是当前 AI 应用开发领域中非常流行的环境和包管理系统&#xff0c;因其能够简单便捷地创建与系统资源相隔离的虚拟环境广受欢迎。 Conda 支持在不同的操作系统上重建相同的工作环境&#xff0c;但在环境共享复用方面仍存在一些挑战。比如&#xff0c;在不同机器上复用相…...

编程日记 2025/6/1 20:22:10

小红薯x-s算法最新补环境教程12-06更新（下）

在上一篇文章中已经讲了如何去定位x-s生成的位置&#xff0c;本篇文章就直接开始撸代码吧 如果没看过的话可以看&#xff1a;小红薯最新x-s算法分析12-06&#xff08;x-s 56&#xff09;&#xff08;上&#xff09;-CSDN博客 1、获取加密块代码 首先来到参数生成的位置&…...

编程日记 2025/6/1 20:12:15

强化ASPICE合规与认可度：关键策略与实践路径

确保ASPICE&#xff08;Automotive SPICE&#xff09;标准的合规性和认可度&#xff0c;是一个涉及多方面努力和持续改进的过程。以下是一些关键步骤和建议&#xff0c;以帮助企业实现这一目标&#xff1a; 一、熟悉ASPICE标准 深入阅读和理解&#xff1a;首先&#xff0c;需要…...

编程日记 2025/6/4 1:31:23

没有合理使用线程池，引发的生产环境BUG

引言 随着多线程和并发处理需求的增加&#xff0c;线程池成为了提升系统性能的重要工具。Java 提供了强大的 ThreadPoolExecutor 类&#xff0c;能够高效地管理线程池&#xff0c;减少线程创建和销毁的开销。然而&#xff0c;当线程池达到其最大容量时&#xff0c;如何优雅地处…...

编程日记 2025/6/1 14:24:48

异步处理与后台任务管理：在 FastAPI 中实现高级特性

异步处理与后台任务管理&#xff1a;在 FastAPI 中实现高级特性 目录 ⚡ 背景任务与异步处理概述&#x1f6e0;️ 使用 BackgroundTasks 执行后台任务&#x1f680; 异步视图函数&#xff1a;使用 async 和 await&#x1f504; 处理并发任务&#xff1a;提升应用性能与响应能…...

编程日记 2025/5/30 23:17:21

ceph存储池

1、存储池 1、存储池的概念 存储池就是ceph的逻辑分区&#xff0c;专门用来存储对象的 特点 将文件切片成对象&#xff0c;通过hash算法&#xff0c;找到存储池中的pg&#xff0c;池中的pg根据crush算法找到osd节点 存储中的PG数量对性能有重要的影响&#xff0c;过多和过少…...

编程日记 2025/6/3 17:23:46

STM32基于HAL库的串口接收中断触发机制和适用场景

1. HAL_UART_Receive_DMA函数 基本功能 作用&#xff1a;启动一个固定长度的 DMA 数据接收。特点&#xff1a; 需要预先指定接收数据的长度&#xff08;Size 参数&#xff09;。DMA 会一直工作直到接收到指定数量的数据&#xff0c;接收完成后触发 HAL_UART_RxCpltCallback 回…...

编程日记 2025/5/30 14:28:32

如何查看电脑的屏幕刷新率？

1、按一下键盘的 win i 键&#xff0c;打开如下界面&#xff0c;选择【系统】&#xff1a; 2、选择【屏幕】-【高级显示设置】 如下位置&#xff0c;显示屏幕的刷新率&#xff1a;60Hz 如果可以更改&#xff0c;则选择更高的刷新率&#xff0c;有助于电脑使用起来界面更加流…...

编程日记 2025/6/1 15:01:43

Q3收入回退，盈利与商业化落地步履艰难，文远知行亟待背水一战

撰稿|行星 来源|贝多财经 12月2日&#xff0c;全球商业杂志《Fortune》&#xff08;财富&#xff09;揭晓了2024年“未来50强”&#xff08;The Future 50&#xff09;企业榜单&#xff0c;上市不久的全球Rbotaxi第一股文远知行&#xff08;NASDAQ:WRD&#xff09;位列第26名…...

编程日记 2025/5/29 20:02:28

如何利用Java爬虫获得商品类目

在当今数字化时代&#xff0c;数据已成为企业最宝贵的资产之一。获取和分析数据的能力对于任何希望在市场上保持竞争力的企业来说都是至关重要的。对于电子商务平台和市场研究公司而言&#xff0c;获取商品类目数据尤为重要&#xff0c;因为这些数据可以帮助他们更好地理解市场…...

编程日记 2025/6/3 19:56:19

Charts 教程：创建交互式图表的基础

ECharts 是一个开源的、基于 JavaScript 的数据可视化库&#xff0c;它可以帮助你快速创建交互式的图表。无论是简单的柱状图、折线图&#xff0c;还是复杂的地图和关系图&#xff0c;ECharts 都能够轻松应对。本文将带你了解如何在你的网页中使用 ECharts 创建图表&#xff0c…...

编程日记 2025/6/2 7:17:57