![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结
文章平均质量分 84
naomne
这个作者很懒,什么都没留下…
展开
-
数据结构-排序(相关的知识点)
又到了大二的孩子们学数据结构的时候了,把原来写的发出来一下,供大家参考。有疑问的可以留个言啥的!我应该会和大家讨论讨论,虽然是大三的老学长。。有的内容应该是还能想起来的一、插入类排序:1、直接插入排序:稳定2、折半插入排序:稳定PTA上的试题:对一组包含10个元素的非递减有序序列,采用直接插入排序排成非递增序列,其可能的比较次数和移动次数分别是: (2分)4...原创 2019-09-17 18:42:54 · 3391 阅读 · 0 评论 -
数据结构-图的概念 存储结构和遍历
各个算法的大致思路和作用:一、求最小生成树:•prim算法:找边并入,判断是否会构成环•Kruscal算法:并入最近的点二、拓扑排序:一个个的找到入度为零的点三、关键路径四、求最短路:Dijkstra:找路径最短的点Floyd:https://www.cnblogs.com/GumpYan/p/5540549.html2-22若无向图G =(V,...原创 2019-09-17 18:51:12 · 1019 阅读 · 0 评论