前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节，我们使用位图介绍了12306抢票算法的实现，没有收到推送的同学可以点击上方专辑查看，或者在公主号历史消息中查看。 在上一节的最后，彤哥 ...
分类：
其他好文 时间：
2020-08-13 12:26:30
阅读次数：
49
新家 题目链接 首先这个没有修改只有询问，可以把年份当时间轴，按年份顺序模拟，这样我们就把年份这一维去掉了。 首先 \(-1\) 比较好判断，单独记录一下目前存在几种商店就行，数组就行。 然后我们需要数据结构，支持： 插入和删除商店 查询不方便指数 考虑从 2 入手，对于一个查询二元组 \((l, ...
rocksdb数据库发生异常导致mon进程无法拉起。
分类：
数据库 时间：
2020-08-11 09:26:54
阅读次数：
80
写在前面：2020年面试必备的Java后端进阶面试题总结了一份复习指南在Github上，内容详细，图文并茂，有需要学习的朋友可以Star一下！GitHub地址：https://github.com/abel-max/Java-Study-Note/tree/master1、Java中异常分为哪两种？编译时异常运行时异常2、异常的处理机制有几种？异常捕捉：try…catch…finally，异常抛出
分类：
编程语言 时间：
2020-08-10 17:32:19
阅读次数：
71
在日常项目开发中，树状下拉框的需求还是比较常见的，但是element并没有这种组件以供使用。在这里，小编就基于element如何封装一个树状下拉框做个详细的介绍。 通过这篇文章，你可以了解学习到一个树状下拉框组件是如何一步一步封装成功的。 话不多说，先看效果图： 封装组件 该组件主要基于elemen ...
分类：
其他好文 时间：
2020-08-10 15:46:55
阅读次数：
63
99. 恢复二叉搜索树 题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/recover-binary-search-tree 题目 二叉搜索树中的两个节点被错误地交换。 请在不改变其结构的情况下，恢复这棵树。 示例 1: 输入: [1,3,null ...
分类：
编程语言 时间：
2020-08-08 21:20:59
阅读次数：
83
问题： 684. Redundant Connection 的第二版本，由原来的无向图->有向图 那么给定一组edge [u,v]，定义从顶点u到v的连线，构成有向图。parent[v]=u，u->v 求最后一个多余出来的[u,v]，使得出现了回环。（若没有这个连线，则可形成tree） Exampl ...
分类：
其他好文 时间：
2020-08-08 21:20:04
阅读次数：
71
Vertical Order Traversal of a Binary Tree (M) 题目 Given a binary tree, return the vertical order traversal of its nodes values. For each node at positi ...
分类：
其他好文 时间：
2020-08-08 17:30:42
阅读次数：
51
题意： 给你一个n个点m条边的图，对于第i条边，它的长度是2i，对于每一个顶点，它不是0类型，就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解（参考：https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 ...
分类：
其他好文 时间：
2020-08-08 17:29:52
阅读次数：
58
2020 Multi-University Training Contest 2 Count on a Tree II Striking Back 题意： 一棵含 \(n\) 个点的树，树上每个点都有颜色，m个操作，有两种： $1,x,y$ ：将节点x的颜色设置为 \(y\) $2,a,b,c,d$ ...
分类：
其他好文 时间：
2020-08-07 22:58:41
阅读次数：
77
