本来推断回文串是一件非常easy的事情,仅仅须要反转字符串后在与原字符串相比較就可以。这道题目明白说明不能使用额外的空间。那么使用将其分解连接成字符串的方法便不是可行的。仅仅好採用数学的方式: 每次取最高位和最低位相比較,总的位数能够用一个while先处理出来,循环直至取余和除数相等。 详细见代码: ...
分类:
其他好文 时间:
2017-06-09 14:10:57
阅读次数:
133
http://codeforces.com/gym/100712/attachments 题意: 给出一串数字,每次选择连续的k个数字加上任意数(超过10就取余),最后要使得所有数字都相等,求最大的k。 思路: 开关翻转问题。 算法具体可以参考《挑战程序竞赛》常用技巧篇。 这道题目就是在枚举k的同时 ...
分类:
其他好文 时间:
2017-06-07 22:29:01
阅读次数:
256
这篇看看如何判断为整数类型(Integer),JavaScript中不区分整数和浮点数,所有数字内部都采用64位浮点格式表示,和Java的double类型一样。但实际操作中比如数组索引、位操作则是基于32位整数。方式一、使用取余运算符判断任何整数都会被1整除,即余数是0。利用这个规则来判断是否是整数 ...
分类:
Web程序 时间:
2017-06-07 14:15:34
阅读次数:
137
算术运算符 +、-、*(乘号)、/(除号,取商)、%(取余数、取模) 特殊的运算符:++(加加)、--(减减) int a = 1; a+=10; 等同于a=a+10; a-=5; 等同于a=a-5; int a = 1; 场景1:System.out.print(a++);//输出1 int a ...
分类:
编程语言 时间:
2017-06-07 12:32:35
阅读次数:
169
Python运算符说明运算符说明lambdalambda表达式or布尔“或”and布尔“与”notx布尔“非”in,notin成员测试is,isnot同一性测试<,<=,>,>=,!=,==比较运算符|按位或^按位异或&按位与<<,>>移位+,-加法、减法*,/,%乘法、除法、取余+x,-x正负号~x按位翻..
分类:
编程语言 时间:
2017-06-05 22:07:13
阅读次数:
216
算术运算符 设置变量a=10,b=4 + 加法 - 减法 * 乘法 / 除法,因为是整除,所以只等于2 % 取余 在脚本中可以使用expr调用 赋值运算符 = 赋值,用于变量赋值 += 变量经过加法运算后赋值 *= 变量经过乘法法运算后赋值 /= 变量经过除法法运算后赋值 %= 变量经过取余运算后赋 ...
分类:
系统相关 时间:
2017-06-05 21:06:23
阅读次数:
260
题目链接; http://acm.hdu.edu.cn/showproblem.php?pid=1021 题目类型: 斐波那契数列 题意描述: 一个斐波那契数列,如果对3取余为0,输出yes,反之输出no。 解题思路: 先在全局变量定一个较大值Max为1000010,然后打表,然后在写多实例输入,判 ...
分类:
其他好文 时间:
2017-06-04 19:51:54
阅读次数:
153
以下是一个高速幂的介绍: 先贴一个秦九韶算法(Horner算法)的原理: 设有项的次函数 将前项提取公因子,得 再将括号内的前项提取公因子。得 如此重复提取公因子,最后将函数化为 令 ...... 则即为所求 以下是解说高速幂的:(By 夜せ︱深 感谢作者) 高速幂取模算法 在站点上一直没有找到有关 ...
分类:
编程语言 时间:
2017-06-03 15:15:25
阅读次数:
217
题意: 给一个数n,让你找出一个只有1,0,组成的十进制数,要求是找到的数可以被n整除。 用DFS是搜索 当前位数字 (除最高位固定为1),因为每一位都只有0或1两种选择,换而言之是一个双入口BFS。 用DFS也可用queue代替BFS也可。 ...
分类:
其他好文 时间:
2017-06-01 10:18:37
阅读次数:
150
十进制转换到其他进制: 除基取余,直到商为0,余数反转。 ...
分类:
编程语言 时间:
2017-06-01 00:34:05
阅读次数:
178