todo tree 插件能够标记,在文件中的特殊注释,如todo ,FIXME 等等。如下图 特殊的注释标记可以自定义设置。 特别提示这里的TODO 必须大写,与setting.json中一致。 当在文件中,注释了TODO 或者FIXME 等等关键字注释时,就能够通过左侧的todo tree 进行快 ...
分类:
其他好文 时间:
2020-08-18 15:36:29
阅读次数:
113
树链剖分基本操作: 1. 修改第i条边的权值。 2. 对树上一条路径的权值取反(正变负,负变正)。 3. 查询树上一条路径的权值的最大值。 因为要取反,所以要同时维护最大值和最小值。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorith ...
分类:
其他好文 时间:
2020-08-18 13:36:03
阅读次数:
62
Given a binary tree, return the inorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up: Recursive so ...
分类:
其他好文 时间:
2020-08-17 17:50:25
阅读次数:
81
上节回顾 上一章我们介绍了二叉树,二叉搜索树相关的一些知识。 当一个二叉搜索树是一个满二叉树,或者是完美二叉树的时候可以计算一下二叉搜索树的查找,插入,删除的时间复杂度。 从代码来看它们的时间复杂度都是和树的高度相关的。 满二叉树的高度是$log_2(n + 1)$,完美二叉树的高度是$floor( ...
分类:
其他好文 时间:
2020-08-17 17:10:18
阅读次数:
56
前言 本文收录于专辑: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