####我的菜鸡方法C++实现普通二叉树的中序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : ...
分类：
其他好文 时间：
2021-07-26 16:33:12
阅读次数：
0
遍历的话若全部遍历则为N,若遍历k次，则为k class Solution: """ @param str: str: the given string @return: char: the first unique character in a given string """ def first ...
分类：
其他好文 时间：
2021-07-21 17:39:49
阅读次数：
0
[CTSC2018]混合果汁 \(\text{Solution:}\) 题目有三个限制：饮料体积的限制、要求的饮料总体积限制、总价格限制。 首先，美味度最大是我们一定要满足的条件。考虑如何让它变得好维护： 将饮料按照美味度排序，并按顺序建立主席树。 这样，\(root_i\) 所对应的区间 \([1 ...
分类：
其他好文 时间：
2021-07-05 17:22:16
阅读次数：
0
Problem \(\text{Solution:}\) 考虑用 fhq_treap 来实现这个东西。 每次的新建版本，我们可以新建一个根，并直接利用 merge 和 split 操作在上一个版本上利用信息。 注意 split 和 merge 中都需要新建节点，否则会影响之前版本的结构。 #incl ...
分类：
其他好文 时间：
2021-07-05 17:13:41
阅读次数：
0
Problem \(\text{Solution:}\) 这题唯一需要学习 or 复习的点就是它的查询了。 这东西一眼的维护左右最长连续的 \(0\) 的长度就做完了。标记什么的都很简单。代码量略微大一点。 注意在询问的时候： 如果完全在左右区间，就分别递归。 否则，我们还需要考虑跨越区间的最值。那 ...
分类：
其他好文 时间：
2021-07-05 17:12:33
阅读次数：
0
1、查看系统分区的详细情况 fdisk -l 2、对磁盘进行分区 #需要注意的是/dev/sdb要根据第一步查看的路径来设置,挂载的路径实际操作的时候略有不同 fdisk /dev/sdb 创建新分区 # 1 选择n创建 ? Command (m for help): n # 2 创建分区 Part ...
分类：
其他好文 时间：
2021-07-02 16:19:29
阅读次数：
0
##无重复字符的最长子串 给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 ###示例 1: 输入: s = "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 class Solution { public int lengthOf ...
分类：
其他好文 时间：
2021-07-02 15:47:36
阅读次数：
0
PART 3 数据库应用 （占比 17%） 总体要求 理解数据库的基本概念、理解 DDL 及 DML 语言、能够根据业务需求及数据特征使用查询语言从数据库中获取准确、完整的数据信息、能够应用数据库函数进行数据处理及计算 1 、数据库相关概念 （ 占比 1% ） 【领会】 数据库分类 数据库的功能定位 ...
分类：
数据库 时间：
2021-07-02 15:32:05
阅读次数：
0
$\mathcal Link. 在一个含 \(n\) 个结点的有向图中，存在边 \(\lang i,i+1,0\rang\)，它们不能被删除；还有边 \(\lang i,j,-1\rang~(i<j)\) 和 \(\lang i,j,1\rang~(i>j)\)，删除一条边的代价为 \(a_{i,j ...
分类：
其他好文 时间：
2021-07-01 16:38:11
阅读次数：
0
20. 有效的括号](https://leetcode-cn.com/problems/valid-parentheses/) class Solution { public boolean isValid(String s) { Map<Character, Character> map = ne ...
分类：
其他好文 时间：
2021-06-30 18:02:33
阅读次数：
0
