题目描述
现实中的网络通讯不够理想,经常会有bit从0变1,从1变0...为了检验是否出错 需要用到循环冗余校验CRC
CRC冗余检验码包含两个部分 k位信息位+n位校验位,可由以下的步骤得到:
1.将要传送的数据分段,每段k个bit,如果不足k位用0补齐
2.对于每个长度为k的01序列M, 先在M后面加n个0得到新的M'.
3.选定一个(n+1)位的01序列做为除数P,对M'...
分类：
其他好文 时间：
2014-05-22 13:18:48
阅读次数：
254
8.3 使用二进制数据记录布局
Struct模块提供了pack()和unpack（）方法来处理可变长度的二进制格式。接下来的例子展示在一个没用zipfile模块的zipfile如何通过标题信息循环。压缩码“H”和“I”分别表示2和4字节无符号数字，“”表明都是标准大小并且按照little-endian字节排序。
8.4 多线程
线程是一种针对分离不连续和依赖的任务的技术。用线程可以提高...
分类：
编程语言 时间：
2014-05-22 07:26:58
阅读次数：
311
Candy
题目描述
Henry和Lena最近买了很多各种各样的糖…他们决定把所有糖分了… 但是两个人都不希望自己糖的总重量比对方少太多， 鉴于不同的糖的味道不尽相同，所以每个糖都有一个yummy值。 Henry希望知道在两人得到的糖总质量差不大于m的时候，自己的糖yummy值之和的尽量大。
输入
有多组数据 每组数据第一行...
分类：
其他好文 时间：
2014-05-20 15:07:49
阅读次数：
208
题目描述
给你一个有N个数的集合S和一个数X，判断是否存在S的一个子集，子集里的数的最小公倍数正好是X。
输入
第一行是数据组数T。 接下来有多组数据，每组数据包含两行： 第一行有2个数N和X，1
输出
对于每一组数据，输出一行"Case #X: Y"，X是第几组数据，Y是Yes或No。
样例输入
2
4 20
2 3 4 5
3 61
3 4 5
样...
分类：
其他好文 时间：
2014-05-20 14:08:12
阅读次数：
230
Problem Description
GG is some what afraid of his MM. Once his MM asks, he will always try his best to rush to their home.
Obvious, he can run home in straight line directly. Alternatively, he ca...
分类：
其他好文 时间：
2014-05-18 07:28:10
阅读次数：
268
题目描述
五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。
由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为主。
棋盘是横五条，纵五条直线，形成25个交叉点，双方轮流把棋子放到交叉点上 (由于所需各自和棋子数目不多，才12+13，GG小的时候，用的是象棋的棋盘和棋子，真的用大棋盘很爽~~~)
当双方把棋盘下满之后(...
分类：
其他好文 时间：
2014-05-16 02:55:31
阅读次数：
319
述
陆军棋，又称陆战棋，简称军棋，是中国近代的一种两人棋类，设计根据军队中的军阶。每一方有25枚棋子，先夺得对方军旗者为胜。
棋子
每一方的棋子为25枚，包括：
军阶高低
棋子名称
各方枚数
特殊能力
1
司令
1
无
2
军长
1
无
3
师长
2
无
4
旅长
2
无
5
团长
2
无...
分类：
其他好文 时间：
2014-05-16 01:56:03
阅读次数：
234
题目描述
胡大加工厂出产一种特殊零件。某天，客户到厂来查看零件。工厂生产的零件有三个质量等级从高到低分别为A、B、C，但是流水线上的零件质量参差不齐。为了给客户留下好的印象，胡大决定把流水线上的零件整理下，最前面既最左边为质量最高的A等级零件，接着为B、C等级的零件。胡大每次可以选择两个零件，互换其位置。为了节省体力，胡大想知道最少的互换次数。
输入
第一行是一个整数K，表示样例...
分类：
其他好文 时间：
2014-05-15 00:11:58
阅读次数：
310
题目描述
小强刚来到长沙这个大城市，发现这里有很多他老家没有的东西，其中一个就是公交车了。小强的家到学校有很多个公交站，每个公交站都有一个英文名字。小强很喜欢坐公交车，但是他有个奇怪的要求，就是公交车的上车站和下车站的英文名字必须是首字母相同的，且不在同一个站上下车，不然小强宁愿走过这个站去搭下一趟车，甚至直接走到学校。给出小强从家里到学校的之间每一个公交站的英文名字，问如果不往回走，小强最...
分类：
其他好文 时间：
2014-05-15 00:11:22
阅读次数：
301
题目描述
行程编码是一种常见的无损压缩方式。比如针对于纯英文小写字符我们可以按以下方式进行编码：每个字节的低5位表示英文小写字母的序号(从0到25)，高3位表示此字母连续的次数-1(0到7依次表示连续1到8次)。比如说一个字节的二进制为00100001，其表示字符串bb。给你一个字符串，试将字符串编码为对应的行程编码，并将编码字节的16进制输出。
输入
第一行是一个整数K，表示样...
分类：
其他好文 时间：
2014-05-14 23:56:56
阅读次数：
484
