会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
0x3A2B
博客园
首页
新随笔
联系
订阅
管理
2018年11月12日
vijos搭建踩坑
摘要: nodejs我用的8.x版本,可以工作。 和制作组交谈之后他们说最好榨汁机和主机不要在同一系统下。 vj4/vj4/handler/base.py的第343行 从 改为 将requirements.txt中的依赖改一下
阅读全文
posted @ 2018-11-12 20:15 0x3A2B
阅读(138)
评论(0)
推荐(0)
2018年10月21日
Rabin-Karp ACM训练
摘要: 求解问题 寻找S中T出现的位置或次数。假设S的长度为n, T的长度为m, 通过枚举S长度为m的字串的hash值与T的hash值比较。此时使用滚动hash的优化使复杂度不为O(mn). 算法说明 滚动hash 取两个合适的素数b和h,假设字符串C = c1c2c3c4,定义hash函数: H(C) =
阅读全文
posted @ 2018-10-21 18:28 0x3A2B
阅读(196)
评论(0)
推荐(0)
2018年10月20日
阶乘有关模板
摘要: 1.求阶乘后的位数 原理 斯特林公式 ——Stirling公式(取N阶乘近似值) 于是求n!的位数就是求log10((2 * PI*n) ^ 1 / 2 * (n / e) ^ n) + 1 即 1 / 2 * log10(2 * PI*n) + n * log10(n / e) + 1 代码
阅读全文
posted @ 2018-10-20 14:38 0x3A2B
阅读(135)
评论(0)
推荐(0)
公告