- 博客(12)
- 资源 (2)
- 收藏
- 关注
原创 最小生成树prim算法C++
以前也写过,这次看>决定写一下.总不写东西的话,脑袋就笨笨了.用到的东西都在前面的图实现里. 要说啊,不久之后,用STL+DLL写出来,呵呵.加油吧.// graph.cpp -- 2011-08-28-21.20#include "stdafx.h"#incl
2011-08-29 20:36:04 1206 2
原创 图实现文件C++
// graphRepresentAsAdjacentList.cpp -- mplement file#include "stdafx.h"#include "graphRepresentAsAdjacentList.h"// Purpose:// Defi
2011-08-29 20:32:54 802
原创 图头文件C++
// graphRepresentAsAdjacentList.h -- graph header file.// 2011-08-28-20.26 -- // Purpose:// Define a class "graphRepresentAsAdjacent
2011-08-29 20:32:09 1301
原创 二叉堆实现文件C++
写得很不效率,这个东西.很多细节,似乎每次写,都要重新发现.写出来了,就好啊.// binaryHeap.cpp -- 2011-08-28-23.06// Purpose:// Define methods of class "binaryHeap".#incl
2011-08-29 20:21:40 887
原创 二叉堆头文件C++
很久不写这东西了,昨天要写PRIM算法,于是就写了下.STL还不会写二叉堆,很悲哀啊,未来会学会的.现在,就先拿这个用咯. 贴,不多说了.刘翔就快开始了,特意来看他的.// binaryHeap.h -- 2011-08-28-22.57// Purpose:
2011-08-29 20:19:15 1127
原创 求平方根C++
求平方根,正根.以前都不会.昨天看数学,看到了,写了出来.自己又小优化了一下,很不错.// squareRoot.cpp -- 2011-08-29-01.04#include "stdafx.h"#include double squareRoot (dou
2011-08-29 20:11:29 3520
原创 探寻异常C++
C++的异常,前几天看到的.写出来了.// studyException.cpp -- 2011-08-23-18.53#include "stdafx.h"#include using std ::runtime_error ;using std ::cou
2011-08-26 18:22:10 694
原创 寻找有向无环图中的强连通分支C++
话说,半年前接触过这个东西.昨天又接触,发现书上给的方法很好.去一趟DFS,回来按照去的完成时间,即从后往前再次对转置了的原图进行DFS.就是这样. 话说啊,来到了网吧,没带身份证,在二楼跟一群男童在一间屋子...传完了出去准备晚饭,貌似今天心情突然好起来了. 同样只
2011-08-22 17:44:37 1215
原创 计算有向无环图中两个结点的路径数C++
路径搜索,搜索到目标结点的时候算作一条路径.不会有两条一致的路径,但两条不同的路径可以有相同的部分. 同样只是给出了函数定义,贴.// 2011-08-19-21.14 -- 2011-08-19-21.36 by Golden_Shadow.// --------
2011-08-22 17:40:22 2225
原创 有向图的拓扑排序C++
用的是深度优先搜索,跟我半年前用的检查顶点入度的方法不同.自觉这个东西我玩得还不透,确实还不透. 这个东西,用了些STL,虽然还没有开始系统地学习STL,现在会的就先用上吧. 没有给出全部代码,给出了函数定义.最近都不会给出头文件之类的代码,因为老变,我也不喜欢发重复
2011-08-18 22:14:53 1350
原创 算法导论22.1-6
找到一个矩阵表示法的有向无权图中的"汇",定义为,入度为|V| - 1,出度为0的顶点.这样的顶点,一个图中只能有一个.或者没有.这个问题,是以前没有接触过的,觉得很有用,所以去写了下. 起初写的东西,很糟糕.我给带出来了,起初的想法,孩子一样纯真.确实效率不高.而且浪费空
2011-08-12 23:03:50 1452
原创 算法导论22.1-3
转置邻接表表示的无向、有向图.没有给出头文件,因为考虑到最近的头文件经常要append一些新东西,所以现在不给出来了. 实现的时候用了位操作的方法,目的是标记.避免了V^2的空间浪费.当然了,只能应对整型的数据了.其实对浮点型应该也是可以的,但是位操作就不是这样的了.也是可
2011-08-12 22:41:51 1034
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人