摘要: 问题 求整数中1的个数 原理 一个数n若不为0,从数的最低为到最高位,第一个为1 的位记为 i ,则减去 1 之后,改为变为0,i 右边的所有位都变为1,因此 n & (n-1)可得 n中剩余比 i 更高位序 的 部分 ,循环此操作,则可得 1 的计数。 代码 Output 总结 若是负数,则输出补 阅读全文
posted @ 2016-07-28 15:30 ilove 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 简介 heap有查找时间复杂度O(1),查找、插入、删除时间复杂度为O(logN)的特性,STL中heap相关的操作如下: make_heap() push_heap() pop_heap() sort_heap() reverse() 本次着重介绍make_heap() ,根据其创出的堆有大小堆之 阅读全文
posted @ 2016-07-28 15:06 ilove 阅读(525) 评论(0) 推荐(0) 编辑