![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
文章平均质量分 80
zentropy
这个作者很懒,什么都没留下…
展开
-
Pop Count Problem (二进制数中1的个数)
原文链接:http://blog.ibread.net/375/pop-count-problem/以下文章中有大红色背景的文字是我转载时做的注释。一、问题描述:求一个N位整数x的二进制表示中1的个数,越快越好。据说这是道很著名的面试题。原题是转载 2011-10-11 15:31:42 · 1895 阅读 · 0 评论 -
In-place Merge Sort (原地归并排序)
原文链接:http://blog.ibread.net/345/in-place-merge-sort/一般在提到Merge Sort时,大家都很自然地想到Divide-and-Conqure, O(nlgn)的时间复杂度以及额外的O(n)空间。O(n)的转载 2011-10-11 15:42:09 · 3364 阅读 · 0 评论 -
编程竞赛技巧:Meet in the middle
原文点这里,水平有限,欢迎指正。 Meet in the middle(有时候也叫作split and merge)是一种用以获取足够高效解决方案的灵巧的思想。和分治思想非常类似,它将问题分割成两个部分,然后试着合并这两个子问题的结果。好处在于通过使用一点额外的空间,你可以解决两倍规模的原来可以解决的问题。 在我们继续之前,我必须要指出,附加问题是这篇文章中翻译 2013-09-06 11:14:14 · 1602 阅读 · 4 评论