- 博客(7)
- 收藏
- 关注
原创 数据结构——python 006 图
从给定图中任意指定的顶点(称为初始点)出发,按照某种搜索方法沿着图的边访问图中的所有顶点,使每个顶点仅被访问一次,这个过程称为图遍历。① 从候选边中挑选权值最小的边加入TE(所有候选边一定是连接两个顶点集U和V-U的边),设该边在V-U中的顶点是k,将顶点k加入U中。② 考察当前V-U中的所有顶点j,修改候选边:若(k,j)的权值小于原来和顶点j关联的候选边,则用(k,j)取代后者作为候选边。(1)置U的初值等于V(即包含有G中的全部顶点),TE的初值为空集(即图T中每一个顶点都构成一个分量)。
2023-04-26 11:48:20 314
原创 数据结构——python 005 树和二叉树
树是由n(n≥0)个结点组成的有限集合(记为T)。如果n = 0,则它是一棵空树,这是树的特例。如果n > 0,这n个结点中存在(有且仅存在)一个结点作为树的根节点(root),其余结点可分为m(m≥0)个互不相交的有限集T1,T2, ……,Tm,其中每个子集本身又是一棵符合本定义的树,称为根结点的子树。在许多应用中经常给树中的结点赋一个有着某种意义的数值,称此数值为该结点的权。从树根结点到某个结点之间的路径长度与该结点上权的乘积称为结点的带权路径长度。
2023-04-26 11:45:55 203
原创 数据结构——python 004 串和数组
从逻辑结构上看,数组是一个二元组(idx, value)的集合,对于每一个idx,都有一个value值与之对应。设有两个串s和t,串t的定位操作就是在串s中查找与子串t相等的子串。特点:在n×n的方阵中,所有非零元素都集中在以主对角线为中心的带状区域中,区域外的值全为0,则称为对角矩阵。优点:能够灵活的插入因运算而产生的新的非零元素,删除因运算而产生的新的零元素,实现矩阵的各种运算。对称矩阵,对角矩阵,三角矩阵,稀疏矩阵(矩阵中非零元素的个数较少)……可以看作每个数据元素都是相同类型的一维数组的一维数组。
2023-04-25 22:12:19 331
原创 数据结构——python 003 栈和队列
栈是一种只能在同一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶。栈顶的当前位置是动态的,可以用一个称为栈顶指针的位置指示器来指示。表的另一端称为栈底。当栈中没有数据元素时称为空栈。栈的插入操作通常称为进栈或入栈,栈的删除操作通常称为退栈或出栈。特点:“后进先出”或“先进后出”队列(简称为队)是一种操作受限的线性表,其限制为仅允许在表的一端进行插入,而在表的另一端进行删除。进行插入的一端称为队尾。进行删除的一端称为队头或队首。队列:先进先出表。
2023-04-24 11:56:55 239 2
原创 数据结构——python 001 绪论
数据是描述客观事物的数值、字符以及所有能输入计算机中并被计算机程序处理的符号的集合。数据元素是数据的基本单位数据对象是性质相同的有限个数据元素的集合,它是数据的一个子集(例如,A班中的每个学生记录都是一个数据元素)。在默认情况下,数据结构中的数据指的都是数据对象。数据项是具有独立含义的数据最小单位,也成为成员或域(例如,A班中每个数据元素即学生记录是由学号、姓名、性别和班号等数据项组成)数据结构。
2023-04-23 22:51:56 162 1
原创 C语言学习笔记001
(美国国家标准研究所)ANSI为C语言制定了一套ANSI标准,称为现行的C语言标准。只需要开发出一款软件,利用这种映射关系,产生一种生成器(汇编器的出现)提出了C99标准,后续又提出了C11标准,但编译器发展没有那么快。将不易于记忆和理解的二进制代码语言使用人类语言的助记符来表示。的软件,将人类的语言和符号生成对应CPU的机器指令。不需要翻译就能直接识别的语言(又称二进制语言)提出了高级语言的概念,跟接近人类的语言和符号。解释型语言有特殊的计算能力。编译型语言有确定的运算性能。语言本无编译、解释之分。
2023-04-13 22:08:36 62 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人