摘要: 1.介绍图的相关概念 图是由顶点的有穷非空集和一个描述顶点之间关系-边(或者弧)的集合组成。通常,图中的数据元素被称为顶点,顶点间的关系用边表示,图通常用字母G表示,图的顶点通常用字母V表示,所以图可以定义为: G=(V,E) 其中,V(G)是图中顶点的有穷非空集合,E(G)是V(G)中顶点的边的有 阅读全文
posted @ 2018-08-25 20:24 achived 阅读(2811) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 4 const int MAX = 1005; 5 using namespace std; 6 7 typedef struct node{ 8 int x; 9 int pre, next; 10 }Node; 11 12 //整个例子时间主要用于指向下一个节点的过程,代码:46行,66行 13 int... 阅读全文
posted @ 2018-08-25 17:46 achived 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 在刷ccf题的时候日常做完去网上查看别的同学怎么做的 发现有使用vector后三十几行代码就写出来的,虽然时间复杂度和我一样十几毫秒,but !我看中了它的代码量啊!多么的少啊! 所以百度了vector的使用方法,这里,只总结一些我暂时会用到的 1.简单的介绍vector: 在c++语言中使用,是一 阅读全文
posted @ 2018-08-25 17:43 achived 阅读(563) 评论(0) 推荐(1) 编辑