<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[zentropy的专栏]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/zentropy</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; zentropy]]></copyright><item><title><![CDATA[编程竞赛技巧:Meet in the middle]]></title><link>https://blog.youkuaiyun.com/zentropy/article/details/11200099</link><guid>https://blog.youkuaiyun.com/zentropy/article/details/11200099</guid><author>zentropy</author><pubDate>Fri, 06 Sep 2013 11:14:14 +0800</pubDate><description><![CDATA[原文点这里，水平有限，欢迎指正。
 
        Meet in the middle(有时候也叫作split and merge)是一种用以获取足够高效解决方案的灵巧的思想。和分治思想非常类似，它将问题分割成两个部分，然后试着合并这两个子问题的结果。好处在于通过使用一点额外的空间，你可以解决两倍规模的原来可以解决的问题。
       在我们继续之前，我必须要指出，附加问题是这篇文章中]]></description><category></category></item><item><title><![CDATA[右值引用]]></title><link>https://blog.youkuaiyun.com/zentropy/article/details/6973411</link><guid>https://blog.youkuaiyun.com/zentropy/article/details/6973411</guid><author>zentropy</author><pubDate>Tue, 15 Nov 2011 16:02:44 +0800</pubDate><description><![CDATA[关于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]]></description><category></category></item><item><title><![CDATA[C++11中值得关注的几大变化]]></title><link>https://blog.youkuaiyun.com/zentropy/article/details/6969614</link><guid>https://blog.youkuaiyun.com/zentropy/article/details/6969614</guid><author>zentropy</author><pubDate>Mon, 14 Nov 2011 18:05:20 +0800</pubDate><description><![CDATA[原文链接：http://blog.youkuaiyun.com/lanphaday/article/details/6564162
译者：赖勇浩（http://laiyonghao.com）

声明：本文源自 Danny Kalev 在 2011 年 6 月 21 日发表的《The Biggest Changes in C++11(and Why You Should Care)》一文，几乎所有内容都搬]]></description><category></category></item><item><title><![CDATA[In-place Merge Sort (原地归并排序)]]></title><link>https://blog.youkuaiyun.com/zentropy/article/details/6863051</link><guid>https://blog.youkuaiyun.com/zentropy/article/details/6863051</guid><author>zentropy</author><pubDate>Tue, 11 Oct 2011 15:42:09 +0800</pubDate><description><![CDATA[原文链接：http://blog.ibread.net/345/in-place-merge-sort/




一般在提到Merge
 Sort时，大家都很自然地想到Divide-and-Conqure, O(nlgn)的时间复杂度以及额外的O(n)空间。O(n)的]]></description><category></category></item><item><title><![CDATA[Pop Count Problem (二进制数中1的个数)]]></title><link>https://blog.youkuaiyun.com/zentropy/article/details/6862988</link><guid>https://blog.youkuaiyun.com/zentropy/article/details/6862988</guid><author>zentropy</author><pubDate>Tue, 11 Oct 2011 15:31:42 +0800</pubDate><description><![CDATA[原文链接：http://blog.ibread.net/375/pop-count-problem/

以下文章中有大红色背景的文字是我转载时做的注释。




一、问题描述：求一个N位整数x的二进制表示中1的个数，越快越好。

据说这是道很著名的面试题。原题是]]></description><category></category></item></channel></rss>