8-06. 畅通工程之局部最小花费问题
时间限制
10 ms
内存限制
32000 kB
代码长度限制
8000 B
判题程序
Standard
某地区经过对城镇交通状况的调查，得到现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间都可以实现快速交通（但不...
分类：
其他 时间：
2014-04-02 05:05:45
收藏：
0 评论：
0 赞：
0 阅读：
475
大家好，现在咱们来讨论一下抽象工厂模式吧。还是以我之前给的例子（详情可以看之前的简单工厂）但是现在要做出一点假设：
假设 苹果公司和小米公司都有生产 Phone，MP3之类的...（纯粹是为了方便说明）
好了，现在说说产品等级结构和产品族的概念
所谓的产品等级结构：就是指某一类产品的继承结构，比如说电话，它包括IPhone电话和XiaoMi电话，他们就是属于同一个产品等级结构
所谓的产...
分类：
其他 时间：
2014-04-02 03:18:06
收藏：
0 评论：
0 赞：
0 阅读：
618
网上流行的一套安装视频教程，可惜的是没有提供上课源码和比较
今天终于把这套视频给看完了，看的过程中我基本都跟着敲代码，并把代码写到有道云笔记上
内容大体上是和张泽华老师一样的，但里边加入了我自己的一些想法，或者是张老师的代码有bug我修改了
我在这里分享一下，如果你觉得有必要，这是有道云笔记的连接
http://note.youdao.com/share/?id=f39bf918842c7...
分类：
移动平台 时间：
2014-04-02 04:37:50
收藏：
0 评论：
0 赞：
0 阅读：
523
后缀树是一种树型数据结构，使用后缀树可以快速解决很多字符串相关的问题，功能非常强大。很多文章在说到后缀树时，都会首先提及Tries树。实际上Tries是一种简单版本的后缀树，后缀树也可以说是压缩后的Tries树。总而言之，Tries树和后缀树有很多相似之处，后缀树在时间效率和空间效率都比Tries树要好，不过后缀树相应的就很难理解。很多介绍后缀树的文章都难免让初学者陷入混乱。...
分类：
其他 时间：
2014-04-02 03:48:15
收藏：
0 评论：
0 赞：
0 阅读：
628
在执行开发童鞋给的SQL脚本更新时，切记先用【\s】看下字符集，笔者今天在新项目上线时忘了确认字符集，导致页面查出来是乱码，还好老大给力，速度帮我背了黑锅，存底警醒自己以后不要再干出这种蠢事。Good Luck！...
分类：
数据库技术 时间：
2014-04-02 04:20:31
收藏：
0 评论：
0 赞：
0 阅读：
471
最近苹果发布了IOS7.1。话说苹果每次发布都牵动开发者的心哈，这次让我们又小纠结了一阵。
废话不多说，说下AdHoc在ios7.1不能下载的原因，就是ios7.1不接受未经ssl验证的manifest了，就意味着plist文件的路径需要从http换为https：
itms-services://?action=download-manifest&url=http://domain.c...
分类：
移动平台 时间：
2014-04-02 03:22:27
收藏：
0 评论：
0 赞：
0 阅读：
703
微信公众开放平台开发04---百度BAE,java应用部署服务器,jetty了解
技术qq交流群：JavaDream：251572072
1.Jetty 是一个开源的servlet容器，它为基于Java的web内容，
例如JSP和servlet提供运行环境。Jetty是使用Java语言编写的，
它的API以一组JAR包的形式发布。开发人员可以将Jetty容器实例化成一个对象，
...
分类：
微信 时间：
2014-04-02 03:52:37
收藏：
0 评论：
0 赞：
0 阅读：
634
本系列主要记录设计模式的意图是什么，它要解决一个什么问题，什么时候可以使用它；它是如何解决的，掌握它的结构图，记住它的关键代码；能够想到至少两个它的应用实例，一个生活中的，一个软件中的；这个模式的优缺点是什么，其有哪些使用场景，在使用时要注意什么。...
分类：
其他 时间：
2014-04-02 04:22:46
收藏：
0 评论：
0 赞：
0 阅读：
508
第一个人今年10岁，第二个人12岁，后一个人比前一个人大两岁，用递归算出第八个人年龄多大？
int age=10;int i=1;
while(i<8){
// age=age+2;
age+=2;
i++;
}
System.out.println(age);
如此简单，却犯了两个错误i=8，age=age+2；下不为例。。。。...
分类：
其他 时间：
2014-04-02 04:42:10
收藏：
0 评论：
0 赞：
0 阅读：
459
Ado.net entity data model 解决：
具体：在C:\ProgramData\Package Cache\ 搜索到相应的EFTools.msi .注意：先执行UnInstall(remove)，再执行install。
对应版本：VS2012 对应EFTools V11
VS2013 对应EFTools V12
...
分类：
数据库技术 时间：
2014-04-02 04:55:01
收藏：
0 评论：
0 赞：
0 阅读：
1297
本文原创自 http://blog.csdn.net/voipmaker 转载注明出处。
TeleMCU 最新版本增加了视频会议直播功能，用户可以通过Web浏览器直接观看某个正在进行的视频会议，无需安装插件，全程直播，效果图如下：
TeleMCU内置流媒体功能，可以实时直播会议，同时支持历史视频会议录播，基于HTTP Streaming 实现。...
分类：
其他 时间：
2014-04-02 03:35:17
收藏：
0 评论：
0 赞：
0 阅读：
804
校省选赛A题题解...
分类：
其他 时间：
2014-04-02 04:09:47
收藏：
0 评论：
0 赞：
0 阅读：
545
转载请注明出处：http://blog.csdn.net/ns_code/article/details/22756167 题目： Implement a function to check if a tree is balanced. For the purposes of this question, a balanced tree is defined to be a tree...
分类：
其他 时间：
2014-04-02 04:24:52
收藏：
0 评论：
0 赞：
0 阅读：
545
视频下载 提取码: 8l7WNUbe
#include
#include
#include
#include
#include
#include
using namespace std;
typedef struct biao
{
char ming_zi[20];
char dian_hua[20];
char qq[20];
struct b...
分类：
其他 时间：
2014-04-02 04:05:26
收藏：
0 评论：
0 赞：
0 阅读：
571
所有的公共最长上升序列有三种解法：
（1） 我刚才说的枚举法
（2）递归
（3）动态规划
#include
#include
int dp[1000][1000];
int max(int a,int b)
{
return a=a>b?a:b;
}
void prit(int b[][100],char *x,int i,int j)
{
if(i==0||j==0) ret...
分类：
其他 时间：
2014-04-02 03:44:00
收藏：
0 评论：
0 赞：
0 阅读：
448
一、声明
public interface ExecutorService extends Executor 位于java.util.concurrent包下
所有超级接口：Executor
所有已知子接口：ScheduledExecutorService
所有已知实现类：AbstractExecutorService, ScheduledThreadPoolExecutor,...
分类：
编程语言 时间：
2014-04-02 04:29:14
收藏：
0 评论：
0 赞：
0 阅读：
462
Count+Distinct+Group
1.Count
请查询persons中美国学生的人数.
db.persons.find({country:"USA"}).count()
2.Distinct
请查询出persons中一共有多少个国家分别是什么.
db.runCommand({distinct:"persons“, key:"countr...
分类：
数据库技术 时间：
2014-04-02 04:33:29
收藏：
0 评论：
0 赞：
0 阅读：
604
1. HBase简介:
HBase –Hadoop Database，是一个高可靠性、高性能、面向列、可伸缩的分布式存储系统，利用 HBase 技术可在廉价 PC Server 上搭建起大规模结构化存储集群。HBase 是 Google BigTable 的开源实现，类似 Google Bigtable 利用 GFS 作为其文件存储系统，HBase 利用 Hadoop HDFS 作为其文...
分类：
其他 时间：
2014-04-02 03:54:43
收藏：
0 评论：
0 赞：
0 阅读：
478
代码：
#include
#include
#define MaxSize 5
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int front,rear;
}SqQueue;
//初始化
void InitQueue(SqQueue *&q)
{
q=(SqQueue *)malloc(sizeof(Sq...
分类：
其他 时间：
2014-04-02 03:56:56
收藏：
0 评论：
0 赞：
0 阅读：
561
学到C语言的本质之补码时（http://learn.akae.cn/media/ch14s03.html）。发现不是很理解，特别是这段描述。
如果8个bit采用2'sComplement表示法，
负数的取值范围是从10000000到11111111（-128~-1），
正数是从00000000到01111111（0~127）。
于是搜索了不少资料，总算理清了这一点。
首先，原...
分类：
编程语言 时间：
2014-04-02 03:26:47
收藏：
0 评论：
0 赞：
0 阅读：
483
