数据结构
yjyzsl
这个作者很懒,什么都没留下…
展开
-
连接表
http://blog.csdn.net/taotaotaotao910429/article/details/7755112图的邻接表形式: 数据结构书上表示邻接表比较复杂,一般形式如下: typedef struct Node{ int dest; //邻接边的弧头结点序号 int weight; //权值信息 struct Node *转载 2012-08-11 21:15:32 · 293 阅读 · 0 评论 -
线段树求区间的和(指针)
链接网址:http://www.tyvj.cn/Problem_Upload.asp?id=1324 #include #include using namespace std;#define max(a,b) a>b?a:b// N为最大结点个数 #define N 200005 struct LineTree // 线段的结构 {原创 2012-08-29 20:30:17 · 499 阅读 · 0 评论 -
线段树求区间最大值和最小值(指针)
链接网址:http://www.tyvj.cn/Problem_Upload.asp?id=1039 #include #include using namespace std;#define max(a,b) a>b?a:b#define min(a,b) a<b?a:b// N为最大结点个数#define N 100005struct LineTree原创 2012-08-29 20:34:26 · 561 阅读 · 0 评论