戎码人生

整个宇宙 为你闪烁

快速幂算法

这里首先要讲解一下快速幂算法: 快速幂取模算法 在网站上一直没有找到有关于快速幂算法的一个详细的描述和解释,这里,我给出快速幂算法的完整解释,用的是C语言,不同语言的读者只好换个位啦,毕竟读C的人较多~ 所谓的快速幂,实际上是快速幂取模的缩写,简单的说,就是快速的求一...

2016-05-06 19:40:29

阅读数:788

评论数:0

算法--bitmap算法

这部分参考博客:http://www.cnblogs.com/huangxincheng/archive/2012/12/06/2804756.html  在所有具有性能优化的数据结构中,我想大家使用最多的就是hash表,是的,在具有定位查找上具有O(1)的常量时间,多么的简洁优美, 但是在...

2016-04-12 21:52:31

阅读数:853

评论数:0

快速幂取模算法

参考文章来源:Reait  Home(http://www.reait.com/blog.html) 转载请注明,谢谢合作。  在Miller Rabbin测试素数,就用到了快速幂取模的思想。这里总结下。 求a^b%c(这就是著名的RSA公钥的加密方法),当a,b很大时,直接求...

2016-04-02 12:03:33

阅读数:472

评论数:0

并查集详解

并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后...

2016-03-19 11:44:40

阅读数:612

评论数:0

八皇后问题C++实现

八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际象棋棋盘上放置八个皇后,使得任何一个皇后都无法直接吃掉其他的皇后?为了达到此目的,任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题:这时棋盘的大小变为n×n,而皇后个数也变成n。当且仅当 n...

2016-03-17 17:08:04

阅读数:768

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