- 博客(3)
- 收藏
- 关注
原创 数据结构-顺序表和链表
顺序表(线性结构) 初始化(构造方法) 增/删/查/改(普通方法) 销毁(可能不存在) 用增删查改时先考虑数组容量(array.length)和已有数据个数(size)关系 1、容量够用 size<array.length 2、容量不够怎么办 搬家(1.5/2倍) int newCapacity=array.length*2; 1)找新家 int newArray= new int [new...
2019-07-24 22:43:32
132
原创 数据结构-时间、空间复杂度
复杂度:粗略衡量算法好坏的刻度尺(工具)(不求甚解) n:数据规模 F(n):在n数据规模下所需基本指令个数 时间复杂度:直接用时间衡量不现实(环境多变不好控制变量)如果指定CPU,单位时间运行的基本指令个数时固定的,算法计算的快慢就和输入数据规模有关。 一般用大O渐进法:只保留最高次项,保留的最高次项系数化为1; 算法好坏和最好、平均、最坏情况(一般看后两种) 常见的时间复杂度:O(1)、O...
2019-07-23 20:48:56
186
原创 Java类与对象
类和对象 什么是类(自行车设计图) 什么是对象(一辆辆自行车) 类和对象的机制:状态+行为(属性+方法) 类的三大特性:封装性,继承性,多态性 定义类的语法 修饰符(modifier)class 类名称{ 1、类的属性 2、类的方法 3、类的构造方法 } 定义属性 :修饰符(modifier)变量类型 变量名 定义方法 :修饰符(modifier)返回值类型 方法名(形参列表) 构造方法 :修饰符...
2019-07-23 15:43:39
61
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人