![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
弟炜啊
这个作者很懒,什么都没留下…
展开
-
桶排序相关
划分多个范围相同的区间,每个子区间自排序,最后合并。 计数排序可以看成每个桶只存储相同元素,而桶排序每个桶存储一定范围的元素,通过映射函数,将待排序数组中的元素映射到各个对应的桶中,对每个桶中的元素进行排序,最后将非空桶中的元素逐个放入原序列中。 桶排序需要尽量保证元素分散均匀,否则当所有数据集中在同一个桶中时,桶排序失效。 复杂度 时间复杂度:O(N) 如果要排序的数据有n个,我们把它们分在m个桶中,这样每个桶里的数据就是k = n / m。每个桶内排序的时间复杂度就为O(k*logk)。m个桶原创 2021-09-23 13:16:58 · 66 阅读 · 0 评论 -
广度优先搜索(BFS)
基本思想 广度优先搜索(BFS)类似于二叉树的层序遍历算法 基本思想是: 首先访问起始顶点v,接着由v出发,依次访问v的各个未访问过的邻接顶点w1,w2,...,wi,然后依次访问w1,w2,...,wi的所有未被访问过的邻接顶点;再从这些访问过的顶点出发,访问它们所有未被访问过的邻接顶点,直到图中所有顶点都被访问过为止。 若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点,重复上述过程,直到图中所有顶点都被访问到为止。 伪代码 bool visited[MAX_VERT原创 2021-09-17 16:16:47 · 193 阅读 · 0 评论 -
排序算法相关
冒泡排序 比较次数和移动次数 初始序列有序时,比较次数为n-1,移动次数为0,最好情况下时间复杂度为O(n) 初始序列逆序时,需要进行n-1趟排序,第i趟排序要进行n-i次关键字的比较,每次比较后都必须移动元素3次来交换元素位置,此时比较次数为,移动次数为 ...原创 2021-09-14 14:47:39 · 37 阅读 · 0 评论