2013年07月_littlestream9527

12月 11月 10月 09月 07月 06月 05月 04月 03月 01月

转载 C++ 动态分配资源的自动释放 – auto_ptr的实现原理

http://patmusing.blog.163.com/blog/static/13583496020101824142699/ 动态分配资源的自动释放的英文是 Resource Allocation In Initialization，通常缩写成RAII。根据《C++ Primer》第4版： “ During stack unwinding, the funct

2013-07-26 14:58:27 1477

转载编程之美买票找零卡特兰数

http://blog.csdn.net/wangzhewang/article/details/6842844 http://www.jtben.com/document/1250265 题目描述：假设有2N个人在排队买票，其中有N个人手持50元的钞票，另外有N个人手持100元的钞票，假设开始售票时，售票处没有零钱，问这2N个人有多少种排队方式，不至使售票处出

2013-07-11 17:08:31 1974 1

转载【编程之美】金刚坐飞机问题

题目描述现在有一架飞机要起飞，乘客们正准备按机票号码（1,2,3...,N）一次排队登机。突然来了一只大猩猩（金刚）。他也有机票，但是他插队第一个登上了飞机，然后随意的选择了一个座位坐下了。根据社会的和谐程度，其他的乘客有两种反应： 1.乘客们都义愤填膺，“既然金刚同志都不守规矩，为什么我要遵守？”他们也随意的找位置坐下，并且坚决不让座位给其他乘客。 2.乘客们虽然感到愤怒，但

2013-07-11 15:03:18 740 1

转载编程之美2.18——数组分割

http://blog.csdn.net/linyunzju/article/details/7729774 问题： 1. 有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为两个子数组，子数组的元素个数不限，并使两个子数组之和最接近。 2. 有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组之和最接近。

2013-07-05 16:51:50 610