数据结构
文章平均质量分 97
ClStoner
逆水行舟,不进则退
展开
-
数据结构--图论
目录一、图的基本知识二、图的存储结构(1)邻接矩阵(2)邻接表三、图的遍历方式(1)DFS(Deep First Search 深度优先搜索)(2)BFS(Breadth First Search 宽度优先搜索&广度优先搜索)(3)略谈DFS与BFS其他用途四、图的应用(1)最小生成树(MST-Minimum Spanning Tree)1.普...原创 2018-11-25 17:04:55 · 899 阅读 · 0 评论 -
数据结构--排序之插入排序
插入排序分类:一般有直接插入、折半插入、希尔排序三种。三种插入排序的基本思想大致相同给定一个序列a[1...n]前两种将一个序列分成有序部分(sorted)和无需部分(unsorted), 循环遍历序列a, 当遍历到第r个下标时, 区间 [1,r-1] 是有序部分,区间[r, n]是无序的,当前任务就是讲下标为r的数插入到有序部分,将区间[1,r]变为有序,这样有序区间长度加一,无...原创 2018-12-05 12:40:15 · 248 阅读 · 0 评论 -
数据结构--排序之选择排序
本节来聊聊选择排序,它的基本思想是:每一趟从排序的记录中选出关键字最小的记录,按顺序放在已排序的记录序列的最后,知道全部排完为止。本节首先将一种简单选择排序,然后给出另一种改进的选择排序方法--堆排序。一、简单选择排序这应该每个人接触的最早的排序算法,也是最简单的排序算法(我个人认为(`・ω・´))。这个不多讲,直接上代码!٩(๑❛ᴗ❛๑)۶#include <bits/s...原创 2018-12-10 16:24:25 · 231 阅读 · 0 评论 -
数据结构--排序之归并排序
本节来讲讲归并排序归并排序可谓是集速度与稳定性于一身了(时间复杂度O(n log n)),算是一种很强很棒的排序算法了(我个人觉得O(∩_∩)O哈哈~),但是最大的缺点就是花费的空间比较大,空间复杂度为O(n)归并排序思想:给定序列r[1...n],先想想如何给区间r[left, right]内排序?令mid = (left + right) / 2,将区间r[left, righ...原创 2018-12-08 17:03:31 · 184 阅读 · 0 评论 -
数据结构--排序之交换排序
本节将两种交换排序冒泡排序和快速排序一、冒泡排序(Bubble Sort)冒泡排序是最简单的交换排序方法,比较相邻两个记录的关键字,将大的放到右边,小的放到左边,如图所示:从而使关键字小的左移、大的右移;每一次循环最右边的必定是关键字最大的元素,外面再加一层循环即可得到有序序列。代码实现:#include <bits/stdc++.h>using names...原创 2018-12-07 10:00:53 · 272 阅读 · 0 评论