前言这是我第一次出国旅行，出行前查了很多的攻略游记，对我帮助很大，十分感谢每一位留下旅游经验的朋友们。因为是头一次写游记，而且我也不是什么文笔工作者，写作水平问题请忽略~既然是实用型，只要让你们把特想知道的问题搞明白了，我就没白写~出行前准备因为是头一次出国，我也没什么头绪，总之就按照旅游先驱者们的经验准备了该准备的吧，相信大家翻看过3篇以上游记的也应该知道带什么了，我在这总结一下，顺便加上点儿我
分类：
其他好文 时间：
2018-01-28 14:39:10
阅读次数：
212
这次是二叉搜索树的遍历 感觉只要和二叉搜索树的题目，都要用到一个重要性质： 中序遍历二叉搜索树的结果是一个递增序列； 而且要注意，在递归遍历树的时候，有些参数如果是要随递归不断更新（也就是如果递归返回上层，参数也需要最新的），就要用全局变量，而不是传参，其实这就是全局变量的定义。 不过如果是保存每层 ...
分类：
其他好文 时间：
2018-01-22 17:37:12
阅读次数：
139
Problem Description 众数是指在一组数据中，出现次数最多的数。例如：1, 1, 3 中出现次数最多的数为 1，则众数为 1。 给定一组数，你能求出众数吗？ 众数是指在一组数据中，出现次数最多的数。例如：1, 1, 3 中出现次数最多的数为 1，则众数为 1。 给定一组数，你能求出众 ...
分类：
其他好文 时间：
2018-01-17 01:00:31
阅读次数：
90
http://www.lydsy.com/JudgeOnline/problem.php?id=2456 任意删除序列中两个不同的数，众数仍然是众数 不停的删，剩下的最后的数一定是众数 具体实现： 记录一个当前数和出现次数 如果下一个数和当前数不相等，出现次数-1 当出现次数变为0时，当前数换为下一 ...
分类：
其他好文 时间：
2017-12-31 10:59:41
阅读次数：
131
学习了新姿势。。（一直看不懂大爷的代码卡了好久T T 首先数字范围那么小可以考虑枚举众数来计算答案，设当前枚举到$x$，$s_i$为前$i$个数中$x$的出现次数，则满足$2*s_r-r > 2*s_l-l$的区间$[l+1,r]$其众数为$x$，这个显然可以用一个数据结构来维护。 直接扫一遍效率是 ...
分类：
编程语言 时间：
2017-12-28 23:37:40
阅读次数：
378
上一个坑因为后来时间太紧，于是每天做做做，根本不想写题解了。这次我决定大概保持一天一题到两题的节奏，就不着急啦。(大概不会鸽啦 大概顺序是各处看看哪里有简单题，找找简单题做，无实力选手根本做不动题啊。 119：众数MAX 简单题，显然是卷积状物，不过贡献取决于较小的一项。按照套路根号分治下，大的之间 ...
分类：
其他好文 时间：
2017-12-15 00:52:51
阅读次数：
133
n<=40000个数，在线问m<=50000次区间众数，数字Ai<=1e9。 重要结论：$mode(a \cup b)\epsilon mode(a) \cup b$，显然。 用分块做，对区间[L,R]取众数，就先对他们跨过的块O(1)取答案--预处理A(i,j)表示块i到块j的众数即可，然后对两边 ...
分类：
其他好文 时间：
2017-12-14 04:12:22
阅读次数：
163
第3章 探索数据 数据探索有助于选择合适的数据预处理和数据分析技术 汇总统计 汇总统计（summary statistics）是量化的（如均值和标准差），用单个数或数的小集合捕获可能很大的值集的各种特征。 1、频率和众数 给定一个无序的、分类的值的集合，为了进一步刻画值的性质，除计算特定数据集中每个 ...
分类：
其他好文 时间：
2017-12-14 03:49:43
阅读次数：
170
P2681 众数 题目背景 Alice和Bob玩游戏 题目描述 Alice现在有一个序列a1、a2...an 现在她需要Bob支持询问一个区间内的众数,还要支持修改一个位置的ai 输入输出格式 输入格式： 第一行两个整数n,m 第二行n个整数，表示a1..an 接下来m行，每行3个整数,flag,x ...
分类：
其他好文 时间：
2017-12-11 22:07:59
阅读次数：
218
【题意概述】 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 【题解】 看起来很水。。然而内存限制只有1M 所以要用一点小技巧 因为众数出现的次数超过n/2，所以我们可以把每个数和不一样的数抵消，最后剩下的数一定就是众数 我们用cnt记录目前的众数出现的次数，当目 ...
分类：
其他好文 时间：
2017-12-11 20:06:54
阅读次数：
209
