7 caibaoli

尚未进行身份认证

我要认证

-Github用户名caibaoli -一直觉得名字是一个人的标签,想了好久,还是努力把本名做成标签,倒过来会更有趣些

等级
TA的排名 5w+

数据结构-树2

二叉树的特性1、在二叉树的第i层上至多有2^(i-1)个结点,i>=1;2、深度为k的二叉树至多有2^k-1,k>=1;3、n0=n2+1;4、n个结点的完全二叉树的深度为log_(2)n向下取整+1;5、双亲是结点i/2向下取整,左孩子是2i,右孩子是2i+1;【注】树存储结构中的孩子兄弟表示法会将树转化为二叉树,但此时转化成的二叉树上,一个结点的右子树是此结点的兄弟。意义与树的意义相悖,树中一个结点的右子树是此结点的孩子,这里注意一下。...

2020-06-29 22:06:29

数据结构-树1

//树基本构造public class TreeNode<T> { T value; TreeNode<T> leftChild; TreeNode<T> rightChild; TreeNode(T value) { this.value = value; } TreeNode() { } /** * 增加左子节点 * addLeft: *

2020-06-23 21:54:47

数据结构-String字符串匹配(BM,KMP)

KMP参考:https://baijiahao.baidu.com/s?id=1659735837100760934&wfr=spider&for=pc// KMP public static int kmp(String str, String pattern) { // 预处理,生成next数组 int[] next = getNexts(pattern); int j = 0; // 主循环,遍历主串字符

2020-06-22 22:45:32

数据结构-String中的chars()和codePoints

个人理解,如有不对,欢迎评论指出!public final class String implements java.io.Serializable, Comparable<String>, CharSequencechar每个字符都对应着一个unicode编码,后来16位的unicode编码不够用了,又加了一些编码,称为『增补编码』,对应字符称为『增补字符』。代码点:表示字符的unicode编码。代码单元:有了增补字符之后,代码点与字符不是一一对应

2020-06-22 15:43:27

数据结构-队列queue

Queue继承Collectionpublic interface Queue<E> extends Collection<E>方法有boolean add(E)boolean offer(E)E remove()E poll()E element()E peek()Queue实现类们方法区别

2020-06-22 14:50:30

数据结构-栈

