wangqianglin的博客_C/C++,Web开发,SQL Server,病毒木马,黑客攻防,网络排错,ubuntu,C语言学习记录,ACM学习记录,ACM解题

HDJ（2111）A + B

A + B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8165&

HDJ（2111）A + B

原创 2012-05-29 21:00:58 625 阅读 1点赞 2评论

动态数组（表的构建和填充）

#include<stdio.h> #include<stdlib.h> #include<limits.h> int** buildTsble(void); void fillTable(int** table); void processTable(int** table); int smaller(int first

动态数组

表的构建

原创 2012-05-27 21:15:55 362 阅读

我的素数筛选法

#include<stdio.h> #include<string.h> int main() { long long z,i,x=0,y,b,n; while

素数

我的素数筛选法

原创 2012-05-26 15:25:30 329 阅读

最快的素数筛选法

http://bailuzhou.blog.163.com/blog/static/536613592007101213946727/ 题目有点大, 主要为了便于检索到, 小素数筛选法通常采用eratosthenes方法,复杂度为 n * lglgn, 不同实现性能往往差别很大, 看过网上不少人写的筛选法, 大多比较初级。

素数

素数筛选法

转载精选 2012-05-26 14:05:26 687 阅读

素数筛选法

素数筛选法 #include <stdio.h> #define MAX_NUM 100000 int main(int argc, char *argv[]) { unsigned int&n

素数

素数筛选法

转载精选 2012-05-26 12:34:27 423 阅读

性能调优--永远超乎想象

多年以前，我在开发一个C++的应用程序。我的同伴Jim Newkirk（当时的）过来告诉说，我们的一个公用函数运行得非常的缓慢。这个函数是用来转换二进制的树结构数据为普通文本，并存储到文件中的。（这是在XML出现之前，但概念类似于XML）我审视了这个函数一会儿，发现了一个线性查找算法，于是毫无疑问的将这个线性查找算法替换为二分查找法（译注：binary search），然后就把这个

素数

素数筛选法

转载精选 2012-05-26 12:33:08 374 阅读

素数筛法的复杂度

Xie Xie给我看了一个链接性能调优--永远超乎想象，里面提到了素数筛法的复杂度，作者用实验发现此筛法是线形的。所谓素数筛法就是那个求小于n的所有素数最简单的算法： bool* prime(int n) { bool *p = new bool[n]; memset(p, 0, sizeof p); for (int i = 2; i < n; i++)

素数

素数筛选法

转载精选 2012-05-26 12:31:55 666 阅读

HDJ（3875）寻找大富翁

寻找大富翁 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1164 Accepted Submission(s): 597

HDJ（3875）寻找大富翁

原创 2012-05-25 01:50:48 374 阅读

HDJ（3782）xxx定律

xxx定律 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 750 Accepted Submission(s): 621 P

HDJ（3782）xxx定律

原创 2012-05-25 01:47:35 429 阅读

2673（2673）shǎ崽 OrOrOrOrz

shǎ崽 OrOrOrOrz Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3630 Accepted Submission(s)

2673（2673）shǎ崽 OrOrO

原创 2012-05-25 00:59:51 602 阅读

HDJ（2111）Saving HDU

Saving HDU Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2834 Accepted Submission(s): 12

HDJ（2111）Saving HDU

原创 2012-05-24 22:40:34 359 阅读

HDJ（2081）Who's in the Middle

Who's in the Middle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4519 Accepted Submissi

HDJ（2081

原创 2012-05-24 19:58:01 640 阅读

HDJ（2081）简易版之最短距离

简易版之最短距离时间限制(普通/Java):1000MS/10000MS 运行内存限制:65536KByte 总提交: 357 测试通过: 160 描述寒假的时候，ACBOY要去拜访很多朋友，恰巧他所有朋友的家都处在坐标平面的X轴

qsort排序

原创 2012-05-24 19:25:05 618 阅读

超级简单的数学题

超级简单的数学题有5人坐在一起，当问第5个人多少岁,他说比第4个人大2岁，问第4个人多少岁,他说比第3个人大2岁，依此下去，问第一个人多少岁，他说他10岁，最后求第5个人多少岁如果所坐的不是5人而是n人，写出第n个人的年龄表达式。化简后的公式: F(n)=10+(n-1)*2

数学题

年龄表达式

原创 2012-05-23 20:01:45 398 阅读 1点赞 2评论

欧几里德算法(最小公倍数，最大公约数)

欧几里德算法最大公约数（greatest common divisor，简写为gcd；或highest common factor，简写为hcf)，指某几个整数共有因子中最大的一个。最小公倍数（Least Common Multiple，缩写L.C.M.），lcm(m,n) = m * n / gcd(m,n)。有时，由于数字较大，m*n可能过界，所以最好写成 m / gc

算法

欧几里德

公约数

原创 2012-05-22 23:15:31 1056 阅读

将Julian历法中的日转换成月和日

将Julian历法中的日转换成月和日 #include<stdio.h> int a[15]={0,31,28,31,30,31,30,31,31,30,31,30,31}; int i,x; int fun(int *p,int x) { if(x>=366||x<1) { printf(&

C

原创 2012-05-21 23:12:03 2453 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

C成长记录

HDJ（2111）A + B

动态数组（表的构建和填充）

我的素数筛选法

最快的素数筛选法

素数筛选法

性能调优--永远超乎想象

素数筛法的复杂度

HDJ（3875）寻找大富翁

HDJ（3782）xxx定律

2673（2673）shǎ崽 OrOrOrOrz

HDJ（2111）Saving HDU

HDJ（2081）Who's in the Middle

HDJ（2081）简易版之最短距离

超级简单的数学题

欧几里德算法(最小公倍数，最大公约数)

将Julian历法中的日转换成月和日