![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 62
当然我依旧爱你
最聪明的人,现在每个周末会做的事,恰恰是所有其他人,在未来十年的每个工作日,将要做的事。
坐而思不如起而行。
展开
-
一个关于希尔排序中插入排序执行方法的问题
上次老师上课的时候讲到一个问题,就是在执行希尔排序的时候,只是将希尔序列加上了插入排序. 但是在这里插入排序的进入方式有两个不同的实现方案: 1.先提取出序列中所有的间隔为gap的序列,然后按照插入排序进行操作 2.不是按照一个一个序列进行,而是按照1–>n的距离前进,每个值都往前做一个插入排序 哪个更快? 方案二更快 其实虽然循环的次数应该是一样的,但是难道是因为每次都需要做i+gap的跨度导致速度慢? 具体不知道...原创 2022-06-25 15:58:11 · 274 阅读 · 0 评论 -
浙大培训 | 最短路径、最小生成树
dijstra:贪心算法 floyd算法:一部分点位的最短长度 图比较稀疏的时候:kruskal 图比较密的时候:prim问题: 1.Dijstra我们得到的是什么? 答:得到的是从初始点开始到所有点位的值,包括所有拐点 2.Floyd算法为什么行?这么简单为什么好?计算路径为什么能? 答:对每一个单元长度都进行了拆分,相当于一个接着一个,但是每个小路径长度上都是独立的,做最好的自己 3.为什么最小生成树得到的总权最小? 答:可以看Kruskal算法,是按照路线权值排序得到的最终树,这不小谁小? 4.为什么原创 2022-06-23 20:35:39 · 412 阅读 · 0 评论