首页 >  
搜索关键字:长度    ( 44003个结果
[清华集训2017]生成树计数——生成函数
题面 Bzoj5119 解析 考虑任一长度为$n-2$的序列,序列中每个数权值为$[1,n]$,这个序列($prufer$序列)唯一对应一棵形态确定的$n$个节点的树,反之亦然,即树和$prufer$序列是双射关系。 那么可以将问题转化为枚举$prufer$序列:$$\begin{align*}An ...
分类:其他   时间:2020-04-06 19:49:11    收藏:0  评论:0  赞:0  阅读:17
图-1400. 图的费马点
2020-04-06 18:45:31 问题描述: 有一个无向无环连通图,每条边通过两个顶点x[i],y[i]来描述,每条边的长度通过d[i]来描述。求这样的一个点p,使得其他点到p的距离和最小,如果有多个这样的点p,返回编号最小的。 样例 样例 1: 给出 x = `[1]`, y = `[2]` ...
分类:其他   时间:2020-04-06 19:40:48    收藏:0  评论:0  赞:0  阅读:21
【LeetCode】25.K个一组翻转链表
题目描述 "25.K个一组翻转链表" 给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。 说明:你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实 ...
分类:其他   时间:2020-04-06 17:41:19    收藏:0  评论:0  赞:0  阅读:21
1078. 数组的度
1078. 数组的度 中文English 给定由非负整数组成的非空数组,数组的度定义为出现频率最高的元素。 找出最短的连续子数组,并使得它和原数组有相同的度。返回该连续子数组的长度。 样例 样例 1: 输入: [2, 2] 输出: 2 样例 2: 输入: [1, 2, 2, 3, 1] 输出: 2 ...
分类:编程语言   时间:2020-04-06 16:42:14    收藏:0  评论:0  赞:0  阅读:16
1068. 寻找数组的中心索引
1068. 寻找数组的中心索引 中文English 给定一个整数数组nums,编写一个返回此数组的“中心索引”的方法。 我们将中心索引定义为:中心索引左边的数字之和等于中心索引右边的数字之和。 如果不存在这样的中心索引,我们应该返回-1。 如果有多个中心索引,则应返回最左侧的那个。 样例 样例1: ...
分类:编程语言   时间:2020-04-06 16:08:37    收藏:0  评论:0  赞:0  阅读:39
PAT 1009 说反话 (字符串)
题目>> 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。 输出 ...
分类:其他   时间:2020-04-06 15:50:25    收藏:0  评论:0  赞:0  阅读:16
CH5501 环路运输(单调栈)
传送门 思路: 遇到一个环,用正常人类的思想就先把环从中间截断然后将其补成2*n长度的链。环上的最小距离换到链上就是i以n/2为半径范围内的点(画图肉眼可见)。由于两个点是等价的,所以我们考虑有序对(i,j){1<=j<i<=2*n&&i-j<=n/2}。 题目要求最大的a[i]+a[j]+dis( ...
分类:其他   时间:2020-04-06 15:46:47    收藏:0  评论:0  赞:0  阅读:12
[MIT6.006] 6. AVL Trees, AVL Sort AVL树,AVL排序
之前第5节课留了个疑问,是关于“时间t被安排进R”的时间复杂度能不能为Ο(log2n)?”和BST时间复杂度Ο(h)的关系。第6节对此继续了深入的探讨。首先我们知道BST的h是指树的高,即从根到叶子结点最长路径的长度。但由于树结构不同平衡情况,高h的结果也不一样,如下图所示: 一、结点的高 由此可以 ...
分类:编程语言   时间:2020-04-06 15:27:15    收藏:0  评论:0  赞:0  阅读:21
P3174 [HAOI2009]毛毛虫 题解
"CSDN同步" "原题链接" 简要题意: 给定一棵树,求最长的 “挂链” 长度。 挂链定义为:一条链上所有节点与其相连的节点构成的生成树。(非严谨定义)(原题中是 “毛毛虫”,本人以为挂链更形象) 这题有多种做法,这里给出思路,以及其中一种做法的代码。 算法一 注意到,其实我们只需要选出 “最长链 ...
分类:其他   时间:2020-04-06 15:22:18    收藏:0  评论:0  赞:0  阅读:11
python流程控制语句
1.条件判断 Python程序语言制定任何非0和非空(null)值为true,0或者null为false。' 其中"判断条件"成立时(非零),则执行后面的语句,而执行内容可以多行,以缩进来区分表示同一范围。条件不成立时,,执行else语句。 if语句 if 判断条件: 执行语句…… else: 执行 ...
分类:编程语言   时间:2020-04-06 14:49:24    收藏:0  评论:0  赞:0  阅读:14
[Java] [刷题] 连续自然数和
这题实际是公差为1的等差数列求和,解法是将数列长度作为遍历变量,动态求出数列的第一个数和最后一个数,再使用数列求和公式求出总和,并与输入进行比较,决定是否输出。 ...
分类:编程语言   时间:2020-04-06 13:34:28    收藏:0  评论:0  赞:0  阅读:13
Minimum Inversion Number HDU-1394(乱搞)
题意: 给定一个序列,可以把左边任意长度为$i$的连续序列移动到最右边(不改变连续序列的顺序)。如: 原序列为:$a_1,a_2,a_3,...,a_i,a_{i+1},...,a_{n-1},a_n$ 移动后的序列为:$a_{i+1},a_{i+2},...,a_{n-1},a_n,a_1,a_2 ...
分类:其他   时间:2020-04-06 13:18:44    收藏:0  评论:0  赞:0  阅读:12
4、动态内存分配(*****)
一、传统数组的缺点(*****) 1).数组长度必须事先制定,且只能是常整数,不能是变量 例子: int a[5];//oK int len=5;int a[len];//error 2).传统形式定义的数组,该数组的内存程序员无法手动释放,在一个函数运行期间,系统为该函数中数组所分配的空间会一直存 ...
分类:其他   时间:2020-04-06 13:10:57    收藏:0  评论:0  赞:0  阅读:13
3. 无重复字符的最长子串
3. 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。 示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 ...
分类:其他   时间:2020-04-06 11:17:31    收藏:0  评论:0  赞:0  阅读:20
Face The Right Way思维。。。
题目再次链接 题意: 已知01序列a,求通过对长度为k的序列取反能使序列全部变为1的k的最大值,及此时的最少取反次数。 分析: 首先,先想一想怎么暴力吧。这样想:要保证最小,那么必然不会对同一个区间反转两次,而在k一定时,则不会以同一个数为起点反转两次,于是我们有如果第一个数是0,则反转,是1,则不 ...
分类:其他   时间:2020-04-06 11:08:37    收藏:0  评论:0  赞:0  阅读:11
Golang-数据类型-小数类型/浮点型
1.1.1基本介绍 小数类型就是用于存放小数的,比如 1.2 0.23 -1.911 案例演示 1.2小数类型分类 对上图的说明: 1)关于浮点数在机器中存放形式的简单说明,浮点数=符号位+指数位+尾数位说明:浮点数都是有符号的. 2)尾数部分可能丢失,造成精度损失。 -123.0000901 说明 ...
分类:其他   时间:2020-04-06 11:01:33    收藏:0  评论:0  赞:0  阅读:18
Java API学习
一、ArrayList<E> ArrayList像必须Array来说,它的优点是长度可变 <E>代表的是泛型,泛型就是数组中存储的数据是一个数据类型,但是泛型不能是基本类型,必须是引用类型 创建格式: ArrayList<应用类型> 数组名称 = new ArratList<>(); eg: Arr ...
分类:编程语言   时间:2020-04-06 10:46:16    收藏:0  评论:0  赞:0  阅读:9
Golang-数据类型-字符类型
基本介绍 Golang 中没有专门的字符类型,如果要存储单个字符(字母),一般使用 byte 来保存。 字符串就是一串固定长度的字符连接起来的字符序列。Go 的字符串是由单个字节连接起来的。也就是说对于传统的字符串是由字符组成的,而 Go 的字符串不同,它是由字节组成的。 案例演示 对上面代码说明 ...
分类:其他   时间:2020-04-06 10:15:47    收藏:0  评论:0  赞:0  阅读:10
Python3标准库:ipaddress Internet地址
1. ipaddress Internet地址 ipaddress模块提供了处理IPv4和IPv6网络地址的类。这些类支持验证,查找网络上的地址和主机,以及其他常见操作。 1.1 地址 最基本的对象表示网络地址本身。可以向ip_address()传入一个字符串、整数或字节序列来构造一个地址。返回值是 ...
分类:编程语言   时间:2020-04-06 10:15:25    收藏:0  评论:0  赞:0  阅读:12
Nginx重要概念之keepalive
什么是keepalive? keepalive是长连接的意思。客户端发起http请求前需要先与服务端建立TCP连接,每次TCP连接都需要三次握手来确定,三次交互不仅会增加消费时间,还会增加网络流量。http请求是请求应答式,如果能知道每个请求头与响应体的长度,就可以在一个连接上执行多个请求,这个就是 ...
分类:其他   时间:2020-04-06 10:09:14    收藏:0  评论:0  赞:0  阅读:15
44003条   上一页 1 2 3 4 5 6 ... 2201 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号