- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 《数据结构与算法》——图的最小生成树之克鲁斯卡尔算法（Kruskal）总结
《数据结构与算法》——图的最小生成树之克鲁斯卡尔算法（Kruskal）总结在考研中，图的应用所包含的一个重要部分被称为最小生成树，其中教材中给出了两个算法，Prime算法和kruskal算法。这是两个思想完全不同的算法，下面即为关于这两个算法中的kruskal算法的总结。既然Prime算法已经总结完了，那就趁热打铁把克鲁斯卡尔算法也总结一下吧，总结完之后我有直觉，今年应该不考最小生成树，嗯...
2019-11-16 15:10:44
1049
4
原创 《数据结构与算法》——名词解释总结
考研题型里有一个题型叫做名词解释，这道题或多或少的咋试卷中占着一定的分量，但是分数又不是太多，用大量的大块时间来搞这个有点不太值当，所以抽些时间做个总结文档，用于空闲时间查看。本文中概念不全，仅总结了个人易混淆及常考的概念。名词解释数据：是对客观事物的符号表示。数据元素：是数据的基本单位，也称节点（node）或记录（record）。数据对象：是性质相同的数据元素的集合，是...
2019-11-01 17:15:41
4632
2
原创 《数据结构与算法》——图的最小生成树之普利姆算法（Prime）总结
《数据结构与算法》——图的最小生成树之普利姆算法（Prime）总结在考研中，图的应用所包含的一个重要部分被称为最小生成树，其中教材中给出了两个算法，Prime算法和kruskal算法。这是两个思想完全不同的算法，下面即为关于这两个算法中的Prime算法的总结。本来以为这部分模拟起来很容易，算法实现起来比较麻烦，所以估计不会考大题，最多就是考一个模拟过程。但是！！！去年的考题中就出现了这个算...
2019-11-01 17:11:07
1620
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人