题意:有n个长为m的各不相同的二进制数(允许存在前导0),别人已经事先想好n个数中的一个数W,你要猜出这个数。每次只可以询问该数的第K为是否为1.问采用最优询问策略,则最少需要询问多少次能保证猜到。比如有1100 和 0110两个数,只需要询问第一或第三位数是否为1,即可猜中,因此答案为1.分析:d...
分类:
其他好文 时间:
2014-11-02 12:00:51
阅读次数:
159
两种信道情况下的数据链路层之广播信道的数据链路层---CSMA/CD(载波监听多路访问/冲突检测)l局域网概念在局域网中用到的就是广播通信,所以以局域网的通信来讲解广播信道的数据链路层特点。在学习广播通信特点之前,先来了解一下局域网。n局域网的分类所有的PC机接到中间设备..
分类:
其他好文 时间:
2014-11-02 00:47:20
阅读次数:
317
XML文件是一种常用的文件格式,不管是B/S还是C/S都随处可见XML的身影。Xml是Internet环境中跨平台的,依赖于内容的技术,是当前处理结构化文档信息的有力工具。XML是一种简单的数据存储语言,使用一系列简单的标记描述数据,而这些标记可以用方便的方式建立,虽然XML占用的空间比二进制数据要...
Java定义了两种类型的流:字节流和字符流。字节流为处理字节的输入和输出提供了方法。例如,当读取和写入二进制数据时,使用的就是字节流。字符流为处理字符的输入和输出提供了方便的方法。它们使用Unicode编码,...
分类:
其他好文 时间:
2014-11-01 21:56:28
阅读次数:
273
一、对象ID的生成
每个mongoDB文档那个都要求有一个主键,它在每个集合中对所有的文档必须是唯一的,主键存放在文档_id字段中。由12个字符组成;
4c291856 238d3b 19b2 000001
4字节时间戳 机器ID 进程ID 计数器3333
二、BSON
BSON是mongodb中用来标示文档的二进制格式,它既是存储格式,也是命令格式...
分类:
数据库 时间:
2014-11-01 20:33:44
阅读次数:
254
相传在很久很久以前,有一位神人,叫做伏羲,伏羲发现了河图,并推演八卦。那么,什么是八卦呢,八卦跟计算机二进制又有什么关系呢?请看下表:乾 ? =111 =7兑 ? =011 =6离 ? =101 =5震 ? =001 =4巽 ? =110 =3坎 ? =010 ...
分类:
编程语言 时间:
2014-11-01 20:31:51
阅读次数:
248
概率dp的典型题。用dp[j][i]表示第j个队第i场赢的概率。那么这场要赢就必须前一场赢了而且这一场战胜了可能的对手。这些都好想,关键是怎么找出当前要算的队伍的所有可能的竞争对手?这个用异或来算,从队伍编号的二进制表示中可以看出规律来(从二进制和相关运算里找规律也是一个重要的思考角度)。#incl...
分类:
其他好文 时间:
2014-11-01 20:31:40
阅读次数:
157
1、什么是二进制、八进制、十进制、 十六进制? 我们平常生活中常用的是10进制,就是逢10进1; 二进制:逢二进一 由0、1组成; 八进制:逢八进一 由0-7组成; 前面以o开头的数字表示八进制 在c语言中用%o...
分类:
其他好文 时间:
2014-11-01 18:55:57
阅读次数:
146
去年看的一道题目,但是竟然傻傻的用dfs+循环链表去做。 简直傻到爆。 不过现在做这题还是想了好久而且还有好几次WA,其实这题还是很水的。直接暴力枚举就行了,枚举的前提是要算好复杂度, 可以知道的是对于长度为n的01串,和化为二进制数长度为m的K,最多只要添加m个0or1就可以得到一个被k整除的数。...
分类:
其他好文 时间:
2014-11-01 06:14:54
阅读次数:
155
Linux/Unix下系统判断文件类型并不依据文件名,也即不会根据文件后缀来判断文件的类型。从网上下载了一个图片,没有后缀,希望能够正确判断出格式,以便于共享到其他平台,该怎么办呢?
不同文件类型的文件头部信息不同,比较流行的图片的格式有jpg,png, gif等,下面列出jpg,png,gif文件头(16进制):
JPEG (jpg),文件头:FFD8FF
PNG (png),...
分类:
其他好文 时间:
2014-10-31 17:17:35
阅读次数:
274