摘要: 第八节–图的数据结构及其算法图除了被应用在数据结构中最短路径搜索,拓扑排序外,还能应用在系统分析中以时间为评审标准的性能评审技术等。采用Dijkstra这种图形算法就能快速寻找出两个节点之间的最短路径一.图的遍历图的遍历,可以定义如下:一个图G=(V,E),... 阅读全文
posted @ 2019-02-01 18:34 LQ6H 阅读(386) 评论(0) 推荐(0) 编辑
摘要: 第七节–树形结构及其算法树形结构是一种应用相当广泛的非线性结构。树状算法在程序中的建立与应用大多使用链表来处理,当然也可以使用数组这样的连续内存来表示二叉树由于二叉树的应用相当广泛,因此衍生了许多特殊的二叉树结构1.满二叉树(fully binary tre... 阅读全文
posted @ 2019-02-01 18:34 LQ6H 阅读(1167) 评论(0) 推荐(0) 编辑
摘要: 第六节–堆栈与队列算法堆栈结构在计算机领域中的应用相当广泛,常用于计算机程序的运行,例如递归调用,子程序的调用。堆栈在python程序设计中包含两种方式,分别是数组结构(在python语言中是以列表List仿真数组结构)与链表结构队列在计算机领域中的应用也相... 阅读全文
posted @ 2019-02-01 18:33 LQ6H 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 第四节–查找与哈希算法0x01 常见查找算法影响查找时间长短的主要因素有算法,数据存储和方式及结构。如果是以查找过程中被查找的表格或数据是否变动来分类,则可以分为静态查找(Static Search)和动态查找(Dynamic Search)静态查找是指数据... 阅读全文
posted @ 2019-02-01 18:32 LQ6H 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 第三节–排序算法光栅处理的主要作用是将3D模型转换成能够被显示与屏幕的图像,并对图像进行修正和进一步美化处理,让展现在眼前的画面更为逼真与生动一.认识排序1.认识排序“排序”(Sorting)就是指将一组数据,按特定规则调换位置,使数据具有某种顺序关系(递增... 阅读全文
posted @ 2019-02-01 18:32 LQ6H 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 第二节–常用数据结构一.认识数据结构计算机具有处理速度快和存储容量大的两大特点所谓数据(Data),指的就是一种未经处理的原始文字(Word),数字(Number),符号(Symbol)或图形(Graph)等。我们可将数据分为两大类:一类为数值数据(Nume... 阅读全文
posted @ 2019-02-01 18:31 LQ6H 阅读(380) 评论(0) 推荐(0) 编辑