2012年3月1日

[转载]位运算小技巧总结

摘要: 转载自Hurricane的百度空间:http://220.181.111.15/%B7%E7%C0%D7%D1%B8%C1%D2/blog/item/bd38bb9e24790f116e068cd1.html(原文格式有点乱,重新排版了一下,如果大家发现了更好玩的,不妨一起分享一下)(1) 整型数循环移位a = (a<<k) | (a>>sizeof(int)-k) // int 型变量循环左移k次a = (a>>k) | (a<<sizeof(int)-k) // int 型变量循环右移k次 (2) 整数的平均值 :对于两个整数x,y,如果用 阅读全文

posted @ 2012-03-01 12:16 getgoing 阅读(216) 评论(0) 推荐(0)

计算素数

摘要: 高效的方法(1000以内)int isPrime(int n){ int i; if (n % 2 == 0) return (n == 2); if (n % 3 == 0) return (n == 3); if (n % 5 == 0) return (n == 5); for (i = 7; i*i <= n; i += 2) if (n % i == 0) return 0; return 1;}测试:(可以先生成1~10000,然后逐个判断,计时)/* isPrime */# include <stdio.h>int isPrime... 阅读全文

posted @ 2012-03-01 00:34 getgoing 阅读(255) 评论(0) 推荐(0)

导航