
SingleFlight模块 什么是缓存击穿? 一个已经缓存的Key,在过期的那一时刻,突然被大量请求,给数据库带来巨大压力。 如何解决? 假设...
一致性哈希算法 引入 我们该访问谁? 当我们的本地缓存不存在Key时,需要到其他peer节点查找,那么应该去哪个节点呢?假设我们随机选择,这样选...
nomura2020_c 题解: 先检查可行性,在数据大的时候,注意到total会溢出,考虑d的范围,当total增长到一亿时d已经不可能超越t...
abc159_e 题解: 使用bitmask进行bruteforce,枚举列注意几个点: 利用二维前缀和求每个小方块的1的数目,参考:abc10...
abc080_d 题解: 如果两个节目在同一个频道并且是连贯的比如:7 ~ 8,8 ~ 12则可以合并为7 ~ 12。然后用贪心算法解决。对于任...
abc161_e 题解: 运用贪心算法,从头到尾扫描,尽可能早的找到K个工作日,那么得到一个数组earliest,表示第x(1<=x<=k)个工...
abc103_d 题解: 把区间转化到二维平面这个思维是在写abc106_d这道题时学习的,这是我写的abc106_d题解。尝试着发现用这个思维...
abc138_e 题解: VI<VI>保存每个字母在s中的每个位置,遍历t,二分当前字母查找紧跟loc之后的位置,如果不存在,则跳过当前的s,进...
arc092_a 题解: 贪心策略:把蓝点按x坐标从小到大依次考虑,在可行的红点中选y坐标值最大的,也可按y从小到大考虑,对应的选x坐标值最大的...