一、PTA题目 6 4 十进制转换二进制 1.设计思路 c 定义一个整数a，代表n对2取余的余数。 若(n T f(T n) //递归函数 { if (n == 1 || n == 2) { return 1; } else { return f(n 1) + f(n 2); } } int _tm ...
分类：
编程语言 时间：
2018-01-01 17:04:22
阅读次数：
210
3day Python基础语法 1、运算符：算数运算符、比较运算符、赋值运算符、逻辑运算符 A、算数运算符：a=10，b=3 + 加 a+b - 减 a-b * 乘 a*b / 除 a/b %取模 a%b （取余数） //取整数 a//b （取商的整数部分） **幂 a**b （a的b次方） B、比 ...
分类：
编程语言 时间：
2017-12-31 00:37:10
阅读次数：
123
运算：+ - * /（取商） %（求模，取余） **(次方) \也是屏蔽符号，只屏蔽后面一个符号的特殊意义 ‘’可以屏蔽之间的所有符号的特殊意义 expr 数字1 \* 数字2 (屏蔽掉*的特殊意义，*的特殊意义代表所有) echo $[数字1 \* 数字2][root@desktop0 ~]# a ...
分类：
系统相关 时间：
2017-12-28 12:03:37
阅读次数：
243
PAT 1048. 数字加密 本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这 ...
分类：
其他好文 时间：
2017-12-27 11:56:22
阅读次数：
103
今天阅读了一下大型网络技术架构这本苏中的分布式缓存一致性hash算法这一节，针对大型分布式系统来说，缓存在该系统中必不可少，分布式集群环境中，会出现添加缓存节点的需求，这样需要保障缓存服务器中对缓存的命中率，就有很大的要求了： 采用普通方法，将key值进行取hash后对分布式缓存机器数目进行取余，以 ...
分类：
编程语言 时间：
2017-12-23 15:59:29
阅读次数：
209
题目出处：http://codeforces.com/problemset/problem/898/B 题目大意：为一个整数能否由另外两个整数个整数合成 本题和分披萨那题题意相同，差别在于本题测试数据大，双层枚举会超时。 使用第一层枚举下再进行取余求解即可。 前面很多if语句只是对特殊情况的分析，加 ...
分类：
其他好文 时间：
2017-12-17 15:04:09
阅读次数：
166
原题链接：https://leetcode.com/problems/palindrome-number/description/ 1. 题目要求：判断一个int类型整数是否是回文，空间复杂度O(1) 2. 注意：负数不是回文！！因为前面有负号！注意整数溢出问题。 3. 思路：依然采用取余取整的方法 ...
分类：
其他好文 时间：
2017-12-14 10:29:44
阅读次数：
153
题目要求：将给出的整数进行逆序输出 注意：整数的最大范围-2147483648～2147483647，当翻转后的数超出范围后返回0 思路：对给出的整数除以10，取余和取整；然后对取整部分继续取余和取整，同时将前一次取余的部分乘10再加上该次取余...直至余数为零 ...
分类：
其他好文 时间：
2017-12-14 03:20:25
阅读次数：
196
P2117 小Z的矩阵 P2117 小Z的矩阵 P2117 小Z的矩阵 题目描述 小Z最近迷上了矩阵，他定义了一个对于一种特殊矩阵的特征函数G。对于N*N的矩阵A，A的所有元素均为0或1，则G(A)等于所有A[i][j]*A[j][i]的和对2取余之后的结果。举一个例子： 对于上图这个3*3矩阵A， ...
分类：
其他好文 时间：
2017-12-10 21:27:09
阅读次数：
116
1、哈希函数进行模除取余时，最好取素数进行模除。 【解析】哈希表设计目的就是希望尽量的随机散射，不希望这些在同一列上的元素（也就是会冲突的元素）之间具有关系，所以我们都采用素数作为哈希表的大小，从而避免模数相同的数之间具备公共因数。 ① 如果用一个合数8作为哈希表大小，0-30在哈希表中的散射情况： ...
分类：
其他好文 时间：
2017-12-08 23:09:28
阅读次数：
259
