题目描述 编写一个实例方法getCountChar方法。该方法参数有两个，第一个参数可以是字符串s，第二个参数为字符c，方法返回值为第二个参数在第一个参数中出现次数。例如，CountChar("6221982",'2')返回值为3。 部分程序代码已经给出。 using System; using S ...
# 题意 给定长度为n 的序列，求连续的没有重复元素的最长子序列的长度 # 题解双指针，保证j<i ，用一个数组记录当前值的出现个数，因为是连续的，当 a[ i ]出现两次的时候，j一直向前，并且映射的次数减1，直到 i 对应的值的出现次数为1时候，取最大记录即可 1 #include<bits/s ...
分类：
其他好文 时间：
2020-03-25 00:50:16
阅读次数：
64
1. 文本文件里面有很多单词（单词与单词之间以空格、换行符隔开，且不管单个单词的正确性），统计各单词出现的次数，删掉出现次数最少的那些 实现：fstream读入事先准备好的文件test.txt，存到C++的关联容器map，用单词string做key，出现的次数int做value，找到最小的value ...
分类：
其他好文 时间：
2020-03-23 09:34:18
阅读次数：
88
题意: 给出一个串 $S$，再给出 $n$ 个串 $T_i$， $q$ 次询问 $S[pl,pr]$ 在 $ T_{[l,r]}$哪个串出现次数最多。 solution: 不难想到我们找 $S[pl,pr]$ 是可以记录 $ed_{pr}$ 然后倍增上去找到这个区间所对应的 SAM 节点。 我们把 ...
分类：
其他好文 时间：
2020-03-23 00:03:32
阅读次数：
68
945. 使数组唯一的最小增量 给定整数数组 A，每次 move 操作将会选择任意 ，并将其递增 。 返回使 中的每个值都是唯一的最少操作次数。 示例: 提示: 果然大佬就是大佬,一开始我也是用的固定数组先把出现次数统计起来的,不过下面的循环判断写法不一样,导致提交超时,还是得多学习学习大佬的思路才 ...
分类：
编程语言 时间：
2020-03-22 16:10:50
阅读次数：
71
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 这道题目的思路其实比较简单，就是新建一个临时对象来存储每个数字出现的次数，对输 ...
分类：
编程语言 时间：
2020-03-22 10:34:08
阅读次数：
80
模拟整数乘法，比较简单的乘法模拟，因为一个因数是2，只有一位。注意处理可能产生的进位，测试点2和7测的就是这个。（理解题意很重要，pat可能有的题不难，但是得仔细琢磨坑点在哪里） 用digit1[]记录原数字中各位数字的出现次数，digit2[]存储结果中各位数字出现的次数，逐个比较，如果次数不相等 ...
分类：
其他好文 时间：
2020-03-21 19:41:48
阅读次数：
97
集合（set）是一个无序的不重复元素序列。当集合中的元素存在与否比其出现次序、出现次数更加重要时，我们就会使用集合。通过使用集合，你可以测试某些元素的资格或情况，检查它们是否是其它集合的子集，找到两个集合的交集等； 一、创建集合 可以使用大括号 { } 或者 set() 函数创建集合。注意：创建一个 ...
分类：
编程语言 时间：
2020-03-21 14:52:33
阅读次数：
70
问题：求一个数列中，出现次数>n/3次的数字 Example 1: Input: [3,2,3] Output: [3] Example 2: Input: [1,1,1,3,3,2,2,2] Output: [1,2] 方法： 占权重法 出现次数>n/3，则可能出现最多两个结果。 将两个待选结果设 ...
分类：
其他好文 时间：
2020-03-21 14:33:14
阅读次数：
43
KMP 作用：在一个文本字符串中找模式字符串出现次数、位置。 前缀知识：$\color{ 60d000}{\textbf{字符串}}$。 算法名字来源：发明人 $\texttt{Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt)}$。 比如要在文 ...
分类：
其他好文 时间：
2020-03-21 14:26:28
阅读次数：
57
