Jarvan_IV的博客_Java,JavaScript,C/C++,Oracle,SQL Server,Html/CSS,Office,jQuery

Spring Boot集成Sharding JDBC分库分表

背景近期公司购物车项目需要使用Sharding JDBC分表，特记录下。ps:未分库依赖引入  <dependency> <groupId>org.apache.shardingsphere</groupId> <artifactId>shardin

java

spring

原创 2023-08-17 13:52:22 126 阅读

《算法》——子字符串查找

定义子字符串查找：给定一段长度为N的文本和一个长度为M的模式(pattern)字符串，在文本中找到一个和该模式相符的子字符串。暴力子字符串查找算法 package algorithm.substring; /** * 描述：几种子字符串查找 * Created by zjw on 2021/9/5 15:29 */ public class CommonSearchSubstrin

java

spring

原创 2023-08-13 15:24:27 512 阅读

《算法》——三向单词查找树

定义在三向单词查找树中，每个结点都含有一个字符、三条链接和一个值。这三条链接分别对应着当前字母小于、等于和大于结点字母的所有键。查找与插入操作用三向单词查找树实现插入和查找操作很简单。在查找时，我们首先比较键的首字母和根结点的字母。如果键的首字母较小，就选择左链接；如果较大，就选择右链接；如果相等，就选择中链接。然后递归的使用相同的算法。如果遇到了一个空链接或者当键结束时结点的值为空

java

spring

原创 2023-08-13 15:24:20 435 阅读

《算法》——单词查找树

《算法》——单词查找树基本性质和各种查找树一样，单词查找树也是由链接的结点所组成的数据结构，这些链接可能为空，也可能指向其他结点。每个结点都只可能有一个指向它的结点，称为它的父结点（只有一个结点除外，即根结点，没有任何结点指向根结点）。每个结点都含有R条链接，其中R为字母表的大小。单词查找树一般会含有大量的空链接，因此在绘制一颗单词查找树时一般会忽略空链接。值为空的结点在符号表中没有对应的

java

spring

原创 2023-08-13 15:24:15 413 阅读

《算法》——三向字符串快速排序

优点三向字符串快速排序只将数组切分为三部分，因此当相应的高位优先的字符串排序产生的非空切分较多时，它需要移动的数据量就会变大，因为它需要进行一系列的三向切分才能取得多向切分的效果。但是，高位优先的字符串排序可能会创建大量（空）子数组，而三向字符串快速排序的切分问题只有三个。因此三向字符串快速排序能够很好处理等值键、有较长公共前缀的键，取值范围较小和键和小数组——所有高位优先的字符串排序算法不善

java

spring

原创 2023-08-13 15:24:09 442 阅读

《算法》——低位优先与高位优先的字符串排序

问题假设有一位工程师架设了一个设备来记录给定时间段内某条忙碌的调整公路上所有车辆的车牌号，他希望知道总共有多少辆不同的车辆经过了这段高速公路。简单方案就是将所有车辆号排序，然后遍历找出所有不同的车牌号的数量，车牌号由数字和字母组成，因此一般都将它们表示为字符串。车牌号的长度一般都是相同的，这种情况在排序应用中很常见——比如电话号码、银行账号、IP地址等都是典型的定长字符串。低位优先排序字符串

java

spring

原创 2023-08-13 15:24:03 469 阅读

《算法》——字符串排序之键索引计数法

基本定义字符：String是由一系列字符组成的，字符的类型是char，可能有2^16个值。不可变性：String对象是不可变的，因此可以将它们用于赋值语句，作为函数的对数或是返回值，而不用担心它们的值会发生变化。 **索引：**我们常用的操作就是从某个字符串中提取一个特定的字符，即Java的String类的charAt()方法，就好像字符串是保存在一个char[]数组中一样。 **长度：**在

java

spring

原创 2023-08-13 15:23:58 415 阅读

《算法》——有向环

