m0_49039508的博客

自旋、Java线程状态与CPU的关系

图算法(普利姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、骑士周游算法)本篇博文通过学习尚硅谷韩顺平老师的《Java数据结构与算法》课程所做，在此非常感谢！！！文章目录图算法(普利姆算法、克鲁斯卡尔算法、迪杰斯特拉算法、弗洛伊德算法、骑士周游算法)普利姆算法概述应用分析克鲁斯卡尔算法概述应用分析上述两个算法的代码实现迪杰斯特拉算法概述应用代码实现弗洛伊德算法概述应用代码实现骑士周游算法概述分析代码实现普利姆算法概述普利姆(Prim)算法求最小生成树，也就是在包含n个顶点的连通图中，找出只有

算法——背包问题本篇博文通过学习尚硅谷韩老师《数据结构与算法》课程所做，在此非常感谢！文章目录算法——背包问题概念分析代码实现测试概念问题有一个背包，容量为4磅 ， 现有如下物品：物品重量价值吉他(G)11500音响(S)43000电脑©32000要求达到的目标为装入的背包的总价值最大，并且重量不超出;要求装入的物品不能重复;思路分析背包问题主要是指一个给定容量的背包、若干具有一定价值和重量的物品，如何选择物品放入背包使物品的价值最

图——创建、表示、遍历(深度优先和广度优先)本篇博文通过学习尚硅谷韩老师《Java数据结构与算法》课程所做，在此非常感谢！文章目录图——创建、表示、遍历(深度优先和广度优先)概述无向图有向图带权图图(无向)的创建和表示图的创建和邻接矩阵表示的实现图(无向)的遍历深度优先广度优先测试概述须知：图是一种数据结构，其中节点可以具有零个或多个相邻元素，两个节点之间的连接称为边，节点也可以称为顶点；图的概念顶点(vertex)边(edge)路径无向图有向图…无向图有向图带权图图

SpringCloud学习笔记====文章目录SpringCloud学习笔记学习目标热部署Devtools(电脑不太好，我没开，要不太卡了)前置环境搭建EurekaEureka集群的配置微服务集群的配置服务发现Eureka的自我保护如何关闭默认的自我保护模式ZookeeperConsul使用三种服务注册中心(Eureka、Zookeeper、Consul)的异同Ribbon概述架构说明使用Ribbon的负载规则轮询规则负载均衡的原理自定义轮询规则实现负载均衡OpenFegin概述使用OpenFeign超

设计模式——模板方法模式这篇博文通过学习尚硅谷韩顺平老师《设计模式》课程所做，在此非常感谢！文章目录设计模式——模板方法模式概述问题引入代码实现UML编码测试概述基本介绍模板方法模式（Template Method Pattern），又叫模板模式(Template Pattern)，在一个抽象类公开定义了执行它的方法的模板。它的子类可以按需要重写方法实现，但调用将以抽象类中定义的方式进行；简单说，模板方法模式 定义一个操作中的算法的骨架，而将一些步骤延迟到子类中，使得子类可以不改变一个算法的结

设计模式——单例模式文章目录设计模式——单例模式概念饿汉式(静态常量)饿汉式(静态代码块)懒汉式(线程不安全)懒汉式(线程安全，同步方法)懒汉式(线程安全，改进第四种方式)，注意该方式改进是失败的双重检查方式静态内部类方式枚举的方式概念基本介绍所谓单例设计模式，就是采取一定的方法保证在整个的软件系统中，对某个类只存在一个对象实例，并且该类只提供一个取得其对象实例的方法(静态方法)；八种写法的单例模式饿汉式(静态常量)饿汉式(静态代码块)懒汉式(线程不安全)懒汉式(线程安全，同步方法)懒

设计模式——外观模式文章目录设计模式——外观模式概述问题引入编码实现UML编码测试概述基本介绍外观模式（Facade），也叫“过程模式\门面模式：外观模式为子系统中的一组接口提供一个一致的界面，此模式定义了一个高层接口，这个接口使得这一子系统更加容易使用；*外观模式通过定义一个一致的接口，用以屏蔽内部子系统的细节，使得调用端只需跟这个接口发生调用，而无需关心这个子系统的内部细节；细节和注意事项模式对外屏蔽了子系统的细节，因此外观模式降低了客户端对子系统使用的复杂性；外观模式对客户端与子

设计模式——解释器模式文章目录设计模式——解释器模式概述问题引入编码实现UML编码测试概述基本介绍在编译原理中，一个算术表达式通过词法分析器形成词法单元，而后这些词法单元再通过语法分析器构建语法分析树，最终形成一颗抽象的语法分析树。这里的词法分析器和语法分析器都可以看做是解释器；解释器模式（Interpreter Pattern）：是指给定一个语言(表达式)，定义它的文法的一种表示，并定义一个解释器， 使用该解释器来解释语言中的句子(表达式)可以应用在将一个需要解释执行的语言中的句子表示为一个

设计模式——迭代器模式文章目录设计模式——迭代器模式概述问题引入编码实现UML编码测试概述基本介绍迭代器模式（Iterator Pattern）是常用的设计模式，属于行为型模式；如果我们的集合元素是用不同的方式实现的，有数组，还有 Java的集合类，或者还有其他方式，当客户端要遍历这些集合元素的时候就要使用多种遍历方式，而且还会暴露元素的内部结构，可以考虑使用迭代器模式解决；迭代器模式，提供一种遍历集合元素的统一接口，用一致的方法遍历集合元素，不需要知道集合对象的底层表示，即：不暴露其内部的结

