当前位置: 首页 > article >正文

每日OJ_牛客_数据库连接池(简单模拟)

目录

牛客_数据库连接池(简单模拟)

解析代码


牛客_数据库连接池(简单模拟)

数据库连接池__牛客网


解析代码

题目解析:

  1. 服务器后台访问数据库时,需要先连上数据库,而为了连上数据库,需要连接方和数据库服务上各自都要维护链接,而链接本身的创建维护是有成本的。
  2. 要减少开销,这里的解决方案就是将以前的mysql链接复用起来,从而节省了创建和销毁的时间成本,该题目就是想让你根据算法,结合日志,计算当前的业务需要预先创建多少链接,来满足正常使用。

        解题思路:循环接收每组用例,对于每组用例进行如下操作: 1. 依次获取每个状态,如果该状态是"connect",则将其id插入到set中,否则删除该id 2. 获取从刚开始到目前set中的最大值 3. 输出结果

#include <iostream>
#include <string>
#include <unordered_set>
using namespace std;

int main()
{
	int n = 0;
	while (cin >> n)
	{
		string id, op;
		unordered_set<string> s;
		size_t maxCon = 0;
		while (n--)
		{
			cin >> id >> op;
			if (op == "connect")
				s.insert(id);
			else
				s.erase(id);
			maxCon = max(maxCon, s.size());
		}
		cout << maxCon << endl;
	}
	return 0;
}

http://www.kler.cn/news/284364.html

相关文章:

  • 迁移学习之领域自适应(domain adaptation)
  • 护网中经常使用的一些工具(非常详细)零基础入门到精通,收藏这一篇就够了
  • 数据结构-manacher算法
  • .NET8 Web 利用BAT命令 一键部署 IIS - CI-CD基础
  • vscode里调试python3.6的配置
  • LlamaIndex 工作流
  • 皕盛电商平台:为合作伙伴提供广阔的发展空间
  • 华为管理工程与管理工程部
  • 3 Python开发工具:VSCode+插件
  • OSI七层模型中的数据链路层
  • 设计模式 15 解释器模式
  • uni-app开发日志:将schema2code生成的新增页和修改页整合成一页
  • 8种数据结构
  • 【RabbitMQ】应用
  • 纯vue实现笔记系统
  • 【python】Gpt-embedding文本建模
  • 【面试题系列Vue06】Vue 单页应用与多页应用的区别
  • 【单片机原理及应用】实验:数码管的中断控制
  • customRef 与 ref
  • docker仓库的工作原理
  • Apache CloudStack Official Document 翻译节选(十)
  • 零基础转行学网络安全怎么样?
  • sheng的学习笔记-AI-基于分歧的方法
  • 高性价比百元学生党蓝牙耳机怎么选?2024四款年度耳机推荐揭秘!
  • redis作为缓存,mysql的数据如何与redis同步
  • 力扣52-最大子序和(java详细题解)
  • AI产品经理系列:如何应对AI时代?
  • 设置 Nginx、MySQL 日志轮询
  • Java-树形图工具类TreeUtil
  • 网通产品硬件设计工程师:百兆超薄网络隔离变压器您知道的有多少呢?