- 博客(3)
- 收藏
- 关注
转载 贪心算法解决基站问题
18.4 历年例题分析(例题16)2009-03-12 08:49 王勇/唐强 电子工业出版社 字号:T | T《软件设计师考试考点分析与真题详解:最新版》第18章数据流图设计,本章的试题内容涉及到流程图设计、软件界面设计、数据库设计和软件测试等多个方面,要求考生熟练地掌握软件分析和软件设计的常用方法和技术。本节为大家介绍历年例题分析(例题16)。A
2016-05-24 10:44:59 7912 1
原创 空指针异常常见原因
空指针异常出现在对引用类型的操作上,当引用变量指向为空仍然去操作它的方法和属性时。1、当在栈区声明了引用类型的变量,而未让该引用变量指向堆区的内存时(即只声明未初始化),再操作该引用变量则出空指针错。如下例:Map m; //因m没有初始化(m = new HashMap()),所以m仍是空指针。m.get("one");2、既声明又初始化了引用变量,但操作该引用变量的语句
2016-04-01 10:54:01 7606
原创 JAVA实现计数排序(牺牲稳定性,换取空间复杂度)
计数排序此处的实现时间复杂度为O(n+k),空间复杂度为O(k),不稳定。--要实现空间复杂度为O(k),则会牺牲掉稳定性。要实现稳定性,则空间复杂度为O( n+k)。 因为本次要排序的元素都是int类型,不需要实现稳定性。而有些时候,排序的元素不属于基本类型,用于排序的键实际上只是这个元素中的一个属性(键值相同,而元素可能不同),如果不实现稳定性,则会破坏键值相等的两个元素的相对位置。
2016-03-23 22:43:42 401
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人