题目链接：https://leetcode cn.com/problems/shu zu zhong chu xian ci shu chao guo yi ban de shu zi lcof/ 循环抵消 统计数字出现的个数cnt = 0, val = 1; 遍历数组中每个数字x 如果val = ...
分类：
编程语言 时间：
2020-04-19 15:03:09
阅读次数：
66
1.数组中出现次数超过一半的数字 问题描述： 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为 9 的数组[1,2,3,2,2,2,5,4,2]。由于数字 2 在数组中出现了 5 次，超过数组长度的一半，因此输出 2。如果不存在则输出 0。 2.最小的 K 个数 问题 ...
分类：
其他好文 时间：
2020-04-17 20:03:57
阅读次数：
64
POJ1743 Musical Theme 要找长度$\ge 5$且出现次数$\ge 2$并且第一次出现和最后一次出现不重叠的最长子串。 题目条件中，如果对于两个串，在一个串的每个数上都加上相同的数之后可以得到另一个串，那么这个两个串可以被是相同的。 首先我们先得到差分数组，然后要求的就是差分数组中 ...
分类：
其他好文 时间：
2020-04-14 20:32:58
阅读次数：
72
一、使用场景 频繁修改场景下用于求前缀和 前缀积等（区间和可以通过前缀和计算而来） 查询和修改的时间复杂度都是O(logN) 二、原理 如求前缀和 （树桩数组只是存一段区域的统计值，业务自己决定，如果求前缀和就存这段区域的和；如果求出现次数就存这段区域的数出现的次数） 一个原始数组A 对应一个树桩数 ...
分类：
编程语言 时间：
2020-04-11 00:40:47
阅读次数：
80
题目 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于?? n/2 ??的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例?1: 输入: [3,2,3] 输出: 3 示例?2: 输入: [2,2,1,1,1,2,2] 输出: 2 解题思路 & 代 ...
分类：
其他好文 时间：
2020-04-10 21:12:51
阅读次数：
81
要统计一个字符串出现的次数，这里现提供自己常用两种方法： 1. 使用vim统计 用vim打开目标文件，在命令模式下，输入 :%s/objStr//gn 2. 使用grep： grep -o objStr filename | wc -l 3.如果是多个字符串出现次数，可使用： grep -o ‘ob ...
分类：
系统相关 时间：
2020-04-10 00:24:01
阅读次数：
304
题意：给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 思路：建完tire，fail之后，开始跑自动机，然后对于走过的点，给一个标记，防止多次计算即可 为啥呢，因为求得是有多少模式串在文本串出现过，而不是出现次数 1 #include<bits/stdc++.h> 2 using na ...
分类：
其他好文 时间：
2020-04-09 15:27:35
阅读次数：
72
给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于?? n/2 ??的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 代码： 解法一：哈希统计 解法二：排序后取中位数 解法三：摩尔投票法 摩尔投票法存在一个大前提：数组中必须有一个元素出现的次数占了所有 ...
分类：
其他好文 时间：
2020-04-03 23:38:20
阅读次数：
80
Trie树 概要： 字典树算法主要是对字符串进行处理,最后形成形如下图的trie树 字典树主要用来查询前缀出现次数,字符串以前缀代表,查找单词,对某个单词的操作和询问 在形成字典树的时候遵循的原则： 1.根节点0不标记如图所示,单词是否出现以单词的下个节点来作为判断如果上所示的'$'，实际上也就是每 ...
分类：
其他好文 时间：
2020-04-02 18:19:26
阅读次数：
53
"传送门" 题意 给出一棵 $n$ 个结点的树，每个结点有一个颜色 $c_i$ 。 询问 $q$ 次，每次询问以 $v$ 结点为根的子树中，出现次数 $\ge k$ 的颜色有多少种。树的根节点是 $1$。 题解 反正我看见这个 $\ge k$ 就觉得要用线段树，实际上好像不用写线段树的 Orz。 还 ...
分类：
其他好文 时间：
2020-04-01 14:31:49
阅读次数：
78
