SunDancer

逆序数：在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 #include "stdafx.h"#include #include using namespace std;class ReversedOrder{public: ReversedOrder

// C++ Primer 14.6 ScrPtr类是一个只供ScreenPtr使用的类，提供一个智能指针。 如果不适用智能指针，直接在class ScreenPtr中定义一个成员变量Screen*ptr，则无法对ptr进行引用计数的管理. Notes: 在ScrPtr类中的引用计数 use, 表示的是ScrPtr的引用次数，而不是该类的一个指针的引用计数。  #include "stdafx.h

有趣的数组类 模板 template class CSimpleArrayEqualHelper{ static bool isEqual(const T& t1, const T& t2) { return (t1 == t2); }};t

template class auto_ptr{private: _Tp *m_ptr;public: typedef _Tp elementType; // object life cycle explicit auto_ptr(elemen

题目： 有一个无序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组的和最接近。 运用动态规划的方法求解此问题， 找最接近数组和sum的一半的一个n个数据的数列。 找小于sum/2的一个数组。分配数组isOk[sum/2],  isOk[i] 表示是否存在序列之和为i分配数组vv_data[sum/2], vv_data[i]表述序