这样用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([email protected])所有,未经作者本人同意禁止任何形式的转载,转载文章之后必须在文章页面明显位置给出作者和原文连接。

时间: 2024-10-11 05:59:01

这样用01串的相关文章

51nod 1391 01串(DP)

题目链接题意:给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <=j, S[i..x]中0比1多,而S[x + 1..j]中1比0多.求满足条件的最长子串长度.初步分析:假设子串S[i..j]是满足条件的一个最长子串,且i和j均不是边界(0<i && j<n-1),则S[i-1]一定是1,否则S[i-1, j]也满足条件且比S[i, j]长,矛盾.同理可推出S[j+1]是0.用类似的逻辑进一步可推出存在一个位置i<=x &

2014 UESTC Training for Data Structures J - 方师傅的01串

J - 方师傅的01串 Time Limit: 3000/1000MS (Java/Others)     Memory Limit: 65535/65535KB (Java/Others) Submit Status 方师傅过生日啦,于是蟹毛买了N个01串,想送给方师傅. 但是蟹毛觉得这些01串不够美,于是他想从中选出一些送给方师傅. 蟹毛对于p个01串的美值定义为: 这些01串的最长公共前缀的长度×p 所以蟹毛想从N个01串中选出一些,使得这些01串的美值最高. 请告诉蟹毛最好的美值是多少.

ACM学习历程——hihoCoder挑战赛10A 01串(策略)

时间限制:7000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个整数n和m,求是否存在恰好包含n个0和m个1的01串S,使得S中不存在子串"001"和"11". 如果存在符合条件的01串则输出字典序最小的S,否则输出NO. 输入 一行两个整数,表示n和m.(0<=n,m<=100000,0<n+m) 输出 一行一个字符串,为字典序最小的S或者NO. 样例输入 2 3 样例输出 10101 由于不能存在001和11,故只能1010

zjut 1204 01串排序

01串排序  Time Limit:1000MS  Memory Limit:32768K Description: 将01串首先按长度排序,长度相同时,按1的个数多少进行排序,1的个数相同时再按ASCII码值排序. Input: 输入数据中含有一些01串,01串的长度不大于256个字符. Output: 重新排列01串的顺序.使得串按基本描述的方式排序. Sample Input: 10011111 00001101 1010101 1 0 1100 Sample Output: 0 1 11

交错01串

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串.例如: "1","10101","0101010"都是交错01串.小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串.小易需要你帮帮忙求出最长的这样的子串的长度是多少. 输入描述: 输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1' 输出描述: 输出一个整数,表示最长的满足要求的子串

hiho 挑战赛10(01串-找规律决策)

题目1 : 01串 时间限制:7000ms 单点时限:1000ms 内存限制:256MB 描述 给定两个整数n和m,求是否存在恰好包含n个0和m个1的01串S,使得S中不存在子串"001"和"11". 如果存在符合条件的01串则输出字典序最小的S,否则输出NO. 输入 一行两个整数,表示n和m.(0<=n,m<=100000,0<n+m) 输出 一行一个字符串,为字典序最小的S或者NO. 样例输入 2 3 样例输出 10101 本题的关键在找规律

01串也疯狂之光棍也有伴

Description 话说春节那天,小明和晓明在实验室刷题.刷着刷着小明觉得累了,就邀请晓明一起看春晚.晓明觉得小明很无聊,不想理小明,但是小明很会磨嘴皮子,晓明耐不住小明的胡嘴蛮缠,于是和小明一起看起春晚来. 小明顿时觉得倍儿爽啊! 可是一看,“wocao”,“最炫小苹果”,小明顿时觉得很伤心. “连小苹果都有伴了...呜呜....” 晓明看到小明哭了,就想安慰他,可是怎么安慰呢!  晓明陷入了沉思,忽然,晓明灵光一闪,想借一下出题名义,让小明开心起来.于是晓明对小明说,既然小苹果都有伴了,

01串---南阳OJ

01串 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有"11"子串的这种长度的01串共有多少个,他希望你能帮帮他. 注:01串的长度为2时,有3种:00,01,10. 输入 第一行有一个整数n(0<n<=100),表示有n组测试数据; 随后有n行,每行有一个整数m(2<=m<=40),表示01串的长度; 输出 输出不含有"11"子串的这种长度的

01串 ---- 递推

这是一个符合斐波纳契数列的dp问题,动态转移方程:dp[i]=dp[i-1]+dp[i-2]; 解释:长度为i的01串组成:长度为i-1的串末尾的0的个数*2+长度为i-1的串末尾的1的个数*1,而长度为i-1的末尾的0的个数等于长度为i-2的串的个数,等量替换以后就是上面的转移方程. 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<iostream> 5 #inc