Kerry's blog

单链表之合并两个有序单链表题目说的是：合并两个有序的单链表，两个链表既然都有序，那其实我们要做的工作就不是很多了，如果两个链表是无序的，那我们还需要各自对两个链表进行排序再进行合并的操作。 思路一：遍历实现这种实现方式思路比较清晰，代码也比较容易理解，但是较为冗长，我自己没有进行实现，大家可以点击链接去作者的博客了解一下。 思路二：递归实现不得不说递归的实现方法真的太巧妙了， 几行代码解决问... Continue reading...

单链表之删除链表中倒数第n个节点这篇依然是学习专栏《数据结构与算法之美》链表相关内容的拓展。 删除链表中倒数第n个节点其实有几种不同的思路， 可以先遍历一遍记下每个节点的位置，最后再遍历找到倒数第n个节点进行删除 学习过时间复杂度分析的同学应该就会发现，这里要遍历两次，在最坏的情况下（要删除的是倒数第一个节点），那么消耗的时间就可以达到2T(n). 使用快慢指针，快指针指向慢指针后的n... Continue reading...

单链表之判断表中是否存在环这篇依然是学习专栏《数据结构与算法之美》的拓展练习。链表中的环其实是一个挺有趣的问题，如果链表中存在环，对其进行遍历的时候就会发现next永远存在节点，循环往复永远不会终止。所以我们在遍历链表之前还是判断链表中是否存在环安全一点。 这篇文章不止讲解了如何判断链表中是否存在环，还贴出了链表中非环部分的长度、环的长度、环的起始点这些算法。 判断链表中是否存在环方法一：使... Continue reading...

单链表之：链表反转算法上一篇博客讲述了一些链表的知识以及判断是否为回文串的算法，详见如何判断一个单链表是否为回文串？ 一、递归方法思路从头节点开始，递归调用头节点的next，实际上就是从尾节点一次反转各个节点的指针指向。 ... Continue reading...

专栏学习笔记：为什么很多编程语言中数组都从0开始编号？两个概念线性表除了数组，链表、队列、栈等也是线性表结构。 非线性表二叉树、堆、图等都是非线性表，之所以叫非先行是因为 数据在非线性表中并不是简单的前后关系。 数组越界问题在java和c中的差别由于在c语言中，只要不是受限的内存，所有的内存空间都可以是自由访问的。所以当C语言中数组的下标超过了数组的长度，并不会直接出错，而是会出现其他奇怪的... Continue reading...

如何判断一个单链表是否为回文串？前情这道题是极客时间专栏数据结构与算法之美《06 | 链表（上）：如何实现LRU缓存淘汰算法?》里面的一道思考题，同时也是leetcode上的一道题目，原题为：https://leetcode.com/problems/palindrome-linked-list/ 由于我在算法方面的基础比较薄弱，所以直接去看了别人的解决方法，也花了好一会才看懂，加上照着敲一... Continue reading...

深入理解Tomcat之二：自己动手实现一个简单的Tomcat学习一个新的知识的过程就是 看别人的文章、听别人讲、自己查资料、自己给别人讲。我们对于新知识的认识成都以及理解深度都是在整个过程中不断的加深的。所以我一直提倡大家要乐于分享，当你给别人用组织系统化的语言或者文章将你头脑中的知识输出来，你就会发现，你对之前知识的理解又加深了一个程度。 而这一篇手写tomcat，其实也是我在学习tomc... Continue reading...

深入理解Tomcat之一：Tomcat基础架构Tomcat的定义（来自wiki百科）Tomcat是由Apache软件基金会下属的Jakarta项目开发的一个Servlet容器，按照Sun Microsystems提供的技术规范，实现了对Servlet和JavaServer Page（JSP）的支持，并提供了作为Web服务器的一些特有功能，如**Tomcat管理和控制平台、安全域管理和Tomc... Continue reading...

Spring中的事件简述与Guava的EventBusSpring的事件关键类 org.springframework.context.ApplicationEvent org.springframework.context.ApplicationListener 使用容器触发事件，applicationContext发布事件。 简单实现逻辑 自定义订阅和通知事件，继承Applicat... Continue reading...

关于二分查找（折半查找）的即记录之前其实也学习过二分查找的理念，但是一直有一个模糊的地方就是中间元素的选取。 二分查找需要的数组需要是有序的。 二分查找的步骤 确定数组的中间元素 将待查找元素与中间元素比较 如果大于中间元素，则到右边的数组查找，反之同理 如果中间元素等于待查找元素，那么查找成功。 之前一直迷惑的一点就是第一步当中的中间元素的选取，因为数组会有两种情况，一种是元素的... Continue reading...