240 发简信
IP属地:西藏
  • 深度解析GroupCache (二)

    SingleFlight模块 什么是缓存击穿? 一个已经缓存的Key,在过期的那一时刻,突然被大量请求,给数据库带来巨大压力。 如何解决? 假设...

  • 深度解析GroupCache (一)

    一致性哈希算法 引入 我们该访问谁? 当我们的本地缓存不存在Key时,需要到其他peer节点查找,那么应该去哪个节点呢?假设我们随机选择,这样选...

  • nomura2020_c

    nomura2020_c 题解: 先检查可行性,在数据大的时候,注意到total会溢出,考虑d的范围,当total增长到一亿时d已经不可能超越t...

  • abc159_e

    abc159_e 题解: 使用bitmask进行bruteforce,枚举列注意几个点: 利用二维前缀和求每个小方块的1的数目,参考:abc10...

  • abc090_d

    abc080_d 题解: 如果两个节目在同一个频道并且是连贯的比如:7 ~ 8,8 ~ 12则可以合并为7 ~ 12。然后用贪心算法解决。对于任...

  • abc161_e

    abc161_e 题解: 运用贪心算法,从头到尾扫描,尽可能早的找到K个工作日,那么得到一个数组earliest,表示第x(1<=x<=k)个工...

  • Resize,w 360,h 240
    abc103_d

    abc103_d 题解: 把区间转化到二维平面这个思维是在写abc106_d这道题时学习的,这是我写的abc106_d题解。尝试着发现用这个思维...

  • abc138_e

    abc138_e 题解: VI<VI>保存每个字母在s中的每个位置,遍历t,二分当前字母查找紧跟loc之后的位置,如果不存在,则跳过当前的s,进...

  • arc092_a

    arc092_a 题解: 贪心策略:把蓝点按x坐标从小到大依次考虑,在可行的红点中选y坐标值最大的,也可按y从小到大考虑,对应的选x坐标值最大的...