《算法》——有向环有向环检测：给定的有向图中包含有向环吗？如果有，按照路径的方向从某个顶点并返回自己来找到环上的所有顶点拓扑排序的典型应用应用顶点边任务调度任务优先级限制课程安排课程先导课程限制继承 Java类 extends关系电子表格单元格（cell）公式符号链接文件名链接如果任务x必须在任务y之前完成，而任务y必须

java

spring

原创 2023-08-13 15:23:53 467 阅读

《算法》——顶点与拓扑排序

《算法》——顶点与拓扑排序在有向图中基于尝试优先搜索的顶点排序，尝试优先搜索正好只会访问每个顶点一次。如果将dfs()的参数顶点保存在一个数据结构中，遍历这个数据结构实际上就能访问图中的所有顶点，遍历的顺序取决于这个数据结构的性质以及是在递归调用之前还是之后进行保存。顶点排序 package algorithm.digraph; import algorithm.Queue; impo

java

spring

原创 2023-08-13 15:23:47 460 阅读

《算法》——有向图可达性查找

《算法》——有向图可达性查找术语：在有向图中，边是单向的：每条边所连接的两个顶点都是一个有序对，它们的邻接性是单向的。许多衣长（比如表示网络、任务调度条件或是电话的图）都是天然的有向图。应用顶点边食物链物种捕食关系互联网连接网页超链接程序模块外部引用手机电话呼叫学术研究论文引用金融股票交易网络计算机网络连接

java

spring

原创 2023-08-13 15:23:38 458 阅读

JavaBean，Protobuf互相转换

公司使用谷歌的protobuf来进行数据传输，DO 对象对内，DTO对象对外，对于DT与DTO的转换还是手写的build/set，感觉效率太低，所以需要找一个专门用来解决转换问题的工具。 MapStruct 对标的是spring BeanUtils和apache BeanUtil，但是性能却比这两种好上许多倍。官网：MapStruct是一个用于生成类型安全、性能良好且无依赖项的bean映射代码的

java

spring

原创 2023-08-13 15:23:31 743 阅读

Kubernetes系列——什么是K8S？

Kubernetes系列——什么是K8S？简介 Kubernetes是什么? 首先Kubernetes是一个全新的基于容器技术的分布式架构领先方案，是容器去的优秀平台选型方案，已成为新一代的基于容器技术的PaaS平台的重要底层框架，也是云原生技术生态圈的核心，服务网格（Service Mesh），无服务器架构（Serverless）等新一代分布式架构框架及技术纷纷基于Kubernetes实现。

java

spring

原创 2023-08-13 15:23:26 77 阅读

元组Tuple介绍与使用

