poetry search

例如这组数据就不可以用到索引：(1,3,1), (1,3,3), (1,3,5), (1,4,2), (1,4,5), (1,4,5)

@neroleewtf 笔误. 不是矩形也可以用 Union Find.

第一个算法题我觉得可以用 Union Find 来做, 1 组成的矩形是一个集合, 外层的 0 是一个集合, 内层的 0 是一个集合.

巧了，我这两天刚寄了一个戴尔的显示器，从广州到北京，5 号寄出，今天收到，刚刚测试显示器完好无损。使用的京东快递，包装使用的是原包装，自己塞了一点泡沫。

@yuann72 https://item.taobao.com/item.htm?spm=a230r.1.14.44.2e132171w8SD3H&id=600575290077&ns=1&abbucket=14#detail 这个不行吗, 虽然我没用过, 但看描述好像是可以的. 1 分 10 可能要专门定制了.

关键字: 耳机分线器. 淘宝搜索链接: https://s.taobao.com/search?q=%E8%80%B3%E6%9C%BA+1%E5%88%865&imgfile=&js=1&stats_click=search_radio_all%3A1&initiative_id=staobaoz_20210503&ie=utf8

redis 作者 antirez 和 Martin Kleppmann(DDIA 一书的作者) 关于 redlock 的讨论的相关链接:

- redlock 原文: https://redis.io/topics/distlock
- Martin 指出 redlck 的安全问题: https://martin.kleppmann.com/2016/02/08/how-to-do-distributed-locking.html
- antirez 的反驳: http://antirez.com/news/101

```
In [38]: print('\U0001f43a')
🐺
In [39]: hex(ord('🐺'))
Out[39]: '0x1f43a'
```

@soulmt

正好在看 Python 源码, [int_bit_length_impl]( https://github.com/python/cpython/blob/master/Objects/longobject.c#L5256).

从源码来看是 O(1).

有 v 友发过一篇文章解释这个问题: https://www.v2ex.com/t/504875?p=1

问题描述好像缺少疾病传播时间, 如果假设是 1 个单位时间的话:

可以使用 BFS, 初始队列是所有初始病人节点, 访问深度相当于时刻, 深度每增加 1, 时刻也加 1.

把计算流程展开你就会发现：A[n] = fun_A(B[n - 1]) = fun_A(fun_B(A[n - 2]))，A 的计算其实和 B 没有太大关系。