上一期说完了什么是最小生成树，这一期咱们来介绍求最小生成树的算法：kruskal算法，适用于稀疏图，也就是同样个数的节点，边越少就越快，到了数据结构与算法这个阶段了，做题靠的就是速度快，时间复杂度小。 网上一搜就知道大家都会先介绍prim算法，而我为什么不介绍prim算法呢？因为小编认为这个算法理解 ...
分类：
编程语言 时间：
2019-02-02 19:19:58
阅读次数：
250
数据结构与算法的观点： 数据结构：视图序列； 算法：播放控制； 动画是采用连续播放静止图像的方法产生物体运动的效果。 动画是视图（图像）序列的播放； 动画的内容：图片 包含图片的生成； 图片的处理：合成、光学、几何操作等； 动画的控制：动画的播放控制 播放的基本单元是帧； 播放是将图片序列在时间轴上 ...
分类：
其他好文 时间：
2019-02-01 13:35:43
阅读次数：
165
学习计算机我认为要从三个方面入手：编程语言、数据结构与算法、计算机基础知识； 以下基本是我总结的经典教材，书不在多，经典就好。搞定这几本，也就算了真正入门了。通过这些书可以系统地培养起知识体系，少走弯路。 1）编程语言 《C Primer Plus》、《C++ Primer Plus》 2）数据结构 ...
分类：
其他好文 时间：
2019-01-31 16:57:49
阅读次数：
218
一、Java学习书籍推荐 1. 核心基础知识 《图解HTTP》 《大话数据结构》 《数据结构与算法分析：C语言描述》 《算法图解》 《算法 第四版》 2.Java相关 《Effective java 》 《Head First Java.第二版》 《JAVA网络编程 第4版》 3.JavaWeb相关 ...
分类：
编程语言 时间：
2019-01-31 01:31:28
阅读次数：
213
题目出自《数据结构与算法 JavaScript 描述》一书第五章，习题 5.2 代码如下： / Deque 类的实现 / function Deque() { this.dataStore = []; this.enqueue = enqueue; this.dequeue = dequeue; t ...
分类：
编程语言 时间：
2019-01-30 23:17:50
阅读次数：
356
1.算法 算法：是指解题方案准确而完整的描述 算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不允 ...
分类：
编程语言 时间：
2019-01-29 18:24:11
阅读次数：
251
PS：邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。图的邻接表储存方式相对于邻接矩阵比较节约空间，对于邻接矩阵需要分别把顶点和边（顶点之间的关系）用一维数组和二维数组储存起 ...
分类：
编程语言 时间：
2019-01-28 20:10:19
阅读次数：
239
介绍 常见的算法排序 low B三件套 N B三件套 ...
分类：
编程语言 时间：
2019-01-28 10:54:06
阅读次数：
171
1.描述：队列也是一种表，遵循先进先出的规则（FIFO）。 队列头称为队头（front），可以取出元素，队列尾称为队尾（rear），允许插入元素。 2.队列的实现 链表实现和数组实现 对于链表实现来说，和栈类似，所有链表的操作都是合法的 主要看队列的数组实现 3.队列ADT 以上是队列支持的接口 4 ...
分类：
编程语言 时间：
2019-01-27 21:58:53
阅读次数：
310
C++STL中的vector模板类非常好用，有效解决了数组大小固定的问题。 而vector本身是封装好的，一般使用时只需要知道vector提供的接口即可，而它的内部是怎样实现的一直没有去了解。 看了邓公的数据结构，收获颇多。 1.秩：一个元素的秩就是它的前驱元的个数（它的前面的元素的个数），各元素的 ...
分类：
编程语言 时间：
2019-01-27 19:05:42
阅读次数：
191
