小红书2023/08/06Java后端笔试 AK

T1(模拟、哈希表)

#include <bits/stdc++.h>using namespace std;typedef long long LL;
typedef pair<string, int> PSI;const int N = 1e5 + 10;void solve() {string line, t;getline(cin, line);line += ' ';vector<PSI> ans;unordered_map<string, int> cnt;for(int i = 0; i < line.size(); i ++) {if(line[i] == ' ') cnt[t] ++ , t = "";else t += line[i];}for(auto kv : cnt) {if(kv.second >= 3) ans.push_back(make_pair(kv.first, kv.second));}sort(ans.begin(), ans.end(), [](PSI& a, PSI& b) {if(a.second != b.second) return a.second > b.second;return a.first < b.first;});for(auto ss : ans) cout << ss.first << endl;}int main() {cin.tie(0); cout.tie(0);std::ios::sync_with_stdio(false);int T = 1;
//	cin >> T;while(T --) {solve();}return 0;
}

T2(01背包)

#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 55, M = 510;int n, t_limit, h_limit;
int t[N], h[N], a[N];
LL f[N][M][M];void solve() {cin >> n;cin >> t_limit >> h_limit;for(int i = 1; i <= n; i ++) cin >> t[i] >> h[i] >> a[i];for(int j = t[1]; j < M; j ++) {for(int k = h[1]; k < M; k ++) {f[1][j][k] = a[1];}}for(int i = 2; i <= n; i ++) {for(int j = 1; j <= t_limit; j ++) {for(int k = 1; k <= h_limit; k ++) {f[i][j][k] = max(f[i][j][k], f[i - 1][j][k]);if(j - t[i] < 0 || k - h[i] < 0) continue;f[i][j][k] = max(f[i][j][k], f[i - 1][j - t[i]][k - h[i]] + 0ll + a[i]);}}}LL ans = 0;for(int j = 1; j < M; j ++)for(int k = 1; k < M; k ++)ans = max(ans, f[n][j][k]);cout << ans << endl;
}int main() {cin.tie(0); cout.tie(0);std::ios::sync_with_stdio(false);int T = 1;
//	cin >> T;while(T --) {solve();}return 0;
}

T3(树形DP)

#include <bits/stdc++.h>using namespace std;typedef long long LL;const int N = 1e5 + 10, M = N * 2;int n, v[N];
int h[N], e[M], ne[M], idx;int cnt;
int primes[M];
bool st[M];int f[N][2];void add(int a, int b) {e[idx] = b, ne[idx] = h[a], h[a] = idx ++ ;
}void get_primes(int n) {st[1] = true;for(int i = 2; i <= n; i ++) {if(!st[i]) primes[cnt ++ ] = i;for(int j = 0; primes[j] <= n / i; j ++) {st[primes[j] * i] = true;if(i % primes[j] == 0) break;}}
}int dp(int u, int ban, int p) {int& cur_level = f[u][ban];if(cur_level != -1) return cur_level;cur_level = 0;int rec = 0, miv = M, node_id = -1;for(int i = h[u]; i != -1; i = ne[i]) {int j = e[i];if(j == p) continue;if(!st[v[u] + v[j]]) {if(ban) {cur_level += max(dp(j, 1, u) + 1, dp(j, 0, u));} else {rec += dp(j, 0, u);if(miv > dp(j, 0, u)) {miv = dp(j, 0, u);node_id = j;}}} else {cur_level += max(dp(j, 1, u), dp(j, 0, u));}}if(node_id != -1) cur_level += (rec - miv) + max(dp(node_id, 0, u), dp(node_id, 1, u) + 1);return cur_level;
}void solve() {cin >> n;for(int i = 1; i <= n; i ++) cin >> v[i];memset(f, -1, sizeof f);memset(h, -1, sizeof h);for(int i = 0; i < n - 1; i ++) {int a, b;cin >> a >> b;add(a, b), add(b, a);}cout << max(dp(1, 0, -1), dp(1, 1, -1)) << endl;
}int main() {cin.tie(0); cout.tie(0);std::ios::sync_with_stdio(false);get_primes(200000);int T = 1;
//	cin >> T;while(T --) {solve();}return 0;
}

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

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

相关文章

