自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

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

原创 创建SpringMVC项目并部署到本地tomcat

参考该篇文章:idea部署Maven项目到Tomcat

2024-12-13 22:28:49 270

原创 自定义SpringBoot的starter-阿里Oss案例

模块名:aliyun-oss-spring-boot-autoconfigure目录结构:1)AliOssProperties类2)AliOssUtils类3)AliOssAutoConfiguration4)resources目录下加入META-INF/spring文件夹路径,并添加文件org.springframework.boot.autoconfigure.AutoConfiguration.imports,该文件用于存储自动配置类的全类名,在SpringBoot启动时将其中的自动配置类

2024-12-09 16:07:30 974

原创 JDK8 ConcurrentHashMap源码分析

(5)发生hash冲突:table不为null,链表不为null,链表没有在扩容,key不存在于链表中,对头结点加锁,进入同步块—>1、存储结构不同,7为Segment数组+HashEntry数组的数据结构,8为Node数组+链表+红黑树的结构;(4)若不覆盖旧值且插入的key已存在,value也不为null,则直接返回value,不进行插入操作。5、查询时间复杂度不同:7为o(n),8在红黑树的情况下为o(logn)。2、加锁粒度不同:7对Segment对象加锁,8对链表头结点加锁;

2024-11-02 16:06:22 828

原创 JDK7 ConcurrentHashMap源码分析

/ segment分段的定义// 存放的元素节点。

2024-11-01 16:53:37 663

原创 深度优先搜索DFS和广度优先搜索BFS (Java)

【代码】深度优先搜索DFS和广度优先搜索BFS (Java)

2024-07-06 16:53:00 265

原创 找零问题的四种解决方法(Java)

采用自下而上的方式进行思考,定义。为组成金额 i 所需最少零钱数,

2024-07-02 19:49:27 1873

原创 Dijkstra(Java)

从一开始先确定一个最短路径,然后不断去更新该路径,最终得到起始节点到其余节点的最短路径。

2024-07-02 14:18:36 666

原创 数据结构-队列和双端队列及应用

Queue队列的特点就是FIFO(first in first out),即先进先出,其添加数据项时仅添加到队列的末尾,删除数据时也仅从队列首端删除,其在日常有许多应用,比如排队、键盘打字缓冲以及打印机等等。队列在算法中的应用最为基础的就是hotPotato算法。以下便是我在队列学习中的总结。首先来定义Queue类:class Queue : def __init__(self) : self.items = [] #用list来装载queue的数据 def is_e

2020-08-14 14:14:51 596

原创 数据结构-Stack的定义及其应用(python)

StackStack作为线性数据结构中主要抽象数据类型之一,其特点就是“LIFO”(last in first out)即后进先出,这种特性我们一般称为反转次序。Stack可以解决许多问题,最为基础的就是括号匹配问题,十进制转换问题,中缀表达式转后缀表达式问题以及后缀表达式求值问题。以下便是这次数据结构栈类学习过程中的总结和笔记。先是对栈类的定义,其功能一般有五个,即size(返回栈的大小),is_empty(判断栈是否为空),pop(弹出栈顶数据,并返回该数据),peek(返回栈顶数据),push(将

2020-08-11 14:40:00 1918 2

原创 数据结构-列表、字典操作(python)

一、列表操作列表操作主要包括index,append,pop,insert,del operator,iteration,contains,get slice等内置操作函数。(1)index O(1)y=[45,67,89,45,34,22,1]y.index(45)index函数的变量为列表中的值,其返回结果是该变量所处列表中的位置。上述代码运行结果为0。(2)append O(1)alist = [0,5]b = 1alist.append(b)alistappend函数变量为

2020-08-07 12:06:31 339

空空如也

空空如也

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

TA关注的人

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