自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 Spring各种通知执行顺序

若不想看演示,请直接撸到最后(锚点怎么设)各种通知前置通知(Before):在目标方法执行之前执行异常通知(AfterThrowing):当目标方法执行过程中出现异常时执行后置通知(AfterReturning):当目标方法能正常结束后执行最终通知(After):无论目标方法能否正常结束都会执行环绕通知(Around):伴随目标方法各个时期(前面四种通知的综合)执行顺序一. 目标方法无异常时1. 整一个目标方法(切面)就以某Controller方法为例吧@RestController

2020-10-30 19:54:38 37

原创 哈夫曼压缩算法——编码原理

哈夫曼编码介绍哈夫曼树(HuffManTree)是用来压缩数据的一种数据结构,它适合压缩数据重复率较高的情况。文本A:123456789,这串文本重复率为0,因为每个字符都是唯一的,没有重复率而言;文本B:111222334,这串文本重复率明显较A高,适合用哈夫曼树压缩。问题与分析现在想把“aaaabbbccdeefffgggg”这个字符串保存到硬盘上,如果直接保存,它会占用多大空间?回顾一下,每个英文字母都可以用一个ASCII码表示,例如 a=97,b=98,……而每个ASCII码是 1

2020-10-16 12:46:35 29 1

原创 经典算法——二叉搜索树的公共祖先节点

介绍二叉搜索树的公共祖先节点是指:对于给定的两个节点p、q,向上寻找离二者最近的公共节点。public class Node<T extends Comparable<T>> { T value; Node<T> left; Node<T> right; public Node() {} public Node(T t) { value = t; }}如图2和4的公共祖先节点是32和6的公共祖先节点是56和7的公共祖先节点是7

2020-09-27 10:12:10 12

原创 Java算法——并查集

功能并查集是管理多个集合的算法,其功能包括集合的合并、集合内或集合间的查询。背景在中国古代,人们都比较重视血缘传承,几乎每家都至少会有一个男孩,后人总会牢记自己的祖先,这样就有了家谱 / 族谱。根据家谱 / 族谱,可以将后面几代人通过祖先的祖先都联系起来,使大家千万年前都是一家人。现在有一个问题,如果每个人都只记得自己的爹,那么如何快速判断任意两个人,是否来自同一祖先呢?输入示例第一行两个整数 n m ,家谱共有n个人,编号从1 ~ n接下来m行,每行俩数i j,i 是 j 的儿子,i, j

2020-09-26 16:40:05 16

原创 使用Java实现线段树

线段树结构线段树的每个节点都存储着一个线段,在Java中,该线段泛指数组区间。根节点的范围最广,是整个数组;其左儿子是整个数组的左半部分,其右儿子是整个数组的右半部分;以此类推,每个子节点都是它父节点的一半;直到最后的叶子节点,区间只有一个元素。如下有一个数组,和它对应的线段树:用二分法构建出来的树有啥用?对于数组容器,要想修改某一位置的元素,可以通过索引直接定位,复杂度O(1);但是,想要查找某元素,复杂度为O(n);对于修改元素,数组的O(1)要快于二分的O(log n),对于查

2020-09-25 22:18:53 23

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除