小汪哥写代码

**前言 ** 在 JDK 版本的世界里，从来都是 Oracle 发他的新版本，我们继续用我们的老版本。 JDK7 用了 很久一段时间后，终于升级到JDK8。自从升级没多久，JDK 就开始了半年发一个

前言 在微服务大行其道的今天，我们每天都可能产生很多应用。对应基于spring boot的应用,使用JAR包方式启动,结构简单高效,不需要依赖外部TOMCAT。目前大部分微服务都是基于spring b

并查集的概念 在计算机科学中，并查集（英文：Disjoint-set data structure，直译为不交集数据结构）是一种数据结构，用于处理一些不交集（Disjoint sets，一系列没有重复

二叉树很重要 树是数据结构中的重中之重，尤其以各类二叉树为学习的难点。单就面试而言，在 leetcode 中二叉树相关的题目占据了300多道。同时，二叉树在整个算法板块中还起到承上启下的作用：不但是数

之前了解的排序选择排序、 冒泡排序、 插入排序、 归并排序、 快速排序 都是基于比较的排序，而桶排序提出了一种新的思路，即基于数据状态的排序。 桶排序思想下的排序 计数排序 基数排序 桶排序的特点 桶

什么是Trie树 Trie树，又叫字典树、前缀树（Prefix Tree）、单词查找树 或 键树，是一种多叉树结构。 Trie树的优缺点 优点 插入和查询的效率很高，都为O(m)的时间复杂度，其中 m

快速排序又是一种分而治之思想在排序算法上的典型应用。快速排序使用分治法（Divide and conquer）策略来把一个串行（list）分为两个子串行（sub-lists）。 具体算法描述如下： 从

通过对堆结构的学习，自定一个自己的堆结构，加深对堆结构的理解。 思路 定义一个数组 定义数组的初始大小 定义一个堆元素个数的变量 返回堆顶元素。把堆元素个数-1；同时把数组最后一个数放在堆顶，然后下沉

前面几篇文章，我们对冒泡排序，插入排序，和选择排序进行了分析。但是他们的实际复杂度都是O(n平方)。这次我们来看看时间复杂度更小的归并排序。 思想 归并排序是用分治思想，分治模式在每一层递归上有三个步