数据结构与算法
文章平均质量分 53
孤云的守候
这个作者很懒,什么都没留下…
展开
-
计算整数N 以内所有素数——埃拉托色尼筛法
问题:给定正整数N(N>1),求N以内所有素数埃拉托色尼筛法利用合数质因数分解原理,首先将所有数假设为素数,标为1,然后,将已知素数的倍数(非素数)标记为0,最后,所有标为1的数即为素数。代码如下:#include #include int main(int argc, char **argv){ int n = 0; scanf("%d",&n); int *num =原创 2013-01-08 13:24:43 · 1636 阅读 · 0 评论 -
百度空间文章迁移
从百度空间迁移回来:Hadoop(一)—— Mint14 安装Hadoop全过程C产生随机数顺序统计学-选出随机数组中第k小的数使用Python爬新浪微博媒体汇栏目所有认证媒体全过程记录原创 2013-01-08 13:30:39 · 497 阅读 · 0 评论 -
抛硬币问题
进行m局抛硬币实验,每局抛n次,统计出现1-n次正面个出现的次数,以图像方式显示:#include #include #include int heads(){ return (rand()-1)%2;}int main(){ int n = 0, m = 0, i = 0, j = 0; scanf("%d%d",&m,&n);//运行m局,每局n次 in原创 2013-01-08 14:52:07 · 623 阅读 · 0 评论 -
算法:C语言实现》习题4.8—— 给定两个序列,判断第二个序列是否可以由第一个序列出栈得到
《算法:C语言实现》 习题4.8这里,为了简化问题,假设序列的每个元素都不一样。#define N 10#include int judge(char *s, char *d){ char com[N] = {0}; int end = 0; while(1) { if(*d == '\0') //成功 return 0; if(*s == NULL &&原创 2013-03-07 15:38:17 · 1138 阅读 · 0 评论