我的2017是忙碌的一年，从年初备战实习春招，年三十都在死磕JDK源码，三月份经历了阿里五次面试，四月顺利收到实习offer。然后五月怀着忐忑的心情开始了蚂蚁金服的实习。八月，又经历了两轮面试，总算拿到转正offer。到此为止，我总算可以尽情地享受最后的校园时光了。 希望我的经…

常用的五大算法，包含 动态规划、分治法、贪心求解法、回朔法、分支限界法。 动态规划(Dynamic Programming)，与其说是一种算法，不如说是一种解决问题的思路。 :peach: 上述引自维基百科，也就是说动态规划就是将一个复杂的问题分解成若干简单的问题集的一种方法。…

近期，ConvNet 架构在计算机视觉之外也有很多新的应用。但是，它们的架构在速度、准确率和任务训练方面都有进步，仍然主导着计算机视觉领域。因此，整体而言，ConvNet 架构对计算机视觉至关重要。下面列出了 2016 年以来一些优秀的 ConvNet 架构，其中很多从 Res…

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

本来预算此章节是继续写快速排序的，然而编写快速排序往往是递归来写的，并且递归可能不是那么好理解，于是就有了这篇文章。 递归其实和循环是非常像的，循环都可以改写成递归，递归未必能改写成循环，这是一个充分不必要的条件。 话说多了也无益，让我们来感受一下递归吧。 首先，我们来找出它的…

下面我们输入一个数组p，通过它建立一个二叉查找树，并通过 递归中序遍历 的方式打印出树中的元素，按照二叉查找树的定义，最后输出的结果必然是递增排序的。 如果待删除结点只有一个孩子结点，那么用 该孩子结点替换待删除结点 即可。 第三步：将待删除结点的左子树的根节点嫁接到替换结点 …

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

上一篇文章分析了一下基本的排序算法以及Java的实现，不过没有比较深入的去分析，因为对于O(n^2)的算法实现比较简单，但是对于O(nLogn)的算法本身有些复杂，所以就分为两篇文章来写。评价算法的标准有很多，时间复杂度，空间复杂度以及稳定性等等。下面从两个方面来对经典排序算法…

排序是工作和生活中非常常见的一个问题。现在已经有比较成熟的排序技术，被广泛地应用于各种程序语言或数据库中。不同的排序算法有不同的性能和适用场景，下面的视频对比了 9 种排序算法的性能表现。排序算法依次为选择排序、希尔排序、插入排序、归并排序、快速排序、堆排序、冒泡排序、梳排序、…