数据结构和算法
Joenjoin
这个作者很懒,什么都没留下…
展开
-
打印各种矩阵
一、效果1 1 1 1 1 1 1 2 2 2 2 1 1 2 3 3 2 1 1 2 3 3 2 1 1 2 2 2 2 1 1 1 1 1 1 1 代码:#include int main(){ int x=1, y=1, N=6; printf("Please input matrix colum number: "); scanf("%d", &N); int tmp1, tmp2; int i原创 2010-09-30 13:59:00 · 635 阅读 · 0 评论 -
质数问题
求1~N之间的所有质数1、试除法:要判断x是否为质数,主要看是否x能被另外一个质数整除1)最直接的办法是从2~x-1看是否能整除x2)x如果有(除自身外)的质因数,那肯定小于等于x/2,所以从2~x/2即可3)除了2以外,x所有可能的质因数都是奇数,所以先尝试2,然后从3~x/2的所有奇数4)由于因数是成对出现的。比如,100的因数有:1和100,2和50,4和25,5和2原创 2012-01-31 10:13:00 · 770 阅读 · 0 评论 -
蔡勒(Zeller)公式:根据日期计算星期几
蔡勒(Zeller)公式:根据一个日期推算出是星期几:w=y + [y/4] + [c/4] - 2c + [26(m+1)/10] + d - 1公式中的符号含义如下:w:星期; w对7取模得:0-星期日,1-星期一,2-星期二,3-星期三,4-星期四,5-星期五,6-星期六c: 世纪数-1(四位数年份的前两位数)y: 年(后两位数)m:月(m大于等于3,小于等于14转载 2012-01-13 10:21:14 · 2332 阅读 · 0 评论 -
欧几里德算法(辗转相除法)求最大公约数和最小公倍数
gcd(a, b) = gcd(b, a%b)原创 2012-02-02 10:01:40 · 798 阅读 · 0 评论 -
Java星期复选算法
http://my.oschina.net/zhibuji/blog/84301//设置星期day从0到6,0是星期一 //从Android闹钟源码中看到的,突然感觉自己特别呆,从来没用过位移啊,与或啊。这个算法利用位移比我以前写的要高效多了,拿出来学习一下,顺便告诉自己要善于运用以前学过的知识。提高代码效率,改善时间复杂度和空间复杂度。int mDays = 0;//作为星期转载 2012-10-23 08:42:12 · 636 阅读 · 0 评论 -
算法目录
1. Bit operations2. Pascal Triangle原创 2015-12-04 21:32:15 · 446 阅读 · 0 评论 -
Graph
Graph原创 2015-12-07 23:00:04 · 561 阅读 · 0 评论