随笔分类 -  数据结构

数据结构校园导游系统
摘要: 阅读全文

posted @ 2019-01-05 21:23 一只小毛球 阅读(589) 评论(2) 推荐(1) 编辑

数据结构——串(KMP)
摘要:空串:长度为0的串 空格串:由一个或多个空格组成的串 串常用的3种机内表示方法: 定长顺序存储表示: 用一组地址连续的存储单元存储串的字符序列,每一个串变量都有一个固定长度的存储区,可用定长数组来描述。 1.串连接 当串s1,s2连接后的结果串t超过了定长MAXLEN时,即s1[0]+s2[0]>M 阅读全文

posted @ 2018-12-05 13:22 一只小毛球 阅读(292) 评论(0) 推荐(0) 编辑

数据结构——树与二叉树
摘要:树是一种非线性结构树的表示法:1):树形表示法2):括号表示法3):文氏图表示法4):凹入表示法 二叉树:树与二叉树的区别:1):树中结点的最大度数没有限制,二叉树结点的最大度数为22):树中的结点无左右之分,二叉树有 满二叉树:深度为k且具有2k-1个结点的树 完全二叉树:深度为k且每个结点与同深 阅读全文

posted @ 2018-12-01 15:09 一只小毛球 阅读(441) 评论(0) 推荐(0) 编辑

数据结构——图论
摘要:最小生成树:prime:一个集合U表示已加入最小生成树的点,集合E表示最小生成树的边:一开始,任选一个顶点加入集合U中,找到集合U中的顶点里权值最小的边,加入至E。将边中另一个顶点加入集合U中,重复上述过程,直到所有顶点加入至集合U中kruskal:集合U表示加入最小生成树的点,集合E表示最小生成树 阅读全文

posted @ 2018-11-29 13:41 一只小毛球 阅读(256) 评论(0) 推荐(0) 编辑

导航

统计

点击右上角即可分享
微信分享提示