地球表面积约5.1亿平方公里，其中71%都是海洋。从太空上望去，我们的地球就是一颗耀眼的蓝色星球。 6月8日是什么节日呢？想必很多人都不了解，让TcaplusDB君为大家科普一番。 2021年6月8日是“世界海洋日”，而作为第十三个世界海洋日，今年的主题是“保护海洋生物多样性 人与自然和谐共生”。 ...
分类：
数据库 时间：
2021-06-11 18:03:00
阅读次数：
0
1、数据分组 简单说一下，假设需要采集3个传感器数据，每个传感器数据长度是2，waveform模式下采集的模拟量格式是{sensor1，sensor2，sensor3，sensor1，sensor2，sensor3，} 这样的一个数组不利于我们运算，这时需要将数组里的每个数据分3组 => {sens ...
分类：
其他好文 时间：
2021-06-02 19:59:47
阅读次数：
0
二叉搜索树中的众数 题目 leetcode原题：501. 二叉搜索树中的众数 给定一个有相同值的二叉搜索树（BST），找出 BST 中的所有众数（出现频率最高的元素）。 假定 BST 有如下定义： 结点左子树中所含结点的值小于等于当前结点的值 结点右子树中所含结点的值大于等于当前结点的值 左子树和右 ...
分类：
编程语言 时间：
2021-01-13 10:59:01
阅读次数：
0
int* majorityElement(int* nums, int numsSize, int* returnSize){ int* res =(int*)calloc(2,sizeof(int)); *returnSize=0; if (nums == NULL || numsSize == ...
分类：
其他好文 时间：
2021-01-01 12:50:50
阅读次数：
0
Codeforces Global Round #12 link C. Errich-Tac-Toe 考虑对所有格子按 \((i + j)\bmod 3\) 分类。 选取两个类，一类中 O 全部变成 X，一类中 X 全部变成 O。 考虑连续的三个棋子，必定被包含在 $3$ 个类中，且不会出现连续的 ...
分类：
其他好文 时间：
2020-12-14 13:49:47
阅读次数：
6
Link P4168 [Violet]蒲公英 Solve 本题是非常经典的在线求区间众数问题。因为众数不具有区间可加性(已知$[x,y]\(和\)[y+1,z]\(的众数，不能直接得到\)[x,z]$的众数)，所以用树状数组或者线段树维护就特别难，我们考虑分块来做。 我们把序列分成$T$块，每块长度 ...
分类：
其他好文 时间：
2020-11-01 09:29:32
阅读次数：
16
问题描述 给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在多数元素。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出: 2 来源：力扣（Lee ...
分类：
编程语言 时间：
2020-10-14 20:32:30
阅读次数：
22
基础问题：用O（1）的空间和O（n）的时间找出众数（保证存在） Solu：设出变量num和now，表示当前未被抵消的时now，有num个 读入一个数x，如果是now，则num++；如果不是now，就被一个now抵消，num-- 如果num=0，则now=x 最后剩下的now即是众数。 建模理解：有n ...
分类：
其他好文 时间：
2020-09-15 20:48:32
阅读次数：
38
题目描述 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 我的理解 找到数组中超过一半的数，即众数。设置一个变量tmp保存当前假设认为是 ...
分类：
编程语言 时间：
2020-08-11 00:27:06
阅读次数：
58
题目 交互题 给出长度为$n$的单调不减序列，一次询问可以询问$[l,r]$中的众数$x$（如果多个数字出现次数相同则返回最小的数字）以及$x$出现的次数$f$ 设$n$中不同数字的个数为$k$，询问次数不得超过$4k$ ，输出整个的序列 $1 \le n \le 2\times 10^5 \ , ...
分类：
其他好文 时间：
2020-07-30 22:16:14
阅读次数：
75
