#1183 : 连通性一·割边与割点
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
还记得上次小Hi和小Ho学校被黑客攻击的事情么，那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况，学校决定对校园网络进行重新设计。
学校现在一共拥有N台服务器(编号1..N)以及M条连接，保证了任意两台服务器之间都能够通过...
分类：
其他好文 时间：
2015-07-31 13:07:19
阅读次数：
147
#1092 : Have Lunch Together
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Everyday Littile Hi and Little Ho meet in the school cafeteria to have lunch together. The cafeteria is often...
分类：
其他好文 时间：
2015-07-30 00:43:06
阅读次数：
199
#1121 : 二分图一?二分图判定
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
大家好，我是小Hi和小Ho的小伙伴Nettle，从这个星期开始由我来完成我们的Weekly。
新年回家，又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表，上面都是姑姑介绍相亲的剩男剩女们。每行有2个...
分类：
其他好文 时间：
2015-07-29 12:22:25
阅读次数：
196
补这一道题，当时题意没有看懂，后来看懂了题意
给你n个点，然后又两个序列，然后把这两个序列中相等数连接起来，每两条连线中间看有几个点，求所有连线中间的点的个数和。
序列{2 , 5 , 4 , 1 ,3}和{1 ，5，3 ，2 ，4}的连接图如下
比如说1-1和4-4中间的点是5，3，2
显而易见这是求逆序对的个数#include
#include
#i...
分类：
其他好文 时间：
2015-07-20 14:26:35
阅读次数：
139
题目传送门 1 /* 2 题意：给了两行的数字，相同的数字连线，问中间交点的个数 3 逆序数：第一行保存每个数字的位置，第二行保存该数字在第一行的位置，接下来就是对它求逆序数 4 用归并排序或线段树求。想到了就简单了:) 5 */ 6 #include 7 #inc...
分类：
其他好文 时间：
2015-06-24 16:00:06
阅读次数：
130
http://jiezhu2007.iteye.com/blog/2041422大学里面数据结构里面有专门的一章图论，可惜当年没有认真学习，现在不得不再次捡 起来。真是少壮不努力，老大徒伤悲呀！什么是DAG（Directed Acyclical Graphs），先来看下教科书上的定义吧：如果一个有向...
分类：
编程语言 时间：
2015-05-18 12:31:48
阅读次数：
190
我研一下学期选修了网络管理，因为是限选课所以我没有认真上课，今天因为快结课考试了，我才去，然后我发现了一个大秘密。。。。。。
原来老师从第三节课已经开始讲算法导论的知识了，我是不是错过了什么。。。废话不多说，介绍贪婪算法首先普及一下图论的基本先验知识图（Graphs）包括有向图和无向图。
表示为：
G=（V,E）;
V是顶点集，E是边集。
有向图（i，j）属于E,i—->j;
无向图（i...
分类：
编程语言 时间：
2015-05-15 09:08:29
阅读次数：
258
继上一篇文章Cacti搭建成功后在graphs中有一个默认的localhost点击consol—>Devices—>Localhost把SNMPVersion改为Version2右下角Save，右上角CreateGraphsforthisHost再点Graphs可以手动执行以下命令(也可等待周期任务)即可出图[root@lamptmp]#/usr/bin/php/var/www/htm..
分类：
其他好文 时间：
2015-04-19 23:02:49
阅读次数：
539
基本IO Graphs:IO graphs是一个非常好用的工具。基本的Wireshark IO graph会显示抓包文件中的整体流量情况，通常是以每秒为单位（报文数或字节数）。默认X轴时间间隔是1秒，Y轴是每一时间间隔的报文数。如果想要查看每秒bit数或byte数，点击“Unit”，在“Y Axis...
分类：
其他好文 时间：
2015-03-31 23:52:24
阅读次数：
150
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudIahub and PermutationsIahub is so happy about inventing bubble sort graphs that he's staying all day l...
分类：
其他好文 时间：
2015-03-30 01:31:53
阅读次数：
228
