铜炉

对于每一种数据结构而言，增删改查操作是基本，二叉树在此之上，也有一些特殊的操作，比如节点删除后的更换，不同节点位置的变更，而且对于不同种类的二叉树，比如前面讲过的二叉搜索树和二叉堆，还有后续要讲的红黑树，在节点插入或删除之后，还有一些自平衡的操作，因为二叉堆的操作前文已经介绍过…

前段时间看了心灵奇旅，看的时候整个电影院都哭了，连我旁边一个看起来比较壮硕的汉子，都传过来了抽泣的声音。一直没太敢写与这个电影相关的评论，连朋友圈都没有发，一定程度上，感觉自己也是那个22号。 故事主旨讲述了一个几千年的灵魂22号，遇到了男主角，并互相救赎的一个故事。 男主角是…

做Java很多年了，从入行开始就是使用Mybatis，从springMVC过渡到spring boot，使用过程中也觉得很好用，可能是没经历过手写jdbc链接池的年代，所以没有那种，啊，终于啊，你来了的感受。就像现在的小孩子，根本不知道用手摆一个六放在脸边上为啥就是啥电话的意思…

最近做了一个小需求，主要功能是提供一个数据中心的能力，因为之前的平台没有数据服务的能力，所以酒趁这个机会在一期讲数据中心的架子简单搭起来。 简单来讲，需求就是有若干个维度的数据，搭配上若干个维度的数据类型，为了不踩红线，举个类似的例子。 ..... 其中数据源随着不同数据处理的…

前两节已经分析过题解，也梳理了二叉堆与优先队列的实现方式，今天完成洗衣机烘干机的问题。 1、有m个洗衣机，每台洗衣机只能一件一件洗，没台洗衣机的时间不同。 2、有n个烘干机，每台烘干机只能一件一件烘干，没台烘干机的时间不同。 3、一共有x件衣服，每件衣服要先洗干净，然后再烘干。

在上一篇中简单介绍了二叉堆和优先队列的概念，说明了二叉堆是使用一颗完全二叉树来实现的，并且在插入元素和删除元素的时候一直维持堆化。优先队列利用二叉堆的特点完成了最高优先级最先出列的能力。 根据二叉堆的特性，二叉堆是一个完全二叉树，那么我们可以通过数组来存储二叉堆的元素，好处在没…

今年年初找工作的时候，参与了京东的面试，在九轮面试的第四轮中面试官出了几道算法题，其中第四道算法题用到了二叉堆，正好最近在整理二叉树相关的知识，在这里记录下。 1、有m个洗衣机，每台洗衣机只能一件一件洗，没台洗衣机的时间不同。 2、有n个烘干机，每台烘干机只能一件一件烘干，没台…

1、将相同用户的账户合并，优先要找到相同用户。 2、因为存在重名情况，不可以根据用户名来区分（也就是不能直接用一个hashmap把用户名当key来存储）。 3、排除掉不能用用户名当key的情况，那么只能根据账户中拥有相同邮箱来标记同人。 4、最笨的办法，可以遍历每一个邮件，然后…

用来描述系统的结构化设计，类图是最常见的一种UML图，用类图可以表示类，接口之间的静态结构关系。 依赖关系是一种上级的概念，一个类拥创建并使用另外一个类的实例（绑定）、一个类拥有另外一个类的实例（使用）、子类实现父类（泛化）等一个类中引入了另外一个类的关系都算作是依赖。在类图中…