- 博客(3)
- 资源 (17)
- 收藏
- 关注
原创 【算法和数据结构】图(一)图的定义和封装(C++实现)
图,一种复杂的数据结构,在实际生活中起着举足轻重的作用。如路网(线路规划),社交网络描述等等。现在我们就以下面这个简单无向图(图1)为例,来说明使用邻接矩阵 实现图在计算机中的存储和操作的方法。 图1 不同于树,我们在习惯上称呼如图中数字编号的店为顶点而非节点。在树的概念中,存在一个特殊的节点称之为根,其起着好似渔网的主绳的作用,缺之不可。而在图这
2017-02-27 22:32:19 2286
原创 【算法和数据结构】二叉树的定义和封装(C++实现)
首先给出个人对于二叉树的理解:一个有限的节点集合,集合可以为空,或者仅含有根节点,又或者由一个根节点r和称为左右子树的两个不想交的二叉树构成。在这里,对于二叉树的理解用了递归的方法。 在上面的基础上,就很容易理解什么叫做完全二叉树了:如果二叉树中每个内部节点均有两个左右子节点,且所有叶子具有同样的深度,那么这棵二叉树可以称之为完全二叉树。 和前面所分享的大顶堆一样,
2017-02-23 14:29:53 1973 2
原创 【算法和数据结构】大顶堆定义和封装,堆排序(C++实现)
在前面的几篇文章中,介绍了线性表的三种数据结构:链表、队列和栈。他们因为各自的特性,都可以方便的支持某一种运算。比如链表相比于数组,其插入和删除的时间代价更为优化。 除了这些数据结构之外,今天和大家分享需要支持如下两种运算的数据结构:插入元素和寻找最大元素。这两种运算的数据 结构称为优先队列,其有效实现便是通过堆。下面给出大顶堆的定义: 一个(二叉)堆是一棵几乎完全的
2017-02-22 15:50:04 2065
python scripts for VOC 2012 augmented segmentation dataset
2019-05-27
神经网络相关论文合集
2019-01-12
《动手学深度学习》gluonbook包
2018-12-18
简单图像处理软件
2018-01-18
图的C++实现
2018-01-18
RDF/XML及RDFa语法示例
2018-01-17
作品分享网站搭建(前端+后台)
2017-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人