摘要: 算法-求二进制数中1的个数 问题描述 任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4 这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法 阅读全文
posted @ 2017-06-24 19:18 银河渡舟 阅读(581) 评论(1) 推荐(0) 编辑
摘要: STL中make_heap 的接口为: 默认的使用operator< 进行比较。而我们可以自定义comp进行比较,来进行建堆。 其中,两个make_heap所使用的参数,[first,last) 这个区间是半开半闭的。 当我们需要对堆进行存取操作时,我们有函数,pos_heap,push_heap 阅读全文
posted @ 2017-06-24 19:09 银河渡舟 阅读(231) 评论(0) 推荐(0) 编辑