112. 路径总和 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 示例 1: 输入:root = [5,4,8,11,null,1 ...
分类:
其他好文 时间:
2021-06-25 17:01:36
阅读次数:
0
Scala-Hello World 目标,在本地启动一个项目,能够输出helloworld https://www.scala-lang.org/ 官网提供的下载安装方式有很多种。 推荐IDE: IDEA 和 VSCode 这里我安装了IDEA,就用了它。 创建scala文件的时候,提示安装Scal ...
分类:
其他好文 时间:
2021-06-25 17:00:41
阅读次数:
0
tag:区间dp 和AT3859 [AGC020E] Encoding Subsets一模一样。。(这个黑的还好写一点,因为是计数) 设 \(f(s)\) 为 \(s\) 的答案,\(g(s)\) 为将 \(s\) 表示成k(s') 的答案。 求 \(f\) 时枚举一个前缀,用 \(g(s_{[0, ...
分类:
其他好文 时间:
2021-06-25 17:00:26
阅读次数:
0
tag:平衡树,二分 最优策略中一个点一定只选一次,否则只需要选最后一次就行了。 在确定取的点集后,按 \(t\) 从小到大取最优。 考虑 \(n^2\) 暴力,\(s\) 最大的那个一定出现在所有方案中,否则用它替换第一个点一定更优。(这里只是说明最大的一定出现,不代表它一定是第一个) 设最大的 ...
分类:
其他好文 时间:
2021-06-25 16:59:12
阅读次数:
0
##C语言数组实验报告 ###姓名:揭子奇 实验地点:一教524 实验时间:2021-6-9 ##一、实验目的与要求 1、掌握一维和多维数组的定义和数组元素的使用方法。 2、了解一维和多维数组初始化的方法。 3、学习一维和多维数组的基本方法。 4、掌握C语言提供的对字符串进行处理的基本函数库。 ## ...
分类:
编程语言 时间:
2021-06-25 16:54:47
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:54:27
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:54:11
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:51:53
阅读次数:
0
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。 问总共有多少条不同的路径? 示例 1: 输入:m = 3, n = 7输出:28示例 2: 输入:m = ...
分类:
其他好文 时间:
2021-06-25 16:50:58
阅读次数:
0
1.什么是索引 索引是一种数据结构,会对添加索引的字段的值进行排序存放,提高查询效率;一张表中可以添加多个索引;innodb存储引擎默认使用的是b+tree索引结构,也支持哈希、全文索引。 2.索引的优缺点 2.1索引的优点 ①提高数据库查询效率 ②减少锁等待和死锁的产生(行锁是基于索引创建的) ③ ...
分类:
数据库 时间:
2021-06-25 16:50:21
阅读次数:
0