import random
import time

items = [random.randint(1, 100) for _ in range(100)]

start = time.time()
su = sum(items)
if su & 1:
____print("NO")
else:
____target = sum(items) // 2
____items.sort(reverse=True)
____memo = set()
____for i in items:
________tmp = {i}
________for j in memo:
____________if i + j <= target:
________________tmp.add(i + j)
________if len(memo) < len(tmp):
____________memo = tmp | memo
________else:
____________memo = memo | tmp
____if target in memo:
________print("YES")
____else:
________print("NO")
print(time.time() - start)


python3.10 跑 大约 0.04 秒

把有风险的地理位置记下来, 用户查自己的时候看看最近几天有没有这些地方出现过,不就好了. 不就是简单的 curd, 需要什么架构吗?

@rsonghao
说起刷题, 之前想过做一个 excel 版的刷题网站, 现在市面上好像没有这样的产品.
但是又要学 VB,又要学 windows,又要学 excel 的, 有点劝退.

"只会点一下 excel 里的排序按钮,但是不清楚底层算法的人是无法通过面试的!"

二分答案 O(n log max(a,b)),
用堆模拟会被特殊数据卡到 O(n*max(a,b))的.

这次的题真的太水了, 前 3 题我 3 分钟就写完了,第四题 5 分钟写代码+ 5 分钟 debug. 这样都排到 60 多名了.

@lagoon 我挺无法理解为什么有人认为复制粘贴代码或者写逻辑混乱的代码能让编码速度或者说交付时间变快的.

唯一的可能性就是 if account_id_info: 后面的 break 了吧, 不然都是有日志的.

https://oi-wiki.org/ 请

你的想法叫做"后缀数组" https://oi-wiki.org/string/sa/
不过不需要把字符串真的完全切开,只需要存从 0,1,2,3... 开始的字符串的 rank 值即可, 查的时候用二分查找,
生成的时间复杂度是 O(n),查找是 O(m * log(n)), (n 是整个字符串的长度,m 是查询串的长度)
如果你很想在工作的代码里整活的话也不是不能用.

当然, 用上面说的各种方案肯定是更加靠谱的.

nginx-rtmp 直播,视频都行. 但是带宽,机器性能都是问题, 建议还是直接买云服务比较简单.

技术差的中小厂随便吹一会逼就过了, 技术好的中小厂也要做算法题啊

@klo424 阈值 -> 阀值

@spotfg
func TestMain(m *testing.M) {
Execute()
}

这样写就能跑了

5%就图一乐, 一般只要保证时空复杂度最优就行了.

func TestMain(m *testing.M) {
Execute()
}


建议还是在 main 里把参数全部解析出了,通过参数传入 execute 比较好

上家公司虽然可以热更新, 但也是 6 点更新的,可以在家里更新,而且更新那天早上不用上班.

Mysql 版本 4.7.28? 这是什么远古版本吗? 还是 mysql 有其他的版本号?

感觉是个 np 问题.

也许可以看看这个项目
https://github.com/bouk/monkey
https://bou.ke/blog/monkey-patching-in-go/