一文彻底搞懂什么是二叉树、红黑树、红黑树颜色变换和左旋/右旋，以及如何用Golang实现红黑树的各种操作。

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

解法有很多种，最经典的当属递归解法，围绕此解法的核心思想正是大名鼎鼎的斐波那契数列。（递归解法虽然计算量很大，但算法优化相关内容不本是文讨论范围）。 简单来说，就是有这样一个数列，它的每一项都是前两项之和。那么从零开始的数列是这样的： 这似乎与我们印象中的什么n-1和n-2的解…

游泳池（蓄水池）大家都不陌生，有些游泳池中的水是活的，有入水管也有出水管，那么和泳池体积相当的水流过之后，是不是泳池中所有的水都会被替换呢？当然不是，有的水在泳池中可能会存留很久，有的可能刚进去就流走了。仿照这种现象，蓄水池抽样算法诞生了，蓄水池算法的关键在于保证流入蓄水池的水…

搜索排序的传统方法是通过各种方法对商品进行打分，最后按照每个商品的分数进行排序。这样传统的搜索排序方法就无 法考虑到展示出来的商品之间相互的影响。类似地，传统的针对单个商品估计 ctr、cvr 的方法也都基于这样一个假设：商品 的 ctr、cvr不会受到同时展示出来的其他商品 …

俩俩交换，大的放在后面，第一次排序后最大值已在数组末尾。 在数组中找一个元素(节点)，比它小的放在节点的左边，比它大的放在节点右边。一趟下来，比节点小的在左边，比节点大的在右边。 不断执行这个操作.... 快速排序用递归比较好写【如果不太熟悉递归的同学可到：递归就这么简单】。支…

冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 首先比较第一个数和第二个数的大小，我们发现 2 比 8 要小，那么保持原位，不做改动。位置还是 8…

请判断一个链表是否为回文链表。 后半部分的链表反转完毕，然后一个从头开始遍历，一个从尾巴开始遍历，依次比较节点的值是不是一样，一样就继续往下，不一样直接就返回false.

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 说明：m 和 n 的值均不超过 …