许诗宇的博客_xushiyu1996818_CSDN博客-leetcode,leetcode-中等,leetcode-初级领域博主

原创 spring总结

IOC容器的实现 IOC的基本概念，IOCService Provider，IOC容器扩展 https://blog.csdn.net/xushiyu1996818/article/details/103898614 IOC BeanFactory 简介，对象注册与依赖绑定方式，容器背后的实现...

2020-01-06 22:19:35 80 0

原创 java 类的卸载总结

类的生命周期当Sample类被加载、连接和初始化后，它的生命周期就开始了。当代表Sample类的Class对象不再被引用，即不可触及时，Class对象就会结束生命周期，Sample类在方法区内的数据也会被卸载，从而结束Sample类的生命周期。由此可见，一个类何时结束生命周期，取决于代...

2020-07-09 16:05:32 7 0

原创 leetcode-42-接雨水-java

题目及测试 package pid042; /*接雨水给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨...

2020-07-09 15:35:36 16 0

原创 leetcode-406-根据身高重建队列-java

题目及测试 package pid406; /*Queue Reconstruction by Height 假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h, k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。注意： ...

2020-07-08 15:35:48 26 0

原创 leetcode-149-直线上最多的点数-java

题目及测试 package pid149; /*直线上最多的点数给定一个二维平面，平面上有 n 个点，求最多有多少个点在同一条直线上。示例 1: 输入: [[1,1],[2,2],[3,3]] 输出: 3 解释: ^ | | o | o | o +----...

2020-07-07 16:09:18 21 0

原创抢红包总结

参考 https://www.jianshu.com/p/63f238b04c59?from=singlemessage https://www.cnblogs.com/8hao/archive/2016/04/12/5383143.html 业务场景分析根据微信红包的操作，可以把红包的业...

2020-07-03 15:33:03 58 0

原创 leetcode-179-最大数-java

题目及测试 package pid179; /*最大数给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: [10,2] 输出: 210 示例 2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大，所以你需要返回...

2020-07-03 14:22:08 26 0

原创单点登录总结

参考 https://www.kancloud.cn/nikili/login_system/743309 单系统登录机制 http无状态协议 web应用采用browser/server架构，http作为通信协议。http是无状态协议，浏览器的每一次请求，服务器会独立处理，不与之前或之后的请...

2020-07-02 16:12:58 50 0

原创 leetcode-295-数据流的中位数-java

题目及测试 package pid295; /* 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如， [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构： ...

2020-07-02 15:04:20 37 0

原创 leetcode-341-扁平化嵌套列表迭代器-java

题目及测试 package pid341; /* 扁平化嵌套列表迭代器给你一个嵌套的整型列表。请你设计一个迭代器，使其能够遍历这个整型列表中的所有整数。列表中的每一项或者为一个整数，或者是另一个列表。其中列表的元素也可能是整数或是其他列表。示例 1: 输入: [[1,1]...

2020-07-01 11:32:09 29 0

原创 leetcode-208-实现Trie (前缀树)-java

题目及测试 package pid208; /* 实现 Trie (前缀树) 实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例: Trie trie = new Trie(); trie.insert("app...

2020-06-29 11:51:25 32 0

原创 spring 事务传播机制总结

目录为什么会有传播机制传播机制生效条件传播机制类型示例代码 PROPAGATION_REQUIRED / REQUIRED (默认) REQUIRES_NEW NESTED SUPPORTS NOT_SUPPORTED MANDATORY NEVER 一点小说明 ...

2020-06-28 19:37:58 38 0

原创 leetcode-146-LRU缓存机制-java

题目及测试 package pid146; /* LRU缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果关键字 (key) 存在于缓存中，则获取关键...

2020-06-28 14:13:02 39 0

原创 SpringCloud底层服务相互调用总结
原力计划

目录一、业务场景介绍二、Spring Cloud核心组件：Eureka 三、Spring Cloud核心组件：Feign 四、Spring Cloud核心组件：Ribbon 五、Spring Cloud核心组件：Hystrix 六、Spring Cloud核心组件：Zuul 七、...

2020-06-24 10:12:51 122 0

原创 Java运算符执行顺序总结

目录简介自增和比较符的执行顺序加自己的运算符与等于号简介单目：单目运算符 + – (负数) ++ -- 等乘除：算数单目运算符* / % + - 移位：位移单目运算符<< >> 关系：关系单目运算符> < >= <= ==...

2020-06-22 17:30:35 52 0

原创排列组合总结

目录简介 P 的由来 C 的由来组合数的公式直观解释组合公式Ⅰ 组合公式Ⅱ 组合公式Ⅲ 组合公式Ⅳ 组合公式Ⅴ 参考了 https://www.zhihu.com/question/26094736 简介排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素...

2020-06-22 16:22:47 79 0

原创 Mybatis和hibernate的优缺点比较

目录维度对比两者最大的区别开发难度对比 sql书写比较数据库扩展性比较缓存机制比较总结 mybatis hibernate 举个形象的比喻参考 https://blog.csdn.net/qq_41378597/article/details/88070335 ...

2020-06-22 14:39:51 41 0

原创倒排索引总结

目录倒排索引简介 Elasticsearch 建立倒排索引参考了 https://www.cnblogs.com/cjsblog/p/10327673.html 倒排索引简介倒排索引（Inverted Index）也叫反向索引，有反向索引必有正向索引。通俗地来讲，正向索引是通过ke...

2020-06-22 09:56:28 70 0

原创双层桶总结

参考 https://blog.csdn.net/zhongguoren666/article/details/7094759 什么是双层桶事实上，与其说双层桶划分是一种数据结构，不如说它是一种算法设计思想。面对一堆大量的数据我们无法处理的时候，我们可以将其分成一个个小的单元，然后根据一定的...

2020-06-21 17:23:37 38 0

原创大数据量，海量数据处理方法总结
原力计划

目录 Bloom filter Hashing bit-map 堆双层桶划分分而治之/hash映射 + hash统计 + 堆/快速/归并排序数据库索引倒排索引(后缀树) trie树外排序分布式处理 mapreduce 经典问题分析参考了 https://bl...

2020-06-19 17:22:29 162 0

原创 mysql LENGTH与CHARACTER_LENGTH方法的区别

参考了 https://blog.csdn.net/t_1007/article/details/89603757 CREATE TABLE char_len_gbk ( mark varchar(10) NOT NULL ) ENGINE=InnoDB DEFAULT CHARSET=gbk ...

2020-06-19 14:04:29 37 0

原创 10进制转换为2进制和16进制

public class Main4{ public static void main(String[] args) { Main4 solution = new Main4(); // "0000000000001111,000F" System.o...

2020-06-18 21:45:38 42 0

原创大数据Top K 总结

目录 TOP k 问题 1亿个数字中找出最大或最小的前100个数字方法1：全部排序方法2：局部淘汰法插入容器后的操作局部淘汰法的去重方法3：分治法分治-快排划分分治-排序分治-堆排序合并结果方法4：Hash法 BitMap 计数排序方法5：最小堆...

2020-06-17 16:27:04 41 0

原创 mysql information_schema 总结

目录 information_schema简介 information_schema数据库常用表具体用途的系统表关于字符集和排序规则相关的系统表权限相关的一些表存储数据库系统的实体对象的一些表约束外键等相关的一些表关于管理的一些的一些表关于表信息和索引信息的一些表 ...

2020-06-16 15:41:07 54 0

原创 mysql 存储过程总结

目录存储过程简介创建语法 delimiter 创建存储过程调用存储过程删除存储过程区块定义条件语句 if else case 循环语句 while loop repeat LABLES标号 ITERATE迭代 ITERATE MySQL需要注意的问题...

2020-06-16 15:01:30 46 0

原创系统架构总结

电商秒杀总结 https://blog.csdn.net/xushiyu1996818/article/details/106056091 流量控制算法总结 https://blog.csdn.net/xushiyu1996818/article/details/106764890

2020-06-16 11:02:53 35 0

原创流量控制算法总结

目录流量控制算法简介漏桶算法漏桶算法的实现令牌桶算法漏桶和令牌桶的区别令牌桶原理单速率三色标记算法双速率三色标记算法令牌桶实现流量控制算法简介流量控制在计算机领域称为过载保护。何为过载保护？所谓“过载”，即需求超过了负载能力;而“保护”则是指当“过载”发...

2020-06-16 11:00:34 179 0

原创 java 传递的方法参数修改总结

目录总体代码字符串与基本类型对象，容器类，数组总结总体代码 package test.t05new; import java.util.ArrayList; import java.util.Arrays; public class Test9 { pub...

2020-06-15 15:00:57 47 0

原创计算机存储器的层次结构，磁盘调度算法，内存的页面置换算法

目录计算机存储器的层次结构磁盘调度算法先来先服务算法（FCFS）First Come First Service 最短寻道时间优先算法（SSTF） Shortest Seek Time First 扫描算法（SCAN）电梯调度循环扫描算法（CSCAN）内存的页面置换算法 ...

2020-06-15 13:48:49 45 0

原创 msyql NULL与count总结

目录空值与NULL NULL与其他数据的运算 ISNULL( )和IFNULL（） count (1)、count (*) 与 count (列名) 的区别各函数对Null的处理空值与NULL 相信很多用了mysql很久的人，对这两个字段属性的概念还不是很清楚，一般会有以下疑问...

2020-06-11 17:27:04 43 0

原创 Rollback Segement ，delete与truncate的区别

目录 Rollback Segment truncate与delete的区别 Rollback Segment Rollback Segments是在你数据库中的一些存储空间，它用来临时的保存当数据库数据发生改变时的先前值。 Rollback Segment主要有两个目的： 1. 如果...

2020-06-11 16:01:26 52 0

原创 java 所有版本的新特性

目录背景改名 java 1.0 java 1(JDK1.1 1997-2-19) java 2(JDK1.2 1998-12-4) java 3(JDK1.3 2000-5-8) Java 4(JDK 1.4 2002-2-13) java 5(JDK 1.5 2004-9-3...

2020-06-10 20:39:45 71 0

原创 jdk内置工具

参考 https://www.cnblogs.com/EasonJim/p/7483311.html JDK是一个功能强大的Java开发套装，它不仅仅为我们提供了Java运行环境，还给开发人员提供了许多有用的开发组件(位于bin目录中，如下图所示)。仅仅使用JDK，就能够解决我们在Java开发过...

2020-06-10 20:14:21 59 0

原创 java 负数的mod

public class Test9 { public static void main(String[] args) { System.out.println((7)%(3)); System.out.println((-7)%(3)); System.out.pr...

2020-06-10 19:49:03 42 0

原创操作系统总结

进程与线程与cpu调度 https://blog.csdn.net/xushiyu1996818/article/details/106590789

2020-06-10 15:35:48 39 0

原创进程与线程与cpu调度总结

进程进程的概念（Dijkstra）进程是可并发执行的程序在某个数据集合上的一次计算活动，也是操作系统进行资源分配和调度的基本单位。 1 进程是CPU资源分配的最小单位。 2 进程有独立的系统资源。拥有独立的内存单元。 3 一个进程崩溃，不会影响其他进程。 4 进程在创建，切换和销毁...

2020-06-10 15:33:35 160 0

原创 io，nio，aio的区别与基础使用

IO 介绍我们通常所说的 BIO 是相对于 NIO 来说的，BIO 也就是 Java 开始之初推出的 IO 操作模块，BIO 是 BlockingIO 的缩写，顾名思义就是阻塞 IO 的意思。 BIO、NIO、AIO的区别 BIO 就是传统的 java.io 包，它是基于流模型实现的，交互...

2020-06-10 15:28:49 87 0

原创 java 继承与重写总结

继承简单的说，继承就是在一个现有类型的基础上，通过增加新的方法或者重定义已有方法（下面会讲到，这种方式叫重写）的方式，产生一个新的类型。继承是面向对象的三个基本特征--封装、继承、多态的其中之一，我们在使用JAVA时编写的每一个类都是在继承，因为在JAVA语言中，java.lang.Objec...

2020-06-10 14:52:04 60 0

原创分布式事务

目录分布式事务前奏两阶段提交（2PC）运行过程存在的问题补偿事务（TCC）本地消息表（异步确保） MQ 事务消息分布式事务前奏事务：事务是由一组操作构成的可靠的独立的工作单元，事务具备ACID的特性，即原子性、一致性、隔离性和持久性。本地事务：当事务由资源管理...

2020-06-08 19:17:23 62 0

原创 java类加载机制面试总结
原力计划

目录例子1 单类类初始和对象初始例子2 祖孙 3类父类成员变量例子3 祖孙 3类实例化孙子例子4 单类复杂分析方法论 java类加载机制原理 https://blog.csdn.net/xushiyu1996818/article/details/102826295 ...

2020-06-04 20:36:10 120 0