黑启君
黑启君
全部文章
数据结构
NB-IoT(1)
数据库(1)
归档
标签
去牛客网
登录
/
注册
三生有幸遇见你 纵使悲凉也是情
一个技术奋斗者!
全部文章
/ 数据结构
(共3篇)
2019/8/19 图
图中的关键路径的学习和研究:对一个有向无环图DAG(Directed Acyclic Graph)进行拓扑排序,就是得到一个具有点的先后顺序的线性序列。在工程中具有比较重要的应用意义。通过拓扑排序后的序列,我们可以得到哪些子工程必须要先执行,哪些必须要在某些工程之后执行。可以采用有向图来反映这种关系...
图
2019-08-19
0
517
2019/08/16 树和二叉树
基本术语: 度:树中任意一个子结点的个数称为该结点的度,树中结点的最大度数称为该树的度。其中,度大于0的结点称为分支结点(非终端结点),度为0的结点称为叶子结点(终端结点)。 结点的层次从根结点开始定义,根结点为1层(有些课本规定根结点是0层),它的子结点为2层,以此类推。 结点的深度:结点的深度是...
树、二叉树
2019-08-16
0
593
数据结构(快速排序)
最近学习数据结构,学习到了快速排序。利用BLOG记录一下自己的学习。免去纸面记录的麻烦。 快速排序又称为:分划交换排序或分治法。 分治的原理: (1)分解:将原来的问题分解为几个子问题。 (2)求解:递归的解决各个子问题,当规模足够小的时候便可以直接进行求解。 (3)组...
2019-07-29
0
565