备战春招——12.1 算法

动态规划

动态规划的核心思想就是 本次只由上一次决定。

爬楼梯

在这里插入图片描述
第3阶由(第1节+2)和(第二节+1),不要想着往下迭代,不然那是个无穷底。所以f(x)=f(x-1)+f(x-2) (x>2)。所以就是当前只与上个操作相关。

class Solution {
public:int climbStairs(int n) {if(n==1) return 1;if(n==2) return 2;int a = 1; //f(x-2)int b = 2; //f(x-1)int sum = a+b;for(int i=4;i<=n;i++){a = b;      //更新f(x-2)  b =sum;     //更新f(x-1)sum = a+b;  //f(x) = f(x-1)+f(x-2)}return sum;}
};

杨辉三角

在这里插入图片描述
动态规划,还是写出哪个公式嘛,主要是控制好循环那个i层数字索引。

class Solution {
public:vector<vector<int>> generate(int numRows) {vector<vector<int>> data;if(numRows==0) return data;//f(n)(m)=f(n-1)(m-1)+f(n-1)(m)  差不多就是这个了吧,每组第一个和最后一个都是1vector<int>  d;d.push_back(1);data.push_back(d);for(int i=1;i<numRows;i++){vector<int> d;d.push_back(1);for(int j=1;j<i;j++){//f(n)(m)=f(n-1)(m-1)+f(n-1)(m)  差不多就是这个了吧,每组第一个和最后一个都是1d.push_back(data[i-1][j-1]+data[i-1][j]);}d.push_back(1);data.push_back(d);}return data;}
};

杨辉三角2

在这里插入图片描述

what up。 swap(vector1,vector2);可以替换两个,这么爽吗。

class Solution {
public:vector<int> getRow(int rowIndex) {vector<int>  d;vector<int> data;if(rowIndex == 0) {d.push_back(1);return d;}for(int i=1;i<=rowIndex;i++){swap(data,d);   //可以直接转换哈data.clear();    //清空当前需要返回的数据。data.push_back(1);for(int j=1;j<i;j++){data.push_back(d[j-1]+d[j]);  //f(n)(m) = f(n-1)(m-1)+f(n-1)(m);}data.push_back(1);}return data;}
};

买卖股票的最佳时机

在这里插入图片描述
一遍遍历,mindp[i]=min(dp[i-1],price[i]) 这里面动态规划的是最小的价格,然后再计算最大的利润,不是直接的动态规划东西。

class Solution {
public:int maxProfit(vector<int>& prices) {//一次遍历,寻找前面的最小值,一遍扫描,然后寻找maxprofix//dp(x)=min(),然后去计算最大利润,也就是前面的最值。vector<int> dp(prices.size(),0);int max = 0;dp[0] = prices[0];for(int i=1;i<prices.size();i++){if(max<(prices[i]-dp[i-1])){max = (prices[i]-dp[i-1]);}dp[i] = min(dp[i-1],prices[i]);}return max;}
};

比特位计数

在这里插入图片描述
最高位有效,mod2为0或者1,如果除以2为0的话,表示是一样的1数字。如果余数为1的话,需要+1。

class Solution {
public:vector<int> countBits(int n) {//动态规划。//最高或者最低位有效位,其实就是找比上前一个多一个1的vector<int> data(n+1,0);data[0]=0;if(n==0) return data;data[1]=1;for(int i=2;i<=n;i++){if(i%2==0) data[i]=data[i/2];if(i%2==1) data[i]=data[i/2]+1;}return data;}
};

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

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

相关文章

Jmeter组件执行顺序与作用域

一、Jmeter重要组件 1&#xff09;配置元件---Config Element&#xff1a; 用于初始化默认值和变量&#xff0c;以便后续采样器使用。配置元件大其作用域的初始阶段处理&#xff0c;配置元件仅对其所在的测试树分支有效&#xff0c;如&#xff0c;在同一个作用域的任何采样器…

肖sir__mysql之单表练习题2__(2)

mysql之单表练习题 一.建表语句 create table grade(class int(4),chinese int(8),english int(4),math int(8),name varchar(20),age int(8),sid int(4)primary key auto_increment) DEFAULT charsetutf8; insert into grade(class,chinese,english,math,name,age)values(1833…

012 OpenCV sobel边缘检测

目录 一、环境 二、soble原理介绍 三、源码实验 一、环境 本文使用环境为&#xff1a; Windows10Python 3.9.17opencv-python 4.8.0.74 二、soble原理介绍 Sobel边缘检测是一种广泛应用于图像处理领域的边缘检测算法&#xff0c;它通过计算图像灰度函数在水平方向和垂直…

微服务--03--OpenFeign 实现远程调用 (负载均衡组件SpringCloudLoadBalancer)

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 文章目录 OpenFeign其作用就是基于SpringMVC的常见注解&#xff0c;帮我们优雅的实现http请求的发送。 RestTemplate实现了服务的远程调用 OpenFeign快速入门负载均衡组件Spr…

Java医院综合绩效考核系统支持主流绩效方案

医院绩效考核管理系统是采用B/S架构模式设计、使用JAVA语言开发、后台使用MySql数据库进行管理的一整套计算机应用软件。系统和his系统进行对接&#xff0c;按照设定周期&#xff0c;从his系统获取医院科室和医生、护士、其他人员工作量&#xff0c;对没有录入信息化系统的工作…

软件测试经典面试题分析——软件测试流程(第1天)

需求分析 跟同事之间探讨客户需求 对需求文档进行测试 互相交换想法 2、需求评审 如何评审 首先提前一天发邮件给格个参会人员&#xff0c;准备参与XXX项目需求评审 参与人员&#xff1a;产品经理&#xff0c;项目经理&#xff0c;研发负责人&#xff0c;研发小组成员&a…

【前端】html不渲染换行\n\t\r等的问题

方法一 string.replace(/\r\n/g,</br>) 方法二 推荐 使用 pre 元素 <style> /* 设置 white-space 样式 */ pre {white-space: pre-wrap; } </style><div><pre>{{sqlHtml}}</pre></div>pre 元素 <pre> 元素可定义预格式化…

Python学习路线 - Python语言基础入门 - 基础语法

Python学习路线 - Python语言基础入门 - 基础语法 字面量什么是字面量常用的值类型字符串 注释注释的作用注释的分类 变量什么是变量变量的特征 数据类型type()语句type()语句的使用方式数据类型转换 标识符什么是标识符标识符命名规则标识符命名规则 - 内容限定标识符命令规则…

基于docker容器部署JVM参数分析

基于docker容器部署JVM参数分析 公司项目推荐的 jvm 配置&#xff0c;简述下配置含义 -XX:UseContainerSupport -XX:MaxRAMPercentage75.0 -XX:InitialRAMPercentage75.0 -XX:MinRAMPercentage75.0 // JVM提供了MaxRAMPercentage,InitialRAMPercentage,MinRAMPercentage三…

Go 语言中的结构体:定义、初始化与高级用法解析

一、结构体基础 1、什么是结构体 Go语言中没有“类”的概念&#xff0c;也不支持“类”的继承等面向对象的概念Go语言中通过结构体的内嵌再配合接口比面向对象具有更高的扩展性和灵活性 2、自定义类型 在Go语言中有一些基本的数据类型&#xff0c;如string、整型、浮点型、…

算法通关村第七关—理解递归(青铜)

理解递归 一、递归的特征 1.执行范围不断缩小 递归类似数学里的递推&#xff0c;设计递归就是努力寻找数学里的递推公式&#xff0c;例如阶乘的递推公式就是f()n*f(n-1),很明显一定是要触底之后才能反弹。再比如斐波那契数列的递归公式为f(n)f(n-1)f(n-2),n也在不断缩小。这条…

Java开发实战(二):IDEA安装

工欲善其事&#xff0c;必先利其器。这句话同样适用于学习Java编程。在开始Java的学习旅程之前&#xff0c;我们必须首先配置好适合的开发环境。 通过事先准备好这些工具和配置&#xff0c;我们可以避免在学习过程中遇到因环境问题导致的代码异常或错误。一个稳定、高效的开发环…

网络通信原理,进制转化总结

来源&#xff0c;做个笔记&#xff0c;讲的还蛮清楚通信原理-2.5 数据封装与传输05_哔哩哔哩_bilibili ip地址范围

万界星空科技智能工厂主要建设模式

由于各个行业生产流程不同&#xff0c;加上各个行业智能化情况不同&#xff0c;智能工厂有以下几个不同的建设模式。 第一种模式&#xff1a;是从生产过程数字化到智能工厂 在石化、钢铁、冶金、建材、纺织、造纸、医药、食品等流程制造领域&#xff0c;企业发展智能制造的内在…

Django HMAC 请求签名校验与 Vue.js 实现安全通信

概要 在 Web 应用的开发过程中&#xff0c;确保数据传输的安全性和完整性是一个不容忽视的问题。使用 HMAC&#xff08;Hash-based Message Authentication Code&#xff09;算法对请求内容进行签名校验&#xff0c;是一种常见且有效的安全策略。本文将详细介绍如何在 Django …

Linux驱动开发入门

文章目录 Linux驱动开发入门什么是内核模块&#xff1f;第一个内核模块main.cMakefile编译和加载模块 总结 Linux驱动开发入门 Linux内核驱动开发是一个高级话题&#xff0c;涉及到对操作系统核心部分的深入理解。这个系列的笔记旨在帮助初学者理解Linux驱动开发的基础知识。我…

springBoot整合quartz

springBoot整合quartz 文章目录 springBoot整合quartz 导坐标 <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-starter-quartz</artifactId></dependency>定义任务&#xff0c;不需要定义为Bean&#x…

WT2605-24SS音频蓝牙录放语音芯片:标准蓝牙功能与多样化存储播放方式助力音频体验升级

在音频技术日新月异的今天&#xff0c;WT2605-24SS音频蓝牙录放语音芯片以其强大的功能和出色的性能&#xff0c;成为了音频市场的一颗璀璨明星。该芯片不仅具备标准音频蓝牙功能&#xff0c;还支持蓝牙电话本、录音功能以及多种存储和播放方式&#xff0c;为用户提供了更加便捷…

2023最新软件测试八股文,你背得怎样了

今天给大家分享软件测试面试题基础篇&#xff0c;看看大家能答对几题 1、软件测试方法有哪些分类?各自有什么特点?设计测试用例的主要方法有哪些? 白盒: 测试人员利用程序内部的逻辑结构及相关信息&#xff0c;设计或选择型试用例:对程序所有的逻辑路径进行测试。 黑盒: …

Toys——约瑟夫环问题

Lark收藏了很多玩具。尽管她有很多玩具&#xff0c;但她每次只喜欢玩一个。她决定玩哪个玩具&#xff0c;把所有玩具放在她周围的一个圆圈里&#xff0c;编号为 0 到 T-1 。然后&#xff0c;她顺时针旋转&#xff0c;去除第K个玩具&#xff0c;直到剩下一个为止。这意味着她拿走…