1、linuxMAC登陆方法bash系下输入python2、基本定义2.1、数字相关默认为整除需要得到浮点数据的话可以用以下的形式1.0/3在输入长整形数字时后面需要跟L,例如12345678544354646L2.2、计算符号相关%求余//强制整除即使是浮点数字**幂运算2.3、赋值直接变量=value,例如x=32.4、输..
分类：
编程语言 时间：
2014-10-04 05:14:36
阅读次数：
244
思路还是相当地巧妙。求余数的话，(a+b)%n=(a%n+b%n)%n;用vector来表示整数的话（出现1的位置），可以避免溢出。注意第20行，在更新remainders[(j+r)%n]时，要确保每个remainders的每个序列都是递增的，不能存在相等的情况。 1 #include 2 #i....
分类：
其他好文 时间：
2014-09-30 15:18:09
阅读次数：
124
与MD5算法类似，SHA-1算法也是在接收到消息后产生消息摘要，可以用来验证数据的完整性。不同的是SHA1会产生一个160位的消息摘要（MD5产生的是128位）。
其他的性质之类的不多说（请参考前面MD5算法），直接上SHA-1算法的步骤
1、补位
首先要进行补位，使得补位后信息的长度对512求余为448。即数据扩展至
K*512+448(bit)，即K*64+56(byte)，K为自然数...
分类：
其他好文 时间：
2014-09-29 12:18:30
阅读次数：
209
1.Ruby常用数据类型Numbers, Strings, Booleansmy_num = 25my_boollean = true (or false)my_string = "Ruby"2.Ruby常用数学计算操作符加(+) 减 (-)乘 (*)除(/)幂次方 (**)求余 (%)3...
分类：
其他好文 时间：
2014-09-28 19:38:45
阅读次数：
213
求一个整数中0或1的位数，有很多方法可以使用除法，求余等方法，也可以使用位运算，相比前者效率更高。#include #include //求一个整数 1的位数int count0(int x){ int num=0; while(x) { num+=x%2; ...
分类：
其他好文 时间：
2014-09-19 17:23:55
阅读次数：
122
本题要求编写一个简单计算器程序，可根据输入的运算符，对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。输入格式：输入在一行中依次输入操作数1、运算符、操作数2，其间以1个空格分隔。操作数的数据类型为整型，且保证除法和求余的分母非零。输出格式：当运算符为+、-、*、/、%时，...
分类：
其他好文 时间：
2014-09-17 14:52:42
阅读次数：
229
有符号整数的向右移位运算并不等同于除以2的某次幂。例（-1）>>1不等于0，而（-1）/2 等于0。当n是负数时，n%10完全有可能是一个正数 :-9%10 商-1余1。很多C实现也是这样做的：要求余数的符号必须和被除数相同。
分类：
其他好文 时间：
2014-08-31 15:44:51
阅读次数：
166
HDU 3240 Counting Binary Trees（组合数学-斯特林数,数论-整数快速幂,数论-求逆元）
题目大意：
问你不超过n个节点的二叉树的方案数，结果要对m求余。
解题思路：
方案数可以划分左右两边划分子问题也就是 h(n)=h(0)*h(n-1)+h(1)*(h-2)+..................+h(n-1)*h(0)，一看就是卡特兰数，
关于卡特兰数必须要nlg^n的左右效率的算法解决
百度一下，知道：
令h(0)=1,h(1)=1，
catalan数满足：
递推式[1]...
分类：
其他好文 时间：
2014-08-25 14:59:24
阅读次数：
223
算术运算
首先这里所说的算术运算是指加法(+), 减法(-)，乘法（*），整除(/), 求余(%)四种运算，可以通过添加括号改变优先级，并且只能对整数进行运算(Linux Bash Shell默认不支持浮点数运算）
#!/bin/bash
val=`expr 2 + 2` #expr 参数要为整数
echo "Total value : $val"
a=10
b=-5
c=`expr $a...
分类：
其他好文 时间：
2014-08-20 12:33:22
阅读次数：
210
这题根据公式可以得出规律当出现 1 1时 表示达到循环节点因此可以打表求余得出结果但是至于为什么49 是最大周期找到了点资料是说每个数是有前两个数来决定而数的结果只有0 到6 七种可能因此是 7*7=49只能意会了 而且还出现了奇怪的bug 把for循环换成while就一直wa如果只有49次不是应该...
分类：
其他好文 时间：
2014-08-20 02:30:55
阅读次数：
239
