![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
文章平均质量分 82
xffyjq
Never never never give up.
展开
-
位运算入门应用以及技巧
位运算入门应用以及技巧位运算是信息奥赛中重要的一部分,由于位运算的速度比一般运算快,掌握了位运算,就能够在程序编写时更加灵活,提高程序效率,对解题有十分重要的帮助。位运算的所有操作都是建立在二进制位上的,所以在学习位运算之前,请保证熟悉了二进制的基本运算法则以及基本的逻辑与、或、非运算。一、位运算基本操作1、左移操作 <<左移操作可以将二进制数a的每个数位均进行左移,并在移动后右边空出来的数位补原创 2016-08-05 22:51:19 · 1410 阅读 · 0 评论 -
素数判定——Miller Rabin 算法
最近复习备战NOIP,开始回顾NOIP基础知识(才发现这么多不会= =b)首先过关的是基础数论知识,从素数判定开始学起。谈到素数判定,首先想到的两种便是暴力判定与筛法,实现非常简单,在此不提。但在分解大质数时,由于数字过大,使得暴力判定会超时,筛法会超空间(可使用有技巧的限制空间筛法,但数字过大仍然过不了)这时,我们就要引入非完美大质数判定算法——Miller Rabin算法。下面一段引自sunsh原创 2016-09-27 21:17:18 · 714 阅读 · 0 评论