qq_41965731的博客

根据尚硅谷的韩顺平老师的数据结构视频总结的笔记观看视频的网址一、二叉树1、为什么需要树这种数据结构1）数组存储方式的分析优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图]2）链式存储方式的分析优点：在一定程度上对数组存储方式有优化(比如：插入一个数值节点，只需要将插入节点，链接到链表中即可， 删除效率也很好)。缺点：在进行检索时，效率仍然较低，比如(.

根据尚硅谷的韩顺平老师的数据结构视频总结的笔记观看视频的网址一、哈希表(散列)-Google上机题看一个实际需求，google公司的一个上机题:有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的id时,要求查找到该员工的 所有信息.要求: 不使用数据库,尽量节省内存,速度越快越好=>哈希表(散列)二、哈希表的基本介绍散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的..

根据尚硅谷的韩顺平老师的数据结构视频总结的笔记观看视频的网址在java中，我们常用的查找有四种:1) 顺序(线性)查找2) 二分查找/折半查找3) 插值查找4) 斐波那契查找一、线性（顺序）查找该查询算法很简单，循环查询就可以代码实现：package search;/** * @description: 顺序（线性）查找 * @auther:田坤 * @date 2020/10/9 9:22 **/public class SequenceSeac.

根据尚硅谷的韩顺平老师的数据结构视频总结的笔记观看视频的网址一、排序算法的介绍排序也称排序算法 (Sort Algorithm)，排序是将一 组数据，依指定的顺序进行排列的过程。二、排序的分类1) 内部排序:指将需要处理的所有数据都加载 到内部存储器中进行排序。2) 外部排序法：数据量过大，无法全部加载到内 存中，需要借助外部存储进行排序。3) 常见的排序算法分类(见下图):三、算法的时间复杂度1、度量一个程序(算法)执行时间的两种方法1...

根据尚硅谷的韩顺平老师的数据结构视频总结的笔记观看视频的网址一、递归的应用场景看个实际应用场景，迷宫问题(回溯)， 递归(Recursion)二、递归的概念简单的说: 递归就是方法自己调用自己,每次调用时传入不同的变量.递归有助于编程者解决复杂的问题,同时可以让代码变得简洁。三、递归的调用机制1、打印问题2、阶乘问题package recursion;/** * @description: 阶乘解决的俩个问题 * @auther:田坤 * @d.

根据尚硅谷的韩顺平老师的数据结构视频总结的笔记观看视频的网址栈的实际需求请输入一个表达式计算式:[7*2*2-5+1-5+3-3] 点击计算【如下图】请问: 计算机底层是如何运算得到结果的？ 注意不是简单的把算式列出运算,因为我们看这个算式 7 * 2 * 2 - 5, 但是计算机怎么理解这个算式的(对计算机而言，它接收到的就是一个字符串)，我们讨论的是这个问题。-> 栈一、栈的介绍1）栈的英文为(stack)2）栈是一个先入后出(FILO-First ..

根据尚硅谷的韩顺平老师的数据结构视频总结的笔记观看视频的网址一、链表的介绍链表是有序的列表，但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储 每个节点包含 data 域， next 域：指向下一个节点. 如图：发现链表的各个节点不一定是连续存储. 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定二、单链表1、单链表介绍单链表（带头节点）逻辑结构如下图：2、单链表的应用实例使用带head头的单向链表实现 –水浒英雄排行榜管理 ..

根据尚硅谷的韩顺平老师的数据结构视频总结的笔记观看视频的网址1、队列的使用场景2、队列介绍队列是一个有序列表，可以用数组或者链表来实现 遵循先入先出原则，即：先存入队列的数据，要先取出，后存入的要后取出 示意图：（用数组模拟队列示意图） 3、数组模仿队列的思路队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图, 其中 maxSize 是该队列的最大容量。因为队列的输出、输入是分别从前后端来处理，因此需要两个变量 front及...

根据尚硅谷的韩顺平老师的数据结构视频总结的笔记观看视频的网址1.看下实际的需求编写的五子棋程序中，有存盘退出和续上盘的功能分析问题：因为该二维数组的很多值的默认值为0，因此记录了很多没有意义的数据——》稀疏数组2.基本介绍当一个数组中大部分的元素为0，或者为同一个值数组时，可以使用稀疏数组来保存该数组。稀疏数组的处理方法是：1）记录数组一共有几行几列，有多少个不同的值2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序规模举例：.