01 2020 档案
摘要:public int removeElement(int[] nums, int val) { if(nums==null||nums.length==0) { return 0; } int j=0; for(int i=0;i<nums.length;i++) { if(nums[i]!=val
阅读全文
摘要:Eureka Server高可用集群 只使用单个Eureka Server风险太大,如果Eureka Server宕机,则服务就会瘫痪,所有我们应该搭建Eureka的高可用集群,EurekaServer之间相互注册,每个EurekaServer都注册服务,那么即使一台EurekaServer坏掉也不
阅读全文
摘要:1 Eureka Server 提供服务注册和发现 2 Service Provider 服务提供方 将自身服务注册到Eureka,从而使服务消费方能够找到 3 Service Consumer 服务消费方 从Eureka获取注册服务列表,从而能够消费服务 介绍 我们的服务发现一般分为两种模式一种为
阅读全文
摘要:author:QYX 数据定义语言(DDL):提供定义关系模式,删除关系,修改关系模式的命令 数据操纵语言(DML):SQL DML提供从数据库中查询信息,插入元组,删除元组,修改元组的能力 完整性:DDL包括定义完整性约束的能力,保存在数据库的数据必须满足所定义的完整性约束。破坏完整性约束的更新是
阅读全文
摘要:author:QYX 以前我们使用过单体架构,把多个系统放到一个容器中集体调用,这种模式开发简单,适合小型应用但不利于扩展且代码耦合,后来我们引入和垂直应用架构,系统间相互独立,通过前端统一调用,虽然解决了高并发的问题,也可以针对水平扩展,但也存在着系统间相互独立,且重复开发的缺点,现在我们就来认识
阅读全文
摘要:Redis集群 author:QYX 问题: 容量不够?redis如何进行扩容? 并发写操作,redis如何分摊? 什么是集群? Redis集群实现了对Redis的水平扩容,即启动N个redis节点,将整个数据库分布存储在这个N个节点中,每个节点存储总数据的1/N Redis集群通过分区(parti
阅读全文
摘要:Redis主从复制 author:QYX 主从复制、就是主机数据更新后根据配置和策略,自动同步到备机的master/slaver机制,Master以写为主,Slave以读为主 用处: 读写分离 性能扩展 容灾快速恢复 配从(服务器)不配(主服务器) 拷贝到多个redis.conf文件include
阅读全文
摘要:Redis的持久化 Redis 为什么要持久化? Redis 中的数据类型都支持 push/pop、add/remove 及取交集并集和差集及更丰富的操作,而且这些操作都是原子性的。在此基础上,Redis 支持各种不同方式的排序。与 Memcached 一样,为了保证效率,数据都是缓存在内存中。 对
阅读全文
摘要:在此祝各位同仁,小年快乐! package com.qyx.Tree; import java.util.ArrayList; import java.util.List; /** * * @author Q * */ public class PhoneNumber { /*使用二叉树完成题解*/
阅读全文
摘要:Http是计算机网络中最为重要的一节,作为一个初一的学生,我最近刚刚阅读完了《计算机网络 自顶向下方法》这本书 由此我将通过博客来记录一下,全文共 (八)章,此为第一节 分割线 以上为初一时写的所有笔法排版较为幼稚,今晚抽空对内容进行了些许修改 2020/1/17 HTTP请求包括三个部分: 请求方
阅读全文
摘要:微服务的注册中心 author:QYX 注册中心可以说是微服务架构中的通讯录,它记录了服务和服务地址的映射关系,在分布式架构中,服务会注册到这里,当服务需要调用其他服务时, 就会在这里找到服务的地址,进行调用 注册中心的主要作用 服务注册中心是微服务架构中非常重要的一个组件,在微服务架构里主要起到了
阅读全文
摘要:Redis事务-秒杀案例 讲解了之前的知识,我们来做一个秒杀实例 本文只提供后台jedis操作代码 基础代码: 设置Redis库存: set SecKill:0101:kc 10 public static boolean doSecKill(String uid,String prodid) th
阅读全文
摘要:基础架构: Eureka的基本功能: eueka按逻辑上可以划分为3个模块,eureka-server,service-provider,service-consumereureka-server:服务端,提供服务注册和发现eureka-client-service-provider:服务端,服务提
阅读全文
摘要:Redis的事务 Redis事务的定义 Redis事务是一个单独的隔离操作,事务中所有的命令都会序列化,按顺序地执行,事务在执行的过程中,不会被其他客户端发送来的命令请求所打断 Redis事务的主要作用就是串联多个命令防止别的命令插队 Multi,Exec,discard 从输入Multi命令开始、
阅读全文
摘要:符号位使用变量判断,1为正,0为负,使用first判断是否进入数字扫描,使用循环进行迭代,并判断数字是否越界 代码如下: package com.qyx.Tree; /** * * @author QYX * */ public class StringTransactionNumber { pub
阅读全文
摘要:关系数据库的结构 关系型数据库由表的集合组成,每个表有唯一的名字 一般来说,表中一行代表了一组值之间的一种联系,由于一个表就是这种联系的一种集合,表这个概念与数学上的关系这个概念也是密切相关的,在数学术语中,元组(tuple)只是一组值得序列(或列表), 在n个值之间的一种联系可以在数学上用关于这些
阅读全文
摘要:昨夜有网友私信我说,希望我能写一篇关于SSM框架整合的博客 废话不多话,项目结构和配置文件如下(只提供基本配置,自定义配置还需自行配置),另外现在是自动配置时代,希望大家都能学习一下spring boot,我也写过很多spring boot的博客,未来我会继续从我的github上搬运 pom文件(如
阅读全文
摘要:Redis相关配置 ip地址的绑定(bind) 默认情况下bind=127.0.0.1只能接受本机的访问请求 不写的情况下,无限制接受任何ip地址的访问 生产环境环境肯定要写你应用服务器的地址 如果开启了protected-mode,那么在没有设定bind ip且没有设密码的情况下,Redis只允许
阅读全文
摘要:散列表的性能分析 通过选择合适的哈希函数,散列法的查找效率期望是常数O(1),它几乎与空间大小n无关!也适合于关键字直接比较计算量大的问题,它是以较小的a为前提,因此散列方法是一个空间换时间的概念,散列方法的存储对关键字是随机的,不便于顺序查找关键字,也不适合于范围查找,或最大值最小值查找 开放地址
阅读全文
摘要:Redis第二章 author QYX 最近我的自制缓存在Github已有200+star,高兴! 2019 1 11 QYX 续上文,明天更新第三章 Redis 简介 Redis中的两种持久化方式:半持久化、全持久化 查看默认安装目录 Redis-benchmark:性能测试工具,可以在自己本子上
阅读全文
摘要:Spring Boot author:QYX 前言:因为原本是md文件代码就不转了,嫌麻烦,很早的时候写的,版本可能有点老了,更新了2.0的一些特性 一、hello world实现与底层解析 @SpringBootApplication: spring Boot应用标注在某个类上说明这个类是Spri
阅读全文
摘要:使用双指针来完成这道题 时间复杂度为O(N^2) package com.example.demo09; import java.util.ArrayList; import java.util.Arrays; import java.util.List; import java.util.Rand
阅读全文
摘要:解法思路,可以使用暴力解法,但是时间复杂度过多,时间复杂度为O(N),所以不建议使用,我采用双指针法,即头尾两个指针,当头指针的值小于尾指针,则头指针后移,否则尾指针后移 代码如下 package com.qyx.Tree; /** * 给定 n 个非负整数 a1,a2,...,an,每个数代表坐标
阅读全文
摘要:大家好,本人大二学生,我是一名普通的计算机爱好者,主要学习C++,Java,C,ASM,C#,GO及前端,对数学抱有强烈爱好,7年学习时间,自从开源社区逐渐建墙后,开始将Github的文章转移到简书和博客园来,由于文章较多,业余时间较少,所以搬运较慢 前面这些文章都是我初一刚开始写的一些笔记和总结,
阅读全文
摘要:本人写于2015年5月6日,恰逢人生第一个操作系统完成(类Linux)完成,感谢给过我帮助的人! 以此纪念我将开写操作系统方面的博客,本次博客借鉴了《现代操作系统》和《操作系统概念》《LInux内核设计与实现》这三本书,共需要60章 本人刚刚初中毕业,学识水平有限,不足之处有望专业人士点评 分割线
阅读全文
摘要:B树 如果数据装不下主存,那么这就意味着必须把数据结构放在磁盘上,此时,因为大O模型不再适应,所以导致规则发生了变化。 不平衡二叉树的最坏情形下它具有线性的深度,由于典型的AVL树接近到最优的高度,但二叉查找树不能进到低于LogN。一棵完全二叉树的高度大约为与log2N,而一棵完全M叉树的高度大约是
阅读全文
摘要:AVL树学习笔记 AVL树是带有平衡条件的二叉查找树。 续上文,如果向一棵树输入预先排好序的数据,那么一连串insert操作将花费二次的时间,而链表实现的代价会非常巨大,因为此时的树只由那些没有左儿子的节点组成,一种解决办法,就是要有一颗称为平衡的附加结构条件,任何节点的深度均不得过深。 于是我开始
阅读全文
摘要:数据库语言 数据库系统提供了数据定义语言(DDL)来定义数据库模式,数据操纵语言来表达数据库的查询和更新 数据库操纵语言(DML) 数据库操纵语言使得用户可以访问或操纵那些按照某些适当的数据模型组织的数据,有以下类型 1、对存储在数据库中的信息进行检索 Query 2、向数据库中插入新的信息 ins
阅读全文
摘要:2016年更新 2016年我发布了我自己的数据库QDB.01现已开源,提供数据操作,事务管理,索引等等机制,欢迎大家前往Github一起参与我的开源计划 前言: 本章共40章,将从全面剖析数据库的概念及底层知识,前15章可作为本科生参考,后25章可作为研究生的数据库参考 数据库系统 何为数据库系统,
阅读全文