【CSS3】CSS3 2D 转换 - scale 缩放 ② ( 使用 scale 设置缩放代码示例 - 图片缩放示例 )

文章目录 一、需求分析二、代码分析三、代码示例四、执行结果 一、需求分析 默认状态下 , 界面中显示一张图片 : 当鼠标移动到 图片上时 , 显示如下效果 , 其中图片是逐渐放大的 , 有一个过渡 : 二、代码分析 上述盒子模型布局结构如下 , div 是外层父容器 , a 标签用于设置链接…

手撕最常见的算法岗面试题(25道)

手撕代码环节常常是面试官给出题目的口头或文字描述&#xff0c;要求在纸上手写或在txt文档中打字&#xff0c;面试以简单数据结构与算法题为主&#xff0c;考察基本代码功底。 考察频次&#xff1a;链表 > 字符串/哈希 > 二叉树与图 > 栈/队列 > 查找/排序/搜索 …

金融供应链智能合约 -- 智能合约实例

前提 Ownable:监管者合约,有一个函数能转让监管者。 SupplyChainFin:供应链金融合约,银行、公司信息上链&#xff0c;公司和银行之间的转账。 发票&#xff1a;记录者交易双方和交易金额等的一种记录数据。如:我在超市买了一瓶水,超市给我开了一张发票。 Ownable // SPDX-…

基于java理发店预约系统微信小程序设计与实现

摘要 多姿多彩的世界带来了美好的生活&#xff0c;行业的发展也是形形色色的离不开技术的发展。作为时代进步的发展方面&#xff0c;信息技术至始至终都是成就行业发展的重要秘密。不论何种行业&#xff0c;大到国家、企业&#xff0c;小到团体、个人都在多方位的结合信息化技术…

【C++】unordered_map在Windows和Linux上的不同行为

我目前手头上的项目&#xff0c;需要编译在板端Linux上运行&#xff0c;但是日常daily调试多在Windows上开发。这就涉及到同一份代码在多平台上的编译个运行。有一次遇到了一个奇怪的现象&#xff1a;跑同样的一份代码&#xff0c;Windows和Linux出来的结果是不一致的。最终确定…

spring security + oauth2 使用RedisTokenStore 以json格式存储

1.项目架构 2.自己对 TokenStore 的 redis实现 package com.enterprise.auth.config;import org.springframework.data.redis.connection.RedisConnection; import org.springframework.data.redis.connection.RedisConnectionFactory; import org.springframework.data.redis…

深度学习入门必读 | 深度学习算法技术原理和发展

前言&#xff1a;Hello大家好&#xff0c;我是小哥谈。随着人工智能技术的发展&#xff0c;深度学习已经成为了一个热门话题。为了让大家能够更清晰直观的了解深度学习&#xff0c;今天这篇文章就重点给大家介绍一下深度学习算法的技术原理和发展&#xff01;&#x1f308; 目录…

fishing之第一篇邮件的基础知识

文章目录 一、传统钓鱼方式0x01 介绍0x02 社工方式0x03 传统钓鱼方式:0x04 常见的钓鱼方式最简单的邮件头伪造利用文件名反转(RLO)自解压自解压+RLO二、企业对钓鱼的防护邮件网关三、现今钓鱼演变0x01 鱼叉网络钓鱼0x02 水坑攻击0x03 U盘钓鱼0x04 信息收集常见信息包括常见可获…

Python中的PDF文本提取:使用fitz和wxPython库(带进度条)

引言&#xff1a; 处理大量PDF文档的文本提取任务可能是一项繁琐的工作。本文将介绍一个使用Python编写的工具&#xff0c;可通过简单的操作一键提取大量PDF文档中的文本内容&#xff0c;极大地提高工作效率。 import wx import pathlib import fitzclass PDFExtractor(wx.Fr…

自动化测试po模式是什么

一、什么是PO模式 全称&#xff1a;page object model 简称&#xff1a;POM/PO PO模式最核心的思想是分层&#xff0c;实现松耦合&#xff01;实现脚本重复使用&#xff0c;实现脚本易维护性&#xff01; 主要分三层&#xff1a; 1.基础层BasePage&#xff1a;封装一些最基…

Kubernetes(K8s)从入门到精通系列之十四:安装工具

