田豫字国让，渔阳雍奴人也。刘备之奔公孙瓒也，豫时年少，自托于备，备甚奇之。 备为豫州刺史，豫以老母求归，备涕泣与别。曰：“恨不与君共成大事也。” 公孙瓒使豫守东州令，瓒将王门叛瓒，为袁绍将军万余人来攻。众惧欲降。豫登城谓门曰：“卿为公孙所厚而去，意有所不得已也。今还作贼，乃知卿乱人耳。夫挈瓶之智，守 ...
分类：
其他好文 时间：
2018-08-20 19:11:44
阅读次数：
215
```python3
class Solution: def majorityElement(self, nums): """ :type nums: List[int] :rtype: int """ freq = {} for i in nums: if i not ... ...
分类：
编程语言 时间：
2018-08-04 23:19:16
阅读次数：
211
"题目传送门" 虽然只是一道黄题，但还是学到了一点新知识—— 摩尔投票法 用$O(1)$的内存，$O(n)$的时间来找出一串长度为n的数中的众数，前提是众数出现的次数要大于$n/2$ 方法很简单： for(int i=1;i ...
分类：
其他好文 时间：
2018-07-26 21:16:34
阅读次数：
127
这个OJ一直在做，一些专题题目都很好，从易至难，阶梯上升，很适合像我这样的蒟蒻 =7= 这篇是关于其中一个专题训练的题解思路及代码 http://120.78.128.11/Contest.jsp?cid=486 所有题面我就不贴了，各位自行去看，链接在上一行 =7= 一、求众数（Map标记+Set ...
分类：
其他好文 时间：
2018-07-26 10:47:04
阅读次数：
179
Link: P3709 传送门 Solution: lxl出的语文题 其实转化一下就是求将当前区间最少拆分成多少个严格单调上升序列（可不连续） 再转化一下就是求区间内的众数个数 本来求众数的套路是主席树+二分 但此题不要求在线，用莫队同时维护$i$的出现次数$cnt[i]$和出现次数为$i$的数的个 ...
分类：
其他好文 时间：
2018-07-25 01:11:17
阅读次数：
137
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 ...
分类：
其他好文 时间：
2018-07-20 11:36:51
阅读次数：
125
95-众数问题 内存限制:64MB 时间限制:3000ms 特判: No 通过数:16 提交数:29 难度:3 题目描述: 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多 ...
分类：
其他好文 时间：
2018-07-16 23:09:43
阅读次数：
201
项目中会有不少数据迁移的需求，例如内外网各有一个数据库，内网数据库为业务运营的生成数据库，外网数据库为对公众公开的数据，需要把内网数据库的数据迁移到外网数据库，而且并不是一次迁移完就完事的，要求内网有新数据就需要把数据迁移到外网数据库。诸如此类的例子还有很多，本文就该种数据迁移做一次头脑风暴，看看到 ...
分类：
其他好文 时间：
2018-07-11 22:59:42
阅读次数：
186
定义：随机森林是一个包含多个决策树的分类器， 并且其输出的类别是由个别树输出的类别的众数而定建树过程： ...
分类：
其他好文 时间：
2018-07-02 13:32:52
阅读次数：
197
1. 数据 1 数据对象与属性类型 属性 1. 标称属性 2. 二元属性（布尔属性） 3. 序数属性 4. 数值属性 1. 区间标度属性 2. 比率标度属性 5. 离散属性与连续属性 2. 数据的基本统计描述 1. 中心趋势度量：均值、中位数和众数 2. 度量数据分布：极差、四分位数、方差、标准差和 ...
分类：
其他好文 时间：
2018-06-12 10:23:50
阅读次数：
175
