算法题:区间数据计算

最近一年多来,一直比较忙,最近一段时间终于空闲了,把以前没写的都补上.....

这边随笔主要是计算一系列数据的间隔数据。从一堆数据中查询出每个区间的起始数据,结束数据以及数据个数,同时可以设置相应精度(小数位数)。

区间数据数据结构

1、区间数据主要包括当前区间的起始数据,结束数据以及数据个数。结构如下:

public struct IntervalData<TKey, TValue>
{
    private TKey _startValue;
    private TKey _endValue;
    private TValue _count;

    public IntervalData(TKey startValue, TKey endValue, TValue count)
    {
        this._startValue = startValue;
        this._endValue = endValue;
        this._count = count;
    }

    public TKey StartValue
    {
        get { return this._startValue; }
        set { this._startValue = value; }
    }

    public TKey EndValue
    {
        get { return this._endValue; }
        set { this._endValue = value; }
    }

    public TValue Count
    {
        get { return this._count; }
        set { this._count = value; }
    }
}

以上是小编为您精心准备的的内容,在的博客、问答、公众号、人物、课程等栏目也有的相关内容,欢迎继续使用右上角搜索按钮进行搜索数据
, private
, 区间树
, 区间查找
, this
, count
, 计算题
, public
区间
,以便于您获取更多的相关知识。

时间: 2024-08-03 07:14:59

算法题:区间数据计算的相关文章

算法题:中位数计算

中位数(Median) 1.定义:一组数据按从小到大(或从大到小)的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数,注意:和众数不同,中位数不一定在这组数据中). 注:当个数为基数时,取最中间位置的数:当个数为偶数时,取最中间两个数的平均数. 2.从小到大排序,可以先用冒泡排序,然后取中位数,那么先看下冒泡排序算法,代码如下: public static void BubbleSort(this IList<double> array) { if (array == null |

排列组合 算法-问一道排列组合题 一组数据 随机选四个数组成四元组,请问总共有多少个偶排列,

问题描述 问一道排列组合题 一组数据 随机选四个数组成四元组,请问总共有多少个偶排列, 问一道排列组合题 一组数据 随机选四个数组成四元组,请问总共有多少个偶排列,数组例如(±1.6,±1,±0.6,0) 七选四 解决方案 840-------偶排列数:420 程序 public class test { static void f(double[] a,int n,String v){ if(n==a.length){ System.out.println(v); }else{ f(a,n+1

阿里巴巴大数据计算平台MaxCompute(原名ODPS)全套攻略(持续更新20171122)

  概况介绍 大数据计算服务(MaxCompute,原名ODPS,产品地址:https://www.aliyun.com/product/odps)是一种快速.完全托管的TB/PB级数据仓库解决方案.MaxCompute向用户提供了完善的数据导入方案以及多种经典的分布式计算模型,能够更快速的解决用户海量数据计算问题,有效降低企业成本,并保障数据安全.本文收录了大量的MaxCompute产品介绍.技术介绍,帮助您快速了解MaxCompute/ODPS. MaxCompute 2.0:阿里巴巴的大数

记一道毫无思路的算法题

今天贤内给了我一道很实际的算法题,把我彻底难住了,实在想不出来,于是写此博文以记之. 背景是这样的,现在有一个付款明细的Excel,里面有为哪个发票,哪个公司应付多少钱的明细,明细数据是62条,现在知道我们已经付出的金额为Sum,请问到底哪些发票是已付款的. 这是62条明细数据: 653165.00 356029.11 220896.45 146362.00 1847670.00 3018518.91 1347553.07 145010.74 339784.84 199350.28 120611

经典算法题每日演练——第十题 树状数组

原文:经典算法题每日演练--第十题 树状数组         有一种数据结构是神奇的,神秘的,它展现了位运算与数组结合的神奇魅力,太牛逼的,它就是树状数组,这种数据结构不是神人是发现不了的. 一:概序      假如我现在有个需求,就是要频繁的求数组的前n项和,并且存在着数组中某些数字的频繁修改,那么我们该如何实现这样的需求?当然大家可以往 真实项目上靠一靠. ① 传统方法:根据索引修改为O(1),但是求前n项和为O(n). ②空间换时间方法:我开一个数组sum[],sum[i]=a[1]+..

经典算法题每日演练——第二十五题 块状链表

原文:经典算法题每日演练--第二十五题 块状链表 在数据结构的世界里,我们会认识各种各样的数据结构,每一种数据结构都能解决相应领域的问题,每一种数据结构都像 是降龙十八掌中的某一掌,掌掌毙命... 当然每个数据结构,有他的优点,必然就有它的缺点,那么如何创造一种数据结构 来将某两种数据结构进行扬长避短,那就非常完美了.这样的数据结构也有很多,比如:双端队列,还有就是今天讲的 块状链表,    我们都知道 数组 具有 O(1)的查询时间,O(N)的删除,O(N)的插入...            

算法题——投篮比赛获胜概率问题

问题描述: 甲乙两人比赛投篮.约定甲先投篮,每人投篮投进一球,则继续投球,若投失一球,则换人投球.初始积分为1分,甲每投进一球,积分加1分:乙每投进1球,积分减1分.若积分达到N分(N>1),甲获胜:若积分减至0分,乙获胜.假定甲投进的概率为P1(0<P1<1),乙投进的概率为P2(0<P2<1).那么这场投篮比赛,甲获胜的概率P为多少?     很显然的,甲获胜的概率P是和P1.P2.N相关的. P1越大,P越大 P2越大,P越小 N越大,P越小   不失一般性,假设P1=

一个算法题,求答案啊啊啊啊

问题描述 一个算法题,求答案啊啊啊啊 白班 09:00-18:00 通班 09:00-21:00 每个人每个月通班数量必须等于早中班和中晚班数量之和 早中班 09:00-15:00 中晚班 15:00-21:00 假设:每月按照30计算. 排班规则: 1.每个人每个月固定休息6天连续上班天数不超过7天. 2.每天各班次上班的人数最低需求:8个白班5个通班1个早中班,2个中晚班. 3.每个月每个人的通班天数安排不超过8天. 4.每个人每个月早中班和中晚班的天数之和需要与通班天数相等. 5.每月最多

算法题:poj 2541 Binary Witch(KMP水过,逆序转换)

链接: http://poj.org/problem?id=2541 分析与总结: 做这题估算了下复杂度,觉得无论KMP再怎么快,这题暴力也肯定要超时的. 想了很久也没想出个好办法,于是决定暴力之,但是TLE了....于是就放了几天.之后看了下discuss ,这题的正解应该是状态压缩dp,不过目前我还不懂,跪了. 之后百度发现也可以用KMP水过,虽然是因为数据水才过的,不过这种思路很巧妙,值得借鉴! 直接暴力是枚举字符串的后面13个的字母,然后再用KMP匹配,这样的话,就绪要枚举多次,分别是