原贴:https://blog.csdn.net/salmon_zhang/article/details/88603207 学习数据结构与算法,还是很有必要看几本相关的书籍,但根据不同基础的人,合适看的书也不一样,因此,针对不同层次、不同语言的人,推荐几本市面上口碑不错的书。 1. ...
第一次接触算法,只是照着自己的方法学习的,总结写的可能不是会很好,但我会努力改进。 STL容器包括顺序式容器和关联式容器。 顺序式容器: vector:动态数组,从末尾能快速插入与删除,直接访问任何元素。 list:双链表,从任何地方快速插入与删除。 deque:双向队列,从前面或后面快速插入与删除,直接访问任何元素。 queue:队列,先进先出 priority queue:优先队列,最高优先级 ...
2019-11-07 20:39 0 359 推荐指数:
原贴:https://blog.csdn.net/salmon_zhang/article/details/88603207 学习数据结构与算法,还是很有必要看几本相关的书籍,但根据不同基础的人,合适看的书也不一样,因此,针对不同层次、不同语言的人,推荐几本市面上口碑不错的书。 1. ...
本篇文章涉及公式,由于博客园没有很好的支持,建议移步我的CSDN博客和简书进行阅读。 1. Master公式是什么? 我们在解决算法问题时,经常会用到递归。递归在较难理解的同时,其算法的复杂度也不是很方便计算。而为了较为简便地评估递归的算法复杂度,Master公式应运而生。下面给出Master ...
数据结构简介 1,数据结构 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。简单来说,数据结构就是设计数据以何种方式组织并存贮在计算机中。比如:列表,集合与字典等都是一种数据结构。而之前已经学习过列表,字典,集合,元组等,这里就简单说一下不再赘述 ...
是递归结构.广度搜索是指先搜索当前顶点,再搜索这个顶点的所有关联顶点,再继续搜索关联顶点的关联顶点... ...
链表是一种非常基本的数据结构,被广泛的用在各种语言的集合框架中。 首先链表是一张表,只不过链表中的元素 ...
前言 现在IT这块找工作,不会几个算法都不好意思出门,排序算法恰巧是其中最简单的,我接触的第一个算法就是它,但是你知道怎么分析一个排序算法么?有很多时间复杂度相同的排序算法,在实际编码中,那又如何选择呢?下面我们带着问题一起学习一下。 正文 一、常见经典的排序方法 (图片来自于 ...
前言 在数据排序的算法中,不同数据规模应当使用合适的排序算法才能达到最好的效果,如小规模的数据排序,可以使用冒泡排序、插入排序,选择排序,他们的时间复杂度都为O(n2),大规模的数据排序就可以使用归并排序和快速排序,时间复杂度为O(nlogn)。今天我们就来看一下归并排序和快速排序。 正文 ...