摘要:
这段时间想学下算法,于是乎一个朋友向我推荐了“程序员编程艺术”作者“v_JULY_v”写的博客,但是看到stl::rotate算法的时候,我研究了一早上才明白这个的原理,不知道我能不能说清楚,但是希望给没看懂这个部分的童鞋带来帮助! 我的解释在引用博客文字之下!第一次写技术博客,如果对你有用的话,我会很高兴的(*^__^*) 嘻嘻……! 此一下的解释源于http://blog.csdn.net/v_july_v/article/details/6322882 下面,我将再具体深入阐述下此STL 里的rotate算法,由于stl里的rotate算法,用到了gcd的原理,下面,我将先介绍此辗... 阅读全文
摘要:
实际上就是以2(n-1)为中介点的正负数集合补码是模值减去该负数(原码)的绝对值也好,是原码取反加一也好,最终的n位二进制表示的十进制范围就是-2(n-1)<=X<=2(n-1)-1机器的减运算其实就是固定位数的两个二进制相加溢出的结果 阅读全文