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