题目描述 有一个长为 n 的序列 a，以及一个大小为 k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1,3,-1,-3,5,3,6,7]] and k=3。 输入格式 输入一共有两行，第一行有两个正整数 n,k。 ...
分类：
其他好文 时间：
2020-07-19 00:33:24
阅读次数：
74
题目描述 acwing841. 字符串哈希 给定一个长度为n的字符串，再给定m个询问，每个询问包含四个整数l1,r1,l2,r2，请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数n和m，表示字符串长度和询 ...
分类：
其他好文 时间：
2020-07-18 22:52:32
阅读次数：
73
实现一个双链表，双链表初始为空，支持5种操作： (1) 在最左侧插入一个数； (2) 在最右侧插入一个数； (3) 将第k个插入的数删除； (4) 在第k个插入的数左侧插入一个数； (5) 在第k个插入的数右侧插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从左到右输出整个链表。 注意:题 ...
分类：
编程语言 时间：
2020-07-18 16:12:16
阅读次数：
76
给定一个长度为N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出-1。 输入格式 第一行包含整数N，表示数列长度。 第二行包含N个整数，表示整数数列。 输出格式 共一行，包含N个整数，其中第i个数表示第i个数的左边第一个比它小的数，如果不存在则输出-1。 数据范围 1≤N≤1051≤N≤ ...
分类：
其他好文 时间：
2020-07-18 16:07:39
阅读次数：
75
将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？ 输入格式: 输入在一行中给出待换的零钱数额8。 输出格式: 要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1 ...
分类：
编程语言 时间：
2020-07-18 11:36:23
阅读次数：
93
问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...
分类：
其他好文 时间：
2020-07-18 00:50:48
阅读次数：
68
题目描述 下面数列的第 n 项： \(f(0) = a_0 ,f(1) = a_1 ,f(2) = a_2\) \(f(n) = b×f(n ? 1) + c×f(n ? 2) + d×f(n ? 3) + e (n ≥ 3)\) 输入格式 包含 1 行，共 8 个整数：\(a_0、a_1、a_2、 ...
分类：
其他好文 时间：
2020-07-15 15:54:31
阅读次数：
52
给定一个n个点m条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数n和m。 接下来m行，每行包含两个整数u和v，表示点u和点v之间存在一条边。 输出格式 如果给定图是二分图，则输出“Yes”，否则输出“No”。 数据范围 1≤n,m≤1051≤n,m≤ ...
分类：
其他好文 时间：
2020-07-15 01:04:50
阅读次数：
63
输入格式： 输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。 输出格式： 在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时 ...
分类：
其他好文 时间：
2020-07-13 11:19:37
阅读次数：
52
题目： 给定数字 0-9 各若干个。你可以以任意顺序排列这些数字，但必须全部使用。目标是使得最后得到的数尽可能小（注意 0 不能做首位）。例如：给定两个 0，两个 1，三个 5，一个 8，我们得到的最小的数就是 10015558。 现给定数字，请编写程序输出能够组成的最小的数。 输入格式： 输入在一 ...
分类：
其他好文 时间：
2020-07-12 18:24:44
阅读次数：
43
