问题描述
给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。
输入格式
第一行两个整数n, m。
接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。
输出格式
共n-1行，第i行表示1号点到i+1号点的最短路。
样例输入
3 3
1...
分类：
其他 时间：
2014-03-15 19:39:19
收藏：
0 评论：
0 赞：
0 阅读：
563
#!/bin/perl
$infile=$ARGV[0];
$granularity=$ARGV[1];
$sum=0;
$sum_total=0;
$clock=0;
$maxrate=0;
$init=0;
$pktcnt=0;
$lastet=0;
#open file
open (DATA,"<$infile")
|| die "Can not open the $infile $!"...
分类：
其他 时间：
2014-03-15 19:56:59
收藏：
0 评论：
0 赞：
0 阅读：
604
实战过程：
1.安装wireshark、lua。
2.利用lua为wirashark写一个协议的dissector，并部署到lua上。
2.1 参照http://wiki.wireshark.org/Lua/Examples中的例子，进行修改。其中要注意的一点是TCP协议中的粘包现象（如果是UDP则不考虑），
解决这点的关键是在dissector(buffer, pinfo, tr...
分类：
其他 时间：
2014-03-15 19:45:15
收藏：
0 评论：
0 赞：
0 阅读：
649
题意：有贫困和富有的地方，每个地方只能连接一个地方，不能有交叉，给你n条线，求最多的连接条数
思路：LIS的应用，尽量的往前连
#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = 500010;
int n,len,t;
int a[...
分类：
其他 时间：
2014-03-15 19:40:19
收藏：
0 评论：
0 赞：
0 阅读：
640
/**************************************************************************
题目：在字符串中找出第一个只出现一次的字符。如输入“abaccdeff”，则输出'b'。
**************************************************************************/
/*
...
分类：
其他 时间：
2014-03-15 19:52:05
收藏：
0 评论：
0 赞：
0 阅读：
349
dp[ i ][ j ] += dp[ i-1 ][ k ]，match(j,k).
与其说是DP，不如说是模拟题。
第一个和最后一个数字要单独讨论，中间的要符合剩下的条件：
中间一列和剩下的两列中的 ‘| ’要全部符合输入状态。且衔接部分要取 '|' 的并集，且并集要与输入状态相同。
第一个数字要前两列全部符合输入状态，最后一个数则要后两列。
为毛已到周赛就各...
分类：
其他 时间：
2014-03-15 19:55:58
收藏：
0 评论：
0 赞：
0 阅读：
608
/etc/profile 文件中编辑export INPUT_METHOD="ibus"
分类：
其他 时间：
2014-03-15 19:28:33
收藏：
0 评论：
0 赞：
0 阅读：
497
编译器开关设置IL代码质量JIT本地代码质量/optimize-
/debug-(默认设置)未优化优化/optimize- /debug+(full/pdbonly)未优化未优化/optimize+
/debug+(/-/full/pdbonly)优化优化2.类型基础,类型转换Object类型的方法...
分类：
其他 时间：
2014-03-15 19:29:36
收藏：
0 评论：
0 赞：
0 阅读：
539
今天，看了张孝祥老师的类加载器的一个高级实验分析的教程，有点受益匪浅。新建servlet工程，在Servlet类中package
com.sinosoft.servelt;import java.io.IOException;import
java.io.PrintWriter;import jav...
分类：
其他 时间：
2014-03-15 19:32:29
收藏：
0 评论：
0 赞：
0 阅读：
496
之前同事说padding-bottom
可以实现等比缩放响应式图片，当时忙，没有好好看……今天特意思考了下，实现的css代码如下： .img-container { position:
relative; padding-bottom: 20%; height: 0; overflow: hidde...
分类：
其他 时间：
2014-03-15 19:31:29
收藏：
0 评论：
0 赞：
0 阅读：
716
SELECT * FROM tablename ORDER BY RAND() LIMIT
1SELECT* FROMtable_nameASr1JOIN (SELECTROUND(RAND()* (SELECTMAX(id)
FROMtable_name))ASid) ASr2 WHEREr1.i...
分类：
其他 时间：
2014-03-15 19:30:33
收藏：
0 评论：
0 赞：
0 阅读：
375
安装Bind软件：rpm -qa | grep
bindbind-utils-9.8.2-0.23.rc1.el6_5.1.x86_64bind-9.8.2-0.23.rc1.el6_5.1.x86_64bind-libs-9.8.2-0.23.rc1.el6_5.1.x86_64配置named.c...
分类：
其他 时间：
2014-03-15 20:02:48
收藏：
0 评论：
0 赞：
0 阅读：
482
#include #include using namespace std;int
main(){ int n,m; cin >> n >> m; int a[50][50]; bool flag = false;
for(int i = 0 ; i > a[i][j]; } } for(int j...
分类：
其他 时间：
2014-03-15 20:07:44
收藏：
0 评论：
0 赞：
0 阅读：
647
题目描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式 第一行为一个整数，表示箱子容量； 第二行为一个整数，表示有n个物品；
接下来n行，每行一个整数表示这...
分类：
其他 时间：
2014-03-15 20:08:44
收藏：
0 评论：
0 赞：
0 阅读：
811
工作中天天使用这个工具，却一直没用很好的使用它的快捷键，今天下决心记住它，提高开发效率，顺便也可以在小弟小妹面前炫耀一下：） 标签相关：
Shift+Alt+箭头键 ：选矩形形状文本（在进行批量删除，批量替换时很有用） 也可以使用Alt+鼠标左键拖曳方式实现 Ctrl+B,T /Ctrl+K,K:
...
分类：
其他 时间：
2014-03-15 20:10:37
收藏：
0 评论：
0 赞：
0 阅读：
325
TFS二次开发11——标签(Label)TFS二次开发10——分组(Group)和成员(Member)TFS二次开发09——查看文件历史(QueryHistory)TFS二次开发08——分支(Branch)和合并(Merge)TFS二次开发07——锁定(Lock)和解锁(UnLock)TFS二次开发...
分类：
其他 时间：
2014-03-15 20:14:32
收藏：
0 评论：
0 赞：
0 阅读：
614
cyq.data的自动赋值取值都是依据控件前三位后边的为字段依据，修改了一下。改成如果不使用SetAutoPrefix方法，则自动获取和字段一一对应的数据，使用SetAutoPrefix方法后才使用指定的前缀。protected
void Page_Load(object sender, Event...
分类：
其他 时间：
2014-03-15 20:16:31
收藏：
0 评论：
0 赞：
0 阅读：
723
新安国际投资有限公司北京汇天财富投资担保有限公司上海盈丰投资管理有限公司(以下简称上海盈丰)
分类：
其他 时间：
2014-03-15 20:20:33
收藏：
0 评论：
0 赞：
0 阅读：
424
在新版本的ADT创建项目时，混码的文件不再是proguard.cfg，而是project.properties和proguard-project.txt。如果需要对项目进行全局混码，只需要进行一步操作：将project.properties的中“#
proguard.config=${sdk.dir...
分类：
其他 时间：
2014-03-15 20:21:35
收藏：
0 评论：
0 赞：
0 阅读：
635
中国经济网记者希望客服能够提供上海盈丰的相关资质证明，以确保运营的合法性。客服告诉记者，在上海盈丰的官方网站下有一个工商部门的链接，直接输入公司名称即可查询。根据客服提示，记者查询后获悉，对方注册名称为上海盈丰投资管理有限公司，法定代表人为廖晖，成立日期为2008年1月29日，注册地址是上海市黄浦区...
分类：
其他 时间：
2014-03-15 20:22:33
收藏：
0 评论：
0 赞：
0 阅读：
454
