考虑一个构造，对于坐标$(x,y)$，连一条$x$到$y$的边（注意：横坐标和纵坐标即使权值相同也是不同的点），之后每一个连通块独立，考虑一个连通块内部： 每一个点意味着一次删除操作，每一个边意味着一个坐标，由于每一次操作最多删除一个点，因此首先点数要大于等于边数，同时总边数=总点数=$2n$，因此 ...
分类：
其他好文 时间：
2020-12-07 12:42:15
阅读次数：
6
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7, ...
分类：
编程语言 时间：
2020-12-07 12:06:51
阅读次数：
6
Leetcode 108 将有序数组转换为二叉搜索树 数据结构定义： 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是： ...
分类：
编程语言 时间：
2020-12-05 11:08:08
阅读次数：
9
今天写sql语句时，相对字符串类型的数字进行排序，怎么做呢？ 需要先转换成数字再进行排序 1.直接用加法 字符串+0 eg: select * from orders order by (mark+0) desc eg: 以分类字段进行分组，获取分类总数amount，和qty（数量），最后以amou ...
分类：
数据库 时间：
2020-12-04 11:19:26
阅读次数：
25
import java.util.ArrayList; import java.util.List; /** * 多个数组间元素排列组合问题求解 * 非递归计算所有组合 * <a>https://blog.csdn.net/tyhj_sf/article/details/53893125</a> * ...
分类：
编程语言 时间：
2020-12-02 12:08:16
阅读次数：
5
首先这是效果~ 我这里是根据每一个数据中的company的名字来判断是否是属于在同一个分类下的~ 如果是同一个名字就把这几个数据全部划分在这个分类下，如果使用简单的单元格合并的话会有以下几个问题 1.如果数据不是按照名字排列好的话，会出现重复分类的情况 2.如果新增数据之后，数据会另外新增在合并后的 ...
分类：
其他好文 时间：
2020-12-02 11:58:41
阅读次数：
4
108. 将有序数组转换为二叉搜索树 Difficulty: 简单 将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。 本题中，一个高度平衡二叉树是指一个二叉树_每个节点 _的左右两个子树的高度差的绝对值不超过 1。 示例: 给定有序数组: [-10,-3,0,5,9], 一个可能的答案是 ...
分类：
编程语言 时间：
2020-12-01 12:09:01
阅读次数：
6
Java数组 定义： 是相同类型数据的有序集合 是相同类型的若干个数据，按一定先后顺序排列组合而成。 每个数据称作数组元素，每个数组元素可通过下标访问。 申明创建： 写法： int[] nums; nums=new int[10]; int nums[]; 内存分配示意图： 三种初始化： 静态初始化 ...
分类：
编程语言 时间：
2020-11-30 15:24:55
阅读次数：
4
题目 题目链接：https://www.ybtoj.com.cn/contest/62/problem/3 思路 可以看做有多少个 $1\sim n$ 的排列满足对于一条路径 \(u\to v\)，\(u\) 在序列中的位置一定在 \(v\) 在序列中的位置的前面。 设 \(f[x][i]\) 表示 ...
分类：
其他好文 时间：
2020-11-30 15:20:42
阅读次数：
2
定义ls命令用于显示文件目录列表，此命令比较简单，注意各个参数意义即可主要参数（个人认为）-a代表着all，可以显示所有的文件，即也能把以.开头的隐藏文件也显示出来-r代表reverse，将排列结果倒序显示-t根据最后的修改时间排序，一般和-r连用-l用长格式显示文件的信息属性-R列出所有递归子目录-i列出文件的inode-U不排序显示，当文件数量较多时，和过滤连用较多-h列出文件大小-S把文件从
分类：
系统相关 时间：
2020-11-27 11:02:31
阅读次数：
15
