求1+1/2+1/3+2/3+1/4+2/+3/4+.....求和公式
求1+1/2+1/3+2/3+1/4+2/+3/4+…..求和公式题目1+(1/2)+(1/3+2/3)+(1/4+2/4+3/4)+(1/5+2/5+3/5+4/5)+(1/6+2/6+3/6+4/6+5/6)……+(1/n+2/n+……+(n-2/n)+(n-1/n))
分析
等差数列求和公式等差数列求和公式为:
结果由题可知:a1=0,d=1
代入可得
两个人玩抛硬币的游戏,谁先抛到正面就获胜。那么先抛的人获胜概率为?
两个人玩抛硬币的游戏,谁先抛到正面就获胜。那么先抛的人获胜概率为?分析先抛获胜情况:
正
反反正
反反反反正
……
反反……正
p=1/2 + 1/2^3 + 1/2^5 + …….
等比数列求和公式 等比求和:
①当q≠1时,
或
②当q=1时,
结果由题可知a1 = 1/2, q=1/4
代入可得
由于1/4^n当n趋近于无穷大时其约等于0,所以1-1/4^n约等于1,所以等式为
分片断点上传及下载
分片断点上传及下载分片上传配置文件12345#application.ymlspring: servlet: multipart: enabled: false
1234567891011121314151617181920212223242526272829303132333435363738394041<!--pom.xml--><dependencies> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-boot-starter-web</artifactId> </dependency> <dependency> <groupId>org.springframework.boot</groupId> <artifactId>spring-bo ...
简单文件上传与下载
简单文件上传与下载上传配置文件12345spring: servlet: multipart: max-file-size: 300MB max-request-size: 300MB
前端代码123456789101112<!-- class不用管!!! --><form action="/admin/upload" method="post" enctype="multipart/form-data" class="ui form"> <div class="required field"> <div class="ui left labeled input"> <input type="file" name="file"> </div> </div> ...
平衡二叉树调整
平衡二叉树调整参考视频:简单粗暴的方式解决平衡二叉树的调整_哔哩哔哩_bilibili
LL型右旋,右孩子变左孩子
RR型左旋,左孩子变右孩子
LR型黄色节点成根节点,其左孩子变右孩子,右孩子变左孩子
RL型黄色节点成根节点,其左孩子变右孩子,右孩子变左孩子
确定类型由不平衡的节点向新插入的节点遍历,取前3个结点连起来的形状
如LL、RR、LR、RL
小结首先确定类型是LL、RR、LR、RL中的那种
如果是LL或RR,先右旋或左旋,再把变换前第2个结点(变换后的根节点)的子节点的位置
如果是LL,因为要右旋,则把其右孩子变为第1个结点(变换前的根节点)的左孩子
如果是RR,因为要左旋,则把其左孩子变为第1个结点(变换前的根节点)的右孩子
如果是LR或RL,直接将第3个结点变为根节点,即将3个结点中最下方或处于中间那个结点作为根节点
把它的左孩子变为右孩子,右孩子变为左孩子,
即左孩子去它(变换后为根节点)的左子树做右孩子。右孩子去它(变换后为根节点)的右子树做左孩子
Redis:5大基本数据类型底层实现(初探)
Redis:5大基本数据类型底层实现(初探)参考文章:Redis系列(二): 连集合底层实现原理都不知道,你敢说Redis用的很溜? - InfoQ 写作平台
redis的5种数据结构及其底层实现原理_zhongzhh8的博客-CSDN博客_redis数据结构的底层实现
StringSDS:全称 Simple Dynamic String,即简单动态字符串
SDS
SDS:
组成部分
free:表示 buf 中的空闲的空间大小
len:表示 buf 中的内容长度
buf:一个 char 类型的数组,用于存储实际字符串的内容。
优点
获取字符串长度的复杂度为 O(1)
防止 buf 存储内容溢出的问题
空间预分配 &空间惰性释放
二级制安全性
Listredis3.2之前由 ZipList 和 LinkedList 实现,3.2之后由 QuickList实现
ZipList
ZipList:由一块连续的存储空间组成
使用条件
List 中存储的每个元素的长度小于 64byte
元素个数小于 512
组成部分
zlbytes:表示当前 list 的存储元素的总长度 ...
JWT小结
JWT小结参考文章:什么是 JWT – JSON WEB TOKEN - 简书 (jianshu.com)
什么是JWT
JSON WEB TOKEN (JWT), 是为了在网络应用环境间传递声明而执行的一种基于JSON的开放标准((RFC 7519).该token被设计为紧凑且安全的,特别适用于分布式站点的单点登录(SSO)场景。JWT的声明一般被用来在身份提供者和服务提供者间传递被认证的用户身份信息,以便于从资源服务器获取资源,也可以增加一些额外的其它业务逻辑所必须的声明信息,该token也可直接被用于认证,也可被加密。
token的构成token由头部、载荷、签名三部分组成
头部(header)1234567{ 'typ': 'JWT',//声明类型 'alg': 'HS256'//加密算法}//将头部进行base64加密后得到第一部分eyJ0eXAiOiJKV1QiLCJhbGciOiJIUzI1NiJ9
载荷(playload)载荷用于存放要保存的信息,如用户id、权限 ...
HTTPS和SSL
HTTPS和SSL参考文章:SSL及其加密通信过程_Jxhacker的博客-CSDN博客_ssl加密过程,SSL协议原理详解_曹世宏的博客-CSDN博客_ssl协议
HTTPSHTTP(Hyper TEXT Transfer Protocol超文本传输协议)是目前互联网上应用最为广泛的一种网络协议,用于在Web浏览器和网站服务器之间传递信息,但是HTTP协议以明文的方式发送内容,不提供任何数据加密,攻击者能够很轻易通过抓包的方式截取传输内容并读懂其中的信息,所以HTTP不适合传输一些比较私密的信息,为了解决HTTP这一缺陷,HTTPS(Hyper TEXT Transfer Protocol over Secure Socket Layer)协议出现。HTTPS是在HTTP的基础上加入SSL协议。传输以密文传输,保证数据传输的安全以及确认网站的真实性(数字证书)。
SSLSSL英文全称Secure Socket Layer,安全套接层,是一种为网络通信提供安全以及数据完整性的安全协议,它在传输层对网络进行加密。它主要是分为两层:
SSL记录协议:为高层协议提供安全封装、压缩、加密等基 ...
01背包和完全背包
01背包和完全背包01背包题目介绍有 N 件物品和一个容量为 V 的背包,每件物品有各自的价值且只能被选择一次,要求在有限的背包容量下,使装入的物品总价值最大
代码参考文章:AcWing 2. 01背包问题(状态转移方程讲解) - AcWing
1234567891011121314151617181920212223242526272829303132333435363738import java.util.Scanner;public class Main{ public static void main(String[] args) { Scanner s = new Scanner(System.in); int N=s.nextInt(); int V=s.nextInt(); int[] v=new int[N+1]; int[] w=new int[N+1]; for (int i=1;i<=N;i++){ v[i]=s.ne ...
JDK1.8新特性
JDK1.8新特性
lambda简化
stream流
新的hashmap、concurrentHashmap
元空间
接口中允许有静态方法和默认方法
localdatetime
optional
CompletableFuture