弑晓风

重复造"轮子"是大忌，但是不造"轮子"，最起码得了解"轮子"的内部结构。堆是一种特殊的树（完全二叉树）。本地主要分享了堆的实现原理，基于堆的排序以及堆的几个应用。所有源码均已上传至github：链接 堆中每一个节点的值都必须大于等于（或小于等于）其子树中每个节点的值。 对于每个…

上海自来水来自海上，中山诸罗茶罗诸山中。非常有意境的句子，正着读倒着读都是一个意思。非常对陈，强迫症患者福音。本文分享了基于单链表判断回文的三种方法。所有源码均已上传至github：链接 用数组存储链表前半段的值，使用快慢指针法来进行截取。 但是这种数组的倒序插入比较费时。 和…

本分分享了二叉搜索树的几种实现，由简入繁。说句题外话，马上又是金三银四的季节了，无论跳不跳槽，增加自己的知识储备总是没错的。从代码里读原理，读思想。 传入一个data值，当tree为null，初始化tree，否则遍历tree，比较data与node.data的值，大于的话插入右…

本文主要分享的散列表的定义以及它的两种实现。一种是线性探测；一种是拉链法。所有源码均已上传至github: 链接 我们先假设一下，如果所有的值都是小整数，那么，我们可以用一个数组来实现这样一个无序的符号表，并且将键作为数组的索引，那数组中键key处所存储的就是它所对应的值val…

本文主要分享了一种各方面都十分优秀的动态数据结构---跳表。实现不是目的，重要的是了解它的实现原理和思想，开拓自己的视野。所有源码均已上传至github：链接 跳表是快速查询一个有序连续元素的数据链表。它虽然是链表，但是它集数组和链表与之所长，跳表的平均查找和插入时间复杂度都是…

本文主要分享了LRU 缓存淘汰算法两种实现。重要的不是实现，而且思想！ LRU（Least Recently Used）最近最少使用策略就像它的名字一样，是根据数据的历史访问记录来进行淘汰数据的，其思想是“如果数据最近被访问过，那么将来被访问的几率也更高；长期不被使用的数据在将…

只需要七次即可（实际上100范围内最多七次）. 这里的实现和查找有些类似就不做阐述了，直接上代码。具体实现如下 二分查找的变化非常灵活，查第一个小于的，第一个大于的等等等等，关键还是在于while循环里else里的if-else语句。 ...以此类推。

本文主要分享了冒泡排序，插入排序，选择排序，快速排序，归并排序五大排序，以及如何使用快排在O(n)内找到一个无序数组中的第k大元素。话不多说，先上图(图中罗列了常用的排序，主要讲述其中的五个高频的，其中三个简单的，两个稍复杂一点的)。所有源码均已上传至github：链接 冒泡排…

递归算是算法中比较难的点了。递归的应用非常广泛。呢什么样的问题可以用递归来解决呢？需要以下三个条件： 比较经典的例子就是最知名的斐波那契数列了。本文也以斐波那契数列为例，先简单介绍一下，斐波那契数列（Fibonacci sequence），又称黄金分割数列（这个名字高大上）。 …