<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[wwb623的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/wwb623</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; wwb623]]></copyright><item><title><![CDATA[创建SpringMVC项目并部署到本地tomcat]]></title><link>https://blog.youkuaiyun.com/wwb623/article/details/144461015</link><guid>https://blog.youkuaiyun.com/wwb623/article/details/144461015</guid><author>wwb623</author><pubDate>Fri, 13 Dec 2024 22:28:49 +0800</pubDate><description><![CDATA[参考该篇文章：
idea部署Maven项目到Tomcat]]></description><category></category></item><item><title><![CDATA[自定义SpringBoot的starter-阿里Oss案例]]></title><link>https://blog.youkuaiyun.com/wwb623/article/details/144349172</link><guid>https://blog.youkuaiyun.com/wwb623/article/details/144349172</guid><author>wwb623</author><pubDate>Mon, 09 Dec 2024 16:07:30 +0800</pubDate><description><![CDATA[模块名：aliyun-oss-spring-boot-autoconfigure
目录结构：

1）AliOssProperties类
2）AliOssUtils类
3）AliOssAutoConfiguration
4）resources目录下加入META-INF/spring文件夹路径，并添加文件org.springframework.boot.autoconfigure.AutoConfiguration.imports，该文件用于存储自动配置类的全类名，在SpringBoot启动时将其中的自动配置类]]></description><category></category></item><item><title><![CDATA[JDK8 ConcurrentHashMap源码分析]]></title><link>https://blog.youkuaiyun.com/wwb623/article/details/143367459</link><guid>https://blog.youkuaiyun.com/wwb623/article/details/143367459</guid><author>wwb623</author><pubDate>Sat, 02 Nov 2024 16:06:22 +0800</pubDate><description><![CDATA[（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对链表头结点加锁；]]></description><category></category></item><item><title><![CDATA[JDK7 ConcurrentHashMap源码分析]]></title><link>https://blog.youkuaiyun.com/wwb623/article/details/143415421</link><guid>https://blog.youkuaiyun.com/wwb623/article/details/143415421</guid><author>wwb623</author><pubDate>Fri, 01 Nov 2024 16:53:37 +0800</pubDate><description><![CDATA[/ segment分段的定义// 存放的元素节点。]]></description><category></category></item><item><title><![CDATA[深度优先搜索DFS和广度优先搜索BFS (Java)]]></title><link>https://blog.youkuaiyun.com/wwb623/article/details/140230812</link><guid>https://blog.youkuaiyun.com/wwb623/article/details/140230812</guid><author>wwb623</author><pubDate>Sat, 06 Jul 2024 16:53:00 +0800</pubDate><description><![CDATA[【代码】深度优先搜索DFS和广度优先搜索BFS (Java)]]></description><category></category></item><item><title><![CDATA[找零问题的四种解决方法（Java）]]></title><link>https://blog.youkuaiyun.com/wwb623/article/details/140130540</link><guid>https://blog.youkuaiyun.com/wwb623/article/details/140130540</guid><author>wwb623</author><pubDate>Tue, 02 Jul 2024 19:49:27 +0800</pubDate><description><![CDATA[采用自下而上的方式进行思考，定义。为组成金额 i 所需最少零钱数，]]></description><category></category></item><item><title><![CDATA[Dijkstra（Java）]]></title><link>https://blog.youkuaiyun.com/wwb623/article/details/140124213</link><guid>https://blog.youkuaiyun.com/wwb623/article/details/140124213</guid><author>wwb623</author><pubDate>Tue, 02 Jul 2024 14:18:36 +0800</pubDate><description><![CDATA[从一开始先确定一个最短路径，然后不断去更新该路径，最终得到起始节点到其余节点的最短路径。]]></description><category></category></item><item><title><![CDATA[数据结构-队列和双端队列及应用]]></title><link>https://blog.youkuaiyun.com/wwb623/article/details/108002457</link><guid>https://blog.youkuaiyun.com/wwb623/article/details/108002457</guid><author>wwb623</author><pubDate>Fri, 14 Aug 2020 14:14:51 +0800</pubDate><description><![CDATA[Queue
队列的特点就是FIFO（first in first out），即先进先出，其添加数据项时仅添加到队列的末尾，删除数据时也仅从队列首端删除，其在日常有许多应用，比如排队、键盘打字缓冲以及打印机等等。队列在算法中的应用最为基础的就是hotPotato算法。以下便是我在队列学习中的总结。
首先来定义Queue类：
class Queue :
    def __init__(self) :
        self.items = []  #用list来装载queue的数据
    def is_e]]></description><category></category></item><item><title><![CDATA[数据结构-Stack的定义及其应用（python）]]></title><link>https://blog.youkuaiyun.com/wwb623/article/details/107933022</link><guid>https://blog.youkuaiyun.com/wwb623/article/details/107933022</guid><author>wwb623</author><pubDate>Tue, 11 Aug 2020 14:40:00 +0800</pubDate><description><![CDATA[Stack
Stack作为线性数据结构中主要抽象数据类型之一，其特点就是“LIFO”（last in first out）即后进先出，这种特性我们一般称为反转次序。Stack可以解决许多问题，最为基础的就是括号匹配问题，十进制转换问题，中缀表达式转后缀表达式问题以及后缀表达式求值问题。以下便是这次数据结构栈类学习过程中的总结和笔记。
先是对栈类的定义，其功能一般有五个，即size（返回栈的大小），is_empty（判断栈是否为空），pop（弹出栈顶数据，并返回该数据），peek（返回栈顶数据），push（将]]></description><category></category></item><item><title><![CDATA[数据结构-列表、字典操作（python）]]></title><link>https://blog.youkuaiyun.com/wwb623/article/details/107826166</link><guid>https://blog.youkuaiyun.com/wwb623/article/details/107826166</guid><author>wwb623</author><pubDate>Fri, 07 Aug 2020 12:06:31 +0800</pubDate><description><![CDATA[一、列表操作
列表操作主要包括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 = 1
alist.append(b)
alist

append函数变量为]]></description><category></category></item></channel></rss>