zoukankan      html  css  js  c++  java
  • 这样用01串

      今天在做东西的时候,发现了几个挺有意思的地方,记下来和大家分享分享。从几个小问题开始

    记录一个年龄段你会怎么记录,能表达类似“50~70”之类的就可以?

      也许你会说很简单啊,用两个字段,一个start=>开始年龄、一个end=>结束年龄,更或者在一个字段中,使用start|end这样的格式,中间用一个非数字隔开,或者用start|start-end,哈哈,反正方法很多,但是这时候如果要求升级,要你表示10~20、25、29~40这些年龄,你要怎么表示呢?当然还可以通过字符串去表示比如:10-20|25|29-40,自己定一些规则去表示,但是这个表示方法还可以优化吗,答案是肯定的。

      可以用01字符串去表示不重复的年龄区间,默认是100个0,标志1~100岁的位置,如果为1则表示有该年龄,为零则表示没有该年龄。为了好说明,这里使用10个零,表示1~10岁,那么:

    0111111000    =>  表示2~7岁

    0110111010    => 表示2~3、5~7、9岁

      哈哈,是不是很方便就可以表示了,而且很容易理解,当然了,这样也有他的缺点,这样表示起来很方便,但是用起来确不方便,需要去计算。

    从1、2、3、......、199、200里面随机选些数,怎么表示?

      当然了,这个方法有很多种,比如说用字符串表示,每个数字之间用非数字分割,像这样:1|5|100|199。我想说的这种还是用01串表示,就像上面的1~200,选取其中的一部分这个问题,我可以使用200个位置的字符串,每个位置是0或者1,每个位置放好是它对应的数字,这样的话,就又将这些信息表示为01字符串了。还是按照0~10举个例子

    0111111000    =>  表示2、3、4、5、6、7

    0110111010    => 表示2、3、5、6、7、9

      当然了有人可能会说了,我想表示的数据不是连续的,比如说我想表示

      1926、19658、12、5638、8975、965、369、5126、5698、14556

      上面这些数有的很大有的很小,没有规律,我们要表示总体不超过10个的数不会去用他们中最大的个数个位置吧(比如说这里19658个0),当然不会,这种情况可以使用映射,映射关系如下:

    1 => 1926,
    2 => 19658,
    3 => 12,
    4 => 5638,
    5 => 8975,
    6 => 965,
    7 => 369,
    8 => 5126,
    9 => 5698,
    10 => 14556

      这个时候要想表示1926、12、5698这几个选中的情况的时候,可以使用下面的01串:

      1010000010

      也许你也发现了,这个还可以起到节省流量的效果,我们在双方交互的时候,把映射关系建立好,网络传递的时候不需要传递真实的数据,只需要传递对应的01串就行。

      当然了,这个还可以表示很多东西,比如说我把一天的时间没5分钟分为1段,一共有288段,这个时候从这里面随机选取一些个5分钟段,用288个自己长度的01串来表示这个是不是挺好的,哈哈。

      在某种情况下这种01串表示的方式还是挺可取的,有时候会起到节省流量的效果。

      现在知道了,这种表示方式叫做位图,在《编程珠玑》这本书中有提到

      本文版权归作者iforever(luluyrt@163.com)所有,未经作者本人同意禁止任何形式的转载,转载文章之后必须在文章页面明显位置给出作者和原文连接。

  • 相关阅读:
    Elastic Beanstalk 环境的 Auto Scaling 组
    Welcome to AWS Greengrass Demo on RaspBerry Pi 4B with OpenVino
    Amazon SQS 延迟队列
    跟踪、记录和监控 API Gateway API
    AWS Lambda 别名简介
    GenerateDataKeyWithoutPlaintext & GenerateDataKey
    高级 AWS Elastic Beanstalk 环境配置 » 使用自定义 Amazon 系统映像 (AMI)
    Write-Through缓存策略 ElastiCache
    十一、函数递归,算法二分法,三元表达式,列表字典生成式,匿名函数,内置函数
    十、装饰器,闭包
  • 原文地址:https://www.cnblogs.com/iforever/p/4399653.html
Copyright © 2011-2022 走看看