二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 遇到任何递归型的问题，无非就是灵魂三问： 1、这个函数是干嘛的？ 情况 1，如果p和q都在以root为根的树中，函数返回的即使p和q的最近公共祖先节点。 情况 2，那如果p和q都不在以root为根的树中怎么办呢？函数理所 ...
分类：
其他好文 时间：
2021-06-17 16:40:10
阅读次数：
0
、CF1454E Number of Simple Paths 题意： 给出n个点n条边的连通图，求出简单路径大于等于1的数量。 思路： n个点n条边所以是个基环树，先把环找出来，对于环上的每棵树遍历一下，子树内贡献为size(size-1)/2，到环的贡献为size*(2x-1)，子树之间的贡献为 ...
分类：
其他好文 时间：
2021-06-17 16:35:54
阅读次数：
0
1. redo log的概念是什么? 为什么会存在. 1. redo log是重做日志。主要用于MySQL异常重启后的一种数据恢复手段，确保了数据的一致性。归根到底是MySQL为了实现WAL机制的一种手段。因为MySQL进行更新操作，为了能够快速响应，所以采用了异步写回磁盘的技术，写入内存后就返回。 ...
分类：
数据库 时间：
2021-06-17 16:30:48
阅读次数：
0
declare @begin_date datetime declare @end_date datetime select @begin_date = getdate() -- sql 语句 放这里 select @end_date = getdate() select datediff(ms,@ ...
分类：
数据库 时间：
2021-06-16 18:22:04
阅读次数：
0
from pyspark.ml.linalg import Vector,Vectorsfrom pyspark.sql import Row,functionsfrom pyspark.ml.evaluation import MulticlassClassificationEvaluatorfr ...
分类：
其他好文 时间：
2021-06-16 18:19:18
阅读次数：
0
在谈SQL语句的执行流程之前，我们需要先知道MySQL的基础架构。 MySQL基础架构： 连接器： 身份认证和权限相关(登录 MySQL 的时候)。 查询缓存: 执行查询语句的时候，会先查询缓存（MySQL 8.0 版本后移除，因为这个功能不太实用）。 分析器: 没有命中缓存的话，SQL 语句就会经 ...
分类：
数据库 时间：
2021-06-16 18:14:44
阅读次数：
0
#linux目录和文件管理 ##一、linux目录结构 树形目录结构 根目录 所有分区、目录、文件等的位置起点 整个树形目录结构中，使用一个**“/”**表示 常见的子目录 /root、/bin、/boot、/dev、/etc、/home、/var、/usr、/sbin ###1.1、linux目录 ...
分类：
系统相关 时间：
2021-06-16 18:09:40
阅读次数：
0
使用：pymysql.cursors.DictCursor 直接上代码 import pymysql db = pymysql.connect(host = "host", user = "user", password = "password", database = "database") cu ...
分类：
数据库 时间：
2021-06-16 18:09:26
阅读次数：
0
数据库是什么 将大量数据保存起来，通过计算机加工而成的可以进行高效访问的数据集合称为数据库（Database，DB）。将姓名、住址、电话号码、邮箱地址、爱好和家庭构成等数据保存到数据库中，就可以随时迅速获取想要的信息了。用来管理数据库的计算机系统称为数据库管理系统（Database Manageme ...
分类：
数据库 时间：
2021-06-16 18:03:41
阅读次数：
0
#linux目录和文件管理 ##一、linux目录结构 树形目录结构 根目录 所有分区、目录、文件等的位置起点 整个树形目录结构中，使用一个**“/”**表示 常见的子目录 /root、/bin、/boot、/dev、/etc、/home、/var、/usr、/sbin ###1.1、linux目录 ...
分类：
系统相关 时间：
2021-06-16 18:00:42
阅读次数：
0
