#简述： 给定序列，查询是否存在全部符合给定种类至少给定此种类数量的区间，并输出最小值 #解法： 氵题，当我知道T4是最简单的题但我选择了硬肛T1之后： 我在写尺取法 2min later，我写完尺取法了 几乎是尺取法板子，即同时移动左右指针，看是否存在合法序列，开个桶随便搞搞就行 不会尺取法的可以 ...
分类：
其他好文 时间：
2020-10-18 10:04:32
阅读次数：
16
给定一个 \(n\) 个点 \(m\) 条边的边带权简单连通无向图，在 $0$ 时刻你在点 $1$ 上。 假设当前是 \(t\) 时刻，你在点 \(v\) 上，你可以选择两种操作： 仍停留在点 \(v\) 上，操作后到 \(t+1\) 时刻。 选择一条边 \((a,b,w)\) 满足 \(a=v\) ...
分类：
其他好文 时间：
2020-10-18 09:37:30
阅读次数：
14
在有向图 \(G\) 中，每条边的长度均为 $1$，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件 $1$ 的情况下使路径最短。 注意：图 GG 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合 ...
分类：
其他好文 时间：
2020-10-18 09:33:59
阅读次数：
13
习题6-1 分类统计字符个数
本题要求实现一个函数，统计给定字符串中英文字母、空格或回车、数字字符和其他字符的个数。 ...
分类：
编程语言 时间：
2020-10-14 20:37:18
阅读次数：
34
习题6-2 使用函数求特殊a串数列和
给定两个均不超过9的正整数a和n，要求编写函数求a+aa+aaa++?+aa?a（n个a）之和。 ...
分类：
编程语言 时间：
2020-10-14 20:35:39
阅读次数：
35
问题描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 来源：力扣（Lee ...
分类：
编程语言 时间：
2020-10-14 20:32:30
阅读次数：
22
常见的API扩展形式 prototype 比如我现在有一个需求，给定一个字符串，给方法传递一个参数为数字类型来确定当前字符串重复次数，例如： 'abc'.repeatStringNumTimes(3) // abcabcabc 如果按照一般的思维就是我们把这个方法绑定到String的原型上，如下代码 ...
给定一个循环数组（最后一个元素的下一个元素是数组的第一个元素），输出每个元素的下一个更大元素。数字 x 的下一个更大的元素是按数组遍历顺序，这个数字之后的第一个比它更大的数，这意味着你应该循环地搜索它的下一个更大的数。如果不存在，则输出 -1。示例 1:输入: [1,2,1]输出: [2,-1,2] ...
分类：
其他好文 时间：
2020-10-13 16:54:20
阅读次数：
18
引言 线性表（三）——线性表（六）这四节笔者介绍了链表的实现及变形，本节将简单介绍几种链表的应用。 反转链表 问题来源： 力扣：206. 反转链表 问题简述： 给定一个链表，请将这个链表反转。 问题分析： 在顺序表中，我们常采用的反转手段是根据索引交换列表的前半段和后半段实现反转。但链表的存储方式不 ...
分类：
其他好文 时间：
2020-10-12 20:43:13
阅读次数：
33
题：http://acm.hdu.edu.cn/showproblem.php?pid=3949 分析：对查询的k进行二进制分解位上线性基的异或和 #include<bits/stdc++.h> using namespace std; #define pb push_back typedef lo ...
分类：
其他好文 时间：
2020-10-12 20:30:09
阅读次数：
29
