PBM是一种单色位图文件，常用于打印机，由于需要下面对PBM文件格式进行分析。每个文件的开头两个字节（ASCII码）作为文件描述子，可以理解为文件头。具体如下：头类型编码P1位图ASCIIP2灰度图ASCIIP3像素图ASCIIP4位图二进制P5灰度图二进制P6像素图二进制我这里分析的是一个P4的位...
分类：
其他好文 时间：
2014-08-06 14:14:31
阅读次数：
332
链接：poj 1276
题意：已知金额cash,给定几种不同面值的货币的数量及面值，求利用给定的货币可以凑成
小于等于cash的金额的最大值
分析：因为每种货币的面值及数量已知，可以将其转化为多重背包，背包的容量即为cash,
每个物品的价值及费用都为每种货币的面值。
多重背包可以转化为01背包，不过这样会超时，为了避免这样，可以转化为完全背包和二进制思想的01背包
#include
...
分类：
其他好文 时间：
2014-08-06 12:02:01
阅读次数：
227
题意：
求题目中的式子 - -b
思路：
推递推公式 比赛时候队友就说数字上有关系 but没推出来 - -b 题解有过程：
推的过程中最巧妙的就是利用异或的性质 相邻两个数字相当于修改二进制最后两位 不过这样做通过异或出来的结果是相同的
题目中数字太大 用java比较好写 处理递推的问题常用记忆化搜索
代码：
import java.util.*;
import...
分类：
其他好文 时间：
2014-08-06 11:55:01
阅读次数：
268
确定比赛名次
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-08-06 02:00:30
阅读次数：
214
其实列转行是比较简单的用sum和decode函数就可以了，但是我遇到的项目，不知道数据谁设计的居然字段里面还设计成long类型，此long类型与java中的不同，oracle中的long是指可变长二进制数据，最长2G，哎没办法只好转换了。以下是hsqldb的转换，用到了转换函数convert，可以将lon..
分类：
数据库 时间：
2014-08-05 22:54:40
阅读次数：
288
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory
Limit: 65536/32768 K (Java/Others)
...
分类：
其他好文 时间：
2014-08-05 22:48:30
阅读次数：
280
HDU 4920 Matrix multiplication
题目链接
题意：给定两个矩阵，求这两个矩阵相乘mod 3
思路：没什么好的想法，就把0的位置不考虑，结果就过了。然后看了官方题解，上面是用了bitset这个东西，可以用来存大的二进制数，那么对于行列相乘，其实就几种情况，遇到0都是0了，1 1得1，2 1，1 2得2，2 2得1，所以只要存下行列1和2存不存在分别表示的...
分类：
其他好文 时间：
2014-08-05 22:36:00
阅读次数：
320
BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确...
分类：
其他好文 时间：
2014-08-05 22:18:40
阅读次数：
337
精通iphone的UI开发，能熟练操作复杂表视图，熟练使用图层技术， 可以自定义UI控件，使用类别扩展系统控件功能; 擅长通讯技术，熟悉各种通信协议，精通xml, json, 二进制或其他形式的自定义解析，能架设服务器实现客户端与服务器的通讯以提交开发效率;熟练掌握各种数据存储技术，如core da...
分类：
移动开发 时间：
2014-08-05 21:52:20
阅读次数：
238
Learn some erlang中讲关于TCP,UDP在Erlang中的应用，及使用二进制代替列表的优缺点。
分类：
其他好文 时间：
2014-08-05 19:08:30
阅读次数：
451
