众数问题 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/3015/pid/1710.html Time Limit: 2000 ms Memory Limit: 65536 KiB Prob ...
分类：
编程语言 时间：
2019-10-13 12:50:35
阅读次数：
99
二分通常分为两类:二分查找和二分答案. T1 problem 给出一个数列$a[1...n]$,现在有m个询问,每次询问比x大的最小的$a[i]$的值. ans 离线:数列和询问都排序,然后扫一遍. 在线:排序,二分查找. T2 problem 定义一个区间的值为其众数出现的次数.先给出一个数列$a ...
分类：
其他好文 时间：
2019-10-02 18:33:02
阅读次数：
89
1. UV、PV、TopN概念 1.1 UV（unique visitor） 即独立访客数 指访问某个站点或点击某个网页的不同IP地址的人数。在同一天内，UV只记录第一次进入网站的具有独立IP的访问者，在同一天内再次访问该网站则不计数。UV提供了一定时间内不同观众数量的统计指标，而没有反应出网站的全 ...
分类：
其他好文 时间：
2019-10-01 09:14:38
阅读次数：
397
1 import arcpy 2 import numpy 3 from arcpy import da 4 5 def GetFieldUniqueValue(inTable,inField): 6 value_list=[] 7 rows=arcpy.da.SearchCursor(inTabl... ...
分类：
其他好文 时间：
2019-09-23 20:57:28
阅读次数：
155
分块 提供几个必须要知道的注意事项。 首先暴力统计区间众数的时间复杂度为接近$O(n^2)$，时间复杂度不够优秀，所以我们 ~~遇事不决先分块~~考虑分段处理。数据范围比较大，所以我们离散化。所谓离散化就是将数据排好序后用ta的排名来代替ta本身（需要另开一个数组）。$nlog(n)$时间内就能完成 ...
分类：
其他好文 时间：
2019-09-22 13:19:55
阅读次数：
79
应用统计学 对类别数据要分类处理： Bar chart复式条形图便于对比： Pareto chart：对类别变量依据频数高低排列： Pie chart：饼图用于一个样本，可以区分类别数据 doughnut chart：环形图用于多个样本，可以区别类别数据 顺序数据：通过计算cumulative pe ...
分类：
其他好文 时间：
2019-09-16 10:18:03
阅读次数：
104
1、理论铺垫 Dataframe和Series均适用 ~集中趋势：均值mean()、中位数median()、与分位数quantile(q=0.25)、众数mode() ~离中趋势：标准差std()、方差var() import scipy.stats as ss 正态分布：ss.norm 、卡方分布 ...
分类：
其他好文 时间：
2019-08-27 21:13:27
阅读次数：
110
求众数 给定一个大小为 n 的数组，找到其中的众数。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 示例 2: 分析 用到的算法是：摩尔投票算法 算法在局部变量中定义一个序列元素(value)和一个计数器(count)， 初始化的情况下计数器为0. 算法依次扫描序列中的元素，当处 ...
分类：
其他好文 时间：
2019-08-25 01:31:22
阅读次数：
132
题意：给N个数，求一个区间内的众数。 思路：分块，分成sqrt(t*log2(n)))块，先预处理出每一个块到每个块中的众数，离散化，然后把询问区间分三段，第一段为l到l所在块的终止，第二段为每一段块，第三段为r块的开始到r，然后第二段用预处理的数组就能得出，第一三段，二分vector记录的下标求众 ...
分类：
其他好文 时间：
2019-08-22 20:31:18
阅读次数：
84
给定一个大小为 n 的数组，找到其中的众数。众数是指在数组中出现次数大于 ? n/2 ? 的元素。 你可以假设数组是非空的，并且给定的数组总是存在众数。 示例 1: 输入: [3,2,3]输出: 3示例 2: 输入: [2,2,1,1,1,2,2]输出：2 1.很简单的排序，因为众数大于总长度的1/ ...
分类：
其他好文 时间：
2019-08-20 18:13:33
阅读次数：
76
