0.百兆网即100Mbps，而在实际应用中（Widnwos、迅雷等）使用的传输单位是字节/秒（Byte/s)，所以百兆网速度约为12.5MB/s.

1.快速排序在什么情况下效率最低？

答：是数据元素已全部有序（正序或倒序），此时数据元素数组的根结点的分解次数构成一棵二叉退化树（即单分支二叉树），一棵二叉退化树的深度是n，所以最坏情况下快速排序算法的时间复杂度为O（n2）。

2.地图着色问题

       定理：任何平面地图可以使用4种颜色给每个不同的城市着色，而保证相邻的城市着不同的颜色。
       思路：把地图上的每个城市抽象为一个点，并给每个城市编号，，相邻的城市之间用直线连接。据此做出邻接矩阵，若第i个城市与第j个城市相邻，则metro[i][j]=1,否则metro[i][j]=0。
       算法：按照编号从小到大的顺序检查每个城市，对每个城市从1到4使用4种颜色着色，若当前颜色可用（即不与相邻城市颜色相同），则着色；否则测试下一种颜色。

3.有7kg的东西，50g和200g砝码，若称出1350g的东西最少的次数？【求解中。。。。。】

 解1，先用200+50称出250【1】，东西和砝码放在一起称出500【2】，再放在一起，称出1000【3】，然后500东西和50砝码放在一起，200砝码放在待称东西一侧，称得350，与先前的1000得1350.

解2，200+3400+3600 = 7200 

       1800+1800 = 3600

      3400 - （1800 + 200 +50）1350

解3，200+50 = 250

       250 + 200 = 450

      450+200 = 650

解4,3500+3500=7000

    1750 + 1750 = 3500

   1750-（200+200）= 1350 

4.有N个鸡蛋，放在M个篮子中，对于任意一不大于N的数，总能取出若干个篮子，使其篮子中鸡蛋的数目和为选取的数。输出鸡蛋放在篮子中的所有的存放方法。？？？