- 博客(19)
- 资源 (47)
- 收藏
- 关注
原创 最接近目标值的子序列和_dp解决_力扣1049
一背包问题解决1.1 前置条件将一个数组分为两个数组,使得两个数组的和相差最小数组不均分和不大 (sum<=10^5)1.2 推理过程设和为 Sum,两个数组的和分别为a,b。 则有 Sum = a+b; a=sum-b 那么要取得min(abs(a-b))则有min(abs(a-b))= min(abs((sum-b)-b) = min(abs(sum-2*b)) = min(abs(sum-2*a)) 所以当2b或2a越趋近于sum,那么值越小。且
2022-04-26 14:46:45 286
原创 spring cloud组件Hystrix相关理论及源码剖析
一 概述1.1 概述一种容错机制,微服务相互调用。当其中一个服务发生故障时候,产生的解决方案。1.2 雪崩微服务中的扇入与扇出:当很多服务调用一个出现故障的服务时,没有获取到结果,等待时间过长。导致上一级调用等待时间同时变长。很多请求多时堆积,导致资源一直等待不释放。cpu占满,导致所有的服务都不可用。1.3 Hystrix提供的解决方案包裹请求:使用HystrixCommand包裹对依赖的调用逻辑(@HystrixCommand添加Hystrix控制)跳闸机制:当某服务的错误率超过一定
2022-03-21 10:57:45 266
原创 spring cloud组件Ribbon相关理论及源码剖析
一 负载均衡1.1 概述负载均衡常用有2种方法服务器负载均衡,通过nginx等服务器转发请求客户端负载均衡,调用方通过一定的负载均衡算法选择一个服务器进行访问,负载均衡算法的是在请求客户端执行的。二 Ribbon2.1概述Ribbon是Netflix发布的负载均衡器。Eureka一般配合Ribbon进行使用,Ribbon利用从Eureka中读取到服务信息,在调用服务提供者提供的服务时,会根据一定的算法进行负载。2.2 使用2.2.1 引入jar包ribbon使用时候会搭配Eure
2022-03-10 14:55:09 293
原创 liunx
文章目录Linux目录结构一、目录操作**查看目录内信息****创建目录**参数讲解**搜索命令**(find)参数讲解**剪切命令****复制目录****删除目录**二、文件操作创建文件查找后操作文件递归删除.pyc格式的文件打印当前文件夹下指定大小的文件递归删除指定大小的文件递归删除指定大小的文件,并打印出来三、文件内容操作文件内容的查看(cat,mre less ,tail,head )文件内部搜索(grep)重定向功能四、创建与删除软连接**1、创建软连接**2、删除软连接五、压缩和解压缩tar压缩
2022-03-03 11:45:08 1402
原创 我的学习心得
学习心得笔记2022年2月20日我一直觉得边学习边写笔记很有成就感。笔记是证明我认真学习的一个东西,仅此而已。前天和朋友吵架,发现笔记最朴素的作用就是复习。以前觉得越少越好,最好只有关键字。现在发现笔记要写好。笔记写了之后自己真的很少看。归根结底就是因为我笔记一开始就没有写好。所以我决定重新学习一遍之前的内容,顺便重新写好笔记。让自己以后有兴趣,有想法去看。欲速则不达!...
2022-03-03 10:31:01 107
原创 Eureka代码入门
文章目录一 单例Eureka1.1 基本思路1.2 具体实现1.2.1 父项目pom引入spring-cloud1.2.2 引入Eureka的jar包1.2.3 application.yml文件编写1.2.4 启动之后页面相关信息二 高可用集群2.1 基本思路2.2 具体实现2.2.1 hosts文件配置主机名2.2.2 复制工程并修改yml文件三 服务提供者集群3.1 基本思路3.2 具体实现3.2.1 引入坐标3.2.2 配置文件修改四 消费者集群4.1基本思路4.2 具体实现五 消费者调用服务者5
2022-03-02 19:53:28 636
原创 spring cloud组件Eureka相关理论
文章目录一 spring cloud 组件1.1 综述二 服务注册中心2.1 服务注册中心一般原理2.2 主流注册中心对比2.3 Eureka一 spring cloud 组件1.1 综述二 服务注册中心解耦服务提供者和服务消费者服务注册中心一般存储服务提供地址信息,服务发布的相关信息。消费者通过主动查询和被动通知的方式获取服务提供者的地址信息。消费者只需要知道部署了那些服务,而不需要知道服务位置。这就是透明路由。注册中心还监控服务提供者的健康,失效时将主动剔除。2.1 服务注册中心一般原理
2022-03-02 14:47:20 858
原创 操作系统与计算机网络
文章目录一 概论1.1 操作系统1.2 计算机网络二 操作系统三 计算机网络3.1 4/7层网络模型物理层数据链路层四 时间计划一 概论1.1 操作系统操作系统在面试中一般问的较少,占比不大。可分为以下几个部分(注:本文只关注重点内容)。Ps:本文中不常用指在低级的java开发中不常用,不涉及到网络架构与底层协议。进程与线程区别联系线程调度:会在后续多线程中出现。重点关注调度算法如时间片轮转调度,先来先服务调度,优先级调度,多级反馈队列调度以及高响应比优先调度线程切换步骤:上下文的切换
2022-02-20 21:51:39 963
原创 MYsql源码及其剖析
索引基本介绍索引类型存储结构:B Tree索引、Hash索引、FULLTEXT全文索引、R Tree索引应用层次:普通索引、唯一索引、主键索引、复合索引索引键值类型:主键索引、辅助索引(二级索引)数据存储和索引键值逻辑关系:聚集索引(聚簇索引)、非聚集索引(非聚簇索引)普通索引CREATE INDEX <索引的名字> ON tablename (字段名);ALTER TABLE tablename ADD INDEX [索引的名字] (字段名);CREATE TABLE t
2021-11-30 16:12:58 1943
原创 java基础知识
文章目录基础知识泛型可变参基础知识泛型常用的通配符有T,E,K,V分别表示类型、元素、键、值E 未知的数据类型,在集合中使用T - Type(Java 类) 方法前等等使用可变参* 前提:方法的参数数据类型确定,参数的个数任意* 可变参的语法个数:数据类型…变量名* 可变参数本质上就是一个数组...
2021-11-29 11:52:46 242
原创 反射-------
文章目录反射获取classClass常用APIField 常用APIMehted 常用APIPropertyDescriptor 属性描述器创建常用api反射常用操作创建对象获取成员变量并使用执行对象方法获取对象字段值赋值给对象泛型可变参dom4j获取xml对象反射Java中主要由以下的类来实现Java反射机制(这些类都位于java.lang.reflect包中):Class 对象是在加载类时由 Java 虚拟机自动构造Class类:代表一个类。Field类:代表类的成员变量(成员变量也称为类的
2021-11-29 11:40:43 460
原创 持久层框架源码解析
文章目录问题自定义持久层框架JDBC分析jdbc代码存在问题解决自定义框架使用端框架端Mybatis配置文件解析SqlMapConfig层级关系environments标签mapper标签Properties标签typeAliasesMapperresultMapassociation1.使用select2.直接sql映射3 两种方式的区别动态ql语句**if****where**foreach**SQL**⽚段抽取Mybatis复杂映射开发一对一代码附录自定义持久层框架使⽤端sqlMapConfig.xm
2021-11-04 23:29:18 687
原创 持久层框架涉及问题
设计模式buildfactory反射Java中主要由以下的类来实现Java反射机制(这些类都位于java.lang.reflect包中):Class 对象是在加载类时由 Java 虚拟机自动构造Class类:代表一个类。Field类:代表类的成员变量(成员变量也称为类的属性)。Method类:代表类的方法。Constructor类:代表类的构造方法。Array类:提供了动态创建数组,以及访问数组的元素的静态方法。获取classClass.forName() 常用Hero.cla
2021-11-03 11:09:25 83
原创 java思想及应用
JAVA思想JWT简介它是一种token认证思想,由header,payload,Signature 组成。header: 包括认证方式以及签名算法payload: 保存的有效信息,如用户名,用户id等不敏感信息。Signature: 签名,保证签名的信息没有篡改优点 自包含:包含一些基础用户信息 简短:适合放在无状态的http协议里面简单使用<!--引入jwt--><dependency> <groupId>com.auth0
2021-10-27 10:08:34 1410
原创 SSO<单点登录>_2021年8月11日更新
文章目录概念实现流程具体实现<可忽略不看>1.client创建拦截2.server创建拦截3. 进行登录认证4.生成token5.client收到请求校验token6.server 处理子系统请求7.client校验成功以后创建局部对话8.注销过程1.cilent 发送logout请求2.server发送全局注销概念对于单个系统来说认证是很简单,但是对于多个系统来说认证是困难的。如果仅用cookie的域存储来实现会造成较大的难度,比如说系统的跨语言,跨平台等。所以我们建立SSO统一管理,用
2021-08-11 11:19:50 516
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人