随笔分类 - 学习笔记 / 数据结构与算法
课程笔记
摘要：题目+日期 移除元素 2023年5月14日17点50分 基础知识 ##暴力解法 这个题目暴力的解法就是两层for循环，一个for循环遍历数组元素 ，第二个for循环更新数组。 ##双指针法（快慢指针法） 通过一个快指针和慢指针在一个for循环下完成两个for循环的工作。 定义快慢指针 快指针：寻找新
阅读全文
摘要：目标：200到300道； 目前： 已学知识点： 本文概述： cin | cout 对比 scanf | printf的区别 使用前者，由于其有缓冲池，相对于后者，响应时间会长很多 分析递归 所有递归，都可以转化为一棵递归搜索树；
阅读全文
摘要：学习要点 一、预习页码：369-396（两次课） 二、预习要求 1、排序的基本概念。排序，排序稳定性（关键字相同，相对位置不变），内排序（排序在内存中），排序算法性能。 2、插入排序。直接插入排序，折半插入排序，希尔排序排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析）。其中折半查找
阅读全文
摘要：学习要点 一，预习页码331-337，348-353 二，预习内容 1.平衡二叉树的基本概念，平衡因子的概念及计算，平衡二叉树的判定，平衡二叉树和二叉排序树的相同点和不同点。（自学） 2.平衡二叉树插入结点的过程，注意基于二叉排序树插入结点的方法，而且时时关注树是否平衡。如果不平衡就调整。 3.平衡
阅读全文
摘要：学习要点 一、预习页码：314-331 二、预习内容 1、查找的基本概念。包括内查找，外查找，动态查找，静态查找。（自学为主） 2、查找的评价性能指标。平均查找长度ASL，包括ASL成功和ASL不成功两个方面。（自学为主） 3、顺序查找。过程，算法自学，重点学习顺序查找中ASL成功和ASL不成功的分
阅读全文
摘要：学习要点 一、预习页码：重点预习287-297，自学为主298-304 二、预习内容 1、最短路径的概念。 2、Dijkstra算法的设计思想，执行过程，算法设计，算法效率。 3、Floyd算法的设计思想，执行过程，算法设计，算法效率。 4、Dijkstra算法和Floyd算法相似和不同之处。 5、
阅读全文
摘要：学习要点 （如有运动会推迟到下一周11.3日） 一、预习页码：252-270 二、预习内容 1、图的相关概念。（自学） 2、邻接矩阵的存储方法。包括无向图（带权或不带权），有向图（带权或不带权）的存储。注意，先存储节点，再根据节点的顺序存储邻接矩阵，对应一个N*N的方阵。如果无权存0，有权存权值。（
阅读全文
摘要：学习要点 一、预习页码：231-235，249-255 二、预习内容 1、复习哈夫曼树的基本概念。带权路径长度的计算，哈夫曼树或者最优二叉树的概念，如何通过叶子的权值计算树的带权路径长度。 2、哈夫曼树的构造及哈夫曼编码。哈夫曼树构造的过程，哈夫曼树的构造算法，哈夫曼树的编码。 3、重点与难点。掌握
阅读全文
摘要：学习要点 一、预习页码：P219-220,P222-230 二、预习内容 1、利用队列实现树的层次遍历。能独立阅读并理解基本层次遍历算法。 2、二叉树的构造。注意只有先序序列或者中序序列或者后序序列不能确定二叉树树形结构。但是先序+中序序列或者中序+后序序列可以确定二叉树树形。 3、如何通过先序+中
阅读全文
摘要：学习要点 一、预习页码：P202-205,207,209,211 二、预习内容 1、掌握二叉树的基本运算算法，包括二叉树的构造、二叉树的销毁、二叉树的查找、求二叉树的高度、输出二叉树的算法。主要以理解和阅读为主。 2、掌握二叉树先序、中序、后序遍历的递归算法。并能运用这一类遍历算法设计其他算法。 3
阅读全文
摘要：学习要点 一、预习页码：P140-147，P199-203 二、预习内容——递归部分 1、递归的定义，什么时候使用递归？特别关注数据结构是递归的问题的求解。包括单链表、树形结构。 2、递归模型的定义，准确掌握递归中问题的划分方法，能准确区别小问题和大问题。 3、能分析递归实现的过程。特别是非尾递归的
阅读全文
摘要：学习要点 一、预习页码：197-198 二、预习内容 1、掌握并复习好树的存储。主要掌握孩子兄弟链存储的方式。能区分不同存储结构的优势以及劣势。 2、掌握二叉树的基本概念。包括二叉树与2次树的区别，左子树，右子树，二叉树的描述。 3、重点：满二叉树的定义及相关概念。 （1）满二叉树的树形结构及节点编
阅读全文
摘要：学习要点 一、预习页码：172-177,185-192 二、预习内容 1、理解稀疏矩阵的十字链表表示法中，存储的节点过程，头结点的设定。能理解数据节点结构和头结点结构，能通过图6.8头结点hm找寻到数据节点。 2、掌握广义表的基本定义。空表，原子，子表，表头、表尾的计算，以及广义表对应的图形表示。
阅读全文
摘要：学习要点 一、预习页码：165-173 二、预习内容 1、复习数组的存储过程。一维数组和二维数组存储过程以及三维数组的存储过程，掌握多维数组以行优先存放和列优先存放的过程。 2、特殊矩阵（方阵）的压缩存储。为什么提出压缩存储的想法？（重点+难点） （1）NN的对称矩阵在压缩存储过程中，需要存储多少个
阅读全文
摘要：学习要点 一、预习页码：P128-134(此部分不会的话可以不看),140-144,162-168 二、预习内容 1、能理解KMP算法和BF算法的不同，KMP消除了主串指针的回溯，在不匹配的时候模式串指针如何移动。 2、重点掌握KMP算法中next[j]和改进的KMP算法中nextval[j]的分析
阅读全文
摘要：学习要点 一、预习页码：P104-111,126-133 二、预习内容 1、掌握链队（单链表实现方式）的基本结构。同时掌握链队中空、满、进、出四个状态。（重点）能独立完成链队的基本运算算法的阅读和编写。 2、掌握其他链队的设定。教材p106--例3.8. 3、了解如何使用队列完成迷宫问题最短路径的查
阅读全文
摘要：学习要点 一、预习页码P93-94,97-107 二、预习内容 1、迷宫路径求解问题。（选学）在学习过程中了解栈在迷宫路径的作用（回溯），如何通过栈存储迷宫模块，如果通过栈中的信息找寻到迷宫路径。 2、队列的基本概念。（队首、队尾、进队、出队），队列的特点先进先出。 3、顺序队列的基本操作。（有两个
阅读全文
摘要：学习要点 1、预习页码：81-86 2、复习内容 （1）能独立完成顺序栈的栈空、栈满、进栈和出栈的核心语句的书写。（重点） （2）能独立阅读顺序栈的6个常用功能函数。能发现顺序栈和线性表的不同，能独立运用栈实现具体问题。思考什么样的问题可以用栈来实现？ 3、预习内容 （1）掌握链栈（单链表实现）的栈
阅读全文
摘要：学习要点 三、任务布置：9.10日至9.21日数据结构实验安排如下： （1）登录头歌实验平台，注册，并加入班级。 （2）学会使用头歌平台进行实验。 （3）完成头歌实验平台的作业，包括单链表和双链表实验。 备注：本次实验时间长，请大家一定要利用好时间提升自己的编程能力，个人建议每位同学的在线编程时间每
阅读全文
摘要：学习要点 一、预习页码：57-60、79-83 二、预习内容 1、理解双链表和单链表的区别，能熟练运用单链表算法改进并适用双链表。例如双链表插入和删除操作，双链表逆置操作（教材P57--例题2.9），双链表排序操作（教材P57--例题2.10），和教材P53--例2.8比较。 2、循环链表（包含循环
阅读全文
