题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。#-*-coding:utf-8-*-#@Time:2019-07-0817:21#@Author:JayceWong#@ProjectName:job#@FileName:More
分类：
编程语言 时间：
2019-07-08 22:15:59
阅读次数：
139
后缀自动机基本应用 对询问串建起后缀自动机，然后建起parent树，做一次子树统计就知道了每个节点代表的字符串出现次数 接下来我们只考虑出现次数等于$k$的那些点，对于任意一个点$p$我们知道他代表的子串长度是连续的，长度范围在$[len_{fa}+1,len_{p}]$之间，那么我们做个差分，最后 ...
分类：
其他好文 时间：
2019-07-03 20:14:29
阅读次数：
115
A 略 B 记录每种字母的出现次数前缀和，然后p[i][j]表示字母j出现至少i次的最靠前的位置，然后直接搜取最大即为答案，O(26(n+m)+Σ|ti|)，差点想到二分去了，复杂度会多个log #include<bits/stdc++.h> using namespace std; const i ...
分类：
其他好文 时间：
2019-07-01 20:16:16
阅读次数：
144
#include int main(){ char str[100],ch,M,Empty; int i, frequency = 0; fgets(str, (sizeof str / sizeof str[0]), stdin); scanf("%c",&ch); scanf("%c",&M);... ...
分类：
其他好文 时间：
2019-07-01 19:50:40
阅读次数：
97
元组和列表的区别： 声明一个元组并赋值的语法与列表相同，不同之处是元组使用小括号，列表使用方括号，元素之间也是用英文逗号分隔。需要注意的是，当元组只有一个元素时，需要在元素的后面加一个英文逗号分隔符，以防止与表达式中的小括号混淆。这是因为小括号既可以表示元组，又可以表示表达式中的优先级算符，这就容易 ...
分类：
编程语言 时间：
2019-07-01 10:32:40
阅读次数：
124
求众数1（leetcode） 代码实现： 求众数2（leetcode） 分析：一个数组中，最多出现1个出现超过 ? n/2 ? 次的众数，最多出现2个出现超过 ? n/3 ? 次的众数 提示：摩尔投票算法：简单来说摩尔投票问题，找出一组数字序列中出现次数大于总数1/2的数字（并且假设这个数字一定存在 ...
分类：
其他好文 时间：
2019-07-01 09:15:33
阅读次数：
96
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1，2，3，2，2，2，5，4，2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 思路一遍历数组是保存两个值：一个是数字中的一个数字，另一个是次数。当遍历到下一个 ...
分类：
编程语言 时间：
2019-06-30 12:39:18
阅读次数：
115
传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1186 1186：出现次数超过一半的数 【题目描述】 给出一个含有n（0 < n ≤ 1000）个整数的数组，请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。 【输入】 第一行包含 ...
分类：
其他好文 时间：
2019-06-28 22:59:28
阅读次数：
124
题意：给你一个数n和t,问字母出现次数不超过t，第n小的16进制数是多少。 思路：容易联想到数位DP, 然而并不是。。。我们需要知道有多少位，在知道有多少位之后，用试填法找出答案。我们设dp[i][j]为考虑前i种字母，已经占了j个位置的方案数。那么dp[i][j] += dp[i - 1][j - ...
分类：
其他好文 时间：
2019-06-27 00:29:22
阅读次数：
103
http://1572m36l09.iask.in:30808/problem/31 首先转化为保留尽量少的段使得字典序最大。考虑逐字符确定，显然我们可以将相同的连续字符缩在一起。注意到字典序最大的字符一定会在前缀中保留尽量多次，我们可以将字符相同的连续段按照出现次数排序，并逐一确定。在确定最后一段 ...
分类：
其他好文 时间：
2019-06-23 22:28:42
阅读次数：
133
