题意：有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
