补码就是同余,这其实就是一个环 比如八位的带符号的数,所以8位只能表示256个数,即0-255 同余定理:给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a-b)/m得到一个整数,那么就称整数a与b对模m同余,记作a≡b(mod m)。对模m同余是整数的一个等价关系。 -128与+1 ...
分类:
其他好文 时间:
2018-09-16 18:39:28
阅读次数:
227
题目描述 设r是个2k 进制数,并满足以下条件: (1)r至少是个2位的2k 进制数。 (2)作为2k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w。 在这里,正整数k(1≤k≤9)和w(k<W≤30000)是事先给定的。 问:满足 ...
分类:
其他好文 时间:
2018-09-15 17:34:35
阅读次数:
142
求一个正整数转换为二进制数时中‘1’的个数 分析:这道题目就是很简单的位运算,我们可以把这个整数和1进行&操作(就是二进制数中的最低位与1进行&),然后将这个整数进行右移处理,将下个位置的数字移到最低位;反复如此操作直到该数变为0。 ...
分类:
编程语言 时间:
2018-09-14 01:10:48
阅读次数:
174
的Flutter的TextField中,我们可以通过设置inputFormatters来过滤和限制输入的内容。 下面是一个自定义的 TextInputFormatter,可以限制用户只能输入有效的整数和小数。 ...
分类:
其他好文 时间:
2018-09-13 14:00:03
阅读次数:
1523
一个核电站有 n 个放核物质的坑,排列在一条直线上。如果连续 m 个坑中放入核物质就会发生爆炸,所以某些坑中就不能放核物质。 本题的任务是:对于给定的 n 和 m ,求不发生爆炸的放置核物质的方案总数。 【输入】 两个正整数 n 和 m ,之间用一个空格隔开。 【输出】 一个正整数,表示方案总数。 ...
分类:
其他好文 时间:
2018-09-08 15:35:15
阅读次数:
196
图的遍历 题目描述 给定一张包含N个点、N 1条边的无向连通图,节点从1到N编号,每条边的长度均为1。假设你从1号节点出发并打算遍历所有节点,那么总路程至少是多少? 输入 第一行包含一个整数N,1≤N≤105。 接下来N 1行,每行包含两个整数X和Y,表示X号节点和Y号节点之间有一条边,1≤X,Y≤ ...
分类:
其他好文 时间:
2018-09-07 11:58:00
阅读次数:
172
Number JavaScript不区分整数和浮点数,统一用Number表示,以下都是合法的Number类型: Number可以直接做四则运算,规则和数学一致: 注意%是求余运算。 字符串 字符串是以单引号'或双引号"括起来的任意文本,比如'abc',"xyz"等等。请注意,''或""本身只是一种表 ...
分类:
编程语言 时间:
2018-09-05 21:41:11
阅读次数:
166
1. 题目 这是《剑指offer》上的一道题,刚开始觉得这是一道挺简单的题目,后来发现自己太年轻了,考虑的因素太少了,思考了而是分钟还是无从下手,看了作者的思路深深被他折服了,题目如下: 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串 "+100"、"5e2"、" 123" ...
分类:
其他好文 时间:
2018-09-05 17:49:07
阅读次数:
151
题意:给出序列[a1..aN],整数M和k,求对1 M中的每个整数d,构建新的序列[b1...bN],使其满足: 1. $1 \le bi \le M$ 2. $gcd(b 1, b 2, …, b N) = d$ 3. 恰好有k个位置 $bi!=ai$ 求对每个d,有多少种满足条件的序列 分析:对 ...
分类:
其他好文 时间:
2018-09-05 13:54:07
阅读次数:
161
一、整形和浮点型整形也就是整数类型(int)的,在python3中都是int类型,没有什么long类型的,比如说存年龄、工资、成绩等等这样的数据就可以用int类型,有正整数、负整数和0,浮点型的也就是小数类型(folat)的,带小数点的 二、布尔类型什么是布尔类型,布尔类型就是真和假,只有这两种,T ...
分类:
编程语言 时间:
2018-09-05 00:46:48
阅读次数:
192