数据结构与算法
数据结构与算法
开发实习生
不是我很懒啥都不写,是我本来就很懒,啥都不想写
展开
-
【数据结构与算法】 归并排序
归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。归并排序是一种稳定的排序方法。归并介绍前面有介绍,这里依然不做介绍归并思想核心思想:不断的将大的数组分成两个小...原创 2020-01-13 18:19:24 · 850 阅读 · 0 评论 -
【数据结构与算法】 快速排序
通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。【来自百度百科】快排介绍老样子,前面有介绍快排思路快速排序,在学习的时候,老师就说,快排,是分而治之。就像中国 960 万疆土,分成省市县镇乡村去管辖。这就是分而治之。在各自的辖区内,各自管辖...原创 2020-01-13 18:20:32 · 2486 阅读 · 0 评论 -
【数据结构与算法】图论-你曾虐我千百遍,我却待你如初恋
作为数据结构中最难的一个结构,图。可以说是折磨了笔者整个大学时光。本想着终于可以摆脱了,谁能想到阴差阳错的,要去做这个DAG。基础概念有向无环图有向无环图指的是一个没有回路的有向图,简单的说就是没有撤退可言。在图论中,如果一个人有向图无法从某个顶点出发,经过若干条边回到该顶点,则这个图是一个有向无环图(DAG图)。那么现在一个小的问题来了。什么是有向图?什么是图?图图G由顶点集V和边集...原创 2020-03-23 18:27:24 · 544 阅读 · 0 评论