- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDu1233 还是畅通工程
<br />比较水的一道最小生成树题目，直接用Kruskal算法水过~<br /> <br />#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; const int maxn = 110; const int maxm = maxn*maxn/2; int u[maxm], v[maxm], w[maxm], r[maxm]; int p[maxn]; int n, m; int
2011-05-06 20:10:00
432
原创 HDu1232 畅通工程
<br />一道很好的并查集题目。。。<br /> <br />#include<stdio.h> #include<string.h> #include<set> using namespace std; const int maxn = 1010; int fa[maxn]; int find(int x) { return fa[x] == x ? x : (fa[x] = find(fa[x])); } #define LOCAL int main() { #ifde
2011-05-06 20:00:00
534
原创 HDu 1285 确定比赛名次
<br />比较水的一道拓扑排序题。<br />由于题目对输出结果的顺序有了要求：要求是最小字典序的答案，所以用bfs版本的拓扑排序算法比较容易实现。<br />#include<stdio.h> #include<string.h> const int maxn = 510; int g[maxn][maxn], in[maxn], topo[maxn]; bool vis[maxn]; int n, m, len; void read_graph() { memset(g, 0,
2011-05-06 10:46:00
498
原创 [矩阵幂运算] ZOJ 2974 Just Pour the Water
<br />理解题意之后，这题就是一个简单地矩阵幂运算，用类似二分的方法水过~~<br />值得注意的是，当k为0时，水将保留在原来的瓶子里。<br /> <br />#include<stdio.h> #include<string.h> const int maxn = 21; struct Matrix { double matrix[maxn][maxn]; }; double ans[maxn]; Matrix init, unit; int n; Matrix ma
2011-05-05 22:48:00
766
原创 Socket通信
<br />今晚在学习Socket通信的时候，遇到了几个小问题，<br /> <br />首先是如何获得本机的ip地址，解决方法：通过在命令行输入ipconfig/all<br /> <br />然后就是在运行服务器后出现如下错误：<br />Unrecognized Windows Sockets error: 0: JVM_Bind<br /> at java.net.PlainSocketImpl.socketBind(Native Method)<br /> at java.net.PlainSoc
2011-05-03 00:03:00
508
原创 管道流及其应用
<br />管道流主要是提供在对象之间的传送数据的基本手段，下面以两个线程对象之间传送数据为例子，说明一下管道流的使用。<br /> <br />首先是不使用管道流的情况：<br />在这种情况下，为了能让两个对象之间能够传送数据，就要设置一个存放数据的缓冲区。<br /> <br />使用管道流之后，就很容易实现两个对象之间的数据传送了。<br />package cn.com.zhonghp; import java.io.IOException; import java.io.PipedOut
2011-05-01 10:26:00
525
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人