逸川同学

图的表示一般是可以使用邻接表、邻接矩阵……来表示的，网上大把，这里介绍的是一种更为强大的方式，基本上可以应对所有的关于图的算法，例如 拓扑排序、深搜、广搜、Kruskal、...

​ 平衡二叉树就是AVL树，定义也很简单，就是一棵树的每一个节点的左右子树高度相差不超过1。AVL树具有数组和链表的优点，方便查找也方便插入，时间复杂度仅为O(height...

​ 条件：无向图 任意一个点作为开端，将该点的所有边加到优先级队列，表示边被解锁，从队列中弹出一条边（必是权重最小的）看该边是否已经标记，如果没标记就标记，表示这条边是需要...

​ 条件：无向图 从边开始，将所有边加到优先级队列里面，依次弹出，如果该边起点和终点不是在同一个并查集里面，就将该边加到结果集合里面，并且将这两个点合并到同一个并查集里 图...

* 经典快排、随机快排 * 经典快排：利用最后一个数作为分界点，小的放左边，大的放右边，可以使用荷兰国旗问题（文末）的方法优化 * 随机快排：产生一个随机位置作为分界点...

Spring IOC的原理与实现 总体理解： 控制反转：理论思想，原来的对象是由使用者来进行控制，有了spring之后，可以把整个对象交给spring来帮我们进行管理 ​ ...

spring cloud 理论基础 Eureka Server 注册中心搭建 单节点搭建 File -> new -> project 新建项目，然后更换镜像：https:...

几套实现方案参考 Spring Cloud 基础技术点 Eureka：服务注册与发现，用于服务管理 Feign： 服务间调用，能够简化 HTTP 接口的调用 Ribbon：...

​ 拓扑排序算法 适用范围：要求有向图，且有入度为0的节点，且没有环 1.将图中的所有节点全部记录到HashMap，入度为零的节点添加到zeroInQueue 2.建立一个...

​ 反转链表，最简单的就是使用栈了，放进栈里然后拿出来，但这样的操作使用的空间复杂度是O(N)..其实可以做到空间复杂度是O(1)的。 ​...

​ 【题目】 在本题中，单链表可能有环，也可能无环。给定两个 单链表的头节点 head1和head2，这两个链表可能相交，也可能 不相交。请实现一个函数， 如果两个链表相交...

​ 1)插入一个字符串到前缀树中 2)查找一个字符串是否在前缀树中存在 3)在前缀树中删除一个自定的字符串 4)查看指定前缀在前缀树中出现过多少次 ​...

按层遍历二叉树 准备工作 1.一个Node节点类 2.初始化一棵树用于测试（可以画一下看看，很简单，这里省略） 一、不打印当前层次 思路很简单，因为是按层来进行遍历，那肯定...

在使用字节码文件分析 i = i++ 之前，我们先来看一些必要的前置知识，如果你已经懂了，可以直接略过 一个简单概念 以前我们经常说，Java 是跨平台的语言，但是 Jav...

一、SSM优缺点应该分开来说的，比如 1）spring 不说了，核心ioc、aop技术，ioc解耦，使得代码复用，可维护性大幅度提升，aop提供切面编程，同样的增强了生产力...

VERT.X是什么鬼？从入门到差点放弃 VERT.X 一个基于JVM、轻量级、高性能的应用平台。 首先先来看一下TechEmpower的基准测试。 TechEmpower框...