必做题
-
用以下代码清空List会有什么问题?如何改正?
List<string> str = new List<string>(new string[]{ "1", "2", "3", "4", "5",}); for(int i = 0; i < str.Count; i++) { str.RemoveAt(i); }
-
完成为一个双向链表插入一个节点的函数(自行定义所需要的数据结构)
-
实现一个抽奖功能。
共有N中奖品,每种奖品都有一个对应的权重(整数),该奖品被抽到的概率与其权重成正比。假设奖品i的权重为weights[i],0 <= i < N,weights是长度为N的int数组,实现以下函数,返回抽中的奖品的编号。
举例:假设weights的内容为{10,20,20},那么应该有20%的概率返回0号奖品,40%的概率返回1号奖品,40%的概率返回2号奖品。
注:你可以使用的随机数相关的系统函数为int rand(int n),此函数返回值为[0,n)之间均匀分布的一个随机整数。int randomByWeight(int[