学习心得: 笔记: print(bin(343)) #0b101010111 返回整数的二进制表示 python2默认支持的编码是ASCII python3默认支持的编码是UTF8 科学计数法: 浮点数: 浮点精确度问题: 整数和浮点数在计算机内部存储的方式是不同的,整数运算永远是精确的而浮点数运算 ...
分类:
编程语言 时间:
2018-05-18 22:26:35
阅读次数:
302
计算机中的数,是用定点数和浮点数表示。 定点数:小数点位置固定的数,整数和纯小数是用定点数来表示的,分别称为定点整数和定点纯小数。 浮点数:对于既有整数部分、又有小数部分的数,一般用浮点数表示,浮点数的小数点位置是不固定的,可以浮动。 如:234,4563,0.433 0.32134 等是定点数 而 ...
分类:
其他好文 时间:
2018-05-10 23:41:21
阅读次数:
175
排序工作量之新任务(SHOI2001) 给出两个整数n和t,求n的全排列中逆序对数为t的个数,和逆序对数为t的字典序最小全排列。 首先第一个问题可以用dp解决,$f[i][j]$表示前i个数,j个逆序对的序列数,那么$f[i][j]=f[i 1][j k]\ (k include using nam ...
分类:
编程语言 时间:
2018-05-08 22:18:16
阅读次数:
147
对于一个整数X,定义操作rev(X)为将X按数位翻转过来,并且去除掉前导0。例如: 如果 X = 123,则rev(X) = 321; 如果 X = 100,则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少? ...
分类:
其他好文 时间:
2018-05-08 22:15:59
阅读次数:
128
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意:0 ≤ x, y < 231. 示例: ...
分类:
其他好文 时间:
2018-05-08 14:26:06
阅读次数:
141
将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。 ...
分类:
编程语言 时间:
2018-05-07 21:45:00
阅读次数:
188
现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的 ...
分类:
其他好文 时间:
2018-05-07 19:37:28
阅读次数:
252
列出连通集 给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N?1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。 输入格式: 输入第1行给出2个整数N(0)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。 ...
分类:
其他好文 时间:
2018-05-06 21:19:19
阅读次数:
148
题目描述 喜爱ACM的PBY同学遇到了一道数学难题,已知底数n,请你帮他准确的计算出结果a = nπ(n的π次方),结果保留小数点后x位。 输入描述: 第一行是一个整数t,表示测试实例的个数; 然后是t行输入数据,每行包含两个正整数n和x,表示底数和保留位数。 (1 <= t <= 100,1 <= ...
分类:
其他好文 时间:
2018-05-05 14:16:08
阅读次数:
234
输入整数a和b,若a2+b2大于100,则输出a2+b2百位以上数字,否则输出两数之和<br /> <!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title></head><body> <i ...
分类:
Web程序 时间:
2018-05-05 11:21:35
阅读次数:
264