Chinaunix首页 | 论坛 | 博客
  • 博客访问: 2085504
  • 博文数量: 249
  • 博客积分: 1305
  • 博客等级: 军士长
  • 技术积分: 4733
  • 用 户 组: 普通用户
  • 注册时间: 2011-12-17 10:37
个人简介

不懂的东西还有很多,随着不断的学习,不懂的东西更多,无法消灭更多不懂的东西,那就不断的充实自己吧。 欢迎关注微信公众号:菜鸟的机器学习

文章分类

全部博文(249)

文章存档

2015年(1)

2014年(4)

2013年(208)

2012年(35)

2011年(1)

发布时间:2013-01-29 22:47:18

    一个连通图的生成树是一个极小的连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。那么我们把构造连通网的最小代价生成树称为最小生成树。    找连通网的最小生成树,经典的有两种算法,普里姆算法和克鲁斯卡尔算法。下面分别介绍两种算法。一、普里姆(Prim)算法.........【阅读全文】

阅读(13583) | 评论(2) | 转发(5)

发布时间:2013-01-29 15:31:17

一、图的存储结构1.1 邻接矩阵    图的邻接矩阵存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息,一个二维数组(邻接矩阵)存储图中的边或弧的信息。    设图G有n个顶点,则邻接矩阵是一个n*n的方阵,定义为:        看一个.........【阅读全文】

阅读(137553) | 评论(3) | 转发(23)

发布时间:2013-01-28 10:39:08

一、图的相关概念        图的定义:图是由顶点的有穷非空集合和顶点之间的边的集合组成,通常表示为:G(V,E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。    无向边:若顶点Vi 到Vj 的边没有方向,则称这条边为无向边,用无序偶对(Vi ,Vj.........【阅读全文】

阅读(8609) | 评论(0) | 转发(1)

发布时间:2013-01-23 19:37:30

一、散列表相关概念    散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。    这里把这种对应关系f称为散列函数,又称为哈希(Hash)函数。按这个思想,采用散列技术将记录存在在一块连续的存储空间中,这块连续存储空间.........【阅读全文】

阅读(6288) | 评论(0) | 转发(2)

发布时间:2013-01-22 22:19:35

前言? ? 红黑树作为一种经典而高级的数据结构,相信已经被不少人实现过,但是因为程序不够完善而无法运行,就是因为程序完全没有注释,初学者根本就看不懂。——这句话相对赞? ? 此份红黑树的C源码最初从linux-lib-rbtree.c而来,后经一网友那谁(http://www.cppblog.com/converse/)用.........【阅读全文】

阅读(5107) | 评论(2) | 转发(1)
给主人留下些什么吧!~~

梦醒潇湘love2016-11-14 14:31

小仙女胖胖胖:啊哈哈哈哈哈哈哈哈哈啊哈

???

回复  |  举报

小仙女胖胖胖2016-11-08 11:11

啊哈哈哈哈哈哈哈哈哈啊哈

回复  |  举报

joepayne2013-07-05 09:53

梦醒潇湘love:貌似你们那单位也不好进啊 。。

进好进  只是看这种环境适不适合自己

回复  |  举报

梦醒潇湘love2013-07-04 21:32

joepayne:我这儿很清闲的,呵   矣  看怎么等待这样的环境了

貌似你们那单位也不好进啊 。。

回复  |  举报

joepayne2013-07-03 17:19

梦醒潇湘love:哈哈  今年找工作有机会去找你哈 哈哈

我这儿很清闲的,呵   矣  看怎么等待这样的环境了

回复  |  举报
留言热议
请登录后留言。

登录 注册