上一章我们说了常见的10种数据结构，接下来我们说常见的10种算法。 上一章地址：基础夯实：基础数据结构与算法(一)，不怎么清楚的可以去瞅瞅。 常见的10种算法 数据结构研究的内容：就是如何按一定的逻辑结构，把数据组织起来，并选择适当的存储表示方法把逻辑结构组织好的数据存储到计算机 ...

Alan-song 　　　　　　数据结构目录树 数据结构基本概念 什么是数据结构？ 数据之间的结构关系 逻辑结构（关系） 存储结构（关系） 线性表 线性表的顺序存储 线性表 ...

数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度 ...

一.算法 算法的基本概念（笼统）： 解答某一类问题的任意一种特殊的方法。 　　一组又穷的规则，它规定了解决某一特定类型的问题的一系列运算。简而言之，就是解决问题的方法的步骤，是解题方案准确为完整的描述。 根据算法编写出相应的计算机语言的程序，让计算机去执行完成它，就可以提高 ...

摘要 上期共同探究了下动态数组的添加、删除等实现方法，想要再回顾一下的话，点击我去再看看。接下来继续探究数组。 其实，动态数组有个明显的缺点，就是有可能造成内存空间的大量浪费。那么有什么 ...

排序基础 排序方法分两大类，一类是比较排序，快速排序(Quick Sort)、归并排序(Merge Sort)、插入排序(Insertion Sort)、选择排序(Selection Sort)、希尔排序(Shell Sort)、堆排序(Heap Sort)等属于比较排序方法，比较排序方法 ...

一直想写一个关于本分类的博文，耽搁了这么长时间，今天终于静下心来开写了。 回忆一下第一次接触计算机的时候，那时候我还在上小学具体几年级记不太清楚了，大概二三年级的样子，那日突然学校的一个闲置房子被打 ...

递归基础 递归(Recursion)是常见常用的算法，是DFS、分治法、回溯、二叉树遍历等方法的基础，典型的应用递归的问题有求阶乘、汉诺塔、斐波那契数列等，可视化过程。 应用递归算法一般分三步，一是定义基础条件(base case)，二是改变状态、向基础条件转移，三是递归地调用 ...