今年花开正美

今天学习的算法是给定一颗树的中序遍历和后序遍历两个结果数组，构造成一颗二叉树。 题目介绍 如下图所示，给定两个数组，一个是中序遍历后的输出结果，一个是后序遍历的输出结果。需要...

今年花开正美

本文将梳理微服务架构下，服务熔断原理与设计。整体包含以下两部分： 为什么需要服务熔断 Hystrix熔断的设计 为什么需要服务熔断 熔断场景 先定义两种角色，上游服务（服务调...

今年花开正美

今天学习的算法是对称链表，今天这题真是有点跳转，反复提交了三次才通过。第一次错了后想了半小时实在没头绪，就看了下提示，发现需要用到之前做过的快慢指针和链表反转结合起来，这才恍...

今年花开正美

最近在并行复习数据结构与算法的知识，为了加强掌握，就把做题思路用画图的方式记录下来。今天是第一篇，常见的问题：链表反转，题目就不再阐述了。 实现思路 大致说明：1.为了简化对...

今年花开正美

今天学习的算法是奇偶链表，自己实现后发现虽然方法大致思路是对的。但是最后提交完看解题答案发现竟然还可以这么简单。 题目介绍 奇偶链表就是给定一个单向链表，将从头部开始遍历，次...

今年花开正美

本文为对Java并发编程中并发机制底层原理的总结，包括以下几部分： 为什么多线程下会有并发问题 Synchronized锁中对象头Mark Word的数据变更 偏向锁加锁、释...

今年花开正美

在使用消息队列的过程中，可能会碰到需要实现延迟消息的功能。延迟消息是指因特殊原因，消息需要在指定的时间才发布。比如发布一个半小时后才开始的活动、执行定时作业等。 本文将从设计...