小红书2020校招测试开发后端笔试题卷三

 //完全背包求组合数

#include <iostream>
#include<vector>
#include<set>
#include<map>
#include<algorithm>
using namespace std;
int value[300];
// vector<int>vis;
// vector<int>vis1;
map<vector<int>,int>mp;
// set<vector<int>>se;
int num=0;
int res=0;
int a[1000];int dp[50000];
int main() {int n;scanf("%d",&n);getchar();char c=getchar();while(c!=']'){scanf("%d",&value[num++]);c=getchar();}dp[0]=1;//求组和,完全背包for(int i=0;i<num;i++){for(int j=value[i];j<=n;j++){dp[j]+=dp[j-value[i]];}}printf("%d\n",dp[n]);return 0;}
// 64 位输出请用 printf("%lld")

 

#include <iostream>
#include<stack>
using namespace std;
string res;
stack<char>kuo;
int main() {string s;cin>>s;int id=0;for(int i=0;i<s.length();i++){if(s[i]=='('){kuo.push('(');id=1;}else if(s[i]==')'){kuo.pop();}// if(id==1)// {//     while(s[i]!=')'){//         i++;//     }//     id=0;// }else if(kuo.empty()){if(s[i]!='<'){res.push_back(s[i]);}else{if(res.size()>0){res.pop_back();}}}}cout<<res<<endl;return 0;}
// 64 位输出请用 printf("%lld")

 

#include <iostream>
using namespace std;
int dp[1005];
int num[1005];
int a[1005];
int main() {//dp[i]表示从前i篇笔记获得的最大点赞数int n;scanf("%d",&n);dp[0]=0;for(int i=0;i<n;i++){scanf("%d",&a[i]);}dp[0]=a[0];num[0]=1;for(int i=1;i<n;i++){dp[i]=max(dp[i-1],dp[i-2]+a[i]);//如果不选第i个if(dp[i-2]+a[i]>dp[i-1])num[i]=num[i-2]+1;else if(dp[i-2]+a[i]==dp[i-1]){num[i]=min(num[i-1],num[i-2]+1);}else{num[i]=num[i-1];}}int max_value=dp[n-1];printf("%d %d\n",dp[n-1],num[n-1]);return 0;
}
// 64 位输出请用 printf("%lld")

题解:贪心维护第一个值的升序,然后对第二个值用LIS(二分+dp),不然会爆,注意第一个值>=,第二个值要严格递增,要不然过不了

#include <iostream>
#include<queue>
#include<string.h>
#include<algorithm>
using namespace std;
struct Node{int x;int h;
}node[1000004];bool cmp(Node a,Node b)
{if(a.x<b.x ){return true;}else if(a.x==b.x){return a.h<=b.h;}else{return  false;}}
int dp[1000005];int binary_search(int r,int val)
{int l=1;while(l<=r){int mid=(l+r)/2;if(dp[mid]<val){l=mid+1;}else{r=mid-1;}}return l;
}
int main() {int N;scanf("%d",&N);for(int i=0;i<N;i++){scanf("%d%d",&node[i].x,&node[i].h);}sort(node,node+N,cmp);int res=1;memset(dp,0x3f3f3f3f,sizeof(dp));dp[1]=node[0].h;for(int i=1;i<N;i++){if(node[i].h>dp[res]){dp[++res]=node[i].h;}else{dp[binary_search(res,node[i].h)]=node[i].h;}// printf("%d %d\n",node[i].x,node[i].h);}printf("%d\n",res);return 0;}
// 64 位输出请用 printf("%lld")

 

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

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

相关文章

web前端开发工程师工作的岗位职责(合集)

web前端开发工程师工作的岗位职责1 职责&#xff1a; 1、根据设计图进行前端页面开发并设计编写业务交互脚本 2、优化前端页面&#xff0c;保证良好的用户体验以及不同浏览器的兼容性 3、web前沿技术研究和新技术调研&#xff0c;将主流的特效应用到业务场景中 4、配合后台…

cocoscreator中tween详细用法

基本方法&#xff1a; to&#xff1a;对属性进行绝对值计算&#xff0c;最终的运行结果即是设置的属性值&#xff0c;即改变到某个值 by&#xff1a;对属性进行相对值计算&#xff0c;最终的运行结果是设置的属性值加上开始运行时节点的属性值&#xff0c;即变化值 cc.tween(t…

SQL面试题

下列语句部分是Mssql语句&#xff0c;不可以在access中使用。 SQL分类&#xff1a; DDL—数据定义语言(CREATE&#xff0c;ALTER&#xff0c;DROP&#xff0c;DECLARE) DML—数据操纵语言(SELECT&#xff0c;DELETE&#xff0c;UPDATE&#xff0c;INSERT) DCL—数据控制语言…

关于单体架构缓存刷新实现方案

背景 如果各位看官是分布式项目应该都采用分布式缓存了&#xff0c;例如redis等&#xff0c;分布式缓存不在本次讨论范围哈&#xff1b;我个人建议是&#xff0c;如果是用户量比较大&#xff0c;建议采用分布式缓存机制&#xff0c;后期可以很容易前后到分布式服务或微服务。 …

安装Apache遇到的问题

安装Apache服务 httpd -k install -n Apache2.4 #-n后面表示自定义访问名称 问题1&#xff1a; 此时去 windows 的开始摁扭里找到控制器右键管理员运行 问题2&#xff1a; 命令行没用对 应该用&#xff1a; .\httpd -k install -n Apache2.4 #-n后面表示自定义访问名称

kafka常用命令

目录 Kafka通用命令 进入Kafka 1.进入kafka容器 2.进入kafka目录 查看Topic信息 1.查看所有Topic的列表 2.查看单个Topic的信息 查看ConsumerGroup信息 1.查看所有ConsumerGroup的列表 2.查看单个ConsumerGroup的信息 读取Topic中的数据 向Topic写入数据 Kafka通用…

快速响应,上门维修小程序让您享受无忧生活

随着科技的不断发展和智能手机的普及&#xff0c;上门维修小程序成为了现代人生活中越来越重要的一部分。上门维修小程序通过将维修服务与互联网相结合&#xff0c;为用户提供了更加便捷、高效的维修服务体验。下面将介绍上门维修小程序开发的优势。   提供便捷的预约方式&am…

驱动开发相关内容复盘

并发与竞争 并发 ​ 多个“用户”同时访问同一个共享资源。 竞争 并发和竞争的处理方法 处理并发和竞争的机制&#xff1a;原子操作、自旋锁、信号量和互斥体。 1、原子操作 ​ 原子操作就是指不能再进一步分割的操作&#xff0c;一般原子操作用于变量或者位操作。 ​ …

神经网络原理概述

文章目录 1.神经元和感知器1.1.什么是感知器1.2.什么是单层感知器1.3.多层感知机&#xff08;Multi-Layer Perceptron&#xff0c;MLP&#xff09; 2.激活函数2.1.单位阶跃函数2.2.sigmoid函数2.3.ReLU函数2.4.输出层激活函数 3.损失函数4.梯度下降和学习率5.过拟合和Dropout6.…

Vue3使用vxetable进行表格的编辑、删除与新增

效果图如下: vxetable4传送门 一、引入插件 package.json中加入"vxe-table": "4.0.23",终端中执行npm i导入import {VXETable, VxeTableInstance

docker容器的基本操作

一、查看Docker的版本信息 [roothuyang1 ~]# docker version 二、查看docker的详细信息 [roothuyang1 ~]# docker info 三、Docker镜像操作 Docker创建容器前需要本地存在对应的镜像&#xff0c;如果本地加载不到相关镜像&#xff0c;Docker默认就会尝试从镜像仓库https://hu…

vue3 封装一个事件方法,支持所有页面调用

我做的是路由跳转&#xff0c;因为需要支持跨项目使用&#xff0c;所以才使用这个方法 在router.js中 import { createRouter, createWebHistory } from vue-router;// 创建路由实例和路由配置... export const router createRouter({history: createWebHistory(),routes: [/…

数据可视化与机器学习建模:心力衰竭预测_企业科研_论文科研_毕业设计

数据分析与可视化 心力衰竭或心血管疾病 (CVD) 是全球第一大死因&#xff0c;每年夺去大约1790 万人的生命&#xff0c;占全球所有死亡人数的 31%。 大多数心血管疾病可以通过使用全民策略解决烟草使用、不健康饮食和肥胖、缺乏身体活动和有害使用酒精等行为风险因素来预防…

提高检索效率的利器--Mybatis 的一级缓存和二级缓存执行顺序

&#x1f600;前言 本篇博文是关于MyBatis缓存的执行顺序&#xff0c;希望能够帮助到您&#x1f60a; &#x1f3e0;个人主页&#xff1a;晨犀主页 &#x1f9d1;个人简介&#xff1a;大家好&#xff0c;我是晨犀&#xff0c;希望我的文章可以帮助到大家&#xff0c;您的满意是…

elementUI 实现动态表单数据校验

转载http://t.csdn.cn/XuTa2 1、探讨需求 首先我们需要探讨一下需求&#xff1a; 表单中的部分el-form-item 的label都是从接口拿到的&#xff0c;需要遍历进行动态渲染。 需要给每个el-form-item加上校验至少是必填校验 有的el-form-item不需要校验&#xff0c;也不是从接口…

@monaco-editor/react组件CDN加载失败解决办法

monaco-editor/react引入这个cdn资源会load失败 网上很多例子都是这样写的&#xff0c;我这样写monaco会报错 import * as monaco from monaco-editor; import { loader } from monaco-editor/react;loader.config({ monaco });改成这样 import * as monaco from monaco-edi…

​​​amoeba实现MySQL读写分离

​​​amoeba实现MySQL读写分离 准备环境&#xff1a;主机A和主机B作主从配置&#xff0c;IP地址为192.168.131.129和192.168.131.130&#xff0c;主机C作为中间件&#xff0c;也就是作为代理服务器&#xff0c;IP地址为192.168.131.136。三台服务器操作系统为RHEL6.4 x86_64,为…

大数据课程E2——Flume的Source

文章作者邮箱:yugongshiye@sina.cn 地址:广东惠州 ▲ 本章节目的 ⚪ 掌握Source的AVRO Source; ⚪ 掌握Source的Exec Source; ⚪ 掌握Source的Spooling Directory Source; ⚪ 掌握Source的Netcat Source; ⚪ 掌握Source的Sequence Generator Source;…

搞活系列-Java NIO之偏偏不用buffer.flip()会出现什么问题?

最近看博客又看到了Java NIO相关的博客&#xff0c;其中有讲解NIO和传统IO关于文件复制的文章&#xff0c;看到了如下的代码&#xff1a; /**** channel用例* 基于channel的文件复制*/Testpublic void fileCopyByChannel(){try {FileInputStream fileInputStream new FileInpu…

TypeScript 【type】关键字的进阶使用方式

导语&#xff1a; 在前面章节中&#xff0c;我们了解到 TS 中 type 这个关键字&#xff0c;常常被用作于&#xff0c;定义 类型别名&#xff0c;用来简化或复用复杂联合类型的时候使用。同时也了解到 为对象定义约束接口类型 的时候所使用的是 Interfaces。 其实对于前面&#…