建立k+1张图，在图与图之间，若在原图中x到y有边，就建立从 第i层的x 到 i+1层的y 建边，权值为0。代表一次免费机会。由于一旦到了第i+1层的图里，则无法回到之前的层，所以免费最多只有k次。符合题意。spfa会TLE。 1 #include 2 #include 3 #include 4 #...
分类：
其他好文 时间：
2014-09-30 11:42:49
阅读次数：
135
Spring框架是一个分层架构，由 7 个定义良好的模块组成。Spring 模块构建在核心容器之上，核心容器定义了创建、配置和管理 bean 的方式。下面介绍Spring中接口注入的三种方式。Type1 接口注入我们常常借助接口来将调用者与实现者分离。如：public class ClassA { ...
分类：
编程语言 时间：
2014-09-29 19:44:51
阅读次数：
195
题目：http://dev.codevs.cn/problem/1243/分析：先容易想到将一个点拆成m个点，分别对应不同的边连过去，但是想不到控制加速器数量的办法。看了题解才知道，每个点的分层，如0,1,2,……,m是表示从起点走到目前为止用的加速器的数量，这样就可以了，真的很巧妙……
分类：
其他好文 时间：
2014-09-28 01:17:50
阅读次数：
250
在分层网络结构，例如在开放式系统互联(OSI)模型中，在传输系统的每一层都将建立协议数据单元(PDU)。PDU包含来自上层的信息，以及当前层的实体附加的信息。然后，这个PDU被传送到下一较低的层。物理层实际以一种编...
分类：
其他好文 时间：
2014-09-27 14:32:10
阅读次数：
306
本文利用WebCollector内核的解析，来描述如何设计一个网络爬虫。
WebCollector使用了Nutch的爬取逻辑（分层广度遍历），Crawler4j的的用户接口（覆盖visit方法，定义用户操作）,以及一套自己的插件机制，设计了一套爬虫内核。...
分类：
Web程序 时间：
2014-09-27 13:36:09
阅读次数：
687
进行命令处理的典型程序框架
今天翻看APUE中非局部goto的时候，看到了这个处理命令行的代码框架，所以就想简单的实现一个功能进行调试，花了大概2个小时，才完全看的过去，记录下，虽然看起来还是不够层次清晰。里面牵扯到的知识点注意有：业务要学会分层；枚举值和对应字符串的转换；字符串的解析（分词）。
#include "util.h"
void do_line(ch...
分类：
其他好文 时间：
2014-09-26 20:35:48
阅读次数：
191
软件系统架构中的分层思想关于分层结构众所周知，经典的三层结构包括数据访问层、业务逻辑层和表示层。当然，如果继续扩展下去，还可以分为4层、5层……我相信很多人都用过，很多人都写过，但是为什么要这么做，还是有一部分人是不能够说清楚的，这不是我猜想的，而是遇见过很多想分层但是分的乱七八糟的层次结构。1. ...
分类：
其他好文 时间：
2014-09-26 19:35:28
阅读次数：
175
像前面博客中提到struts框架，Hibernate框架似的，spring同样也是一个开源的框架。使用框架的的优势在于分层结构，每层有相应的框架，减少开发工作量，减少组件之间的耦合。struts框架应用web层，Hibernate框架应用持久层，spring应用两者之间。 我觉得，框架是出于聪明的赖...
分类：
编程语言 时间：
2014-09-26 10:22:58
阅读次数：
325
Microsoft.NetFramework为应用程序访问Internet提供了分层的、可扩展的以及受管辖的网络服务，其名字空间System.Net和System.Net.Sockets包含丰富的类可以开发多种网络应用程序。.Net类采用的分层结构允许应用程序在不同的控制级别上访问网络，开发人员可以...
分类：
其他好文 时间：
2014-09-25 21:34:47
阅读次数：
360
主机名控制者： DNS 服务器地址：http://vbird.dic.ksu.edu.tw/linux_server/0350dns_1.php整个分层查询的流程就是这样，总是得要先经过 . 来向下一层进行查询，最终总是能得到答案的。这样分层的好处是：主机名修改的仅需自己的 DNS 更动即可，不需通...
分类：
其他好文 时间：
2014-09-24 13:08:16
阅读次数：
263
