基本思想关键点详见 “数据结构典型问题” #include<iostream> #include<stdlib.h> #include<stdio.h> #include<vector> #include<string> #include<math.h> #include<algorithm> #i ...
分类:
其他好文 时间:
2020-02-24 10:04:14
阅读次数:
73
题:https://codeforces.com/contest/1304/problem/D 题意:给定长度为n-1的只含’>'和‘<’的字符串,让你构造出俩个排列,俩个排列相邻的数字之间要满足这个字符串,找出的俩个要是最小化最长上升子序列,和最大化最长上升子序列; 分析:dilworld定理,最 ...
分类:
其他好文 时间:
2020-02-19 17:16:54
阅读次数:
54
在求最大连续和的基础上,求得连续序列的始末位置 要求:The first line of the input contains an integer T(1<=T<=20) which means the number of test cases. Then T lines follow, each ...
分类:
其他好文 时间:
2020-02-15 18:42:13
阅读次数:
65
1 数组概述 数组是由一个固定长度、相同类型元素组成的连续序列,一个数组可以由零个或多个元素组成。数组存储的类型可以是内置类型,如整型或者字符串,也可以是某种结构类型。由于数组只能存储固定长度的相同类型的数据,所以在Go语言中很少直接使用。 下图是数组的内部实现,其中方框内的代表数组里的元素,数组中 ...
分类:
编程语言 时间:
2020-02-08 11:38:05
阅读次数:
97
一道很简单的练手题目 https://loj.ac/problem/10121 submit_code 题目大意: 多次询问区间的完美序列;(完美序列定义为一段连续序列中各个数字都不同) 求多个区间最长完美序列(不修改) 分析: 静态查询:last数组,求最大?dp数组 (动态查询估计就要莫队了吧 ...
分类:
其他好文 时间:
2020-01-15 23:03:59
阅读次数:
78
前言: 每道题附带动态示意图,提供java、python两种语言答案,力求提供leetcode最优解。 描述: 给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, ...
分类:
其他好文 时间:
2019-12-12 01:17:28
阅读次数:
79
字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为s=“a1a2···an”(n>=0)。它是编程语言中表示文本的数据类型。在程序设计中,字符串(string)为符号或数值的一个连续序列,如符号串(一串字符)或二进制数字串(一串二进制数字)。String类型你一定不陌生,毕竟每一位coder都是从varstr1=“HelloWorld”过来的。但它真的就只是如此吗?听我
分类:
编程语言 时间:
2019-11-10 21:20:52
阅读次数:
148
字符串(String)是由数字、字母、下划线组成的一串字符,一般记为s=“a1a2···an”(n>=0)。字符串主要用于编程,概念说明、函数解释,它是编程语言中表示文本的数据类型。在程序设计中,字符串(string)为符号或数值的一个连续序列,如符号串(一串字符)或二进制数字串(一串二进制数字)。一、思考在Swift开发使用字符串的过程中,你是否有思考过以下问题?1个字符串变量占用多少内存
分类:
其他好文 时间:
2019-11-10 21:11:55
阅读次数:
108
字符串(String)是由数字、字母、下划线组成的一串字符,一般记为s=“a1a2???an”(n>=0)。字符串主要用于编程,概念说明、函数解释,它是编程语言中表示文本的数据类型。在程序设计中,字符串(string)为符号或数值的一个连续序列,如符号串(一串字符)或二进制数字串(一串二进制数字)。一、思考在Swift开发使用字符串的过程中,你是否有思考过以下问题?1个字符串变量占用多少内存
分类:
其他好文 时间:
2019-11-10 09:47:51
阅读次数:
85
字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为s=“a1a2···an”(n>=0)。它是编程语言中表示文本的数据类型。在程序设计中,字符串(string)为符号或数值的一个连续序列,如符号串(一串字符)或二进制数字串(一串二进制数字)。String类型你一定不陌生,毕竟每一位coder都是从varstr1=“HelloWorld”过来的。但它真的就只是如此吗?听我
分类:
编程语言 时间:
2019-11-09 09:43:12
阅读次数:
103