from functools import cache


@cache
def dp(one, two, three, pos):
____if one + two + three == 0:
________return pos
____for i in range(1, one + 1):
________if dp(one - i, two, three, not pos) == pos:
____________return pos
____for i in range(1, two + 1):
________if dp(one, two - i, three, not pos) == pos:
____________return pos
____for i in range(1, three + 1):
________if dp(one, two, three - i, not pos) == pos:
____________return pos
____return not pos


# True 是 player1,False 是 player2
print(dp(3, 5, 7, True))

一般来说这种题目都是考算法吧.
所以答案应该是求胜者,而不是用 random 模拟这个游戏.
给一个时间复杂度是 O(n3)的解法.

你需要全量查吗? 你这个 sql 加上 limit 100 就没问题了吧.

INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES ('Limit (cost=3.25..8.96 rows=100 width=40) (actual time=0.049..1.219 rows=100 loops=1)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' -> Hash Join (cost=3.25..190485.74 rows=3333333 width=40) (actual time=0.048..1.210 rows=100 loops=1)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' Hash Cond: (s.currency_id = c.id)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' Join Filter: ((s.salary / c.rate) > ''1000''::double precision)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' Rows Removed by Join Filter: 2301');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' -> Seq Scan on salary s (cost=0.00..163695.00 rows=10000000 width=24) (actual time=0.005..0.599 rows=2401 loops=1)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' -> Hash (cost=2.00..2.00 rows=100 width=16) (actual time=0.015..0.016 rows=100 loops=1)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' Buckets: 1024 Batches: 1 Memory Usage: 13kB');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES (' -> Seq Scan on currency c (cost=0.00..2.00 rows=100 width=16) (actual time=0.002..0.006 rows=100 loops=1)');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES ('Planning Time: 0.120 ms');
INSERT INTO "MY_TABLE"("QUERY PLAN") VALUES ('Execution Time: 1.238 ms');

不对,sb 了,求这个函数结果的过程中就能得到答案了,如果不用上面的数学做法,二分法反而慢了.

明显 n 越大, 计算出的答案越大, f(n) 是一个单调函数.
所以用二分法可解

https://oi-wiki.org/geometry/convex-hull/
不是太明白你最后一句话是什么意思
看看这个算法能用吗?

一定要传的话只能这样写

type Callback1 interface{}

func handle1(a int, fn Callback1) {
o := reflect.ValueOf(&Obj1{})
reflect.ValueOf(fn).Call([]reflect.Value{o})
}

用 pypy，不包含写文件，0.75 秒。
当然你用字典树优化一下肯定能更快。

我最喜欢的 if err!=nil 环节怎么还没开始

就算快慢指针找链表的环这种现在人人都会的算法，也是 Floyd 这个级别的人发明的，大多数人都是学以致用而已，也不需要什么智商。

我在 20-99 人的小公司遇到过：如果要你设计一个像阿里云一样的高可用的平台，谈谈你的方案。

是的，我环境是
go version go1.17 linux/amd64

Linux ubuntu 5.11.0-27-generic #29~20.04.1-Ubuntu SMP Wed Aug 11 15:58:17 UTC 2021 x86_64 x86_64 x86_64 GNU/Linux

windows 上也是一样。

@flycloud 我跑这个代码的表现和你的完全不同。阻塞代码之后再使用 data，我这里也是 70MB.

msg[0] = 0;

改成
for ii, _ := range msg {
msg[ii] = 0 //访问一下内存, 触发从内核真正分配内存
}

就是 2G 内存了

我感觉是 msg[0]这样写是只取了一页的内存，所以还有 70MB，要是 map 被 gc 了，应该不会用这多内存的。

说明出的算法题也是百度上抄的。

@efaun 手动的

确实，我也碰到过有些人，4 种事务隔离级别倒背如流，写 sql 要把某个数字-1 的时候，要先弄个 redis 锁，select 出来再 update 。

s = ['S1', 'S2', 'S3']
val = {('S1', 'S3'): 1, ('S3', 'S2'): 1}


class S(str):

____def __lt__(self, other):
________if (self, other) in val:
____________return val[(self, other)] == 1
________return False


s = [S(i) for i in s]
s.sort()
print([str(i) for i in s])

能用， 但是应该有更好的办法

我在上家公司为了对接之前的老项目,也写过类似的代码. 应该还是有应用场景的.

可以通过 telepresence 把你本地的服务代理带 k8s 的集群里面

https://kubernetes.io/zh/docs/tasks/debug-application-cluster/local-debugging/