设计模式——策略模式本片博文学习尚硅谷韩老师《设计模式》课程所做，在此非常感谢！文章目录设计模式——策略模式概述问题引入编码实现UML编码测试概述策略模式的基本介绍策略模式（Strategy Pattern）中，定义算法族（策略组），分别封装起来，让他们之间可以互相替换，此模式让算法的变化独立于使用算法的客户；这算法体现了几个设计原则，第一、把变化的代码从不变的代码中分离出来；第二、针对接口编程而不是具体类（定义了策略接口）；第三、多用组合/聚合，少用继承(客户通过组合方式使用策略)；注意

设计模式——桥接模式本篇博文通过学习尚硅谷韩老师《设计模式》课程所总结，在此非常感谢文章目录设计模式——桥接模式概述问题引入编码实现UML实现测试概述桥接模式的基本介绍桥接模式(Bridge 模式)是指：将实现与抽象放在两个不同的类层次中，使两个层次可以独立改变；桥接模式是一种结构型设计模式Bridge 模式基于类的最小设计原则，通过使用封装、聚合及继承等行为让不同的类承担不同的职责；桥接模式的主要特点是把抽象(Abstraction)与行为实现(Implementation)分离开来，从

设计模式——适配器模式文章目录设计模式——适配器模式基本介绍问题引入类适配器模式UML代码创建测试细节和注意事项对象适配器基本介绍适配器模式(Adapter Pattern)将某个类的接口转换成客户端期望的另一个接口表示，主的目的是兼容性，让原本因接口不匹配不能一起工作的两个类可以协同工作。其别名为包装器(Wrapper)；适配器模式属于结构型模式；主要分为三类：类适配器模式、对象适配器模式、接口适配器模式；问题引入以生活中充电器的例子来讲解适配器，充电器本身相当于Adapter，220V

哈夫曼树的实现和应用实例(压缩文件)哈夫曼树的基本介绍给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)赫夫曼树是带权路径长度最短的树，权值较大的结点离根较近名词解释路径和路径长度：在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L-1结点的权及带权路径长度：若将树中结点赋给

十大排序算法(Java实现)文章目录十大排序算法(Java实现)冒泡排序基本思想图解代码实现算法优化选择排序基本思想图解代码实现插入排序基本思想图解代码实现希尔排序基本思想图解代码实现算法优化快速排序基本思想图解代码实现归并排序基本思想图解代码实现计数排序基本思想图解代码实现算法优化桶排序基本思想图解代码实现基数排序基本思想图解代码实现堆排序基本思想图解代码实现总结冒泡排序基本思想冒泡排序:每次使用当前的数据a与当前数据的后一个数据b比较，如果a > b, 则交换；反之，不交换，第一次循环下来

线索化二叉树的创建和遍历(前序、中序、后序)什么是线索化二叉树？首先，n个结点的二叉链表中含有n+1 公式 2n-(n-1)=n+1 个空指针域。利用二叉链表中的空指针域，存放指向该结点在某种遍历次序下的前驱和后继结点的指针（这种附加的指针称为"线索"）在遍历结果中，一个结点的前一个结点，称为前驱结点在遍历结果中，一个结点的后一个结点，称为后继结点这种加上了线索的二叉链表称为线索链表，相应的二叉树称为线索二叉树(Threaded BinaryTree)。根据线索性质的不同，线索二叉树可分

Java模拟哈希表并应用

设计模式——享元模式本篇博文通过尚硅谷韩老师《设计模式》课程所做，在此非常感谢！文章目录设计模式——享元模式问题引入基本介绍UML编码运行测试问题引入如果我们此时有开发一个用来装饰用户产品的网站，供多个用户使用，基本的需求基本一样，但是要求都有些不同，如下：有客户要求以新闻的形式发布；有客户要求以博客的形式发布；有客户希望以微信公众号的形式发布；…对此，我们采用享元模式；基本介绍享元模式（Flyweight Pattern） 也叫 蝇量模式: 运用共享技术有效地支持大量细粒度的对

递归实例——迷宫问题、八皇后问题本篇博文通过尚硅谷韩顺平老师《Java数据结构与算法》课程所做，在此非常感谢！文章目录递归实例——迷宫问题、八皇后问题迷宫问题问题引入思路分析编码测试八皇后问题问题引入思路分析编码测试迷宫问题问题引入有一个迷宫，四周都是墙，求出一个小球从起点到终点的路径；思路分析我们先进行如下约定：将迷宫初始化为二维数组；当地图的(i, j)点为null，表示该点还没有探索过；当为"墙"时，表示该点为墙；当为"路"时，表示该点可以走；当为"*"时，表示该点已经探索过

设计模式——状态模式本篇博文通过尚硅谷韩老师《设计模式》课程所做，在此非常感谢！文章目录设计模式——状态模式基本介绍UML问题引入编码实现测试基本介绍状态模式（State Pattern）：它主要用来解决对象在多种状态转换时，需要对外输出不同的行为的问题。状态和行为是一一对应的，状态之间可以相互转换；当一个对象的内在状态改变时，允许改变其行为，这个对象看起来像是改变了其类状态模式的细节和注意事项代码有很强的可读性。状态模式将每个状态的行为封装到对应的一个类中；方便维护。将容易产生问题的