数据结构之最小生成树_梦醒潇湘love-ChinaUnix博客

梦醒潇湘loveloveyou1314.blog.chinaunix.net

首页　| 　博文目录　| 　关于我

梦醒潇湘love

博客访问： 2119656
博文数量： 249
博客积分： 1305
博客等级：军士长
技术积分： 4733
用户组：普通用户
注册时间： 2011-12-17 10:37

个人简介

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

文章分类

全部博文（249）

机器学习（1）
Hadoop（2）
互联网广告（0）

特征工程（0）
算法（2）

SearchForPattern（2）
TCP/IP（1）
笔试题（4）

腾讯（2）
STL学习（3）
Big Data&nb（1）
程序员自我修养（4）
编程珠玑（5）
面试编程题（132）

Google（0）

智力题（2）

C/C++（11）

数学相关（7）

二分查找（7）

数组（30）

栈、队列、堆（4）

单链表（20）

经典二叉树（26）

字符串（20）
数据挖掘（6）
杂谈（1）
信息检索（1）
Linux编程（14）
Load Balance学习（4）
C/C++学习（19）

字节对齐（0）
linux下多线程（3）
数据结构与算法（29）

递归与分治（2）

并查集（1）

数据结构（1）

算法（3）
Makefile（8）
Mongoose(web服务（4）
BitTorrent（2）
未分配的博文（3）

文章存档

2015年（1）

2014年（4）

2013年（208）

2013年11月（3）
2013年10月（10）
2013年09月（86）
2013年08月（51）
2013年07月（20）
2013年06月（11）
2013年05月（3）
2013年04月（8）
2013年03月（2）
2013年02月（1）
2013年01月（13）

2012年（35）

2011年（1）

我的朋友

最近访客

推荐博文

数据结构之最小生成树

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

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

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

数据结构之图（存储结构、遍历）

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

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

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

数据结构之图（概念）

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

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

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

数据结构之哈希表

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

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

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

数据结构之红黑树C源码实现与剖析

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

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

阅读(5185) | 评论(2) | 转发(1)