本题就是灵活运用DFS来求连通块来求解的。题意:给出一幅黑白图像,每行相邻的四个点压缩成一个十六进制的字符。然后还有题中图示的6中古老的字符,按字母表顺序输出这些字符的标号。分析:首先图像是被压缩过的,所以我们要把它解码成一个01矩阵。而且我们还要在原图像的四周加一圈白边,这样图中的白色背景都连通起...
分类:
其他好文 时间:
2014-09-24 05:53:15
阅读次数:
2173
XML文件使用utf-8编码,在文件开始处含有不可解释的字符,该字符串称为BOM。使用软件UltraEdit打开xml文件,转到十六进制编辑,可以发现开始处为FFEF。有些软件打开文件,默认编码不是utf-8,所以会出现很难发现的bug。记事本默认是utf-8编码保存,一般用的文件编辑器有可能是as...
分类:
其他好文 时间:
2014-09-23 15:36:14
阅读次数:
234
原码、反码、补码是关于整数在计算机中的三个概念。
在计算机中,对于整数是这样存储的,在所有的二进制位中用一位(最高位)当做符号位,约定0表示正数,1表示负数,其余的是数值位。需要指出正数的原码、反码、补码都是一样的。对于sizeof(int)为4的环境,
1 的二进制是 0000 0000 0000 0000 0000 0000 0000 0001 (原码)
-1的二进制是 1000 0000 0000 0000 0000 0000 0000 0001 (原码)
反码
反码则规定为相对于原码符号位不变,数值...
分类:
其他好文 时间:
2014-09-22 20:20:33
阅读次数:
183
网上有个ColorPicker开源项目,选择颜色值。而在这里我想实现的是动态修改一个view的背景色。
开一个线程,每隔1s修改一次view的背景色。
我们知道在android里设置一个view的背景色有
framelayout.setBackgroundColor(Color.parseColor("#"+arg0.obj));就是用android的Color类去解析一个带#号的十六进制色...
分类:
移动开发 时间:
2014-09-21 15:00:20
阅读次数:
282
前两天分析 HashMap 的 hash 算法的时候,遇见了 >> 和 >>> 这两个符号,当时查了下资料,在脑子中过了一下。今天又碰到了,没想到竟然忘了 0-0........
我这记忆力哎,不说了。只好做个笔记,提醒自己,遇到啥不会的最好记下来,好记性不如烂博客啊~...
分类:
编程语言 时间:
2014-09-20 01:11:36
阅读次数:
329
左值和右值:左值必须要有内存实体,能放在赋值号左边的值寄存器的数据一般都是右值,能放在赋值号右边的值int num = 1;num+1 的值不在内存,在寄存器里(CPU里)。绝对不能取寄存器地址。#include int main(){ int num = 3; int data = 0; _asm...
分类:
其他好文 时间:
2014-09-19 21:04:06
阅读次数:
441
问一个基本的问题。
负数在计算机中如何表示?
举例来说,+8在计算机中表示为二进制的1000,那么-8怎么表示呢?
很容易想到,可以将一个二进制位(bit)专门规定为符号位,它等于0时就表示正数,等于1时就表示负数。比如,在8位机中,规定每个字节的最高位为符号位。那么,+8就是00001000,而-8则是10001000。
但是,随便找一本《计算机原理》,都会告诉你,实际上,计算机内部采用2的补码(Two'sComplement)表示负数。
什么是2的补码?
它是一种数值的转换方法,要分二步完成:
第一步...
分类:
其他好文 时间:
2014-09-19 19:26:15
阅读次数:
210
涉及计算机运算中的底层运算,所以一步步来。一、pascal中的整数类型Type Range Size in bytes Byte 0 .. 255 1 Shortint -128 .. 127 1 Word 0 .. 65535 2 Integer -32768 .. 32767 2 Longwor...
分类:
其他好文 时间:
2014-09-19 11:27:35
阅读次数:
228
软考第一章讲了计算机系统知识,学习到了一些和硬件相关的知识,对计算机体系结构有了一个大概的了解。
1.计算机基本组成
让我认识了CPU的具体结构,大致的工作流程,了解了数据在计算机内部的表现形式。尤其是机器数,反码补码的创造,是灵活与智慧的表现。下面是思维导图:
2.计算机体系结构
根据不同的层次定了多个系统,本节介绍了指令系统,存储系统,输...
分类:
其他好文 时间:
2014-09-18 22:20:24
阅读次数:
228
To 十进制二进制: >>> int('110', 2) ->6八进制: >>> int('10', 8) ->8十六进制: >>> int('10', 16) ->16 >>> int('1A', 16) ->26To 十六进制:十进制: >>>hex(12) ->‘0xc’二进制: >>>hex...
分类:
编程语言 时间:
2014-09-18 16:27:34
阅读次数:
216