当前位置: 首页 > 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/a/284364.html

相关文章:

  • C++中的std::tuple和std::pair
  • CTF攻防世界小白刷题自学笔记13
  • 深度学习——优化算法、激活函数、归一化、正则化
  • 从0开始学习Linux——文件管理
  • 【MySQL】MySQL函数之JSON_EXTRACT
  • 【STM32F1】——无线收发模块RF200与串口通信
  • 迁移学习之领域自适应(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仓库的工作原理