一、元组介绍在开发过程中我们经常遇到一个方法想要返回两个返回值的情况吧，但是return语句只允许返回一个对象，虽然我们可以使用数组，map等来返回，但是使用起来还是比较麻烦。而解决办法就是创建一个对象,用它来持有想要返回的对象上述概念称为元组(tuple),它是将一组对象直接打包存储与其中的一个单一对象.这个容器对象允许读取其中的元素.但是不允许向其中存放新的对象.(这个概念也称为数据传送对

java

spring

原创 2023-08-13 15:23:20 253 阅读

《算法》——广度优先搜索与找寻找路径

单点路径问题在图的处理领域中十分重要，从输入流中读取一个图从从命令行得到一个起点，然后打印从起点到与它连通的每个顶点之间的一条路径。深度优先找路径下面扩展了尝试优先搜索代码，添加一一个实例变量edgeTo[]整型数组来起到Tremaux搜索中绳子的作用，这个数组可以找到从每个与s连通的顶点回到s的路径。它会记住每个顶点到起点的路径，而不是记录当前顶点到起点的路径代码 package

java

spring

原创 2023-08-13 15:23:13 501 阅读

《算法》——深度优先搜索

定义：图是由一组顶点和一组能够将两个顶点相连的边组成的相关术语：当两个顶点通过一条边相连时，我们称这两个顶点是相邻的，并称这条边依附于这两个顶点某个顶点的度数即为依附于它的边的总数。子图是由一幅图的所有边的一个子集(以及它们所依附的所有的顶点)组成的图。在图中，路径是由边顺序连接的一系列顶点。简单路径是一条没有重复顶点的路径。环是一条至少含有一条边且起点和终点相同的路径。

java

spring

原创 2023-08-13 15:23:05 464 阅读

Mybatis-plus自动填充starter

Mybatis-plus自动填充starter 前言：上一篇我们说了自动填充，现在利用spring-boot把它抽象为一个组件，可以在项目中共同使用工具 IDEA 2021.1.1 MAVEN 3.6.3 JDK1.8 spring-boot 2.1.3.RELEASE 配置一、引入依赖

java

spring

原创 2023-08-13 15:22:57 558 阅读

Mybatis-plus自动填充功能

Mybatis-plus自动填充功能使用实现元对象处理器接口：com.baomidou.mybatisplus.core.handlers.MetaObjectHandler 注解填充字段 @TableField(.. fill = FieldFill.INSERT) 生成器策略部分也可以配置！ public class User { // 注意！这里需要标记为填充字段

java

spring

原创 2023-08-13 15:22:51 514 阅读

查找算法——顺序查找

基于无序链表的顺序查找：在查找中我们一个一个地顺序遍历符号表中的所有键并使用equals()方法来寻找与被查找的键匹配的键。无序链表查找的性能上面get()方法中查找第一个键需要1次比较，查找第二个需要2次比较，如此这般，平均比较次数为(1+2+...+N)/N，也就是(N+1)/2~N/2。比较的总次数和查找次数与插入次数的乘积成正比，所以基于链表的实现以及顺序查找是非常低效的。 1、顺序查

java

spring

原创 2023-08-13 15:22:46 498 阅读

禁用账号密码使用ssh私钥登录服务器

1、生成ssh信息 id_rsa为私钥，id_rsa.pub为公钥。私钥自己下载到本地电脑妥善保存（丢失后就无法再登陆了）建议删除服务器端的私钥。公钥则可以任意公开。 ssh-keygen -t rsa -------------------------------------- 输入生成的名称密码确认密码 2、公钥导入到系统中 cat /root/.ssh/id_rsa.pub

java

spring

原创 2023-08-13 11:10:54 614 阅读

gRPC了解并与spring boot集成demo

gRPC了解并与spring boot集成demo 一、简介 gRPC 是一个高性能、开源和通用的 RPC 框架，面向移动和 HTTP/2 设计。目前提供 C、Java 和 Go 语言版本，分别是：grpc, grpc-java, grpc-go. 其中 C 版本支持 C, C++, Node.js, Python, Ruby, Objective-C, PHP 和 C# 支持. gRPC 基于

java

spring

原创 2023-08-13 09:46:40 119 阅读

FunctionalInterface解析

FunctionalInterface注解 FunctionalInterface`是Java8新增的一个注解，使用`FunctionalInterface`注解的接口被称为`函数式接口 @FunctionalInterface`注解的作用是告知编译器进行检查，可加可不加，但是如果加上了，那么接口必须为`函数式接口特点从FunctionalInterface的Doc注释可知，函数式接口具有以

java

spring

原创 2023-08-12 21:41:29 439 阅读

算法——初级排序算法之快速排序

介绍快速排序可以说是应用最广泛的排序算法了，主要是因为实现简单、适用于各种不同的输入数据且在一般应用中比其他排序算法都要快得多。快速排序是一种基于分治思想的排序算法。它将一个数组分成两个子数组，将两部分独立地排序。原理设置两个变量 low、high，排序开始时：low=0，high=size-1。整个数组找基准正确位置，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在

java

spring

原创 2023-08-12 21:40:29 447 阅读

微信机器人定时发送脚本

前言公司各域都有值班制度，安排人处理线上问题值班排期，工作日一人，周六周日两人（本周和下周的人）例如：本周z值班，下周s值班，下下周x值班，本周六周日z和s值班，下周六周日s和x值班因为我们值班表是发送到企业微信的群里的，就考虑建个机器人然后写一个脚本来定时发送值班安排思路：获取文件值班列表和值班总人数根据指针计算当前值班人与下周值班人每周日更改值班安排拼接本周与下周值

java

spring

原创 2023-08-12 21:15:14 263 阅读

算法——初级排序算法之归并排序

介绍将两个有序的数组归并成一个更大的有序数组，这种算法叫归并排序特点优点：能够保证将任意长度为N的数组排序所需时间和NlogN成正比缺点：所需的额外空间和N成正比 1、**原地归并 ** 实现归并的一种直截了当的办法是将两个不同的有序数组归并到每三个数组中，两个数组中的元素应该都实现了Comparable接口。实现的方法：创建一个适当大小的数组然后将两个输入数组中的元素一个个从小

java

spring

原创 2023-08-12 21:11:06 86 阅读

JVM——类加载机制

任何一个类型在使用之前都必须经历过完整的加载、连接和初始化3个类加载步骤。一旦一个类型成功经历过这3个步骤之后，它就可以随时随地被使用了，开发人员可以在程序中访问和调用它的静态类成员信息（比如：静态方法、静态字段），或者使用new关键字为其创建对象实例。当然从一个类型被加载进JVM中开始算起，直至最终被卸载出内存为止，它的整个生命周期也就随之而结束了。 1、类加载器类加载器是JVM执行类加

java

spring

原创 2023-08-12 19:57:39 442 阅读

JVM——内存分配与垃圾回收

内存分配与垃圾回收 1、jvm简介 Java 虚拟机在执行 Java 程序的过程中会把它管理的内存划分为若干个不同的数据区域。它们各有用途，有些随着虚拟机进程的启动一直存在（堆、方法区），有些则随着用户线程的启动和结束而建立和销毁（程序计数器、虚拟机栈、本地方法栈）。 JVM的设计者们之所以会选择将JVM的内存结构划分为多个不同的内存区，是因为每一个独立的内存区都拥有各自的用途，都会负责存储各

java

spring

原创 2023-08-12 19:55:31 539 阅读

JVM之字节码的编译原理

JVM之字节码的编译原理 Java最初诞生的目的就是为了在不依赖特定的物理硬件和操作系统环境下运行，那么也就是说Java程序实现跨平台我的基石其实就是字节码。 Java之所以能够解决程序的安全性问题、跨平台移植性等问题，最主要的原因就是Java源代码的编译结果并非是本地机器指令，而是字节码。当Java源代码成功编译成字节码后，如果想在不同的平台上面运行，则无需再次编译，也就是说Java源码只需一

java

spring

原创精选 2023-08-12 18:39:22 637 阅读

IDEA集成docker并快速部署Springboot项目

前言：现在docker是我们常用的服务部署方式了，在微服务中对于springboot部署到docker一般有两种方式 1、把jar包扔给运维同学，由他们进行编写dockerfile或者其他方式部署。(不推荐) 2、由开发同学处理后把镜像或者容器上传到服务器(企业级常用方式) 下面我们就通过demo来看下方式二 1、docker开放2375端口开放2375端口 vim /lib/system

java

spring

原创 2023-08-12 18:00:23 539 阅读

Mac重启后ssh-key失效问题

Mac重启后ssh-key失效问题周日重启了下电脑，今天周一上班拉代码才发现没有权限 Permission denied (publickey,gssapi-keyex,gssapi-with-mic). 到ssh目录ssh-add -l一看，好家伙，所有的ssh-key都没有了网上百度了一波发现解决方案 1、Windows处理方案在git的根目录中找到bash.bashrc,我的是D

java

spring

原创 2023-08-10 18:57:30 293 阅读

M1版本Mac通过Docker安装RocketMQ

前言上一篇我通过docker安装到mac上的rocketmq，三个容器都启动成功，却无法通过ip:port进行访问，考虑到我的Mac版本是M1的原因，这次我们通过官网的项目重新编译来解决这个问题步骤一 git clone https://github.com/apache/rocketmq-docker.git 步骤二 cd image-build sh build-image.sh

java

spring

原创 2023-08-10 18:57:06 954 阅读 1点赞

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

Jarvan_IV的博客