本文主要是介绍每日OJ_牛客_数据库连接池(简单模拟),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
目录
牛客_数据库连接池(简单模拟)
解析代码
牛客_数据库连接池(简单模拟)
数据库连接池__牛客网
解析代码
题目解析:
- 服务器后台访问数据库时,需要先连上数据库,而为了连上数据库,需要连接方和数据库服务上各自都要维护链接,而链接本身的创建维护是有成本的。
- 要减少开销,这里的解决方案就是将以前的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);elses.erase(id);maxCon = max(maxCon, s.size());}cout << maxCon << endl;}return 0;
}
这篇关于每日OJ_牛客_数据库连接池(简单模拟)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!