连续票号剔除算法

本文介绍了如何在C#中高效地处理连续票号剔除的问题。通过分析问题,找到关键点,避免了使用繁琐的边界条件判断。利用 LINQ 扩展方法,实现了从已领取票号中找出剩余票号段的逻辑。
摘要由CSDN通过智能技术生成

问题场景:

现有票据0-999,单位A领取前100张(0-99),单位B领取之后100张(100-199),单位C也领取100张(400-499),求剩下的票号段


原来: 0-999
领取: 0-99 100-199 400-499
===========运算求解======================

剩余: 200-399 500-999


分析

如果单纯分析这个问题,此时票据只有1000张,数量很少,因此只需要将每个票号放到一个set中,然后进行简单的集合运算即可求出结果。

但是现实系统中票据量往往很大(9位票据就是近10亿条记录),每张票据一条记录进行存储是不现实的,因此需要进行分段存储,即将一次领取的几本票据(票号连续)作为一条记录,只记录起始票号和终止票号,运算时因为内存空间有限,也不能整体集合求解,需要另辟蹊径。

既然是边界条件判断,如果用各种if应该可以解决问题,但是这样太繁琐,非常容易出错。今天早上忽然想到,这个问题中票号是连续的,因此只要找到前后几个关键点,整段票号就能确定,而段内的票号是不重要的。


算法:
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值