算法练习笔记(十八)—— 自设一个存储时间系统
来源:互联网 发布:网络发帖兼职 编辑:程序博客网 时间:2024/06/10 03:45
地址:https://leetcode.com/problems/design-log-storage-system/#/description
题目:Design Log Storage System
描述:
You are given several logs that each log contains a unique id and timestamp. Timestamp is a string that has the following format:Year:Month:Day:Hour:Minute:Second
, for example, 2017:01:01:23:59:59
. All domains are zero-padded decimal numbers.
Design a log storage system to implement the following functions:
void Put(int id, string timestamp)
: Given a log's unique id and timestamp, store the log in your storage system.
int[] Retrieve(String start, String end, String granularity)
: Return the id of logs whose timestamps are within the range from start to end. Start and end all have the same format as timestamp. However, granularity means the time level for consideration. For example, start = "2017:01:01:23:59:59", end = "2017:01:02:23:59:59", granularity = "Day", it means that we need to find the logs within the range from Jan. 1st 2017 to Jan. 2nd 2017.
Example 1:
put(1, "2017:01:01:23:59:59");put(2, "2017:01:01:22:59:59");put(3, "2016:01:01:00:00:00");retrieve("2016:01:01:01:01:01","2017:01:01:23:00:00","Year"); // return [1,2,3], because you need to return all logs within 2016 and 2017.retrieve("2016:01:01:01:01:01","2017:01:01:23:00:00","Hour"); // return [1,2], because you need to return all logs start from 2016:01:01:01 to 2017:01:01:23, where log 3 is left outside the range.
Note:
- There will be at most 300 operations of Put or Retrieve.
- Year ranges from [2000,2017]. Hour ranges from [00,23].
- Output for Retrieve has no order required.
解析:
class LogSystem {public: unordered_map<string, int> mp; unordered_map<string, int> mapping; LogSystem() { mapping["Year"] = 0; mapping["Month"] = 1; mapping["Day"] = 2; mapping["Hour"] = 3; mapping["Minute"] = 4; mapping["Second"] = 5; } void put(int id, string timestamp) { mp[timestamp] = id; } vector<int> retrieve(string s, string e, string gra) { vector<int> result; for (auto p : mp) { string tp = p.first; if (bigger(tp, s, gra) && smaller(tp, e, gra)) result.push_back(p.second); } return result; } bool smaller(string t1, string t2, string grad) { auto w1 = split(t1); auto w2 = split(t2); for (int i = 0; i <= mapping[grad]; i++) { if (w1[i] > w2[i]) return false; else if (w1[i] < w2[i]) return true; } return true; } bool bigger(string t1, string t2, string grad) { auto w1 = split(t1); auto w2 = split(t2); for (int i = 0; i <= mapping[grad]; i++) { if (w1[i] < w2[i]) return false; else if (w1[i] > w2[i]) return true; } return true; } vector<int> split(string t) { vector<int> words; istringstream iss(t); string s; while (getline(iss, s, ':')) { words.push_back(stoi(s)); } return words; }};/** * Your LogSystem object will be instantiated and called as such: * LogSystem obj = new LogSystem(); * obj.put(id,timestamp); * vector<int> param_2 = obj.retrieve(s,e,gra); */
- 算法练习笔记(十八)—— 自设一个存储时间系统
- Mysql学习笔记十八——存储引擎
- 算法练习笔记(15)—— 哈希表的练习
- 算法练习笔记(五)— 图
- oracle笔记——存储函数练习
- 深度学习笔记:稀疏自编码器(4)——稀疏自编码器代码练习
- 算法练习笔记(三)— 分治算法
- 算法练习笔记(四)— 分治算法
- 析构—Swift学习笔记(十八)
- Scala练习(十八)
- 算法题练习系列之(十八): 反转链表
- 一个存储过程(练习)
- 算法练习笔记(十二)—— 超级洗衣机
- 算法练习笔记(十三)——图的克隆
- 算法练习笔记(十四)——类树形三角
- 深度学习笔记:稀疏自编码器(3)——稀疏自编码算法
- 算法练习笔记(一)
- 算法练习笔记(二)
- Glide.Placeholder(loadingImage) 之后 Glide 载图片不显示问题
- 三大数据库优缺点分析
- Docker入门教程(四)Docker Registry
- spring boot 官方文档翻译之 集成 dubbo zookeeper
- Linux笔记
- 算法练习笔记(十八)—— 自设一个存储时间系统
- 关于iOS tableview自定义区头
- Powershell导入并调用公网的ps1脚本中的方法
- Swift3.0-初级用法(适合初学者)
- equals方法
- 未在此计算机上注册ActiveX控件!!!
- Web.xml的加载过程
- 仿美团实现可展开和收起的LinearLayout
- java高级开发