我都不好意思在标题上写这是最短路
这题挺有意思，关键在于把题目所求的量转换为最短路问题。
题意：
给一个无向图，每个结点有权值p[i]，每条边有权值w[i]
求使这颗树所有顶点与根节点1联通的最小花费，
最小花费=∑w[i]×∑p[i]
第一个∑是所有边，第二个∑是该边下所有结点的权值和
思路：
通过推导可以发现，对于每个结点，它被算入的花费为 p[i]*d[i]，...
分类：
其他好文 时间：
2014-07-10 20:18:43
阅读次数：
177
FreeCMS商业版V2.0更新功能
1.标签参数不区分大小写，如向infoList标签传递siteid参数，参数名为siteid或SiteId都可以正确传递参数。
2.增加清空索引功能。
3.增加信息五星评分功能。
4.增加数据模型:站点、栏目、信息，可自由扩展自定义字段。
支持输入方式：
文本框(单行)
文本框(多行)
富...
分类：
编程语言 时间：
2014-07-10 17:38:36
阅读次数：
200
C语言char s[] 和 char *s的区别，下面这个回答讲解的很清晰。
The difference here is that
char *s = "Hello world";
will place Hello world in the read-only parts of the memory and making s a pointer to that,...
分类：
编程语言 时间：
2014-07-10 17:23:56
阅读次数：
267
最近在研究hadoop时，发现hadoop的版本很混乱。原来的版本都说0.X.X开始，后来发现有1.X.X和2.X.X 这样就不太清楚了。
0.20.2版本以前（不含该版本）的配置文件都在default.xml中。
0.20.x以后的版本不含有eclipse插件的jar包，由于eclipse的版本不一，所以就需要自己编译源码生成对应的插件。
0.20.2——0.22.x版本的配置文件集...
分类：
其他好文 时间：
2014-07-10 17:43:44
阅读次数：
211
在Windows或者Linux下mysql安装后默认的密码为空，又当我们又安装了mysql的管理工具 phpmyadmin后登陆时出现“空密码登陆呗禁止（参见允许密码为空）”。不能登录成功解决办法如下：1..要是你想用空密码，则将phpmyadmin下的config.inc.php（根目录）或者config.default.php（根目录）再则：libraries\config.default.p...
分类：
Web程序 时间：
2014-07-10 17:25:48
阅读次数：
183
更新android sdk无法连接服务器，别恼火，复制粘贴即可搞定...
分类：
移动开发 时间：
2014-07-10 19:49:19
阅读次数：
335
在命令行敲一串长的命令，枯燥麻烦。
#coding:utf-8
import sys
import os
import subprocess
if len(sys.argv) == 2:
#节省输入，不输入后缀
#直接使用参数的第2个值
file = sys.argv[1] + '.ui'
#检查输入文件是否存在
if not os.path.e...
分类：
其他好文 时间：
2014-07-10 20:17:25
阅读次数：
157
引言：
栈是先进后出的数据结构类型。在许多应用中也会经常用到，比如迷宫的求解时会用到栈结构。掌握栈的基本操作对于解决问题，有很大的帮助，尤其是编程中经常用到的递归的思想，就是栈的一个例子。
分析描述：
栈的实现有两种方法，一种是用链表来完成。这种方法比较简单，我们先掌握这种方法。另一种是用顺序表（即数组）来实现栈。下一节...
分类：
其他好文 时间：
2014-07-10 17:43:05
阅读次数：
201
Tiling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7461
Accepted: 3645
Description
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles?
...
分类：
其他好文 时间：
2014-07-10 20:04:45
阅读次数：
184
static DataTable GetTable()
{
//
// Here we create a DataTable with four columns.
//
DataTable table = new DataTable();
table.Column...
分类：
其他好文 时间：
2014-07-10 19:48:07
阅读次数：
178
2014华为机试西安地区B组试题
题目一、亮着点灯的盏数
一条长廊里依次装有n(1≤n≤65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。
有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第...
分类：
其他好文 时间：
2014-07-10 20:29:34
阅读次数：
177
Eureka 服务器架起来了(关于架设步骤参考博客《Linux 下 Eureka 服务器的部署》)，现在如何把我们要负载均衡的服务器(也就是从 Application Client 接收请求并返回一个响应的 Application Service)注册到 Eureka？本文以一个示例介绍 Eureka Application Service 客户端的 Eureka 生命周期(包括启动时的注册、侍服示例、关闭时的取消注册)情况，相信读完本文之后，读者可以对 Eureka 的 Application Servi...
分类：
移动开发 时间：
2014-07-10 17:37:23
阅读次数：
731
题目：hdu4847:Wow! Such Doge!
题目大意：在给出的段落里面找出“doge”大小写都可以。
解题思路：字符串匹配问题，可以在之前将字母都转换成统一格式。
代码：
#include
#include
const int N = 1e6;
char str[N];
const char *s1 = "doge";
int find () {
i...
分类：
其他好文 时间：
2014-07-10 19:32:46
阅读次数：
224
1、进程创建：fork函数族
fork()和vfork()函数的区别：
(1) fork ( )：子进程拷贝父进程的数据段，代码段
vfork( )：子进程与父进程共享数据段
(2) fork( )父子进程的执行次序不确定
vfork 保证子进程先运行，在调用exec 或exit 之前与父进程数据是共享的,在它调用...
分类：
其他好文 时间：
2014-07-10 20:04:04
阅读次数：
178
