数据结构
Rudy95
talking is cheap
展开
-
数据结构基础:python实现堆排序
堆的概念:堆是一种完全二叉树,就是除了最后一层之外的其他每一层都被完全填充,并且所有结点都保持向左对齐的树。就像码金字塔的砖块,必须从头到底,从左到右一个一个码,不能空缺。堆有两种类型:大根堆,小根堆大根堆:每个结点的值都大于或等于左右孩子结点小根堆:每个结点的值都小于或等于左右孩子结点大根堆:小根堆大根堆构建流程:先依旧数据构建一个完全二叉树此处使用逻辑上的完全二叉树:...原创 2019-06-14 19:59:11 · 168 阅读 · 0 评论 -
(数据结构)各种排序方法的python实现
排序原创 2019-07-08 19:10:56 · 407 阅读 · 0 评论 -
(数据结构)关键路径和最短路径
关键路径(AOE)AOE和AOV的区别AOV网和AOE网的不同:它们都是用来对工程建模的,但它们还是有很大的区别,主要体现在AOV网是顶点表示活动的网,它只描述了活动之间的约束关系,而AOE网是用有向边表示活动,边上的权值表示活动持续的时间。AOE网是建立在AOV网基础之上(活动之间约束关系没有矛盾),再来分析完成整个工程至少需要多少时间,或者为缩短完成工程所需时间,应当加快那些活动等问题。...原创 2019-07-07 12:01:23 · 9373 阅读 · 2 评论