一只小毛球 - 博客园

数据结构校园导游系统

摘要：阅读全文

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

数据结构——串（KMP）

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

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

数据结构——树与二叉树

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

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

数据结构——图论

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

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

第12周组队赛

摘要： B. B - Refract Facts A submarine is using a communications laser to send a message to a jet cruising overhead. The sea surface is flat. The submarine 阅读全文

posted @ 2018-11-22 20:46 一只小毛球阅读(111) 评论(0) 推荐(0)

数据结构校园导游系统

数据结构——串（KMP）

数据结构——树与二叉树

数据结构——图论

第12周组队赛

导航