第一题:题目大意:二进制数 n mod m 的结果是多少? n 的长度(二进制数的位数)<=200 000; m 的长度(二进制数的位数)<=20。解题过程:1.我的算法是直接高精度模拟,但是数据坑爹地有前导0,有前导0的4个点都WA了。。高精度除法的编程复杂度确实有点。2.标程算法要简单的多,考虑...
分类:
其他好文 时间:
2014-08-24 23:28:43
阅读次数:
323
1 数据和计算机数据和计算机的联系计算机存在的意义是管理数据。数据和信息的区别数据:基本值。信息:经过组织或处理后有含义的数据。计算机可以存储、表示的数据包括数字文本音频图像和图形视频上述这些数据最终都被存储为二进制数字,简单说即是由0和1表示。数据压缩2 模拟数据和数字数据自然办的大部分都是连续和...
分类:
其他好文 时间:
2014-08-24 22:00:53
阅读次数:
506
位移位运算符
位移位运算符是将数据看成二进制数,对其进行向左或向右移动若干位的运算。位移位运算符分为左移和右移两种,均为双目运算符。第一运算对象是移位对象,第二个运算对象是所移的二进制位数。
移位时,移出的位数全部丢弃,移出的空位补入的数与左移还是右移花接木有关。如果是左移,则规定补入的数全部是0;如果是右移,还与被移位的数据是否带符号有关。若是不带符号数,则补入的数全部为...
分类:
其他好文 时间:
2014-08-24 14:15:02
阅读次数:
182
题目:http://acm.hdu.edu.cn/showproblem.php?pid=4309题意:方法:用二进制枚举所有p>0的边是否修,然后按下面建图,跑最大流,输出最大的最大流及其对应的修桥费用建图:对于每个城市顶点i,连边S->i,流量为城市的人数如果pv,流量inf;u->T,流量w如...
分类:
其他好文 时间:
2014-08-24 01:31:52
阅读次数:
221
基本数据类型Python中,能直接处理的数据类型有以下几种:整数Python可以处理任意大小的整数,包括负整数,程序中的写法和数学上的一样,例如:6,-666,8888……计算机使用二进制,所以,有时候用十六进制表示整数比较方便,十六进制用0x前缀和0-9,a-f表示,如>>> 0xaa664362...
分类:
编程语言 时间:
2014-08-24 00:19:01
阅读次数:
275
有些信息在存储时,并不需要占用一个完整的字节, 而只需占几个或一个二进制位。例如在存放一个开关量时,只有0和1 两种状态,用一位二进位即可。为了节省存储空间,并使处理简便,C语言提供了一种数据结构,称 为“位域”或“位段”。所谓“位域”是把一个字节中的二进位划分为几个不同的区域, 并说明每个区域的位...
分类:
编程语言 时间:
2014-08-23 18:55:21
阅读次数:
232
一个静态库(.a),或者 可执行文件(动态链接库没试过),可以使用下面的命令查询:一、有哪些符号:Linux平台(包括armcc和gcc编译的二进制文件):nm file_name二、反汇编:GCC编译的二进制: objdump -D file_namearmcc编译的二进制:fromelf -c ...
分类:
系统相关 时间:
2014-08-23 16:35:11
阅读次数:
288
思路:依次减去 0.5,0.25,0.125。。。 够减二进制为1,不够减二进制为0。public class Solution { public static String printBinary(double num) { if (num >= 1 || num 0) { ...
分类:
其他好文 时间:
2014-08-23 16:32:51
阅读次数:
182
第一次做这道题大概是半个月前了吧,状压DP一个很新鲜的名词当时看题解怎么也看不懂,现在看懂了以后还是很简单的所谓状态压缩就是用一个整数的二进制来表示一个状态,比如有三个作业000表示一科作业也没做,001表示只做了第一科,111表示三科作业都做了那么从状态0开始出发,遍历每一个状态,如果对于状态S有...
分类:
其他好文 时间:
2014-08-23 13:51:50
阅读次数:
228
N 进制 从广义上说,N 进制可说成是任意进制。但现实中0、1等进制是毫无意义的,所以 N 2,且为正整数。在此引出N进制的目的有两个;第一是借助N进制把十进制与其他进制的转换关系归纳在一起;第二是把进制间的转换关系向任意进制推广。 (1)十进制与 N 进制的相互转换法则 把十进制与二进制的相互转换...
分类:
其他好文 时间:
2014-08-22 22:24:39
阅读次数:
322