2020 开春一场疫情，打乱了许多人的安排，也成为了此文拖延的借口；果然年年岁岁花相似，岁岁年年拖延症啊。2020 年于我而言也是折腾的一年，离开阿里重回第三次创业的轨道；不同于之前的互联网与大数据这种纯软的方向，我们一些五年前在 3D 打印领域折戟的小伙伴重聚，依托于母公司的设备、材料研发的能力，自己独立地...

本题意思就是你得到一系列在接下来几天的股票价格，现在你被允许只用一次交易（就是买进再卖出）来获取最大利益。 这个很简单，只要用双指针的方法记住获利的大小，再筛选出最大的即可。代码如下：

二叉查找树可以表示动态的数据集合，对于给定的数据集合，在建立一颗二叉查找树时，二叉查找树的结构形态与关键字的插入顺序有关。如果全部或者部分地按照关键字的递增或者递减顺序插入二叉查找树的结点，则所建立的二叉查找树全部或者在局部形成退化的单分支结构。在最坏的情况下，二叉查找树可能完全偏斜，高度为n，其...

本文从属于笔者的数据结构与算法系列文章。 BinarySearchTree 图解：二叉搜索树算法（BST） binary-search-tree-complete-implementation 二叉查找树可以递归地定义如下，二叉查找树或者是空二叉树，或者是满足下列性质的二叉树: （1）若它的左子树不为空，则其左子树上任意结点的关键字的值都小于根结点关键字的值。 （...

本文从属于笔者的数据结构与算法系列文章。 SquareRoot 平方根计算一直是计算系统的常用算法，本文列举出几张简单易懂的平方根算法讲解与实现。其中Java版本的代码参考这里 Reference 计算平方根的算法 Wiki-Methods of computing square roots Babylonian:巴比伦算法/牛顿法 巴比伦算法可能算是最早的用于计算$sqrt{S}$...

动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能够分解成子问题来解决。