![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
一个爱运动的程序员
19届的大学生,从大一开始记录自己的IT历程,第一语言:Java, 第二语言:Python,目前Java后端方向
展开
-
数据结构与算法之哈希表(Java)
文章目录哈希表(散列)-Google 上机题1)看一个实际需求,google公司的一个上机题:2)有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址…),当输入该员工的id时,要求查找到该员工的所有信息.3)要求:不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)哈希表的基本介绍散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速原创 2020-11-20 15:55:48 · 190 阅读 · 0 评论 -
数据结构与算法之查找算法(Java)
文章目录查找算法介绍一、线性查找算法二、二分查找算法查找算法介绍在java中,我们常用的查找有四种:1)、 顺序(线性)查找2)、 二分查找/折半查找3)、 插值查找4)、 斐波那契查找一、线性查找算法有一个数列: {1, 9, 11, -1, 34, 89}判断数列中是否包含此名称【顺序查找】要求: 如果找到了,就提示找到,并给出下标值。代码实现:public class SeqSearch { public static void main(String[] args) {原创 2020-11-14 16:29:16 · 191 阅读 · 0 评论 -
数据结构与算法之排序算法(Java)
文章目录一、排序算法1、排序算法的介绍2、排序的分类1)、内部排序:2)、外部排序法:3)、常见的排序算法分类(见下图):二、算法的时间复杂度1、时间频度2、时间复杂度一、排序算法1、排序算法的介绍排序也称排序算法(Sort Algorithm),排序是将一组数据,依指定的顺序进行排列的过程。2、排序的分类1)、内部排序:指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。2)、外部排序法:数据量过大,无法全部加载到内存中,需要借助外部存储(文件等)进行排序。3)、常见原创 2020-10-24 11:18:04 · 371 阅读 · 0 评论 -
数据结构与算法之递归(Java)
递归的概念:简单的说:递归就是方法自己调用自己,每次调用时传入不同的变量,递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。递归调用机制:原创 2020-09-27 10:20:33 · 318 阅读 · 0 评论 -
数据结构与算法之栈(Java)
一、栈的介绍1、栈的英文为(stack)2、栈是一个先入后出(FILO-First In Last Out)的有序列表3、栈(stack)是限制线性表中元素的插入和删除只能在线性表的同一端进行的一种特殊线性表。允许插入和删除的一端,为变化的一端、称为栈顶(Top),另一端为固定的一端,称为栈底(Bottom)。4、根据栈定义可知,最先放入栈中元素在栈底,最后放入的元素在栈顶,而删除元素刚好相反,最后放入的元素最先删除,最先放入的元素最后元素。5、图解方式说明出栈(pop)和入栈(push)的原创 2020-09-21 13:45:38 · 995 阅读 · 1 评论 -
数据结构与算法之链表(Java)
单链表的结构一种链式存取的数据结构,单链表中的数据是以结点的形式存在,每一个结点是由数据元素和下一个结点的存储的位置组成。单链表与数组相比的最大差别是:单链表的数据元素存放在内存空间的地址是不连续的,而数组的数据元素存放的地址在内存空间中是连续的,这也是为什么根据索引无法像数组那样直接就能查询到数据元素。单链表的结点结构:head 节点1、不存放具体的数据2、作用就是表示单链表头data域:存储数据元素信息的域称为数据域; next域:存储直接后继位置的域称为指针域,它是存放结点的原创 2020-09-21 13:43:09 · 233 阅读 · 0 评论