Problem 给定一棵树和若干个点对 \((u,v)\) 给出的树上最短路径,求满足 路径交仅有一个点 的 无序 路径对(即 \((a,b)\) 和 \((b,a)\) 算一次)。 Sol & Code 交仅为一个点只有两种情况:两条路径 LCA 在同一个点或不在同一个点。 分别计算。第一种使用容 ...
分类:
其他好文 时间:
2021-03-06 15:03:23
阅读次数:
0
一、集合的定义 集合(set)是一个无序的不重复元素序列。可以使用大括号 { } 或者 set() 函数创建集合,注意:创建一个空集合必须用 set() 而不是 { },因为 { } 是用来创建一个空字典。 >>> a = {'abc','123','集合'}print(a, type(a)) 二、 ...
分类:
其他好文 时间:
2021-03-02 12:06:55
阅读次数:
0
虽然不经常使用Hashtable,但是会经常使用Properties。 Properties是Hashtable的子类,是线程安全的。 Properties的key和value都是String类型的,又称为属性对象。 特点是key无序、不可重复。 其中有几个常用的方法: Object setProp ...
分类:
其他好文 时间:
2021-02-15 11:55:52
阅读次数:
0
原题地址:D. Sonya and Matrix 题目大意 称一个$n*m$的矩阵,里面恰好只有一个$0$,且其他所有位置上的值恰好等于此位置到$0$点曼哈顿距离的矩阵为菱形矩阵.现在给出一个无序的长度为$t$的数组,构造一个菱形矩阵,所有元素恰好使用一次,或输出无解. 思路 这个构造一上手都没什么 ...
分类:
其他好文 时间:
2021-02-08 12:19:48
阅读次数:
0
一、集合(Map) 1.1 什么是Map map是Go中的内置类型,它将一个值与一个键关联起来。可以使用相应的键检索值。 Map 是一种无序的键值对的集合。Map 最重要的一点是通过 key 来快速检索数据,key 类似于索引,指向数据的值 Map 是一种集合,所以我们可以像迭代数组和切片那样迭代它 ...
分类:
其他好文 时间:
2021-02-06 12:10:29
阅读次数:
0
前端基础THMl知识1 块元素和行内块元素 参考视频链接 块元素:无论内同多少,元素只占一行 (P、h1-h6) 行内元素:内容撑开宽度,左右都是行内元素都可以排成一排(a) 列表 有序列表:<ol> <li>1</li></ol> 无序列表<dl> <dd> 2</dd> </dl> 内联 (<i ...
分类:
Web程序 时间:
2021-02-05 10:55:32
阅读次数:
0
一.HashMap的内部结构(线程不安全,基于jdk1.7): hashmap是无序的,因为每次根据 key 的 hashcode 映射到 Entry 数组上,所以遍历出来的顺序并不是写入的顺序 HashMap 底层是基于数组和链表实现的,如图所示,其中两个重要的参数:容量和负载因子;容量的默认大小 ...
分类:
其他好文 时间:
2021-02-04 12:08:51
阅读次数:
0
无序列表 <ul type="none"> <li>第一项</li> <li>第二项</li> <li>第三项</li> <li>第四项</li> </ul> 有序列表 <ol type="1" start="5"> <li>one</li> <li>two</li> <li>three</li> ...
分类:
Web程序 时间:
2021-02-02 11:32:02
阅读次数:
0
581. 最短无序连续子数组 给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组,并输出它的长度。 示例 1: 输入:nums = [2,6,4,8,10,9,15] 输出:5 解释:你只需要对 ...
分类:
编程语言 时间:
2021-01-27 13:10:56
阅读次数:
0
、数据结构与算法 1.二叉树前序、中序、后续遍历方式(递归以及非递归) 2.二叉树的深度以及广度遍历方式 3.二叉树遍历情况中所有连续节点的最大的值 4.求数组所有可能的子数组 5.给定一个数,求一个有序数组的两个数的和满足这个数(可以拓展一下变成两个无序的数组) 6.求一个数组的第二大值 7.大文 ...
分类:
其他好文 时间:
2021-01-22 12:22:20
阅读次数:
0