考研复习-数据结构
文章平均质量分 88
gkLin
这个作者很懒,什么都没留下…
展开
-
数据结构-排序
数据结构-各种排序算法的稳定性算法分类插入排序直接插入排序折半插入排序希尔排序交换排序冒泡排序快排(基于分治法)选择排序简单选择排序堆排序归并排序和基数排序归并排序基数排序总结 这是我最后一次整理排序,我说的。 吧 排序算法千千万,考试只考那几种。 本块知识点的整理由于涉及到一整个关于排序的章节所以我们按照王道书上进行知识点的顺序过一遍。 在整理排序算法前我们普及一下基本常识 算法的稳定性 什么是算法的稳定性,通俗一点说就是,我俩一样,我本来在你前面,排序过后,我还在你前面。那你如果排完序到我前面,那就是不原创 2021-11-19 22:35:10 · 646 阅读 · 0 评论 -
数据结构-最小生成树,B-树
数据结构–提醒自己的知识点总结 我真的是吐了我是鱼吧我的记忆力,气死我了气死我了气死我了。 但虽然气死我了,还是要稍微总结大块的知识点与问题 1.Prim和Kruskal算法求最小生成树 这两个算法是不难理解的,但是就是说。谁的算法是拿来干嘛的要搞清楚啊 那首先该如何区别呢,直接刚题目,我发现如果是用P算法就会指定一个点,让你求最小生成树,如果用K算法,就啥也不会给。 但是,真的会有题目变态的不行,它直接让你把两种方法都干上去,然后给你一个点。绝了,这个时候你分不清楚该怎么办呢。 所以,现在就让你分清楚。原创 2021-11-18 18:02:14 · 320 阅读 · 0 评论 -
考研复习--数据结构
考研复习专栏01 这是我第一次写帖子,主要也是写给自己看的,从一个小白(半小白)的角度对于这些问题进行理解,希望对于在现阶段刷真题过程中出现的一些问题进行总结和整理,算是以一种特殊的方式加深自己的印象吧。 今天的问题系列–数据结构 关于Dijkstra和Floyd算法 以下的D算法指Dijkstra算法,F指Floyd算法 首先我们要明确D算法是用于求单源最短路径,也就是从指定端点到其余各点的最短路径;而F较适用于每对顶点之间的最短路径。明确这一点了之后在题目进行设问的时候才能选用合适的办法进行求解 D算法原创 2021-11-17 22:23:34 · 755 阅读 · 0 评论