- 博客(2)
- 收藏
- 关注
原创 《算法》习题---优化归并排序
最近在看谢路云翻译的《算法》,这本书真是相当不错,值得好好研读。阅读之余也试着做每节后面的习题。这几天看到那几个基础的排序,归并排序那一章节后面有这样的一到习题:改进:实现前面所述的对归并排序的三项改进,加快小数组的排序速度,检测数组是否已经有序以及通过在地柜中交换参数来避免数组复制。书中提到的三项对归并排序的改进如下:1.对小规模子数组使用插入排序;2.测试数组是否已经有序;3.不将元素
2016-04-12 22:21:24
367
原创 理解泛型通配符(List<? extends T > & List< ? super T>)
List是T的某种子类的一个集合,所以List中的方法的参数涉及到通配符的都不能被调用。因为编译器不知道集合具体装的是T的哪个子类对象(subclass) ,所以不可以向集合中添加T的子类对象,包括T对象 编译时报错:参数不匹配List是T的某种基类的一个集合,所以可以向集合中添加T或T的子类对象,而不能添加T的某种基类对象,也是编译
2016-03-24 17:00:59
6384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人