Floyd算法所有顶点对之间的最短路径问题是：对于给定的有向网络G=(V,E)，要对G中任意两个顶点v,w(v不等于w),找出v到w的最短路径。当然我们可以n次执行DIJKSTRA算法，用FLOYD则更为直接，两种方法的时间复杂度都是一样的。1.定义概览Floyd-Warshall算法（Floyd-...
分类：
其他好文 时间：
2014-05-06 00:34:06
阅读次数：
333
public static void readAsFile(InputStream inStream,
File file) throws Exception {//读取网络InputStream FileOutputStream outStream = new
FileOutput...
分类：
其他好文 时间：
2014-05-06 00:28:20
阅读次数：
376
1、ifconfig eth0 promisc 设置eth0为混杂模式。ifconfig eth0
-promisc 取消它的混杂模式botnet@botnet-virtual-machine:~$ ifconfigeth0 Link
encap:Ethernet HWaddr 00:0...
分类：
其他好文 时间：
2014-05-06 00:09:59
阅读次数：
625
题意：有一个有线电视网络叶子结点是用户，每个用户有一个愿意支付的金额。然后每条边都有话费。问公司在不亏本的情况下最多能满足多少用户。思路：dp[v][j]
= max(dp[v][j], dp[v][j-k]+dp[x][k]-edge(v, x))其实就是背包问题，但是一开始TLE了一次，这里要有...
分类：
其他好文 时间：
2014-05-06 00:04:24
阅读次数：
318
4月24日，网络是一个复杂的东西，用winsock编写通信的功能，实现客户/服务器的模式通信，我看了一周的程序实例还是不能很好地理解，这个功能有曹玉松再深入学习一下，我开始对程序进行修复的工作。4月25日，翻翻棋的基本功能还不能很好地实现，我先写了个随机函数，实现对棋子的随机分布功能；4月26日，程...
分类：
其他好文 时间：
2014-05-05 23:56:27
阅读次数：
459
4.16
5.16正式离职,跟14个月前的计划延迟了半个月。每次计划都不完美,不过每一步都在我的控制内。
这几天听了很多抱怨,受不了。要不是因为房贷,要不是因为年龄大了,要不是因为 ..... 要么走,要么忍,抱怨没用。
离职前正好加薪,所以在上级看来我这次离职是因为对薪资不满。干脆不解释,说未来规...
分类：
其他好文 时间：
2014-05-05 23:53:03
阅读次数：
403
前提知识任何主机若要与非同网络中的主机通信，则必须将报文发送到默认网关；对Linux而言，IP地址是属于主机(内核中)的，不属于网卡，只要属于当前主机的IP地址间，都可直接响应，不称为转发私有地址在路由器上是不允许被路由的防火墙的类型与作用的链主机防火墙：一般使用INPUT，OUTPUT链来过滤进入...
分类：
Web程序 时间：
2014-05-05 23:50:41
阅读次数：
526
poj1637 判断混合图是否能形成欧拉回路：网络流做奇偶性判断（inspire） 1
//dinic算法： 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 #define
INF 0x3f3f3f3f...
分类：
其他好文 时间：
2014-05-05 23:25:28
阅读次数：
464
using System;using System.IO;using
System.Security.Principal;using System.ComponentModel;using
System.Configuration;using System.Runtime.InteropServic...
分类：
Web程序 时间：
2014-05-05 22:58:48
阅读次数：
516
