该博客用于本弱鸡复习巩固，打牢基础，还望各大佬不吝赐教。 p.s. 最好情况：即不用元素交换，但仍要进行比较。比较次数n(n-1)/2次

归并排序是创建在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用，且各层分治递归可以同时进行 归并排序最大的特色就是它是一种稳定的排序算法。归并过程中是不会改变元素的相对位置的。 缺点是，它需要O(n)的额外空间。但是很适合于多链表排序。 它是由冒泡排序改…

之前一直在忙毕业设计和毕业的事，博客有点久没更新了，现在赶紧重新拾起。 这次本文介绍一种非常有用的算法，叫做决策树(Decision Tree)。其应用非常广泛，而且在kaggle等数据科学比赛中也有大量使用基于其的一些方法比如随机森林，GBDT等。 决策树(Decision …

快速排序是C.R.A.Hoare提出的一种交换排序。它采用分治的策略，所以也称其为分治排序。 实现快速排序算法的关键在于，先在数组中选一个数作为基数，接着以基数为中心将数组中的数字分为两部分，比基数小的放在数组的左边，比基数大的放到数组的右边。接下来我们可以用递归的思想分别对基…

相信大部分同学都已经学过数据结构与算法这门课了，并且我们可能都会发现一个现象就是我们所学过的数据结构与算法类的书籍基本都是使用 C 语言来写的，好像没见过使用 Java 写的数据结构与算法。 带着这个好奇心，我去查了下资料，国内基本找不到使用 Java 写的数据结构与算法书籍，…

TreeMap底层是红黑树，在java8 HashMap也引入了红黑树，那么什么是红黑树?红黑树是一种二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其他…

“方其梦也，不知其梦也。梦之中又占其梦焉，觉而后知其梦也。” —— 《庄子·齐物论》 递归是很神奇的，但是在大多数的编程类书藉中对递归讲解的并不好。它们只是给你展示一个递归阶乘的实现，然后警告你递归运行的很慢，并且还有可能因为栈缓冲区溢出而崩溃。“你可以将头伸进微波炉中去烘干你…

可以看到第二种方式消耗的时间会更少。 所以子问题"记住"的过少，需要增加考虑的情况。