题目 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平 ...
分类：
编程语言 时间：
2020-09-16 12:21:04
阅读次数：
31
$\mathcal Link.（几乎一致） 给定 \(n\) 个点 \(m\) 条边的仙人掌和起点 \(s\)，边长度均为 $1$。令 \(d(u)\) 表示 \(u\) 到 \(s\) 的最短距离。对于任意一个结点的排列 \(\{p_1,p_2,\cdots,p_n\}\)，记 \(t_i\) 满 ...
分类：
其他好文 时间：
2020-09-15 20:53:53
阅读次数：
20
软件人如何快速晋升CTO？ 实战操作，介绍下如何0成本拥有自己的软件公司，出任CTO/CEO。
分类：
其他好文 时间：
2020-09-14 18:46:32
阅读次数：
16
Python3代码样式指导手册 代码布局 缩进 每个缩进级别采用4个空格 连续行所包装的元素应该要么使用Python隐式排列，即垂直对齐于圆括号，方括号花括号 或者采用悬挂缩进，采用悬挂缩进需考虑第一行不应该包括参数，并且在续行中需要再缩进一级以清楚显示 对于续行来说，4空格规则可以不遵守 如果if ...
分类：
编程语言 时间：
2020-09-11 16:16:09
阅读次数：
55
题型分类：map 题目大意：输入一本书的各个数据，建立图书查询系统，最后对书目进行查询。 解题思路：使用map来映射书和书的各个数据，用set来存储书的编号，set可以自动去重并且按从小到大的顺序排列。 注意 1.由于id是一个七位数字，在用scanf("%d",&id)读入是0001111会变成1 ...
分类：
其他好文 时间：
2020-09-11 15:57:02
阅读次数：
38
给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例 1： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6 ] ...
分类：
其他好文 时间：
2020-09-10 23:18:12
阅读次数：
48
深度优先搜索 概念 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即 Depth First Search。 例如，在下面的树结构中找出节点1。 采取的策略是按照深度优先的方式进行，也就是一条路走到底。每次进入都先走左边，直到左边不能走了，退回一步，选择没有走过的路（右边 ...
分类：
其他好文 时间：
2020-09-09 19:08:49
阅读次数：
40
闲的没事翻新题，突然想起笛卡尔树还没学，于是写了写笛卡尔树的模板题。 P5854 【模板】笛卡尔树 题意 给一个排列p1pn，i号点权值为pi，要求建一棵以编号为关键字的二叉搜索树（中序序列为1n），且以权值为关键字的小根堆。 n ? 1e7 思路分析 难度在于O(n)建树。但既然编号是连续的，那么 ...
分类：
其他好文 时间：
2020-09-08 20:42:17
阅读次数：
37
http://acm.hdu.edu.cn/showproblem.php?pid=6880 根据长度为n的排列a，构造长度n-1的序列b 思路：DP 官方题解： 代码： #include<iostream> #include<cstdio> #include<cstring> #include<a ...
分类：
其他好文 时间：
2020-09-03 17:00:42
阅读次数：
38
题目大意： 给一个正整数 \(X\)，一个长度为 \(m\) 的X-因子链是指这样一个序列：\(X_0=1，X_1，X_2，\cdots，X_m=X\) 满足：\(X_i<X_{i+1},X_{i|Xi+1}\)，求X-因子链的最大长度和最大长度的X-因子链的数量。 正文： 神怖题，由于长度最长，所 ...
分类：
其他好文 时间：
2020-09-02 16:51:02
阅读次数：
46
