huatian5的博客

题目：https://www.nowcoder.com/acm/contest/submit/f8363c912a4c48a28b80f47e7102b6b8?ACMContestId=2&tagId=4 原文地址：http://blog.youkuaiyun.com/howardemily/article/details/77625072 一开始没想明白二分, 首先判断具有单调性,长度为3的正方形存在,

题目：[https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1282](https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1282) 思路：计算出所有指针的间隔，然后用最小表示法表示，然后哈希用map统计 代码： ``` #include<bits/stdc++.h>

题目：146. LRU Cache 题意： 实现LRU (最近最少使用) 缓存机制，get方法和set方法 思路：hash用来查找key，list用来存储结点 get：key存在返回，否则返回-1 set：key存在，直接将此结点在list置前；不存在插入list首部，超过容量pop_back 代码： class LRUCache { public: int cap; ...