- 博客(5)
- 收藏
- 关注
翻译 编程竞赛技巧:Meet in the middle
原文点这里,水平有限,欢迎指正。 Meet in the middle(有时候也叫作split and merge)是一种用以获取足够高效解决方案的灵巧的思想。和分治思想非常类似,它将问题分割成两个部分,然后试着合并这两个子问题的结果。好处在于通过使用一点额外的空间,你可以解决两倍规模的原来可以解决的问题。 在我们继续之前,我必须要指出,附加问题是这篇文章中
2013-09-06 11:14:14 1629 4
转载 右值引用
关于C++11右值引用的一篇译文。在转载过程中对文章进行了排版上的一些编辑,其他内容未动。 原文链接:01.http://cpp-next.com/archive/2009/08/want-speed-pass-by-value/02.http://cpp-next.com/archive/2009/09/move-it-with-rvalue-references/03.ht
2011-11-15 16:02:44 3182
转载 C++11中值得关注的几大变化
原文链接:http://blog.csdn.net/lanphaday/article/details/6564162译者:赖勇浩(http://laiyonghao.com)声明:本文源自 Danny Kalev 在 2011 年 6 月 21 日发表的《The Biggest Changes in C++11(and Why You Should Care)》一文,几乎所有内容都搬
2011-11-14 18:05:20 675
转载 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 3399
转载 Pop Count Problem (二进制数中1的个数)
原文链接:http://blog.ibread.net/375/pop-count-problem/以下文章中有大红色背景的文字是我转载时做的注释。一、问题描述:求一个N位整数x的二进制表示中1的个数,越快越好。据说这是道很著名的面试题。原题是
2011-10-11 15:31:42 1914
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人