题目： 给定一个大小为 n 的数组，找出其中所有出现超过 ? n/3 ? 次的元素。 说明: 要求算法的时间复杂度为O(n)，空间复杂度为O(1)。 示例 1: 输入: [3,2,3] 输出: [3] 示例 2: 输入: [1,1,1,3,3,2,2,2] 输出: [1,2] 题目： 给定一个大小为 ...
分类：
其他好文 时间：
2018-06-01 00:21:11
阅读次数：
289
1. 项目背景介绍 1.1 信用风险和评分卡模型的基本概念 信用风险指的是交易对手未能履行约定合同中的义务造成经济损失的风险，即受信人不能履行还本付息的责任而使授信人的预期收益与实际收益发生偏离的可能性，它是金融风险的主要类型。 借贷场景中的评分卡是一种以分数的形式来衡量风险几率的一种手段，也是对未 ...
分类：
编程语言 时间：
2018-05-31 19:33:59
阅读次数：
1453
http://codeforces.com/problemset/problem/666/E 首先一个显然的想法 对于广义后缀自动机上每一个点 开线段树存子树出现次数的众数 预处理可以使用线段树合并 问题在于询问$[l, r]$的时候 如何找到点$r$的位置(此时左端点是从$l$出发的,而不是从$1 ...
分类：
其他好文 时间：
2018-05-06 19:59:02
阅读次数：
212
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 ...
分类：
其他好文 时间：
2018-05-04 18:27:15
阅读次数：
187
［抄题］： Given a binary search tree (BST) with duplicates, find all the mode(s) (the most frequently occurred element) in the given BST. Assume a BST is ...
分类：
其他好文 时间：
2018-04-30 11:55:36
阅读次数：
127
题目链接： https://www.luogu.org/problemnew/show/P3709 思路： 首先我是没读懂题目的，浏览了讨论区的dalao发现才知道就是求区间众数的出现次数。 然后肯定是用莫队，具体怎么写莫队其他题解都写得很详细，这里不赘述.然后观察数据范围1e9肯定要离散化。 但是 ...
分类：
其他好文 时间：
2018-04-27 21:07:37
阅读次数：
146
题目大意： 求区间众数，强制在线。 题解： 考虑分块，一段区间的众数一定在整块的众数和两边多出来的数中。 可能是众数的数有O(sqrt(n))个，然后我们考虑查询这些数在区间中出现了几次。 把原来的序列中相同数字的下边从小到大扔进vector中，然后二分就能求每个数在区间中出现了几次。 找一个出现次 ...
分类：
其他好文 时间：
2018-04-18 21:23:08
阅读次数：
170
在机器学习中，随机森林是一个包含多个决策树的分类器， 并且其输出的类别是由个别树输出的类别的众数而定。 随机森林构建 编辑 决策树相当于一个大师，通过自己在数据集中学到的知识对于新的数据进行分类。但是俗话说得好，一个诸葛亮，玩不过三个臭皮匠。随机森林就是希望构建多个臭皮匠，希望最终的分类效果能够超过 ...
分类：
其他好文 时间：
2018-04-10 21:49:47
阅读次数：
347
给定一个大小为 n 的数组，找出其中所有出现超过 ? n/3 ? 次的元素。 你的算法应该在O(1)空间中以线性时间运行。 详见：https://leetcode.com/problems/majority-element-ii/description/ 摩尔投票法 Moore Voting 参考： ...
分类：
其他好文 时间：
2018-04-09 13:10:54
阅读次数：
372
Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。 第2行n个正整数用空格隔开。 第1行一个正整数n。 第2行n个正整数用空格 ...
分类：
其他好文 时间：
2018-03-31 15:52:54
阅读次数：
164
