数据结构与算法
每天进步一點點
把时间花在感兴趣的事情上,保持终身学习。
展开
-
【尚硅谷数据结构】第 10 章 树结构的基础部分
1、二叉树1.1、为什么需要二叉树1.1.1、数组存储方式的分析优点: 通过下标方式访问元素, 速度快。 对于有序数组, 还可使用二分查找提高检索速度缺点: 如果要检索具体某个值, 或者插入值(按一定顺序)会整体移动,效率较低1.1.2、链式存储方式的分析优点: 在一定程度上对数组存储方式有优化(比如: 插入一个数值节点, 只需要将插入节点, 链接到链表中即可,删除效率也很好)。缺点: 在进行检索时, 效率仍然较低, 比如(检索某个值, 需要从头节点开始遍历)1.1.3、树存储方原创 2020-12-16 10:21:39 · 289 阅读 · 0 评论 -
【尚硅谷数据结构】第 9 章 哈希表
第 9 章 哈希表1、Google 上机题看一个实际需求, google 公司的一个上机题:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id, 性别, 年龄, 住址…),当输入该员工的 id 时,要求查找到该员工的所有信息要求:不使用数据库,尽量节省内存,速度越快越好 => 哈希表(散列)2、哈希表基本介绍散列表(Hash table, 也叫哈希表) ,是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录,原创 2020-12-16 10:13:34 · 215 阅读 · 0 评论 -
【尚硅谷数据结构】第 8 章 查找算法
1、查找算法介绍顺序(线性)查找二分查找/折半查找 (前提是数组有序)插值查找斐波那契查找2、线性查找顺序查找代码public class SeqSearch { public static void main(String[] args) { int[] arr = {1, 9, 11, -1, 34, 89}; // 没有顺序的数组 int i = seqSearch(arr,11); if (i == -1) {原创 2020-12-16 10:11:49 · 205 阅读 · 0 评论 -
【尚硅谷数据结构】第 7 章 排序算法
1、排序算法介绍1.1、排序算法的简介排序也称排序算法(Sort Algorithm), 排序是将一组数据, 依指定的顺序进行排列的过程。1.2、排序算法的分类内部排序:指将需要处理的所有数据都加载到内部存储器(内存)中进行排序。外部排序法:数据量过大, 无法全部加载到内存中, 需要借助外部存储(文件等)进行排序。常见的排序算法分类2、算法的复杂度2.1、时间复杂度的度量方法事后统计的方法:这种方法可行, 但是有两个问题:一是要想对设计的算法的运行性能进行评测,原创 2020-12-01 09:48:38 · 396 阅读 · 0 评论 -
【尚硅谷数据结构】第 5 章 栈
1、栈的基本介绍1.1 栈的实际需求请计算表达式:[7**2*2-5+1-5+3-3] 的值请问: 计算机底层是如何运算得到结果的? 注意不是简单的把算式列出运算,因为我们看这个算式 7 * 2 * 2 - 5,但是计算机怎么理解这个算式的对计算机而言, 它接收到的就是一个字符串, 我们讨论的是这个问题:栈1.2 栈的基本性质栈的英文为(stack)栈是一个先入后出(FILO-First In Last Out)的有序列表栈(stack)是限制线性表中元素的插入和删除只能原创 2020-11-25 16:21:23 · 326 阅读 · 0 评论 -
【尚硅谷数据结构】第4章 链表
第 4 章 链表1、链表(Linked List)介绍1.1、内存结构内存上来看:链表存储空间不连续(不像数组)1.2、逻辑结构逻辑上来看:链表属于线性结构1.3、链表特点链表以节点的方式来存储,是链式存储data域存放数据,next域指向下一个节点如内存结构图所示,链表的各个节点不一定是连续存储链表分==带头节点==和**没有头结点**的链表2、链表应用场景2.1、水浒英雄榜使用带 head 头的单向链表实现【水浒英雄排行榜管理】2.2、链表节点定义n原创 2020-11-10 14:14:51 · 470 阅读 · 0 评论 -
【尚硅谷数据结构】第3章 稀疏数组与队列
第3章 稀疏数组与队列1、稀疏数组1.1 实际需求因为该二维数组的很多值是默认值 0 ,因此记录了很多没有意义的数据,我们将其转为稀疏数组进行存储1.2 稀疏数组的应用1.2.1 稀疏数组的处理方法稀疏数组把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模稀疏数组也是二维数组,行数由原数组的数据决定,列数一般为 3 列稀疏数组的第一行记录原数组一共有几行几列,有多少个不为零的值第一列:原数组的行数第二列:原数组的列数第三列:原数组有多少个不原创 2020-11-05 20:33:01 · 394 阅读 · 0 评论