涓涓清泉

关乎二叉树遍历，最常见无外乎两种方法，一种递归（Recursion），一种迭代（BFS），两种办法都使用了栈这一数据结构，因此空间复杂度都是O(n)。然后嘞，小泉无意间看到了一种不使用栈的方法，并且使得空间复杂度降为了O(1)。 对于二叉树的遍历，其过程可以理解为如果无左子节点…

今天忽然想起了去年华为软挑的题目，与图论有关，其中也涉及到了一部分拓扑排序的知识，然后本来想写一些BFS和DFS总结的一些套路，忽然觉得不如直接拓扑排序讲解一下，也是甚好，那么今天就介绍一下拓扑排序吧。 以下是拓扑排序在维基百科上的定义。 从拓扑排序的定义可以知晓，这一算法的作…

KMP算法是博主大学就接触过的线性时间字符串查找算法， 但是当时并没有特别的理解KMP算法，最近博主无意间看到了KMP算法，于是就拿来，嘿嘿嘿·······分享给大家。 KMP算法是一种字符串查找的算法，用于在字符串S中查找出词W，以下是维基百科的KMP定义。 给定一个字符串S…

此系列为JVM（Java Vitrual Machine，Java虚拟机）系列介绍，主要是博主学习《深入理解Java虚拟机_JVM高级特性与最佳实践》所做一些总结。第一章当然要从JVM的各个组成部分进行介绍。 介绍JVM之前，无疑需要先介绍一下JDK、JRE这两个概念。 JDK…

连更几天的数据结构与算法，有点肝不动了，虽然今天刚刚看了红黑树创建操作的具体情况，但是今天还是想给大家介绍一个比较火热的安卓网络请求库Retrofit2，主要还是说一下这一请求库的应用。 android有着诸多的网络请求架构与网络请求库，在介绍我们今天的主角Retrofit2之…

红黑树是基于AVL树（平衡二叉树）的基础上提出一种新的树结构，并且它与2-3树可以说是等价的。 因此在介绍红黑树之前，先把AVL树和2-3树与大家梳理一下。 同时，本文主要是想介绍红黑树的基本原理与构建规则，其底层实现是十分庞大且复杂的，因此我们更多的关注点在于理解它的构建并知…

本文主要介绍一下算法中最基础的排序问题，尽可能按照从入门到深入的顺序介绍，也就是博主自身学习的顺序，注意本文均在升序且有些排序仅满足非负整数的情况下进行讨论。 比较类算法：这种算法主要是比较元素间的相对大小次序来进行排序的，由于其时间复杂度较高，因此也称为非线性时间比较类排序。…

摩尔算法是很久之前看到的一种算法，主要用于求解众数，求解众数不是很难，但是使用常数级空间确实比较难的，可以说是一种很巧妙的算法，因此分享给大家。 摩尔投票算法（Boyer–Moore majority vote algorithm），以下是摩尔投票算法在维基百科上的定义。 已知…

贪心算法，又称为贪婪算法（Greedy Algorithm），以下是贪心算法在维基百科上的定义。 从上面的定义可以知晓，贪心算法与回溯算法、动态规划一样都是需要进行分步决策。 并且根据贪心算法的定义，其解决问题是在每一步决策时，都选择该步最优的选择（即局部最优），希望可以得到全…