给定一整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大.
例如：整数序列-2, 11, -4, 13, -5, 2, -5, -3, 12, -9的最大子序列的和为21。

int max_sub2(int a[], int size)
{
    int  max = 0;
    int temp_sum = 0;
    for(int i = 0; i < size; i++)
    {
        temp_sum += a[i];
        if(temp_sum > max)
            max = temp_sum;
        else if(temp_sum < 0)
            temp_sum = 0;
    }
    return max;
}

   据严蔚敏数据结构，问题等价于给n个不同的砝码和一台天平要称几次能分辨它们的顺序。含n个记录的序列可能出现的初始状态有n!个，则描述n个记录排序过程的判定树必有n!个叶子节点，若有n个叶子节点，则二叉树的高度至少为log 2 n，（2为底），也即是说必然存在一条长为log 2 n!的路径，求出来n为10,(取上界)

#include <iostream>
using std::cin;
using std::cout;
using std::endl;

int main()
{
    int n;
    cin>>n;
    int count = 0;
    while( n > 1)
    {
        if( n%2 == 0)
            n /= 2;
        else if( n == 3)
            n--;
        else
            n += (n % 4 - 2);
        count++;
    }

    cout<<"times:"<<count<<endl;
    return 0;
}

2.编一个有3个线程的程序，由Main主线程进入，生产者线程产生一个随机的整数。这个整数存在List中，再由消费者线程读取List数据，并显示。
3.列举3种你最喜欢的语言（Java/c++）框架，它们的特点和你喜欢的原因。
4.前缀表达式和后缀表达式的问题。
   35,15,+,80,70,-,*,20,/               //后缀表达方式
   (((35+15)*(80-70))/20）=25           //中缀表达方式  
   /,*,+,35,15,-,80,70, 20             //前缀表达方式

人们习惯的运算方式是中缀表达式。而碰到前缀，后缀方式。。迷茫。其实仅仅是一种表达式子的方式而已（不被你习惯的方式），我这里教你一种也许你老师都没跟你讲的简单转换方式。一个中缀式到其他式子的转换方法~~这里我给出一个中缀表达式~           a+b*c-(d+e)
第一步：按照运算符的优先级对所有的运算单位加括号~
                 式子变成拉：((a+(b*c))-(d+e))
第二步：转换前缀与后缀表达式
        前缀：把运算符号移动到对应的括号前面
                 则变成拉：-( +(a *(bc)) +(de))
                 把括号去掉：-+a*bc+de  前缀式子出现
        后缀：把运算符号移动到对应的括号后面
              则变成拉：((a(bc)* )- (de)+ )-
              把括号去掉：abc*+de+-  后缀式子出现
发现没有，前缀式，后缀式是不需要用括号来进行优先级的确定的。
后天晚上会有笔试，我会把最新的发上来~~~~~~~~

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~2011年的笔试
1前面的选择题记不清了.就上c++的答题吧？
2.不用sizeof，计算int的字节数
3.MAC地址字符串XX：XX：~~~最后改成XX-XX-XX-XX的标准形式
4.色子问题：有一枚筛子，每个面都有一个数字：1~6。很显然，你会倾向于认为这6个面出现的概率是相等的，也就是，你倾向认为：P(x1)=P(x2)=…=P(x6)=1/6其中，P(xi)表示出现数字xi的概率。
假如，我告诉你，这枚筛子与其它筛子不同，似乎，他很容易滚到4或者5这个面，所以这个筛子滚了好多次以后，它出现的平均值是4.5。这个时候，你会怎样分配P(x1)~P(x6)的概率呢？

智能指针是存储指向动态分配（堆）对象指针的类, 用于生存期控制, 能够确保自动正确的销毁动态分配的对象，防止内存泄露。它的一种通用实现技术是使用引用计数(reference count)。智能指针类将一个计数器与类指向的对象相关联，引用计数跟踪该类有多少个对象共享同一指针。每次创建类的新对象时，初始化指针并将引用计数置为1；当对象作为另一对象的副本而创建时，拷贝构造函数拷贝指针并增加与之相应的引用计数；对一个对象进行赋值时，赋值操作符减少左操作数所指对象的引用计数（如果引用计数为减至0，则删除对象），并增加右操作数所指对象的引用计数；调用析构函数时，构造函数减少引用计数（如果引用计数减至0，则删除基础对象）。