斐波那契数列public static Stack<Integer> fib(int n) { Stack<Integer> stack = new Stack<Integer>(); if (n < 2) { if (n == 0) stack.push(0); if (n == 1) { stack.push(0);

2020-06-21 16:35:30

数据结构-线性表

公共接口// 线性表公共接口IListpublic interface IList { // 清除数据为空表 public void clear(); // 判断是否是空表 public boolean isEmpty(); // 读取i位置上的值 public Object get(int i) throws Exception; // 在i位置上插入x public void insert(int i, Object x) thr

2020-06-20 12:25:11

数据结构-基本概念

基本概念数据:如一张表数据元素:表中列、行数据据:列、行中的每个值数据对象:具有相同类型的行、列数据结构:不同数据元素的之间的关系,如行与行之间的关系,列与列之间的关系,行与列之间的关系。逻辑结构:集合结构,线性结构,树形结构,图形结构。物理结构:顺序存储结构,链式存储结构数据类型:(抽象:抽取出事物的共性)一个数据对象、数据对象中各数据元素之间的关系、对数据元素的操作三部分组成。算法算法的特性:输入输出、有穷性、确定性、可行性。算法设计的要求:正确性、可读性、健壮性、时间效率高和存储

2020-06-17 16:58:20

vue-admin-template-master模板初使用

【注】1、vue-element-admin很大,刚开始学习使用template版本2、vue-element包装了axios,里面api调用关系要搞清楚,取消mock数据,配置自己的后端接口后,看下listBlog的listAllBlog() {this.$axios.get()}接口get接url值班与后端获取list列表值是否相同,否则页面还是什么都不会显示。...

2020-06-17 14:57:19

【转】转载rabbitmq笔记

一:RabbitMQ系列(一)https://blog.csdn.net/napoluen/article/details/106492867二:RabbitMQ系列(二)https://blog.csdn.net/napoluen/article/details/106521529

2020-06-12 10:24:11

RabbitMQ解析-集群架构模式

集群架构主备模式(warren)远程模式(Shovel)拓扑图:镜像模式多活模式主备模式(warren)并发和数据量不大的情况下使用HaProxy: tcp级别的代理远程模式(Shovel)近端同步确认,远程异步确认。近端与远程的rabbitma需要一致拓扑图:镜像模式多活模式依赖rabbitmq的federation插件federation架构图下游主动从上游拉...

2020-04-16 06:18:49

RabbitMQ解析-Spring AMQP

RabbitMQ解析-TTLTTL死信队列TTL两种方式1、针对消息2、针对队列死信队列几种情况:1、消息被拒绝且不回队列;2、消息TTL过期;3、队列达到最大长度;队列设置参数 :arguments.put(“x-dead-letter-exchange”,“dlx.exchange”)...

2020-04-15 10:41:42

RabbitMQ解析-高级特性

Rabbitmq解析4幂等性定义:保障方式:Confirm确认消息Return消息机制消费端自定义监听消费端限流消费端ACK与重回队列幂等性定义:不管进行多少次操作,结果都是一样的。保障方式:唯一ID+指纹码 机制指纹码:生成的ID/业务规则利用Redis原子性持久性关键解决的问题:数据库和缓存如何做到原子性?不持久性,如何设置定时同步策略?Confirm确认消息...

2020-04-13 10:33:13

Component、Configuration、Configurable那点事

区别:@Component@Configuration(里面包含Component)@ConfigurableComponent不会为当前类生成CGLIB代理Class,结果是两个类;Configuration生成当前对象的子类Class,并对方法拦截,第二次调用方法时直接从BeanFactory之中获取对象,所以得到的是同一个对象;Configurable手动new出来的对象,可以...

2020-01-14 17:41:08

网络协议-HTTP、TCP

一、协议是网络中计算机间通信的一系列规则集合。二、作用有两个,一是建立对等层之间的虚拟通信,二是实现层次之间的无关性。三、4/5/7层协议应用层:HTTP、FTP、SSH、SMTP、SNMP、FTP、DNS表示层:会话层:传输层:TCP、UDP网络层:IP、ICMP、IGMP数据链路层:ARP、RARP物理层四、HTTP发起http请求url封装HTTP请求数据包浏览...

2020-01-08 14:15:00

go mod无法下载依赖

使用golang 开发有时会遇到golang unrecognized import path “golang.org/x” 之类的错误。原因是无法访问golang.org网站去下载对应的文件。如果使用的开发IDE是goland,那么 打开 FILE -> setting -> Go Modules 选项 ,在proxy 选项上填写“https://goproxy.io”...

2020-01-02 14:56:57

thrift0.9.3安装

1.brew search thrift2.brew install thrift@0.93.配置环境变量vim /etc/profile或者vim ~/.bash_profile export PATH=路径:$PATH例如:export PATH=/usr/local/Cellar/thrift@0.9/0.9.3.1/bin:$PATH...

2019-12-10 15:28:56

index and constraint:索引和约束

index和constraintindex:1、index分类:单列索引(普通索引,唯一索引,主键索引)、组合索引、全文索引、空间索引单列索引一个索引只包含单个列,但一个表中可以有多个单列索引。组合索引表中的多个字段组合上创建的索引,使用组合索引时遵循最左前缀集合。全文索引只有在MyISAM引擎上才能使用,只能在CHAR,VARCHAR,TEXT类型字段上使用全文索引,找到该字段...

2019-11-14 17:59:14

@Basic(optional = false)和@Column(nullable = false)

@Column(nullable = false)是用于生成模式的指令。生成的类的数据库列将在实际数据库中标记为不可为空。@Basic(optional = false)是运行时指令。会在SQL被发送到数据库之前引发一个异常。它所做的主要功能是与延迟加载有关。你不能延迟加载非集合映射的实体,除非你记得设置optional = false(因为Hibernate不知道是否应该有一个代理或null,...

2019-10-10 15:35:04

学习程序执行异步化EnableAsync

1、EnableAsync @Import(AsyncConfigurationSelector.class)参考 :https://blog.csdn.net/supzhili/article/details/991698752、Modifier类参考:https://blog.csdn.net/goodbye_youth/article/details/83040766...

2019-10-09 17:18:51

查看更多

勋章 我的勋章
  • 签到新秀
    签到新秀
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv1
    勤写标兵Lv1
    授予每个自然周发布1篇到3篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。