摘要：
1、二叉树的问题分析 二叉树的操作效率较高，但是也存在问题, 请看下面的二叉树 二叉树需要加载到内存的，如果二叉树的节点少，没有什... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(93)
评论(0)
推荐(0)
摘要：
1、看一个案例(说明二叉排序树可能的问题) 给你一个数列{1,2,3,4,5,6}，要求创建一颗二叉排序树(BST), 并分析问题所... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(146)
评论(0)
推荐(0)
摘要：
1、先看一个需求 给你一个数列 (7, 3, 10, 12, 5, 1, 9)，要求能够高效的完成对数据的查询和添加。 1.1、解决... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(69)
评论(0)
推荐(0)
摘要：
1、基本介绍 赫夫曼编码也翻译为哈夫曼编码(Huffman Coding)，又称霍夫曼编码，是一种编码方式, 属于一种程序算法 ... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(200)
评论(0)
推荐(0)
摘要：
1、基本介绍 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度(wpl)达到最小，称这样的二叉树为最优二叉树，也... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(177)
评论(0)
推荐(0)
摘要：
1、堆排序基本介绍 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nl... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(586)
评论(0)
推荐(0)
摘要：
🍊 线索二叉树基本介绍 n个结点的二叉链表中含有n+1 【公式 2n-(n-1)=n+1】 个空指针域。利用二叉链表中的空指针域... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(111)
评论(0)
推荐(0)
摘要：
🍑顺序存储二叉树的概念 基本说明 从数据存储来看，数组存储方式和树的存储方式可以相互转换，即数组可以转换成树，树也可以转换成数组，... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(52)
评论(0)
推荐(0)
摘要：
1、为什么需要树这种数据结构 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 ... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(217)
评论(0)
推荐(0)
摘要：
1、哈希表的基本介绍 散列表(Hash table,也叫哈希表)是根据关键码值(Key value)而直接进行访问的数据结构。也... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(124)
评论(0)
推荐(0)
摘要：
1、插值查找原理介绍 插值查找算法类似于二分查找，不同的是插值查找每次从自适应mid处开始查找。 将折半查找中的求mid 索引的... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(102)
评论(0)
推荐(0)
摘要：
1、概念 二分查找属于递归查找的一种，其主要思想是将一个有序数组，分为二分，进行递归，反复为之。 2、实际应用 请对一个有序数组... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(51)
评论(0)
推荐(0)
摘要：
1、查找算法介绍 在java中，我们常用的查找有四种: 1) 顺序(线性)查找 2) 二分查找/折半查找 3) 插值查找 4) ... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(48)
评论(0)
推荐(0)
摘要：
1、基数排序(桶排序)介绍 基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(362)
评论(0)
推荐(0)
摘要：
1、快速排序的介绍 快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(630)
评论(0)
推荐(0)
摘要：
PostMan测试接口实现如下功能： （1）上传文件 （2）导出excel 一、PostMan测试接口实现上传文... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(813)
评论(0)
推荐(0)
摘要：
希尔排序 java详细讲解 1、希尔排序法介绍 希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(287)
评论(1)
推荐(0)
摘要：
插入排序 java详细讲解 插入排序法介绍 插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(106)
评论(0)
推荐(0)
摘要：
选择排序 java详细讲解 基本介绍 选择式排序也属于内部排序法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置后达... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(414)
评论(0)
推荐(0)
摘要：
冒泡排序 详细讲解（java） 基本介绍 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(847)
评论(0)
推荐(0)
摘要：
排序算法-算法时间复杂度和空间复杂度概念 详细讲解 排序算法的介绍 排序也称排序算法(Sort Algorithm)，排序是将一组数... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(240)
评论(0)
推荐(0)
摘要：
递归-八皇后问题(回溯算法) 八皇后问题介绍 八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(458)
评论(0)
推荐(0)
摘要：
案例 迷宫问题 说明: 1.小球得到的路径，和程序员设置的找路策略有关即：找路的上下左右的顺序相关 2.再得到小球路径时，可以先使用... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(97)
评论(0)
推荐(0)
摘要：
中缀表达式转后缀表达式（逆波兰表达式） java详细讲解 为什么需要转换 大家看到，后缀表达式适合计算式进行运算，但是人却不太容易写... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(222)
评论(0)
推荐(0)
摘要：
逆波兰表达式 （后缀表达式）实现 java详解 概念 什么是逆波兰表达式 后缀表达式又称逆波兰表达式,与前缀表达式相似，只是运算符位... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(213)
评论(0)
推荐(0)
摘要：
Author：Eric version：9.0.1 文章目录 一、引言1.1 代理问题1.2 负载均衡问题1.3 资源优... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(576)
评论(0)
推荐(0)
摘要：
栈实现综合计算器 java 详细讲解 案例 解题思路 代码实现 package com.qf.stack;public clas... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(47)
评论(0)
推荐(0)
摘要：
单向链表栈的java实现 详细讲解 文章目录 前言一、栈是什么？二、实现步骤1.定义node节点2.栈结构的定义3.栈的判断... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(152)
评论(0)
推荐(1)
摘要：
栈的概念 栈的英文为(stack)栈是一个先入后出(FILO-First In Last Out)的有序列表。栈(stack)是限制... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(116)
评论(0)
推荐(0)
摘要：
单向环形链表应用场景 约瑟夫问题 Josephu(约瑟夫、约瑟夫环) 问题 Josephu 问题为：设编号为1，2，… n的n个人... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(147)
评论(0)
推荐(0)
摘要：
链表的介绍 概念 双链表顾名思义，就是链表由单向的链变成了双向链。 使用这种数据结构，我们可以不再拘束于单链表的单向创建于遍历等操作... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(210)
评论(0)
推荐(0)
摘要：
链表的介绍 概念 链表是有序的列表，但是它在内存中是存储如下 小结: 链表是以节点的方式来存储,是链式存储每个节点包含 data ... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(135)
评论(0)
推荐(0)
摘要：
数组实现环形队列 详细讲解 数组模拟环形队列 对前面的数组模拟队列的优化，将数组看做是一个环形的。(通过取模的方式来实现即可) 解题... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(285)
评论(0)
推荐(0)
摘要：
数组实现队列 详细讲解 队列的介绍 队列的一个使用场景 银行排队的案例 数组模拟队列的思路： 1、定义一个数组 arr[ma... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(133)
评论(0)
推荐(0)
摘要：
mybatis的if-else的嵌套使用方法 案例一：if-else 在mybatis的使用过程中，难免会存在使用if-else的逻... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(714)
评论(0)
推荐(0)
摘要：
稀疏数组 基本介绍 先看一个实际的需求 编写的五子棋程序中，有存盘退出和续上盘的功能。 分析问题: 因为该二维数组的很多值是默认... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(53)
评论(0)
推荐(0)
摘要：
Rocketmq–消息驱动 mq的简介 什么是MQ MQ（Message Queue）是一种跨进程的通信机制，用于传递消息。通俗点说... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(565)
评论(0)
推荐(0)
摘要：
canal简介及canal部署、原理和使用介绍 canal入门什么是canalcanal使用场景canal运行原理 MySQL的... 阅读全文
posted @ 2022-08-30 22:41
雾托邦
阅读(860)
评论(0)
推荐(0)
摘要：
内容介绍 1、基本概念 （1）什么是 Sharding Sphere （2）分库分表 2、Sharding-JDBC 分库分表操作... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(261)
评论(0)
推荐(0)
摘要：
访问者模式 一、定义二、示例：访问者模式设计UML关系图 一、定义 访问者模式:指将作用于某种数据结构中的各元素的操作分离... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(107)
评论(0)
推荐(0)
摘要：
模板模式 一、定义二、示例：模板模式设计UML关系图 一、定义 模板模式:指定了一系列的算法骨架（方法实现骨架），将算法的... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(152)
评论(0)
推荐(0)
摘要：
策略模式 一、定义二、示例：传统编码策略模式设计UML关系图 一、定义 策略模式:指定义了一系列算法，并将每个算法封装起来... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(79)
评论(0)
推荐(0)
摘要：
状态模式 一、定义二、示例：传统编码方式状态模式设计UML关系图 一、定义 状态模式：对有状态的对象，把复杂的“判断逻辑”... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(392)
评论(0)
推荐(0)
摘要：
观察者模式 一、定义二、示例：传统编码方式观察者模式设计UML关系图 一、定义 观察者模式：指多个对象存在一对多的依赖关系... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(78)
评论(0)
推荐(0)
摘要：
备忘录模式 一、定义二、示例：备忘录模式 一、定义 备忘录模式：在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(98)
评论(0)
推荐(0)
摘要：
中介模式 一、定义二、示例：中介者模式设计UML关系图 一、定义 中介模式：定义了一个中介对象来封装一系列对象之前的关系，... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(91)
评论(0)
推荐(0)
摘要：
命令模式 一、定义二、示例：传统编码命令模式设计UML关系图 一、定义 命令模式：将一个请求封装为一个对象，使发出请求的责... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(124)
评论(0)
推荐(0)
摘要：
责任链模式 一、定义二、示例：传统编码责任链模式设计UML关系图 一、定义 责任链模式：通过对前一个对象记住下一个对象的引... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(296)
评论(0)
推荐(0)
摘要：
享元模式 一、定义二、示例：传统编码方式享元模式设计 一、定义 外观模式：主要适用于减少对象的创建，以减少内存的使用和提高... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(96)
评论(0)
推荐(0)
摘要：
外观模式 一、定义二、示例：基础部分传统编码方式外观模式设计UML关系图 一、定义 外观模式：隐藏系统的复杂性，并向客户端... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(98)
评论(0)
推荐(0)
摘要：
装饰者模式 一、定义二、示例：基础设计传统的编码方式装饰器模式设计UML关系图 一、定义 装饰器模式：初看上图感觉装饰器模... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(90)
评论(0)
推荐(0)
摘要：
桥接模式 一、定义二、示例：传统编码方式（关于支付的）桥接模式（关于支付的）桥接模式（几何形状）UML关系图 一、定义 桥... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(217)
评论(0)
推荐(0)
摘要：
适配器模式 一、定义二、示例：传统编码方式适配器模式UML关系图（适配器模式） 一、定义 适配器模式：将一个类的接口适配成... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(253)
评论(0)
推荐(0)
摘要：
原型模式 一、定义二、示例：传统编码方式原型模式（clone） 一、定义 原型模式是用于创建复杂的对象，保证了性能，同时能... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(59)
评论(0)
推荐(0)
摘要：
单例模式 一、定义二、示例：三、7种单例模式的实现0. 静态类使⽤1. 懒汉模式(线程不安全)2.饿汉式（线程安全）3.懒汉式（线... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(132)
评论(0)
推荐(0)
摘要：
建造者模式 一、定义二、示例：传统硬编码方式(都在一个类里面实现，多重if else嵌套使用)建造者模式 一、定义 建造者... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(73)
评论(0)
推荐(0)
摘要：
抽象工厂模式 一、定义二、示例：传统硬编码方式(都在一个类里面实现，多重if else嵌套使用)抽象工厂模式UML关系图 一... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(105)
评论(0)
推荐(0)
摘要：
工厂方法模式 一、定义二、示例：传统硬编码方式(都在一个类里面实现，多重if else嵌套使用)工厂方法模式设计 一、定义 ... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(75)
评论(0)
推荐(0)
摘要：
依赖倒置原则 一、设计模式的规范二、依赖倒置原则三、示例非依赖倒置原则（硬编码）依赖倒置原则UML关系图 一、设计模式的规范... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(133)
评论(0)
推荐(0)
摘要：
接口隔离原则 一、设计模式的规范二、接口隔离原则三、示例非接口隔离原则（所有的方法都在一个接口里面）接口隔离原则（拆分接口）UML... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(148)
评论(0)
推荐(0)
摘要：
迪⽶特原则 一、设计模式的规范二、迪⽶特原则三、示例未遵守迪⽶特原则设计迪⽶特原则设计 一、设计模式的规范 设计模式遵循六⼤... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(57)
评论(0)
推荐(0)
摘要：
里氏替换原则 一、设计模式的规范二、里氏替换原则三、示例里氏替换原则 一、设计模式的规范 设计模式遵循六⼤原则；单⼀职责( ... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(140)
评论(0)
推荐(0)
摘要：
开闭原则 一、设计模式的规范二、开闭原则三、示例开闭原则设计UML关系图 一、设计模式的规范 设计模式遵循六⼤原则；单⼀职责... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(181)
评论(0)
推荐(0)
摘要：
一、设计模式的规范 设计模式遵循六⼤原则；单⼀职责( ⼀个类和⽅法只做⼀件事 )、⾥⽒替换( 多态，⼦类可扩展⽗类 )、依赖 倒置(... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(93)
评论(0)
推荐(0)
摘要：
文章目录 Google Protobuf编码和解码的基本介绍Netty 本身的编码解码的机制和问题分析ProtobufProtob... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(125)
评论(0)
推荐(0)
摘要：
Netty 概述 原生 NIO 存在的问题Netty 官网说明Netty 的优点Netty 版本说明 Netty 高性能架构设计... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(100)
评论(0)
推荐(0)
摘要：
Netty简介 Netty 的介绍Netty 的应用场景互联网行业游戏行业大数据领域其它开源项目使用到 Netty Netty... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(302)
评论(0)
推荐(0)
摘要：
一、基本说明 Optional 是 Java8 提供的了 为了解决 Null 安全问题的一个 API 。善用Optional可以使我... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(136)
评论(0)
推荐(0)
摘要：
一、基本介绍 1、为一个对象提供一个替身，以控制对这个对象的访问。即通过代理对象访问目标对象.这样做的好处是:可以在目标对象实现的基... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(319)
评论(0)
推荐(0)
摘要：
一、注解的概念 注解（也被称为元数据 ）为我们在代码中添加信息提供了一种形式化的方法，使我们可以在稍后某个时刻非常方便地使用这些数据... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(659)
评论(0)
推荐(0)
摘要：
一、使用背景 在Mybatis中对于手工建库与修改表结构是一个比较遭人诟病的一个话题，新项目中使用了flyway来构建及管理数据库... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(211)
评论(0)
推荐(0)
摘要：
为了在windows上访问linux系统上的目录，像操作windows下目录一样操作 Linux 开发，通常是在 Windows 上... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(527)
评论(0)
推荐(0)
摘要：
shell编程 一、shell脚本的执行方式 1.1 shell脚本的格式要求 脚本以#!/bin/bash开头脚本需要有可执行权限... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(439)
评论(0)
推荐(0)
摘要：
1、应用场景-修路问题 看一个应用场景和问题： 有胜利乡有7个村庄(A, B, C, D, E, F, G) ，现在需要修路把7个... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(155)
评论(0)
推荐(0)
摘要：
1、贪心算法介绍 1、贪婪算法(贪心算法)是指在对问题进行求解时，在每一步选择中都采取最好或者最优(即最有利)的选择，从而希望能够导... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(651)
评论(0)
推荐(0)
摘要：
1、应用场景-字符串匹配问题 1.1、字符串匹配问题 有一个字符串 str1= ““硅硅谷 尚硅谷你尚硅 尚硅谷你尚硅谷你尚硅你好”... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(66)
评论(0)
推荐(0)
摘要：
1、应用场景-背包问题 背包问题：有一个背包，容量为4磅 ， 现有如下物品 要求达到的目标为装入的背包的总价值最大，并且重量不超出... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(194)
评论(0)
推荐(0)
摘要：
1、分治算法介绍 分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(211)
评论(0)
推荐(0)
摘要：
1、二分查找算法(非递归)介绍 前面我们讲过了二分查找算法，是使用递归的方式，下面我们讲解二分查找算法的非递归方式二分查找法只适用于... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(66)
评论(0)
推荐(0)
摘要：
1、为什么要有图 1、前面我们学了线性表和树 2、线性表局限于一个直接前驱和一个直接后继的关系 3、树也只能有一个直接前驱也就是父节... 阅读全文
posted @ 2022-08-30 22:40
雾托邦
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号