https://codeforces.com/problemset/problem/163/E 题意：给 \(n\) 个串，初始每个串都是有效的，\(m\) 次操作，能让某个串无效，或者某个串重新生效，或者求有效串在新给的 \(s\) 中的总出现次数。 题解： 考虑询问 \(s\) 中出现了多少个模 ...
分类：
其他好文 时间：
2020-06-21 09:38:11
阅读次数：
47
序 又是一个不眠之夜。 求： \(f_i=1 \bigoplus 2 \bigoplus 3 \bigoplus...\bigoplus (i-1) \bigoplus i\) $O(logn)$算法 考虑按位分析 对于$f_i$的第$j$位，它的值只与该位1出现次数有关。 而第$j$位1的出现又是 ...
分类：
其他好文 时间：
2020-06-21 09:33:48
阅读次数：
85
思路 用数组下标作为数字，数组元素记录次数 注意事项 声明数组的时候，如果用 int index[10000]; 会出现不为0的随机数 #include<bits/stdc++.h> using namespace std; /* run this program using the console ...
分类：
其他好文 时间：
2020-06-19 20:47:36
阅读次数：
52
一、题目描述：一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。 例如： 输入：nums = [4,1,4,6] 输出：[1,6] 或 [6,1] 输入：nums = [1,2,10,4,1,4,3,3] 输出：[2,10] 或 [10,2] 二、要 ...
分类：
编程语言 时间：
2020-06-19 00:49:36
阅读次数：
63
省队选拔前复习一下线性基. 证明不会，永远都不会，学习证明是不可能的 有如下结论： 1. 线性基大小是固定的，不会因为加入顺序不同而改变. 2. 设线性基大小为 k，则一共有 $2^k$ 种不同的异或结果. 3. 每种异或结果出现次数恰好为 $2^{n-k}$. 4. 线性基内的数随便异或线性基也不 ...
分类：
其他好文 时间：
2020-06-17 11:20:48
阅读次数：
60
-c, --count 在每行前加上表示相应行目出现次数的前缀编号 -d, --repeated 只输出重复的行 -D, --all-repeated[=delimit-method 显示所有重复的行 delimit-method={none(default),prepend,separate} 以 ...
分类：
其他好文 时间：
2020-06-13 15:55:51
阅读次数：
72
题目描述： 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3 示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 思路：排好序， ...
分类：
编程语言 时间：
2020-06-13 00:13:15
阅读次数：
95
昨天面阿里最后栽在一道很常见的海量数据处理上了，也怪之前没专门花时间准备这个问题。今天参考了July的博客，又反思了下自己面试时错误的思路，重新整理为下面的解答过程。 先上July的博客对类似问题的解答思路： 搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-25 ...
分类：
其他好文 时间：
2020-06-12 20:26:01
阅读次数：
122
1.某文件又多列数据，空格隔开，统计第n列数据，并打印出现次数最高的5条数据； awk：主要对比较复杂的格式进行格式化处理 option选项：当分隔符不是空格时，通过-F ' ' 进行查询 模式：模式就是条件的意思，过滤要打印的数据, 先过滤再执行动作 sort & uniq & head： 去重的 ...
分类：
系统相关 时间：
2020-06-09 16:52:48
阅读次数：
92
题目：找到给定字符串（由小写字符组成）中的最长子串 T ， 要求 T 中的每一字符出现次数都不少于 k 。输出 T 的长度。 示例 1: 输入:s = "aaabb", k = 3 输出:3 最长子串为 "aaa" ，其中 'a' 重复了 3 次。示例 2: 输入:s = "ababbc", k = ...
分类：
其他好文 时间：
2020-06-07 13:13:15
阅读次数：
55
