Scala中的协变，逆变，上界，下界等目录[?]Java中的协变和逆变Scala的协变Scala的逆变下界lower bounds上界upper bounds综合协变，逆变，上界，下界View Bound aList...List covariantList = aList;List contra....
分类：
其他好文 时间：
2016-01-03 17:20:09
阅读次数：
315
一、选择题1.算法分析中，记号O表示（B），记号?标售（A）,记号Θ表示（D）A 渐进下界 B 渐进上界 C 非紧上界 D 紧渐进界 E 非紧下界2.以下关于渐进记号的性质是正确的有：（A）A f(n) =Θ(g(n)),g(n) =Θ(h(n)) ?f(n) =Θ(h(n))B f(n) =O(g...
分类：
编程语言 时间：
2015-12-29 22:36:45
阅读次数：
319
此题为四川省选。其实我们发现只要确定了前两个格子的雷的情况，剩下的皆可递推出来。那么枚举前两个（一个？）格子的状态，然后判断最后第（n+1）个格子是否符合要求（=0）即可。比较好想吧。。。。注意把循环的上界换成min(1,a[1])依旧可过。#include#include#include#incl...
分类：
其他好文 时间：
2015-12-27 10:51:34
阅读次数：
165
这是模板题了吧，先建立附加源汇，然后保留每个点的in-out，如果这个值是正的，那么就从附加源先这个点连一个边权为in-out的边，否则从这个点向附加汇连一条相反数的边，剩下题目中的边就用上界-下界连就好了。 1 #include 2 #define rep(i, a, b) for (int...
分类：
其他好文 时间：
2015-12-17 06:55:19
阅读次数：
194
用归纳法分析可以知道死循环只有4。分析一下复杂度，如果n很大并且不是素数，根据基本不等式可以知道 sum factor(n)≥2+n/2≈ n/2。复杂度是O(T*logN*sqrt(N))，这个上界比较松。如果是用Pollard_rho再开个平方估计常数也差不多了。#includeusing na...
分类：
其他好文 时间：
2015-11-29 13:30:01
阅读次数：
184
scala-协变、逆变、上界、下界当我们定义一个协变类型List[A+]时，List[Child]可以是List[Parent]的子类型。当我们定义一个逆变类型List[-A]时，List[Child]可以是List[Parent]的父类型。Scala的协变看下面的例子： class Anim...
分类：
其他好文 时间：
2015-11-26 17:10:16
阅读次数：
139
题意：
给出一个n个点的拓扑图，每次从任意点出发到任意点结束，要求最终每条边都至少经过一次；
求最少要走多少次；
n
题解：
最近在补一些网络流的姿势，于是就来刷刷上下界的网络流；
这道题网络流的模型比较特殊，对于每条边都有一个下界1，并且要求总流量最小；
所以这是个最小流，建图如下：
建立源S汇T；
每条原图的边(x,y)加入下界为1上界无穷的弧(x,y)；
从S到每...
分类：
其他好文 时间：
2015-11-24 16:15:59
阅读次数：
165
1.输入 sudo apt-get install mysql-server2.继续执行后，需要设定MySQL密码。3.再次输入密码。4.之后就安装成功了，输入mysql -u root -p进行登陆。如果已经出现如上界面，那么mysql就可使用了
分类：
数据库 时间：
2015-11-22 14:00:09
阅读次数：
193
?Java泛型_上界extends_下界super ? 通配符类型 <? extends T> 表示类型的上界，表示参数化类型的可能是T或是T的子类 <? super T> 表示类型下界（Java Core中叫超类型限定），表示参数化类型是此类型（T）的超类...
分类：
编程语言 时间：
2015-11-08 12:47:18
阅读次数：
279
这是一道搜索题，我们很容易得到目标值的上下界，然后就只能枚举了。就是将x轴上的点排序之后从左到右依次考察每个点，每个点要么在线段的左端点，要么在线段的右端点。点编号从0到n-1，从编号为1的点开始，在枚举的过程中不断压缩上界，有一种情况需要特别讨论，即哪种一条线段恰好覆盖相邻两个点的。 1 #inc...
分类：
其他好文 时间：
2015-10-31 19:56:43
阅读次数：
230
