- 博客(6)
- 收藏
- 关注
RSS订阅转载 拓扑排序实现
本文将从以下几个方面介绍拓扑排序：拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法Kahn算法基于DFS的算法解的唯一性问题实际例子取材自以下材料：http://en.wikipedia.org/wiki/Topological_sortinghttp://en.wikipedia.org/wiki
2013-09-26 16:09:08
391
转载 BCB中文件操作
一、流式文件操作 这种方式的文件操作有一个重要的结构FILE，FILE在stdio.h中定义如下：typedef struct {int level; /* fill/empty level of buffer */unsigned flags; /* File status flags */char fd; /* File descriptor */unsigned cha
2013-08-29 09:52:04
635
转载 CString LPCTSTR区别联系
CString是一个动态TCHAR数组，BSTR是一种专有格式的字符串（需要用系统提供的函数来操纵，LPCTSTR只是一个常量的TCHAR指针。CString 是一个完全独立的类，动态的TCHAR数组，封装了 + 等操作符和字符串操作方法。typedef OLECHAR FAR* BSTR;typedef const char * LPCTSTR;vc++中各种字符串的表示
2013-08-29 08:50:37
295
转载 INI文件编程
INI文件编程,WINAPI函数WritePrivateProfileString,GetPrivateProfileString 收藏 在我们写的程序当中,总有一些配置信息需要保存下来,以便完成程序的功能,最简单的办法就是将这些信息写入INI文件中,程序初始化时再读入.具体应用如下: 一.将信息写入.INI文件中. 1.所用的WINAPI函数原型为:BOOL Write
2013-08-29 08:30:00
340
转载 Dijkstra算法（单源最短路径）
Dijkstra算法（单源最短路径） 单源最短路径问题，即在图中求出给定顶点到其它任一顶点的最短路径。在弄清楚如何求算单源最短路径问题之前，必须弄清楚最短路径的最优子结构性质。一.最短路径的最优子结构性质 该性质描述为：如果P(i,j)={Vi....Vk..Vs...Vj}是从顶点i到j的最短路径，k和s是这条路径上的一个中间顶点，那么P(k,s)必定是从k
2013-08-28 17:07:58
299
转载 最小生成树之prim算法
边赋以权值的图称为网或带权图，带权图的生成树也是带权的，生成树T各边的权值总和称为该树的权。 最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面两个问题： 1、尽可能选取权值小的边，但不能构成回
2013-08-28 15:48:56
368
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人