- 博客(3)
- 收藏
- 关注
RSS订阅原创 c++中的几个“常”
c++中虽然有不少有效的措施来增加数据的安全性，但有些数据往往是共享的，例如实参与形参，变量与引用，数据及指针等，人们可以在不同的场合通过不同的途径访问同一个数据对象，有时可能会在无意中改变有关数据的状况，而这是人们不愿意看到的。因此既要使数据能在一定范围内共享，又要保证它不被任意修改，这时可以把有关的数据定义为常量。 常对象定义：类名 c
2015-06-01 21:38:32
369
原创 最小生成树算法之Prim算法
一、最小生成树生成树是一个连通图（图中任意两个顶点都有路径相连）的极小连通子图，它含有图中所有顶点，但只有足以构成一棵树的n-1条边。最小生成树就是生成树中权值之和最小的生成树。最小生成树算法有Prim算法和 kruskal算法。二、Prim算法假设N=（V，{E}）是连通图，V是顶点集合，{E}是边集，TE是N上最小生成树中边的集合。假设从顶点V0，（v0在V上）开始生成最小
2015-01-29 23:56:26
825
原创 图的存储与遍历
一、图的主要存储方式主要有两种：1.邻接表表示；2.数组表示；其中邻接表适用于稀疏图，数组表示法适用于稠密图。由邻接表表示延伸开的还有十字链表法等。本文利用邻接表表示图，实现图的存储与遍历。二、邻接表邻接表分为两个部分，一部分为顶点表，可用数组表示，另一部分为边表，利用链表表示。在邻接表中，对图中的每个顶点建立一个单链表，第i个单链表中的结点表示依附于vi的边。顶点结点有两部分
2015-01-25 14:46:34
2248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人