V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX  ›  macg0406  ›  全部回复第 1 页 / 共 2 页
回复总数  32
1  2  
2022-02-12 07:18:28 +08:00
回复了 williamjing 创建的主题 算法 算法问题,大神进!
接信息论的分析,假如卡号前 9 位互不相同,如 1 到 4 亿,那么后 7 位就满足的随机分布,这种情况表示 4 亿个卡号需要的空间是 4e8 * log 2(10^7),约 1.16G 。所以 512M 肯定是不够的。
@macg0406 贴 github 链接需要手机认证。。。
链接 base64: aHR0cHM6Ly9naXN0LmdpdGh1Yi5jb20vbWFjZzA0MDYvOGE1MzU0M2U0ZTQxNjkyZjEyMjYxMjEyM2Y2ZWNhZjc=
先求 X 的所有因子之和,可以用递推方式求解,f(k) = f(m) * f(n), 如果 k = m * n,并且 m, n 互质。然后减去本身就得到了本题中的 d(x)。

time ./a.out
462
./a.out 4.06s user 0.14s system 99% cpu 4.202 total

时间复杂度不超过 O(n logn)空间复杂度是 O(n)
2020-01-21 10:33:01 +08:00
回复了 Cbdy 创建的主题 分享发现 好软件不是靠加班才能实现的
我觉得“加班只能产出差软件”
2019-12-29 17:35:39 +08:00
回复了 SHIWWW 创建的主题 职场话题 小组上班摸鱼被抓,小组算旷工一天
扣一天工资前提不是需要先承认周六上班吗?周六上班不应该给加班费吗?
如果周六是自愿去公司加班,去公司摸鱼还应该被罚?
如果周六不是自愿去公司上班,昨天的工资不要,以前的加班工资要给的。

如果有扣工资,建议离职怼回去,要以前周六的加班工资。
2019-10-30 11:55:57 +08:00
回复了 sl19981007 创建的主题 随想 ss 用什么加密方式不容易被墙?
kcptun+ipv6 感觉还行
2019-08-24 13:15:46 +08:00
回复了 cco 创建的主题 宽带症候群 中国移动的网络有些奇特
换其他的 dns 都不好用,经常被阻断。建议加密转发出去。
2019-07-31 12:31:55 +08:00
回复了 dazhangpan 创建的主题 程序员 996 大潮过后,你身边的 996 公司是不是越来越多了...
让子弹再飞一会吧

周围越来越多的人背负百万的债务倒下,就会有越来越多的人站出来发声。

我是不会相信黎明永远不会到来的。
2019-07-18 09:37:10 +08:00
回复了 usjinbao 创建的主题 职场话题 办公室有这种神烦,怎么破
办公室吸烟这个不能忍,感觉可以直接举报,好像是 12315,举报一次估计就不会了。
2019-05-23 08:42:32 +08:00
回复了 srs5525220 创建的主题 职场话题 要离职了,该怎么说才走的体面
想换个地方,学习新东西。
2019-02-11 12:57:26 +08:00
回复了 zealot0630 创建的主题 程序员 过年没事出道题大家玩玩
@zealot0630 是错了,1/n 分解成 1/(n+1) +1/n(n+1) 应该就可以了。
2019-02-11 00:39:07 +08:00
回复了 zealot0630 创建的主题 程序员 过年没事出道题大家玩玩
1. 任意 m/n 都可以分解成 m 个 1/n
2. 对任意的 1/n 都可以分解成 1/2n + 1/3n + 1/6n

任意正有理数都可以分解成有限个 m1/n1 + m2/n2 + ... + mk/nk,即 m1 个 1/n1 项, m2 个 1/n2 项,... , mk 个 1/nk 项
3. 对于 mk 大于 1 中最大的 nk, 可以将 mk/nk,可以分解为 1/nk + (mk-1)*(1/2nk + 1/3nk + 1/6nk),考虑到相同分母合并(不约分),分母为 2nk, 3nk, 6nk 的项的数目小于等于 mk(前面假设大于 nk 的项的数目最多为 1), 该步骤可以在分母小于 nk 的项不变的情况下使 nk 变大过 mk 变小,因此该步骤有穷。
4. 重复步骤 3,直到所有相同分母项的个数都为 1。

如 3= 3/1
=1/1+2/2 +2/3 +2/6
= 1/1 +2/2 +2/3 +1/6 +1/12 +1/18 +1/36
= 1/1 + 2/2 +1/3 + 2/6 + 1/9 +1/12 +2/18 +1/36
= 1/1 + 2/2 +1/3 + 2/6 + 1/9 +1/12 +1/18 +2/36 + 1/54 +1/108
= 1/1 +2/2 +1/3 + 2/6 + 1/9 +1/13 +1/18 +1/36 +1/54 +1/72 +1/108+1/144
....
2018-12-29 23:13:39 +08:00
回复了 ayconanw 创建的主题 职场话题 百度开除虚假报销打车票员工 涉及 55 人
我觉得这就好比是:一些人偷盗了,不管偷盗多少,一律枪毙。即使只偷了一粒米,那也是偷盗,就要枪毙。

感觉明显处罚过重,是否借机裁员不知道。支持被裁员工仲裁一波。
1  2  
关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2196 人在线   最高记录 6679   ·     Select Language
创意工作者们的社区
World is powered by solitude
VERSION: 3.9.8.5 · 31ms · UTC 01:29 · PVG 09:29 · LAX 17:29 · JFK 20:29
Developed with CodeLauncher
♥ Do have faith in what you're doing.