aileen02190-CSDN博客

转载 HDOJ 1233 还是畅通工程

题目传送：HDOJ 1233解题思路：Kruskal算法，利用Kruskal算法获得最小生成树，即可求得答案。数据结构：记录下起始坐标，结束坐标，两点距离和该路是否被选中这四个信息。View Code struct EDGE{ int x;//起始坐标 int y;//结束坐标 int len;//距离 int fg;//标记是...

2012-12-22 20:43:00 150

转载 HDOJ 1232 畅通工程

题目传送：HDOJ 1232 畅通工程解题思路：本题可以理解为一张无向图中给定部分连通分量，求多条连通分量间，需要至少多少条连线可以使图变为一条连通分量。对于无向图求连通分量个数问题，可以采用并查集的方法解决。并查集：一种树形结构，常用于处理不相交集合的合并和查询问题。相关链接：数据结构之并查集本题代码：#include <stdio.h>in...

2012-12-20 17:57:00 142

转载 HDOJ 1205 吃糖果

题目传送：HDOJ 1205解题思路：保证最大堆和次大堆间的糖果数量之差小于等于1。假设最大堆为Smax，次大堆为Ssub，总糖果树为SUM，则Smax-Ssub<=SUM-Smax-Ssub-1，即2Smax-SUM<=1。本题代码：#include <stdio.h>int main(){ int t; int ...

2012-12-18 17:39:00 134

转载 HDOJ 1114 Piggy-Bank

题目：HDOJ 1114 该题属于完全背包问题，答案应满足：1、背包被放满，2、符合条件的最小值。因此将动规数组的初始值设为99999999（超过题设最大值）。状态转移方程为：v[i][j]=min{v[i-1][j],v[i][j-w[i]]+p[i]}。最后，如果动规数组最后一格数据不等于初始值，即为答案。本题代码：#in...

2012-05-10 19:31:00 135

转载 HTTP协议分析之“三次握手”

HTTP协议高居应用层，自然少不了一定的“应酬”了，客户端与服务器的相认，关键在于双方的“三次握手”。下图是登陆江西师范大学网站后通过Wireshark抓包获得的帧：可以看到，客户端向服务器先是不停地向服务器发送了6次请求报文，然后服务器逐个进行了确认，据此可以首先确定，HTTP协议是基于TCP协议的可靠传输。具体的“三次握手”为： ...

2012-03-12 00:17:00 318

转载 DNS协议分析

DNS（Domain Name System，域名系统）, DNS通过域名和IP地址相互映射的一个分布式数据库，使易记的域名替代了枯燥的IP地址。在因特网中向主机提供域名解析服务的机器即为DNS服务器。DNS是基于IP协议中的UDP协议，端口号为53。目前，DNS分布式查询方式一般采用递归或递归迭代相结合的方法获得域名和对应的IP。首先通过nslookup命令进行DN...

2012-03-10 05:01:00 445

转载通过解读数据包内容对FTP协议的分析

准备好两台局域网内的电脑，一台配置为FTP服务器，另一台进行登录，并使用Wireshark抓包。此时两台电脑的基本状态为：两台电脑（Win7系统）直接通过网线相连，其中FTP服务器的IP设为192.168.1.1，客户端的IP为192.168.1.2。FTP工具为Filezilla（由xampp附带）。抓取的包相当杂乱，于是使用过滤器（Filt...

2012-03-09 19:51:00 419

转载 Wireshark的简单使用小结

Wireshark（前称Ethereal）是一个网络封包分析软件。网络封包分析软件的功能是截取网络封包，并尽可能显示出最为详细的网络封包资料。在过去，网络封包分析软件是非常昂贵，或是专门属于营利用的软件，Wireshark的出现改变了这一切。在GNU GPL通用许可证的保障范围底下，使用者可以以免费的代价取得软件与其程式码，并拥有针对其源代码修改及客制化的权利。Wireshark...

2012-02-26 17:33:00 264

转载 HDOJ 1001 Sum Problem

Problem Description Hey, welcome to HDOJ(Hangzhou Dianzi University Online Judge). In this problem, your task is to calculate SUM(n) = 1 + 2 + 3 + ... + n.Input The input will cons...

2012-02-23 03:53:00 103

转载 HDOJ 1002 A + B Problem II

Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.Input The first line of the input contains an integer...

2012-02-23 03:20:00 117

转载 HDOJ 1000 A + B Problem

Problem Description CalculateA + B.Input Each line will contain two integersAandB. Process to end of file.Output For each case, outputA + Bin one line.Sample Input...

2012-02-23 00:43:00 118

转载在Visual Studio 2010中设置编写C程序环境的方法

鉴于Win7对VC 6.0兼容的不尽人意，最近电脑上安装了Visual Studio 2010，Visual Stdio 2010的功能确实强大，却导致我无法用其编写C语言。为此我在网上找了不少的教程。微软的MSDN上有一篇关于VS 2010编译C的文章：《演练：编译 C 程序》（http://msdn.microsoft.com/zh-cn/library/bb38...

2012-02-22 21:48:00 340