摘要: http://www.knockgate.com/archives/550 阅读全文
posted @ 2015-07-09 17:55 穆穆兔兔 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目描述输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。class Solution {public: int NumberOf1(int n) { int cnt = 0; while(n) { ... 阅读全文
posted @ 2015-07-09 16:24 穆穆兔兔 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 桶排序,由于num中的数字肯定在[min,max]区间内,所以根据抽屉原理,假设num中有n个数字,则最大的gap必然要大于dis=(max-min)/(n-1),所以我们可以把num所在的范围分成等间隔的区间,相邻区间内的元素之间的最大差值,即为要寻找的gap。TODO 阅读全文
posted @ 2015-07-09 15:58 穆穆兔兔 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 转http://blog.163.com/yuyang_tech/blog/static/216050083201382055821953/与合并排序,堆排序,快速排序等基于比较的排序算法不同,计数排序,以及基数排序、桶排序是用非比较的一些操作来确定排序顺序的,计数排序、基数排序、桶排序是三种以线性... 阅读全文
posted @ 2015-07-09 15:49 穆穆兔兔 阅读(438) 评论(0) 推荐(0) 编辑