2015年5月4日
图的储存
摘要： /* 图的邻接矩阵表示法（C语言实现） */#define MaxVertexNum 100 /* 最大顶点数设为100 */#define INFINITY 65535 /* ∞设为双字节无符号整数的最大值65535*/typedef char Ver... 阅读全文
posted @ 2015-05-04 20:45 xryz 阅读(200) 评论(0) 推荐(0) 编辑
06-图1. List Components (25) 栈和队列
摘要： dfs和bfs综合利用，栈和队列也是综合利用，比较考验编程基本功，主要是自己交一次就对了，好高兴。#include#include#include#include#includeusing namespace std;int gra[15][15],vis[15],ans[15],n... 阅读全文
posted @ 2015-05-04 14:38 xryz 阅读(116) 评论(0) 推荐(0) 编辑
pat 09-排序1. 排序(25)
摘要： 突然发现堆排序不会了//25ms，stl自带，干过他真难#include#includeusing namespace std;int main(){ int a[100000+5],i,n; while(~scanf("%d",&n)) { for(... 阅读全文
posted @ 2015-05-04 13:57 xryz 阅读(161) 评论(0) 推荐(0) 编辑