前言 　　在数据排序的算法中，不同数据规模应当使用合适的排序算法才能达到最好的效果，如小规模的数据排序，可以使用冒泡排序、插入排序，选择排序，他们的时间复杂度都为O（n2），大规模的数据排序就可以使用归并排序和快速排序，时间复杂度为O（nlogn）。今天我们就来看一下归并排序和快速排序。 正文 ...

一.简介 　　图的搜索是指对图中的顶点进行搜索,指定某个顶点,搜索出这个顶点能访问到的所有顶点.图的搜索分为深度优先和广度优先两种,深度优先是指先沿着一条搜索线进行搜索,在搜索到已经搜索过的顶点时再回退到上一个顶点继续深入搜索这个顶点的所有分支...一直回退直到回退到起始顶点,显然这种搜索方式 ...

原贴：https://blog.csdn.net/salmon_zhang/article/details/88603207 学习数据结构与算法，还是很有必要看几本相关的书籍，但根据不同基础的人，合适看的书也不一样，因此，针对不同层次、不同语言的人，推荐几本市面上口碑不错的书。 1. ...

目录 插入排序 希尔排序 堆排序 归并排序 快速排序 实现原理 选择枢纽元 分割策略 小数组 实际的快速排序例程 选择的线性期望时间算法 大型结构的排序 排序的一般下界 ...

打算用1个月的时间，系统的学习一下清华大学邓俊辉老师的《数据结构与算法》，不仅仅学习相关知识点，更想把握算法和数据结构的深刻内涵。 一.绪论 目录 一.绪论 1.1 如何理解计算？ 1.2 算法的衡量 1.3 大O记号 ...

第一次接触算法，只是照着自己的方法学习的，总结写的可能不是会很好，但我会努力改进。 #STL容器包括顺序式容器和关联式容器。 顺序式容器： ·vector：动态数组，从末尾能快速插入与删除，直接访问任何元素。 ·list：双链表，从任何地方快速插入与删除。 ·deque：双向队列，从前 ...

本篇文章涉及公式，由于博客园没有很好的支持，建议移步我的CSDN博客和简书进行阅读。 1. Master公式是什么？ 我们在解决算法问题时，经常会用到递归。递归在较难理解的同时，其算法的复杂度也不是很方便计算。而为了较为简便地评估递归的算法复杂度，Master公式应运而生。下面给出Master ...