摘要:
题目描述 统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5} 和数字3,输出4. 思路如下 1. 预估时间复杂度,最复杂情况是,顺序扫描,统计K出现的次数,时间复杂度是o(n) 2. 使用类似2分查找,时间复杂度应该是o(logn)。具体代码如下 class So 阅读全文
摘要:
UML图示表示 1. 依赖关系:A B B作为A的方法调用参数 2. 关联关系:A——————— B B作为A的成员变量使用(暗示两个类在概念上位于相同的级别) 3. 聚合关系:A————— B B作为A的成员变量使用(整体/局部关系,暗示着整体在概念上处于比局部更高的一个级别) 4. 合成关系:A 阅读全文