学习算法，我们不需要死记硬背那些冗长复杂的背景知识、底层原理、指令语法……需要做的是领悟算法思想、理解算法对内存空间和性能的影响，以及开动脑筋去寻求解决问题的最佳方案。相比编程领域的其他技

动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…

相信所有的程序员刚开始接触到的算法都会是排序算法，因为排序在对数据处理和计算有这重要的地位，排序算法往往是其他算法的基础；本文我们就先从初级排序算法开始学习算法。 想象我们在玩扑克牌时，整理扑克牌都是把每一张插入到左边已经排好序的牌中适当的位置。插入排序的思路类似 从代码的实现…

今天是我们讲解动态规划专题中的 路径问题 的第五天。 我在文章结尾处列举了我所整理的关于 路径问题 的相关题目。 路径问题 我会按照编排好的顺序进行讲解（一天一道）。 这是 LeetCode 上的931. 下降路径最小和，难度为 Medium。 给你一个 n x n 的 方形 …

对于二叉树的三种遍历方式，无论是简单的递归写法，还是迭代写法，都是在面试中容易被考到的，所以这篇文章就把这个常考知识点给解释清楚。 前序遍历的关键在于：先遍历根节点，再遍历左子树，再遍历右子树。 要把递归写法改成迭代写法，需要用到的一个很重要的数据结构：栈，用它来保存我们上一个…

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 给定的 n 保证是有效的。 很自然的是我只能通过头节点head多次的next，找到要被删除的节点，但我们获取的定位是倒数第几个。直观的就是我们通过总长度减去倒数就是我们的next次数 现在我们是完成了这样一个思…

堆排序在排序复杂性的研究中有着重要的地位，因为他是我们所知的唯一能够同时最优的利用空间和时间的方法，当空间十分紧张的时候（例如嵌入式系统或者低成本的移动设备中）他很流行，因为他只用几行就能实现较好的性能。但是现代操作系统中很少使用他，因为他无法利用缓存，这一点很致命。数组元素很…

说明十大排序算法可以说是每个程序员都必须得掌握的了，花了一天的时间把代码实现且整理了一下，为了方便大家学习，我把它整理成一篇文章，每种算法会有简单的算法思想描述，为了方便大家理解，我还找来了动图演示；

绪论身为程序员，十大排序是是所有合格程序员所必备和掌握的，并且热门的算法比如快排、归并排序还可能问的比较细致，对算法性能和复杂度的掌握有要求。bigsai作为一个负责任的Java和数据结构与算法方向的