Kubernetes K8s从入门到精通系列之十四&#xff1a;安装工具 一、kubectl二、kind三、minikube四、kubeadm 一、kubectl Kubernetes 命令行工具 kubectl&#xff0c; 让你可以对 Kubernetes 集群运行命令。 你可以使用 kubectl 来部署应用、监测和管理集群资源以及查看日志。 …

使用Barnes-Hut算法在C语言中进行重力模拟

在物理学中,重力模拟是一个重要的研究领域,它涉及到模拟天体之间的重力相互作用。在计算机科学中,我们可以使用各种算法来模拟这种现象。其中,Barnes-Hut算法是一种广泛使用的方法,它是一种近似的N体模拟方法,可以在O(N log N)的时间复杂度内完成计算,比直接的O(N^2)方法…

LVS负载均衡(DR)

文章目录 LVS-DR模式配置原理注DR配置添加VIP下载ipvsadm在DR上管理LVS Real-Server RS配置绑定VIP到环回网卡添加访问VIP的路由配置ARP抑制测试&#xff1a; LVS-DR模式配置 原理 当客户端发起请求后由DR处理&#xff0c;通过算法将流量转发至Real-Server中的某一个处理。然后…

HDFS介绍

目录 ​编辑 一、HDFS基础 1.1 概述 1.2 HDFS的设计目标 1.2.1 硬件故障 1.2.2 流式数据访问 1.2.3 超大数据集 1.2.4 简单的一致性模型 1.2.5 移动计算而不是移动数据 1.2.6 跨异构硬件和软件平台的可移植性 1.3 基础概念 1.3.1 块&#xff08;Block&#xff09; 1.3.2 复制…

Rust中的derive属性详解

1. Rust中的derive是什么&#xff1f; 在Rust语言中&#xff0c;derive是一个属性&#xff0c;它可以让编译器为一些特性提供基本的实现。这些特性仍然可以手动实现&#xff0c;以获得更复杂的行为。 2. derive的出现解决了什么问题&#xff1f; derive属性的出现解决了手动…

java框架整合Springmvc+···+maven

框架整合: Springmvc Mybatis Shiro&#xff08;权限&#xff09; REST(服务) WebService(服务) JMS(消息) Lucene(搜搜引擎) Quartz(定时调度) Bootstrap Html5&#xff08;支持PC、IOS、Android&#xff09; 系统模块&#xff1a; 1. 用户管理&#xff1a; 用户信…

【MySQL】检索数据使用数据处理函数

函数 与其他大多数计算机语言一样&#xff0c;SQL支持利用函数来处理数据。函数一般是在数据上执行的&#xff0c;它给数据的转换和处理提供了方便。 函数没有SQL的可移植性强&#xff1a;能运行在多个系统上的代码称为可移植的。多数SQL语句是可移植的&#xff0c;而函数的可…

虹科案例 | PLC如何应用于建筑的3D打印?

客户&#xff1a;Rebuild 合作伙伴&#xff1a;ASTOR 应用&#xff1a;用于建筑的大尺寸3D打印 应用产品&#xff1a;3D混凝土打印机 &#xff08;一&#xff09;应用背景 自从20世纪80年代以来&#xff0c;增材制造技术&#xff08;即3D打印&#xff09;不断发展。大部分3D打印…

ArduPilot开源代码之Companion Computers简单分析

ArduPilot开源代码之Companion Computers简单分析 1. 源由2. 伴机系统2.1 APSync2.2 DroneKit2.3 FlytOS2.4 Maverick2.5 ROS2.6 Rpanion-server 3. 总结4. 参考资料 1. 源由 从稳定性&#xff0c;社区群体&#xff0c;以及开源方式的角度看&#xff0c;Ardupilot是不错的选择…

HttpRunner自动化测试工具之录制工具使用--使用抓包工具通过命令转成yml文件

录制工具使用&#xff1a; 为了简化测试用例的编写工作&#xff0c;HttpRunner实现了测试用例生成的功能&#xff0c;对应的转换工具为一个独立的项目&#xff1a;har2case 使用操作步骤&#xff1a; 1、通过抓包工具获取HAR格式的数据包 2、通过命令har2case har的数据包路径…