2017年8月17日

二分查找算法

摘要： 通过改变边界位置来进行查找的方法，代码如下： 阅读全文

posted @ 2017-08-17 14:07 ^~~^ 阅读(152) 评论(0) 推荐(0) 编辑

推荐一本书呗

摘要： 只想说一下第33行的算法，当整数i/7 时，可以用这个方式：(i>>3) + (i>>6) +1。 原理如下： 1 除法可以用移位来代替。 2 除7的话，没法移位，那就换成除8，右移3位。 3 除7和除8之间的差距是 1/7 - 1/8= 1/56. 4 弥补这个差距，所以要加上 i/56 。用移位 阅读全文

posted @ 2017-08-17 11:03 ^~~^ 阅读(172) 评论(0) 推荐(0) 编辑

位操作大全

摘要： 无意翻看，发现斯坦福大学的网页中，记录了位操作的所有方法。特记录。 http://graphics.stanford.edu/~seander/bithacks.html#OperationCounting?utm_source=wechat_session&utm_medium=social&s_ 阅读全文

posted @ 2017-08-17 09:34 ^~~^ 阅读(121) 评论(0) 推荐(0) 编辑

导航