码迷,mamicode.com
首页 > 2018年02月21日 > 全部分享
BZOJ [HAOI2006]旅行comf
题解:枚举最大边,然后对<=最大边的边做最大生成树,使最小边最大 ...
分类:其他好文   时间:2018-02-21 19:20:53    阅读次数:136
Bzoj5093: 图的价值
题面 "Bzoj" Sol 一张无向无重边自环的图的边数最多为$\frac{n(n 1)}{2}$ 考虑每个点的贡献 $$n 2^{\frac{n(n 1)}{2} (n 1)}\sum_{i=0}^{n 1}i^kC(n 1, i)$$ 很好理解 考虑后面的$\sum_{i=0}^{n 1}i^k ...
分类:其他好文   时间:2018-02-21 19:20:45    阅读次数:203
es6中promise ALL Race Resolve Reject finish的实现
function mypromise(func){ this.statue = "pending"; this.data = null; this.resolveCallback = []; this.rejectCallback = []; this._final = null; var self... ...
分类:其他好文   时间:2018-02-21 19:20:37    阅读次数:212
关于Prim的堆优化
Prim的算法的具体思路是从某个点开始用贪心的策略向外扩展,找到离当前生成树最近的节点加入树中,并用该节点更新生成树到其他节点的距离。显然复杂度O(n^2),而且有一个二倍的常数(一共扩展n次,每次找最近的点是O(n)的,用该点更新其它点在稠密图时也是O(n)的)。 然后某些大佬就想到可以用堆维护当 ...
分类:其他好文   时间:2018-02-21 19:20:30    阅读次数:194
JS基本语句
condition 条件 switch语句 ...
分类:Web程序   时间:2018-02-21 19:02:10    阅读次数:196
异步编程基础知识
异步在IO密集型场景有优势,应用在爬虫场景就是: ...
分类:其他好文   时间:2018-02-21 19:02:01    阅读次数:119
January 15th, 2018 Week 03rd Monday
We got things to do. Places to go. People to see. Futures to make. 我们有很多事情要做,有很多地方要去,有很多人要见,有很多美好的未来要创造。 Since I joined this research team on Septembe ...
分类:其他好文   时间:2018-02-21 19:01:56    阅读次数:138
解决因为手机设置字体大小导致h5页面在webview中变形的BUG
首先,我们做了一个H5页面,在各种手机浏览器中打开都没问题。我们采用了rem单位进行布局,通过JS来动态计算网页的视窗宽度,动态设置html的font-size,一切都比较完美。 这时候,你自信满满的将h5地址交给了APP工程师,做了一个WEBVIEW嵌套,然后就顺利交工了。 测试组在一堆手机中测试 ...
分类:移动开发   时间:2018-02-21 19:01:49    阅读次数:831
SPOJ - LOCKER 数论 贪心
题意:求出$n$拆分成若干个数使其连乘最大的值 本题是之江学院网络赛的原题,计算规模大一点,看到EMAXX推荐就做了 忘了大一那会是怎么用均值不等式推出结果的(还给老师系列) 结论倒还记得:贪心分解3,不够就用2凑 ...
分类:其他好文   时间:2018-02-21 19:01:39    阅读次数:196
tomcat异常处理经验汇总
1.Https: Feb 21, 2018 5:22:02 PM org.apache.coyote.AbstractProtocol initSEVERE: Failed to initialize end point associated with ProtocolHandler ["http- ...
分类:其他好文   时间:2018-02-21 19:01:30    阅读次数:291
[HNOI 2016]大数
Description "题库链接" 给你一个长度为 $n$ ,可含前导零的大数,以及一个质数 $p$ 。 $m$ 次询问,每次询问你一个大数的子区间 $[l,r]$ ,求出子区间中有多少个子串为 $p$ 的倍数。 $1\leq n,m\leq 100000$ Solution 记 $a_i$ 为大 ...
分类:其他好文   时间:2018-02-21 19:01:22    阅读次数:176
运维常见选择题汇总
一、Shell部分 1.在shell 中变量的赋值有四种方法,其中,采用name=12 的方法称 A 。A 直接赋值B 使用read 命令C 使用命令行参数D 使用命令的输出 2.D 命令可以从文本文件的每一行中截取指定内容的数据。A cpB ddC fmtD cut 3.在Shell 脚本中,用来 ...
分类:其他好文   时间:2018-02-21 19:01:13    阅读次数:277
Shell 文件测试运算符
文件测试运算符 文件测试运算符用于检测 Unix 文件的各种属性。 属性检测描述如下: 操作符 | 说明 | 举例 | | b file | 检测文件是否是块设备文件,如果是,则返回 true。| [ b $file ] 返回 false。 c file | 检测文件是否是字符设备文件,如果是,则返 ...
分类:系统相关   时间:2018-02-21 19:01:04    阅读次数:218
POJ 1426 -- Find The Multiple
POJ 1426 -- Find The Multiple 大致题意: 给出一个整数n,(1 <= n <= 200)。求出任意一个它的倍数m,要求m必须只由十进制的'0'或'1'组成。 解题思路: 使用BFS,枚举由0和1组成的数,判断其是否为n的倍数 n的取值范围为:1 <= n <= 200 ...
分类:其他好文   时间:2018-02-21 19:00:56    阅读次数:233
Linux总结(十二)set_uid set_gid stic_bit 软链接 硬链接
一起学习下文件的s,t权限,软链接你会吗?
分类:系统相关   时间:2018-02-21 19:00:49    阅读次数:208
初探Java中的异常处理
Java中的异常有以下几种: 1) Error:Java运行时的内部错误。 2) Exception:程序中应该捕获的异常。 RuntimeException:因为编程产生的错误; IOException:输入输出产生的错误。 异常处理的方法: 1)try-catch try语句块仅仅能有一个,而c ...
分类:编程语言   时间:2018-02-21 19:00:38    阅读次数:155
洛谷P1220关路灯——区间DP
题目:https://www.luogu.org/problemnew/show/P1220 区间DP。 代码如下: ...
分类:其他好文   时间:2018-02-21 19:00:29    阅读次数:179
895条   上一页 1 ... 14 15 16 17 18 19 20 ... 53 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!