- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 图的遍历
图的遍历主要分为两种形式:广度优先遍历(BFS) 和深度优先遍历(DFS)。对于图的遍历来说,不管是采用的邻接矩阵的方式,还是采用的邻接表的形式,其实现都是类似的,甚至可以说是一样的。广度遍历广度遍历利用了队列的特点,结点顺序的放入队列中,然后再出来。对于采用邻接表还是邻接矩阵,两者实际上是非常类似的:void BFSTraverse(MGraph G,Status(*Visi
2013-03-30 15:40:36 992
原创 图的邻接表的创建
图的元素有这么几点:顶点数目,顶点信息,弧的数目,弧的信息,以及图的信息。在矩阵表示的时候,弧是较为容易确定的------两个顶点之间,也就是一个二维指针指向的是0还是不是0,或者是无穷大还是有值,通过这些来判断弧的存在。但是在邻接表中,就要用链表的特征:采用指针将图表示出来。 在邻接表中,要对途中的每一个顶点建立一个单链表。在严版的《数据结构》中,对于每个结点是这么定义的: 里面包含三部分的
2013-03-29 16:13:13 922
原创 图邻接矩阵的创建
首先,一个图包含的元素主要有: 顶点数目,顶点值,弧的数目,弧的值(一般由两个顶点来确定),当然你也可以加入这个图的信息,比如,是有向图,还是无向图。一般的,可以如下定义: typedef int VRType;typedef char InfoType;typedef char VertexType[MAX_NAME];#define INFINITY INT_MAX /* 用
2013-03-28 22:20:20 1297
转载 学习ip地址以及子网掩码
一 地址的划分我们知道,ip地址分为了5类。那么这5类是怎么划分的呢?首先,我们已经打算好了,打算用32位,也就是4个字节来表示所有网络中的ip。但是,发送来了一个ip,你怎么知道它是哪一个类呢?由于网络字节序就是大端字节序,大端是先发送过来的。那么,我们现在有了一个ip在手。我们一看,呀,第一个比特是0! 那么,哈哈,这是个A类! 然后我们给A类一个字节作为网络号(其实是7个bi
2013-03-25 23:00:00 1397
转载 顺时针打印矩阵
转载自http://zhedahht.blog.163.com/分析:第一次看到这个题目的时候,觉得这个题目很简单,完全不需要用到数据结构或者算法的知识,因此没有兴趣做这道题。后来听到包括Autodesk、EMC在内的多家公司在面试或者笔试里采用过这道题,于是想这么多家公司用它来检验一个程序员的编程功底总是有原因的,于是决定自己写一遍试一下。真正写一遍才发现,要完整写出这道题的代码,还真不
2013-03-25 14:59:44 451
numpy-1.8.1-win32-superpack-python2.7.exe
2014-11-12
SublimeText3破解版.zip
2014-05-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人