第1节 回顾1.1 表连接内连接：隐式、显式隐式：没有 join，使用 where显式：inner join..on外连接：左连接和右连接左连接：left outer join … on右连接：right outer join … on1.2 子查询三种情况：1) 单行单列：比较运算符：>、<、=2 ...
分类：
数据库 时间：
2020-08-18 14:02:07
阅读次数：
140
树链剖分基本操作： 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
20200727 1|0Linux目录结构 基本介绍 Linux的文件系统是采用层级式的树状结构，在此结构中的最上层是/根目录 tip1：在Linux世界里，一切皆是文件 示例 /bin：bin是Binary的缩写, 这个目录存放着最经常使用的命令。 /boot：这里存放的是启动Linux时使用的一 ...
分类：
系统相关 时间：
2020-08-17 16:44:57
阅读次数：
77
题目 给定一个二叉树，返回它的中序 遍历。 实现 # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: def inorderTraversal(self, roo ...
分类：
其他好文 时间：
2020-08-15 22:23:27
阅读次数：
69
ERROR 1064 (42000): You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use n ...
分类：
其他好文 时间：
2020-08-13 12:42:41
阅读次数：
61
前言 本文收录于专辑：http://dwz.win/HjK，点击解锁更多数据结构与算法的知识。 你好，我是彤哥，一个每天爬二十六层楼还不忘读源码的硬核男人。 上一节，我们使用位图介绍了12306抢票算法的实现，没有收到推送的同学可以点击上方专辑查看，或者在公主号历史消息中查看。 在上一节的最后，彤哥 ...
分类：
其他好文 时间：
2020-08-13 12:26:30
阅读次数：
49
新家 题目链接 首先这个没有修改只有询问，可以把年份当时间轴，按年份顺序模拟，这样我们就把年份这一维去掉了。 首先 \(-1\) 比较好判断，单独记录一下目前存在几种商店就行，数组就行。 然后我们需要数据结构，支持： 插入和删除商店 查询不方便指数 考虑从 2 入手，对于一个查询二元组 \((l, ...
