第一句子网 - 唯美句子、句子迷、好句子大全
第一句子网 > 我要么进一线外企 要么进一线互联网大厂之算法(1)

我要么进一线外企 要么进一线互联网大厂之算法(1)

时间:2021-03-31 13:19:24

相关推荐

我要么进一线外企 要么进一线互联网大厂之算法(1)

今天学了什么是算法?什么是数据结构

算法:解决问题的方法

如:1+2+3。。。。+100,求最后的得数?[(首项+末项) * 项数 ] / 2

这个方法叫做: 高斯算法

判断算法的方式:

时间复杂度、空间复杂度

数据结构是

数据:计算机的二进制

结构:计算机在缓存、存储、内存中不同数据的管理方法

数据结构分为:

逻辑结构

思想结构

逻辑结构:我要盖5层楼

思想结构:混凝土+钢筋+牛顿力学

而数据结构真正要学的是:思想结构

思想结构又分为:

顺序结构

跳转结构

例如:我要创建一个线性表

所谓线性表是: 1、2、3、4、5

这个线性表是一个逻辑结构

而在思想结构中则是分为两种:

顺序结构:数组 ---> 线性表跳转结构:链式 ---> 线性表

数组:

有序

同一类型

int[ ] x = new int[5] ------------> 表示在这个数组中只能存储int类型的元素

String [ ] x = new String [5] -----------------> 表示在这个数组中只能存储String类型的元素

固定长度

int[ ] x = new int[5] -------------------> 表示在这个数组中存储的长度5

int[ ] x = new int[15] ------------------> 表示在这个数组中存储的长度为15

缺点是:添加和删除元素效率很慢优点是:查询效率快

链式:(链表)

单项列表:1;下一个元素的地址 ---> 2;下一个元素的地址多项列表:1;下一个元素的地址 <---> 2;下一个元素的地址 <---> 3;下一个元素的地址循环列表:1;下一个元素的地址 <---> 2;下一个元素的地址 <---> 3;下一个元素的地址 <---^||________________________________________________________________________________________|变成了一个循环优点就是:增加和删除效率高缺点就是:查询效率低

集合:

集合和数组,是计算机存储数据的容器存储是指内存中的存储

根据数组的缺点:

1、限定类型

2、限定长度

3、添加和删除效率低

4、有序的

集合的特点就是:

1.不限制类型

2.不限制长度

3.添加和删除效率低

4.无序

集合分为很多种:

array

list

map

之所以要学习这些不同种类的集合,原因就是这些集合在计算机存储管理的方式不一样

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。