编程之美
Brent-CCNU
这个作者很懒,什么都没留下…
展开
-
求二进制中1的个数
2.1 求二进制数中1的个数(编程之美P119) 本文只是将《编程之美》中的代码用C语言写出来,并没有实现书中所有的解法。 解法一 解法二 解法三原创 2013-09-12 21:02:29 · 747 阅读 · 0 评论 -
寻找最大的K个数
《编程之美》——寻找最大的K个数(P139) 解法一:寻找最大的K个数最容易想到的方法是排序然后找出最大的K个数,在这里快速排序和堆排序都是不错的选择,他们的平均时间复杂度都是O(N*logN)。 堆排序代码如下 #define LeftChild(i) (2*(i)+1) static void swap(ElementType *lhs, ElementType *rhs) { Ele原创 2013-09-19 18:22:30 · 996 阅读 · 0 评论