分类目录归档：算法

动态规划

其实从名字就可以很好的理解这三种遍历，我在第二点时候说，但是估计能翻到我的文的同学们之前肯定看过好多类似的了，那咱们换个思路~ 先用我想的一种简单易懂的形象思维理解一下前序、中序、后序 +层序！

先序遍历可以想象成，小人从树根开始绕着整棵树的外围转一圈，经过结点的顺序就是先序遍历的顺序
先序遍历结果：ABDHIEJCFKG

递归算法是常见的一种算法，那究竟什么样的问题可以用递归来解决呢？我总结了三个条件，只要同时满足以下三个条件，就可以用递归来解决。

子问题就是数据规模更小的问题。比如，前面讲的电影院的例子，你要知道，“自己在哪一排”的问题，可以分解为“前一排的人在哪一排”这样一个子问题。

加强巩固对链表的理解，以及一些操作思路，从网络搜集了一些链表的操作习题，使用Go进行了一些实现。

数组是一种常见的线性表结构，它用一组连续的内存空间，来存储一组具有相同类型的数据；定义中标识出来的，是数组的3个基本特性；线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向，除了数组外，链表，队列，栈也都是线性表结构；与它对应的是非线性表结构，如二叉树、堆、图等；

链表也是一种常见的线性表结构，它用一组非连续的内存空间，来存储一组具有相同类型的数据；注意和数组的区别，与数组最大的区别在于，链表是使用一组非连续的内存空间，链表分为单向链表、循环链表、双向链表、双向循环列表；

我们都知道，数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢？这里就要用到我们今天要讲的内容：时间、空间复杂度分析。

常用的锁机制有两种：悲观锁、乐观锁，下面我们分别介绍下。

这篇文章是常见数据结构与算法整理总结的下篇，上一篇主要是对常见的数据结构进行集中总结，这篇主要是总结一些常见的算法相关内容，文章中如有错误，欢迎指出。

一、概述
二、查找算法
三、排序算法
四、其它算法
五、常见算法题
六、总结

数据结构是以某种形式将数据组织在一起的集合，它不仅存储数据，还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容，如有错误，欢迎指出。

为了便于描述，文中涉及到的代码部分都是用Java语言编写的，其实Java本身对常见的几种数据结构，线性表、栈、队列等都提供了较好的实现，就是我们经常用到的Java集合框架，有需要的可以阅读这篇文章。Java – 集合框架完全解析