题目链接:http://codeforces.com/problemset/problem/666/B 大意是给一张有向图,选取四个点,使得走这四个点,任意两个点之间走最短路,总距离最长。 3000个点直接floyd肯定不行,但是注意到任意每条路距离都是1,其实可以枚举所有源点作bfs,求出距离数组 ...
分类:
其他 时间:
2016-05-06 02:01:56
收藏:
0 评论:
0 赞:
0 阅读:
270
JavaWeb基础知识点 Http协议1.http属于应用层协议,位于TCP/IP协议顶层 Http是一种无状态的协议,短连接,响应完之后就关闭 TCP/IP是长连接 MIME类型:web服务器可以返回很多类型,浏览器可以自行使用指定应用程序打开 2.请求协议 请求协议包括4个部分:请求行,请求头, ...
分类:
编程语言 时间:
2016-05-06 02:01:46
收藏:
0 评论:
0 赞:
0 阅读:
232
来凤古驿,河水不清,鱼瘦 吊脚楼中的阿婆卖了十二年的包子 尘土在桥上飞,飞进阿婆的窗 我吃一屉包子 躺在凌晨三点,枕的是月 把梦都撒在大马路上,像飘落的夜樱 父亲母亲说,江湖等着我 于是我把古驿熔了 浇进我每一根毛血细管和头发 离开时,女孩没有酒。 上千个夜晚 他城总有野灯不睡 和夜晚一起睁着干涩的 ...
分类:
其他 时间:
2016-05-06 02:01:26
收藏:
0 评论:
0 赞:
0 阅读:
224
三、设计篇 1、Smarty注释 基本语法: {*注释内容*} 示例代码: 2、Smarty中的变量 1)从PHP中分配的变量(普通的变量、数组、对象) 基本语法: $smarty->assign(); 示例代码: demo02.php demo02.html 运行效果: 2)从配置文件中读取变量 ... ...
分类:
其他 时间:
2016-05-06 02:01:16
收藏:
0 评论:
0 赞:
0 阅读:
251
4521: [Cqoi2016]手机号码 Description 人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这些因素,从号段中选取含有某些特征的号码单独出售。为了便于前期规划,运营商希望开发一个工具来自动统计号段 ...
分类:
移动平台 时间:
2016-05-06 02:01:06
收藏:
0 评论:
0 赞:
0 阅读:
452
Html基础知识点 1.在开始标签中添加斜杠,比如 <br />,是关闭空元素的正确方法,HTML、XHTML 和 XML 都接受这种方式。 即使 <br> 在所有浏览器中都是有效的,但使用 <br /> 其实是更长远的保障 2.HTML 提示:使用小写标签HTML 标签对大小写不敏感:<P> 等同 ...
分类:
Web开发 时间:
2016-05-06 02:00:46
收藏:
0 评论:
0 赞:
0 阅读:
270
模板引擎——Smarty上 目录 模板引擎——Smarty上 1 一、模板引擎 2 1、什么是模板引擎 2 2、模板引擎原理 3 3、封装一个小型的模板引擎 4 二、Smarty模板引擎 5 1、什么是Smarty模板引擎 5 2、下载安装Smarty 5 3、为什么要选择Smarty 6 4、使用... ...
分类:
其他 时间:
2016-05-06 02:00:16
收藏:
0 评论:
0 赞:
0 阅读:
254
1、添加maven依赖 Xml代码 <dependency> <groupId>org.elasticsearch</groupId> <artifactId>elasticsearch</artifactId> <version>0.90.0</version> </dependency> Xml ...
分类:
编程语言 时间:
2016-05-06 02:00:06
收藏:
0 评论:
0 赞:
0 阅读:
240
由于最近都在freecodecamp上刷代码,运用了很多JavaScript数组的方法,因此做了一份关于JavaScript教程的整理,具体内容如下: 一、普通方法 1、join() 将数组元素连接在一起,并以字符串形式返回参数:可选,指定元素之间的分隔符,没有参数则默认为逗号返回值:字符串对原数组 ...
分类:
编程语言 时间:
2016-05-06 01:59:56
收藏:
0 评论:
0 赞:
0 阅读:
163
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=22105 ...
分类:
其他 时间:
2016-05-06 01:59:36
收藏:
0 评论:
0 赞:
0 阅读:
270
//JS扩展方法与C#的扩展方法非常相似,也是可以链式调用的,也是通过对某个类的扩展写法来实现。这个东西非常好用,如果将预先写好的方法放到一个js里面引用的话,那么后面写js将非常有趣。//下面给出一个例子:// <head>// <title>测试JS扩展方法</title>// <script ...
分类:
Web开发 时间:
2016-05-06 01:59:26
收藏:
0 评论:
0 赞:
0 阅读:
322
Linux常用命令学习 一、pwd 作用:查看用户当前在什么目录下 二、cd 作用:进入到某目录 1、进入根目录:cd / 2、返回上级目录:cd .. 三、ls 作用:查看当前目录下的文件 1、列出当前目录详细文件信息:ls -l 2、若文件读写权限第一个字符为’d’表示为目录,非’d’为文件 3 ...
分类:
系统服务 时间:
2016-05-06 01:58:56
收藏:
0 评论:
0 赞:
0 阅读:
186
运算符函数的定义格式二:成员函数 返回类型operator运算符(除第一个操作数之外的参数表) 双目:运算结果类型operator运算符(第二个操作数) 单目:运算结果类型operator运算符() 以成员函数形式定义时,第一个操作数作为了当前对象,不需要作为实参传递,只需要传递剩余的操作数就可以了 ...
分类:
编程语言 时间:
2016-05-06 01:58:46
收藏:
0 评论:
0 赞:
0 阅读:
118
这个博文是为了复习自己之前学习的内容,所以详简不一。 一、白盒测试 一般称为结构测试 1.静态:代码检查法,静态结构分析法 2.动态 :逻辑覆盖,基本路径推测法 (1)逻辑覆盖分为六大类(由弱到强排序):语句覆盖、分支(判定)覆盖、条件覆盖、判定-条件覆盖、条件组合覆盖、路径覆盖 (2)基本路径推测 ...
分类:
其他 时间:
2016-05-06 01:58:26
收藏:
0 评论:
0 赞:
0 阅读:
223
序列化版本问题由于反序列化Java对象时必须提供该对象的class文件,现在的问题是随着项目的升级,系统class文件也会升级,Java如何保证两个class文件的兼容性呢Java序列化机制允许为序列化类提供一个private static final 的serialVersionUID属性值,该属 ...
分类:
编程语言 时间:
2016-05-06 01:58:08
收藏:
0 评论:
0 赞:
0 阅读:
140
Redis集群部署文档(centos6系统) (要让集群正常工作至少需要3个主节点,在这里我们要创建6个redis节点,其中三个为主节点,三个为从节点,对应的redis节点的ip和端口对应关系如下) 127.0.0.1:7000127.0.0.1:7001 127.0.0.1:7002 127.0. ...
分类:
系统服务 时间:
2016-05-06 01:57:46
收藏:
0 评论:
0 赞:
0 阅读:
883
一.简介
今天来学习一下23种设计模式中的适配器模式。说到适配器,可能我们第一个想到的就是电源适配器,没错,适配器模式干的活跟电源适配器是一样的。比如我们日常用电是220V的电压,有些电器可以直接使用,但是有些电器根本不会用这么高的电压,也许只需要几V的电压。而我们要是还想使用的话,就要给它增加一个电源适配器,通过适配器更改电压。适配器模式也是一样,比如我们有一个没有源码的库文件,只有相应的头文...
分类:
其他 时间:
2016-05-06 00:50:16
收藏:
0 评论:
0 赞:
0 阅读:
168
一、存储器的层次结构1.1 存储层次的性能参数(1)存储层次的平均每位价格 C假设存储器M的容量、访问时间、每位价格为S,T,C,则存储层次的平均每位价格C
(2)命中率 H 和不命中率 F命中率是指CPU在访问存储系统时,在存储器M中找到所需信息的概率。
不命中率=1-命中率。
(3)平均访存时间 T二、“Cache-主存”和“主存-辅存”层次2.1 Cache-主存2.2 主存-辅存2.3 比...
分类:
其他 时间:
2016-05-06 00:50:06
收藏:
0 评论:
0 赞:
0 阅读:
151
一、向量处理方式1)横向处理方式
2)纵向处理方式
3)纵横处理方式
下面以计算表达式 D = A * ( B + C )(1)横向处理方式逐个求出结果向量的各个元素
d1=a1×(b1+c1)
d2=a2×(b2+c2)
…
dN=aN×(bN+cN)逐个求D中的N个分量,先进行相加k←b1+c1,其中k为暂存单元,然后相乘d1←k×a1 。
在每个向量元素的加乘运算中,都会发生数据相关...
分类:
其他 时间:
2016-05-06 00:49:56
收藏:
0 评论:
0 赞:
0 阅读:
207
一、重叠执行和先行控制一条指令的执行过程:
(1)取指令:按照指令计数器PC的内容访问主存,取出一条指令送到指令寄存器。
(2)分析指令:对指令的操作码进行译码,按照给定的寻址方式和地址字段形成操作数的地址,并用这个地址读取操作数。
操作数可能在主存中,也可能在通用寄存器中。
(3)执行指令:按照操作码的要求,完成指令规定的功能。
1.1 重叠执行当有多条指令要在处理机中执行时,可以有以下三种执行方...
分类:
其他 时间:
2016-05-06 00:49:46
收藏:
0 评论:
0 赞:
0 阅读:
221