二筆只有三道題，分值分別為30, 30, 40，題分別如下：

　　1、實(shí)現(xiàn)strtol函數(shù)，其原型如為int strtol(const char *num_str, char **endptr, int base)，num_str存放待轉(zhuǎn)換的字符串，可以是負(fù)數(shù)也可以是正數(shù);endptr指向第一個非法字符的地址，如果endptr為NULL則不指向第一個非法字符的地址;base用于指示進(jìn)制，若base為0，則根據(jù)num_str的指示來轉(zhuǎn)換。函數(shù)必須檢查溢出，如果正數(shù)溢出，返回INT_MAX;若負(fù)數(shù)溢出，返回INT_MIN。

　　2、一億個數(shù)找最大的1000個數(shù)，要求效率高占用內(nèi)存少。函數(shù)原型為：find_max_data(int* source_data, int* max_data)，其中source_data是存放一億個數(shù)的數(shù)組，max_data用于存放其中最大的1000個數(shù)。

　　3、將一個集合拆分成兩個不相交的子集，兩個子集元素之和相等，如{1, 2, 3, 4, 5, 6, 7}，拆分成：

　　{2, 5, 7}, {1, 3, 4, 6}

　　給出一個集合，求所有符合上面要求的拆分，效率最高分越高，函數(shù)原型為int cal_num(int n);

　　第三題：

　　利用回溯剪枝法

　　空間復(fù)雜度：O(n) 棧的最大深度也就是n了

　　時間復(fù)雜度：接近于O(2^n-1), 因?yàn)楸举|(zhì)上程序時一個遍歷樹的過程，如果沒有剪枝，那么樹是一個滿二叉樹，結(jié)點(diǎn)共2^n-1個，也就要遍歷2^n-1次。雖然剪枝，但速度估計仍是 2^n次方級別的。

　　試了下，調(diào)用cal_num(104),好久了結(jié)果都沒有出來。。。

　　不知用上DP算法會不會好點(diǎn)，不過聽說回溯法怎么弄效率都跟不上，最好用遞推?

　　在哪聽說的?

　　/////////////////////////////////////////////////////////////////

　　//file divide_set.h:

　　#ifndef __DIVIDE_SET_H__

　　#define __DIVIDE_SET_H_// 計算集合set的所有滿足下列條件的子集合：子集合元素之和等于value

　　// 子集合的元素對應(yīng)的label置1

　　void divide_set( int set[], int label[], int len, int i_set, int value );

　　// 對集合{1,2,...n}劃分

　　void cal_num( int n );

　　#endif

　　/////////////////////////////////////////////////////////////////

　　//file divide_set.cpp:

　　#include "stdafx.h"

　　#include "divide_set.h"

　　#include

　　using namespace std;

　　// 查找集合set中，滿足元素之和等于value的子集合，結(jié)果存于label里

　　void divide_set( int set[], int label[], int len, int i_set, int value )

　　{

　　// 輸出結(jié)果

　　if ( value == 0 )

　　{

　　cout<<"{ ";

　　for ( int i=0; i

　　{

　　if ( label[i] )

　　{

　　cout<