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
前提知识任何主机若要与非同网络中的主机通信，则必须将报文发送到默认网关；对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
摘要：ASP.NET又叫ASP+，但并不仅仅是ASP的简单升级，而是MicroSoft推出的新一代Active Server
Pages脚本语言。ASP.NET是微软发展的新型体系结构.NET的一部分，它的全新技术架构会让每一个人的网络生活都变得更简单。从今天开始，我为大家讲解ASP.NET编程，....
分类：
Web程序 时间：
2014-05-05 22:56:46
阅读次数：
522
