我都不好意思在标题上写这是最短路
这题挺有意思，关键在于把题目所求的量转换为最短路问题。
题意：
给一个无向图，每个结点有权值p[i]，每条边有权值w[i]
求使这颗树所有顶点与根节点1联通的最小花费，
最小花费=∑w[i]×∑p[i]
第一个∑是所有边，第二个∑是该边下所有结点的权值和
思路：
通过推导可以发现，对于每个结点，它被算入的花费为 p[i]*d[i]，...
分类：
其他好文 时间：
2014-07-10 20:18:43
阅读次数：
177
最近在研究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
在命令行敲一串长的命令，枯燥麻烦。
#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
题目：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
点击打开链接
简单
模拟机器人的移动，发生碰撞时输出相应的信息。
code
#include
#include
using namespace std;
struct node{
int k;
int s;
}
mtx[200][200];
struct node1{
int x, y;
}
rob[200];
int n, m;
int...
分类：
其他好文 时间：
2014-07-10 17:25:11
阅读次数：
153
1 uiview动画
[UIView beginAnimations:@"Curl"context:nil];//动画开始
[UIView setAnimationDuration:0.75];
[UIView setAnimationDelegate:self];
[UIView setAnimationTransition:UIViewAnimationTran...
分类：
其他好文 时间：
2014-07-10 19:32:01
阅读次数：
218
当listview的某个item选中时，默认有个选中的高亮显示，如果你要自定义选中时的高亮显示效果，可以在listview中设置属性
1
android:listSelector="@drawable/item_selector"
其中item_selector是在drawable目录下定义的一个xml文件，这...
分类：
其他好文 时间：
2014-07-10 20:19:58
阅读次数：
292
德国战车7比1狂胜巴西
--评2014年巴西世界杯德国队和巴西队之战...
分类：
其他好文 时间：
2014-07-10 20:31:37
阅读次数：
164
String value=this.getValue((HSSFCell) row.getCell(position))
数字类型 时间类型 字符串类型验证没问题，
数字类型如果是1234.0会将其变成1234 如果是1234.5保存仍然保持小数位1234.5，用来解决电话号码和普通数字问题
时间类型将其格式化成了 2015-12-09 12:13:12这种格式便于保存数据库...
分类：
其他好文 时间：
2014-07-10 20:30:56
阅读次数：
270
大多数人的写法是进行位压缩，不过那样的话需要2^18*100 的空间，效率比较低，重复状态数较多，处理起来也不方便，这一题是给出了512M的空间。但是如果空间再小一倍，前者的方法就无能为力了。
发现有一种对于数位dp来说比较好的状态压缩方式，直接根据数码x出现的次数进行状态压缩。比如说333444,如果用前者的方法压缩就需要2^6=64的空间，而直接按照出现次数压缩就只需要3*3的空间，对于极限数据，利用均值不等式，也差不多只需(ceil(18/10+1)^10)=59049的空间，提高了空间的利用率(原来...
分类：
其他好文 时间：
2014-07-10 19:35:18
阅读次数：
213
使用TCP的服务器客户机举例
服务器
设置一个简单的TCP服务器涉及下列步骤：
调用 socket()建立套接字调用Binding 把套接字绑定到一个监听端口上。在调用 bind()之前, 程序必须声明一个 sockaddr_in 结构体,用 memset()清除， and the sin_family (AF_INET), and fill its sin_port (the...
分类：
其他好文 时间：
2014-07-10 20:21:58
阅读次数：
278
截图如下：（可通过移动中间蓝色的条，来改变左右两边div的宽度）
具体实现代码如下：
.highlightTextSearch
{
background-color: Red;
}
a:hover
{
col...
分类：
其他好文 时间：
2014-07-10 17:46:25
阅读次数：
159
