题意:n+1个点:0--n,找一条路径从0点出发遍历1--n的点再回到0,每个点可经过不止一次,求最短路径裸的TSP问题,先用Floyd求出各个点之间最短路,再状压dp即可用n+1位二进制表示状态附模板: 1 //首先不难想到用FLOYD先求出任意2点的距离dis[i][j] 2 //接着枚举所有状...
分类:
其他好文 时间:
2014-10-19 17:01:24
阅读次数:
303
(一)基本概念: ??? 1、二进制型: 二进制的原始数据 ??? 2、Erlang虚拟机对二进制型的输入、输出和消息传递都做了优化,十分高效。 ??? 3、二进制型里的位数如果是8的倍数,则称为二进制型(binary) ??...
分类:
其他好文 时间:
2014-10-19 15:44:19
阅读次数:
457
IO流
1.流的分类:
按照数据流向的不同:输入流 输出流
按照处理数据的单位的不同:字节流(处理二进制文件) 字符流(处理的文本文件)
按照角色的不同:节点流(直接作用于文件的) 处理流(作用于节点流或处理流)
2.IO的体系
抽象基类 >>节点流(文件流) >> 缓冲流(处理流的一种)
InputStream >> FileInputStre...
分类:
其他好文 时间:
2014-10-19 15:40:44
阅读次数:
188
HTTP 使用的是80 Port 的协议(纯文字模式) HTTPS 走的是443 Port 的协议(可通行二进制字符模式)
分类:
Web程序 时间:
2014-10-19 13:05:41
阅读次数:
176
【题意】:给你一个n*m的地图,问你从起点出发,必须经过几个特定的点所需的最短时间【思路】:地图较小且这里最多有4个点必须经过的点,所以直接BFS就可以了,step[x][y][zt] 表示在点[x,y]且已经走过的点的状态为zt(二进制表示)(要是数据量大一点 可以先预处理这些必须经过的点两两之间...
分类:
其他好文 时间:
2014-10-19 12:58:00
阅读次数:
224
加载:查找并加载类的二进制数据 连接: ????-验证:确保被加载的类的正确性, ????-准备:为类的静态变量分配内存,并将其初始化为默认值 ????-解析:把类中的符号引用转换为直接引用 初始化:为类的静态变量...
分类:
其他好文 时间:
2014-10-19 11:42:35
阅读次数:
185
计算机数据的存储在物理上都是二进制的,所以文本文件和二进制文件的区别并不是在于物理存储上。主要在于编码方式上,文本文件是基于字符编码的文件常见编码有ascii,unicode,utf-8等,而二进制是基于值编码的文件文本文件的定长编码(当前也有非定长如utf-8),二进制文件是边长编码,多少个bit...
分类:
其他好文 时间:
2014-10-19 01:14:59
阅读次数:
245
我们知道负数的二进制是由其正数的二进制取反(求反码)再加一(求补码)得到的,例如:
十进制数528的二进制码为:0000001000010000
将其取反(求反码)后的结果 1111110111101111
将反码加一(求补码)后结果 1111110111110000
所以,-528的二进制码为 1111110111110000
小说一下概念,然...
分类:
其他好文 时间:
2014-10-18 17:03:36
阅读次数:
201
今天做的第二道矩阵快速幂题,因为是初次接触,各种奇葩错误整整调试了一下午。废话不说,入正题。该题应该属于矩阵快速幂的裸题了吧,知道快速幂原理(二进制迭代法,非递归版)后,剩下的只是处理矩阵乘法的功夫了,我直接用个结构体来表示矩阵,确实能省去不少功夫(这里一定要注意用单位矩阵来初次相乘,但不要把它.....
分类:
其他好文 时间:
2014-10-18 16:54:38
阅读次数:
206
汇编语言又叫符号语言出来机器语言和汇编语言外其他语言必须经过翻译(编译,和解释行)才可以执行.c --> 编译(翻译成二进制代码 .obj)链接 把目标程序和库函数以及其他目标程序链接起来,生成可执行的 exe 文件//从命令行输入scanf("%d", &a);c程序总是从 main 函数开始执行...
分类:
编程语言 时间:
2014-10-18 15:15:15
阅读次数:
341