- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构-顺序表和链表
顺序表（线性结构） 初始化（构造方法） 增/删/查/改（普通方法） 销毁（可能不存在） 用增删查改时先考虑数组容量（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关注的人