SELECT tmp.user_id, tmp.course_id, tmp.type, tmp.expire_time, @rownum := @rownum + 1,IF ( @course_id = tmp.course_id ,@rank := @rank + 1, @rank := 1) ...
分类：
数据库 时间：
2014-08-25 11:41:34
阅读次数：
275
知识点：辗转相除法求最大公约数内容： 求两个自然数的最大公约数输入说明：一行两个整数输出说明：一行最大公约数输入样例：2 4输出样例 ：2#include int main(){ int a,b,t; scanf("%d %d",&a,&b); do { t=a%b; a=b; b=t; } ...
分类：
其他好文 时间：
2014-08-25 07:37:13
阅读次数：
189
第一题：题目大意：二进制数 n mod m 的结果是多少？ n 的长度（二进制数的位数）<=200 000； m 的长度（二进制数的位数）<=20。解题过程：1.我的算法是直接高精度模拟，但是数据坑爹地有前导0，有前导0的4个点都WA了。。高精度除法的编程复杂度确实有点。2.标程算法要简单的多，考虑...
分类：
其他好文 时间：
2014-08-24 23:28:43
阅读次数：
323
欧几里得算法（又称辗转相除法）定理：gcd(a,b) = gcd(a,a mod b)证明：对于任何正整数a，b。如果a>b，都有a=k*b+r 即r=a-k*b => r=a mod b. 假设d为a，b的公约数，则a=a1*d，b=b1*d。 而r=a1*d-k*b1*d=(a1-k*b1)*d...
分类：
其他好文 时间：
2014-08-22 00:09:15
阅读次数：
287
;实验10;解决除法溢出的问题assume cs:code , ss:stackstack segment dd 0,0,0,0stack endscode segmentstart : mov ax,stack mov ss,ax mov s...
分类：
其他好文 时间：
2014-08-21 18:54:54
阅读次数：
159
题目链接：uva 10428 - The Roots
题目大意：给定一个n次一元多项式，求出所有解。
解题思路：牛顿迭代法，对于任意给定x，通过牛顿迭代法可以趋近距离x最近的解x0。每次找到一个解后，用多项式除法除掉x?x0后继续求解。
牛顿迭代法：xi+1=xi?f(x)f′(x)
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-21 11:31:34
阅读次数：
233
算术操作符Lua支持常规的算术操作符有：”+”（加法）,”-”（减法）,”*”（乘法）,”/”（除法）,”^”（指数）,”%”（取模）,一元的”-”（负号）。所有的这些操作符都用于实数。例如：x^0.5将计算x的平方根，x^3将计算x的3次方。关系操作符Lua提供的关系操作符有：””,”=”,”==...
分类：
其他好文 时间：
2014-08-20 20:51:42
阅读次数：
274
素数筛：
//数除了{2,3,5}为素数，其他的数可以写成6N，6N+1,6N+2,6N+3,6N+4,6N+5 N>=1 可以表示全部的数
//6N，6N+2,6N+4都为偶数，不是素数，6N+3 == 3(2N+1) 不是素数，那么就只筛6N+1和6N+5就可以了
int prime[1000000]={2,3,5};
void is_prime()
{
int i,j;
...
分类：
其他好文 时间：
2014-08-19 20:58:25
阅读次数：
237
hide handkerchief
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4693 Accepted Submission(s): 1547
Problem Description
...
分类：
其他好文 时间：
2014-08-19 19:15:16
阅读次数：
356
