#include #include void fun(char a[]) { int b[26], i, n,max; for (i=0; i='a' && a[i]='A' && a[i]<='Z') b[a[i] -'A']++; max = 0; for (i=1; i<26; i++) if... ...
分类：
其他好文 时间：
2019-07-31 13:31:09
阅读次数：
91
Longest Subarray "题目传送门" 解题思路 本题求一个最大的子区间，满足区间内的数字要么出现次数大于等于k次，要么没出现过。给定区间内的数字范围是1~c。 如果r为右边界，对于一种数字x，满足条件的左边界l的范围是r左边第一个x出现的位置+1(即这段区间内没有出现过x，如果x在1~r ...
分类：
其他好文 时间：
2019-07-31 11:24:51
阅读次数：
133
1.1 简介 师出同门，与log4j一样，logback也是由Ceki Gülcü开发的开源日志组件，可以说是log4j的改进版；在现如今的项目中，logback的出现次数越来越多，是目前主流首选的日志记录工具。 1.2 logback结构 logback分成三个模块：logback-core，lo ...
分类：
编程语言 时间：
2019-07-31 01:13:53
阅读次数：
113
从跳楼到蒙B。。。插头DP，电源插头DP，工业插头DP，插座DP。。。额我们先将一些技能的，比如说hash表，这年头连hash表都不会打，简直就是yasi。hash使用一个表头加链表的结构实现数组的使用。比如说要统计值域到1e9的一列数出现次数，显然我们就把一列数压一下，比如模一个质数同余的放在一起 ...
分类：
其他好文 时间：
2019-07-29 09:56:05
阅读次数：
89
数据的集中趋势 众数 众数是样本观测值在频数分布表中频数最多的那一组的组中值，主要应用于大面积普查研究之中。 众数是在一组数据中,出现次数最多的数据，是一组数据中的原数据，而不是相应的次数。 一组数据中的众数不止一个，如数据2、3、-1、2、1、3中，2、3都出现了两次，它们都是这组数据中的众数。 ...
分类：
其他好文 时间：
2019-07-28 20:15:21
阅读次数：
163
练习: 计算一个字符串中每个字符出现次数 分析: 1.使用Scanner获取用户输入的字符串 2.创建Map集合,key是字符串中的字符,value是字符的个数 3.遍历字符串,获取每一个字符 4.使用获取到的字符,去Map集合判断key是否存在 key存在: 通过字符(key),获取value(字 ...
分类：
其他好文 时间：
2019-07-25 23:42:56
阅读次数：
110
题意 静态区间求众数（出现次数相同输出值较小的，$n \leq 4e4$ , $q \leq 5e4$）， 强制在线 思路 由于n比较小，但是直接$n^2$又过不了，众数这个信息又不好用log数据结构维护（不容易合并两区间），所以考虑根号数据结构，离线静态区间众数可以用莫队完成啦，但是由于这道题强制 ...
分类：
其他好文 时间：
2019-07-25 21:40:32
阅读次数：
101
大意: 给定序列$a$, 元素范围$[1,C]$, 求一个最长子序列, 满足每个元素要么不出现, 要么出现次数$\le K$. 枚举右端点, 考虑左端点合法的位置. 显然一定是$C$种颜色合法位置的并, 可以用线段树维护合法颜色的种类数, 每次二分出最小的满足合法个数为$C$的位置更新答案. 考虑右 ...
分类：
其他好文 时间：
2019-07-25 20:28:15
阅读次数：
76
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度 ...
分类：
编程语言 时间：
2019-07-24 13:23:59
阅读次数：
88
题目 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。另：相同的2个单词不算Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。 思路 一个map保存原串出现次数，一个m ...
分类：
其他好文 时间：
2019-07-24 11:31:46
阅读次数：
91
