posted @ 2012-08-02 16:55 山路水桥 阅读(408) 评论(0) 推荐(0) 编辑 HDU 3790 (Djikstra) 摘要: 题目链接如下:http://acm.hdu.edu.cn/showproblem.php?pid=3790这题用最短路径Djikstra就可以解决,用Floyd会超时!代码如下:#include <iostream>using namespace std;const int INF = 999999999;const...
(1)Prim算法:假设G=(V,E)是一个具有n个顶点的连通网,T=(U,TE)是G的最小生成树,其中U是T的顶点集,TE是T的边集,U和TE的初值均为空。首先从v中任取一个起点(假定取v0),将它并入U中,然后只要U是V的真子集,就从那些其一个端点已在T中,另一个端点仍在T外的所有边中,找一条最短(即权值最小)边...
平衡二叉树 1#include2#include<stdio.h>3#include<stdlib.h>4//左子树比右子树高一5#defineLH 16//左子树和右子树一样高7#defineEH 08//左子树比右子树低一9#defineRH -110#defineEQ(a,b) ((a) == (b))11#defineLT(a,b) ((a) < (b))12#defineLQ(a,b)((a) <= (b))1314typedefstruc...
第三个参数设置为0。 系统调用socket()只返回一个套接口描述符,如果出错,则返回-1。 bind() 一旦你有了一个套接口以后,下一步就是把套接口绑定到本地计算机的某一个端口上。但如果你只想使用connect()则无此必要。 下面是系统调用bind()的使用方法: #include<sys/types.h> #include<sys/socket.h> intbi...
C-1 标准输出输入函数 FILE* fopen(const char* filename, const char* mode):使用mode模式开启参数filename的档案,传回档案串流,失败传回NULL. FILE* freopen(const char* filename, const char* mode, FILE* stream):关闭档案后重新开启档案. int fflush(FILE* stream):清除缓冲区的内容,成功传回0,失败传...
#define LL(x) ((x)<<1)#define RR(x) ((x)<<1|1)#define FF(i,n) for(int i = 0 ; i < n ; i ++) 1 struct Seg_Tree{ 2 int left,right,num; 3
3. 学习下网络编程。 看看网络编程技术那本书。4. 继续学习Windows内核方面的知识。理解Windows的底层实现。其实以上任务主要就是整理这一年学习的东西,然后转化成自己的知识。/// 阅读全文 posted @ 2012-07-03 23:45 山路水桥 阅读(173) 评论(0) 推荐(0) 编辑 公告 昵称: 山路水桥 园...
//bzoj 1102 线段树水题,一个节点一个节点的建,保存上一次结果,以及序列长度即可 //poj 2482 可以转化成多个矩形求交的覆盖次数最大。 //hdu 4007 同上 //hdu 4046 三个点看做一个点即可 //hdu 2492 用树状数组比较简单,计算出前面比它大,比它小,后面比它大,比它小的数,再乘下,用long long。
{ intv_num; struct_node *next; }; typedefstruct_node node, *pnode; struct_queue { pnode front; pnode rear; }; typedefstruct_queue queue, *pqueue; struct_graph { DataType *vexs; intarcs[MAX_VEX][MAX_VEX]; intvexnum, arcnum; ...
假设在(i,j)滴好大一滴红墨水,然后水开始漫开,向它的上下左右染色,也就是(i-1,j),(i+1,j),(i,j-1),(i,j+1)这四个点.然后在分别再从这四个点开始向周围染色...直到碰到某种边界为止. 把这个转化为BFS的思想,就是队列中初始元素是(i,j),然后把(i,j)扩展状态,得到(i-1,j),(i+1,j),...