题解:枚举最大边,然后对<=最大边的边做最大生成树,使最小边最大 ...
分类:
其他好文 时间:
2018-02-21 19:20:53
阅读次数:
136
题面 "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
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的算法的具体思路是从某个点开始用贪心的策略向外扩展,找到离当前生成树最近的节点加入树中,并用该节点更新生成树到其他节点的距离。显然复杂度O(n^2),而且有一个二倍的常数(一共扩展n次,每次找最近的点是O(n)的,用该点更新其它点在稠密图时也是O(n)的)。 然后某些大佬就想到可以用堆维护当 ...
分类:
其他好文 时间:
2018-02-21 19:20:30
阅读次数:
194
condition 条件 switch语句 ...
分类:
Web程序 时间:
2018-02-21 19:02:10
阅读次数:
196
异步在IO密集型场景有优势,应用在爬虫场景就是: ...
分类:
其他好文 时间:
2018-02-21 19:02:01
阅读次数:
119
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页面,在各种手机浏览器中打开都没问题。我们采用了rem单位进行布局,通过JS来动态计算网页的视窗宽度,动态设置html的font-size,一切都比较完美。 这时候,你自信满满的将h5地址交给了APP工程师,做了一个WEBVIEW嵌套,然后就顺利交工了。 测试组在一堆手机中测试 ...
分类:
移动开发 时间:
2018-02-21 19:01:49
阅读次数:
831
题意:求出$n$拆分成若干个数使其连乘最大的值 本题是之江学院网络赛的原题,计算规模大一点,看到EMAXX推荐就做了 忘了大一那会是怎么用均值不等式推出结果的(还给老师系列) 结论倒还记得:贪心分解3,不够就用2凑 ...
分类:
其他好文 时间:
2018-02-21 19:01:39
阅读次数:
196
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
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
文件测试运算符 文件测试运算符用于检测 Unix 文件的各种属性。 属性检测描述如下: 操作符 | 说明 | 举例 | | b file | 检测文件是否是块设备文件,如果是,则返回 true。| [ b $file ] 返回 false。 c file | 检测文件是否是字符设备文件,如果是,则返 ...
分类:
系统相关 时间:
2018-02-21 19:01:04
阅读次数:
218
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
Java中的异常有以下几种: 1) Error:Java运行时的内部错误。 2) Exception:程序中应该捕获的异常。 RuntimeException:因为编程产生的错误; IOException:输入输出产生的错误。 异常处理的方法: 1)try-catch try语句块仅仅能有一个,而c ...
分类:
编程语言 时间:
2018-02-21 19:00:38
阅读次数:
155
题目:https://www.luogu.org/problemnew/show/P1220 区间DP。 代码如下: ...
分类:
其他好文 时间:
2018-02-21 19:00:29
阅读次数:
179