算法 笔记18

学习要点 一、预习页码：P104-111,126-133 二、预习内容 1、掌握链队（单链表实现方式）的基本结构。同时掌握链队中空、满、进、出四个状态。（重点）能独立完成链队的基本运算算法的阅读和编写。 2、掌握其他链队的设定。教材p106--例3.8. 3、了解如何使用队列完成迷宫问题最短路径的查 ......

学习要点 一、预习页码：P128-134(此部分不会的话可以不看),140-144,162-168 二、预习内容 1、能理解KMP算法和BF算法的不同，KMP消除了主串指针的回溯，在不匹配的时候模式串指针如何移动。 2、重点掌握KMP算法中next[j]和改进的KMP算法中nextval[j]的分析 ......

学习要点 一、预习页码：165-173 二、预习内容 1、复习数组的存储过程。一维数组和二维数组存储过程以及三维数组的存储过程，掌握多维数组以行优先存放和列优先存放的过程。 2、特殊矩阵（方阵）的压缩存储。为什么提出压缩存储的想法？（重点+难点） （1）NN的对称矩阵在压缩存储过程中，需要存储多少个 ......

学习要点 一、预习页码：172-177,185-192 二、预习内容 1、理解稀疏矩阵的十字链表表示法中，存储的节点过程，头结点的设定。能理解数据节点结构和头结点结构，能通过图6.8头结点hm找寻到数据节点。 2、掌握广义表的基本定义。空表，原子，子表，表头、表尾的计算，以及广义表对应的图形表示。 ......

学习要点 一、预习页码：197-198 二、预习内容 1、掌握并复习好树的存储。主要掌握孩子兄弟链存储的方式。能区分不同存储结构的优势以及劣势。 2、掌握二叉树的基本概念。包括二叉树与2次树的区别，左子树，右子树，二叉树的描述。 3、重点：满二叉树的定义及相关概念。 （1）满二叉树的树形结构及节点编 ......

学习要点 一、预习页码：P140-147，P199-203 二、预习内容——递归部分 1、递归的定义，什么时候使用递归？特别关注数据结构是递归的问题的求解。包括单链表、树形结构。 2、递归模型的定义，准确掌握递归中问题的划分方法，能准确区别小问题和大问题。 3、能分析递归实现的过程。特别是非尾递归的 ......

学习要点 一、预习页码：P202-205,207,209,211 二、预习内容 1、掌握二叉树的基本运算算法，包括二叉树的构造、二叉树的销毁、二叉树的查找、求二叉树的高度、输出二叉树的算法。主要以理解和阅读为主。 2、掌握二叉树先序、中序、后序遍历的递归算法。并能运用这一类遍历算法设计其他算法。 3 ......

学习要点 一、预习页码：P219-220,P222-230 二、预习内容 1、利用队列实现树的层次遍历。能独立阅读并理解基本层次遍历算法。 2、二叉树的构造。注意只有先序序列或者中序序列或者后序序列不能确定二叉树树形结构。但是先序+中序序列或者中序+后序序列可以确定二叉树树形。 3、如何通过先序+中 ......

P1045 [NOIP2003 普及组] 麦森数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 想法很简单，我们要做的就是两件事，求2^P-1的位数，求出2^P-1的最后500位数，也就是低五百位，500位想一想常规类型肯定存不下，int到10^9,long long 到10^1 ......

前景提示 想在windows10上安装一个docker容器的desktop版本，但是，总是安装wsl不好使，同时，windows store没有了，用命令行安装的linux系统无法启动，也无法连接，之前想到的方案是安装旧的版本，然后，快速关闭wsl的验证功能，勉强可以跑起来，但是，存在大量问题和功能 ......

学习要点 一、预习页码：2-27 二、预习内容 1、数据结构基本定义：数据、数据元素、数据项、数据对象，重点理解数据结构的定义。 2、理解逻辑结构。集合、线性结构、树形结构、图形结构。数学描述方法。 3、理解存储结构。顺序存储结构、链式存储结构、索引存储结构和哈希存储结构。 4、掌握并理解自定义类型 ......

学习要点 一、复习内容 重点及难点：算法的时间复杂度分析。过程：（1）找寻循环中的最内层语句（2）分析该语句的执行次数。 二、预习内容 1、预习页码：21-22,30,32-42 2、具体预习内容 （1）算法的平均时间复杂度分析。不能用最好和最坏的极端情况分析算法，应该用等概率的平均时间复杂度来进行 ......

学习要点 一、预习页码：38-51 二、预习内容 1、顺序表应用实例——P38 例题2.3+例题2.4，练习题P71 6。 2、线性表的实现——单链表（必须掌握），构造过程，见P43-图2.11 3、单链表的定义，见P44--最后四行 4、熟练掌握单链表的插入删除操作。（重点掌握）——图2.14+图 ......

学习要点 1、预习页码：47-54 2、预习内容： （1）单链表建立的头插法和尾插法。（重点）两种方法的不同级效果。 （2）线性表的基本运算在单链表中的实现。（9个算法）重点掌握在9个算法中，如何计算单链表的长度（采用循环计数的方式），单链表越界的描述，单链表中节点的查找，单链表节点的插入和删除操作 ......

学习要点 一、复习内容：单链表头插法和尾插法及核心代码，能运用头插法和尾插法完成基于单链表建表的算法应用问题。 二、预习页码：52-60 三、预习内容 1、基于单链表查询的算法的设计过程。阅读代码P52--例2.7+2.8，能熟练掌握单链表的查找算法。 2、双链表的基本构造（包括基本概念+画图）、结 ......

学习要点 一、预习页码：57-60、79-83 二、预习内容 1、理解双链表和单链表的区别，能熟练运用单链表算法改进并适用双链表。例如双链表插入和删除操作，双链表逆置操作（教材P57--例题2.9），双链表排序操作（教材P57--例题2.10），和教材P53--例2.8比较。 2、循环链表（包含循环 ......

同学们： 大家好！ 愉快的暑假开始了，如果你有时间，可以做好《数据结构》学习。部分建议如下: 1、观看学习视频进行关键知识点的学习，本课程视频采用的教材和我们下个学期的同版，大家可以跟着视频进行提前学习。 2、教材pdf电子稿，大家可以在课程——资料——数据结构第5版.pdf查看。 3、学习网站有实 ......

Three.js Fundamentals starting lesson 基础 注意，在图中，相机一半在镜头外，一半在镜头内。这是为了表示，在three.js中，与其他对象不同，相机不必在场景中发挥作用。就像其他对象一样，Camera作为其他对象的子对象，将相对于其父对象移动和定向。在关于场景的文 ......

一、整体认识小程序框架 小程序开发框架的目标是通过尽可能简单、高效的方式让开发者可以在微信中开发具有原生 APP 体验的服务。 整个小程序框架系统分为两部分：逻辑层（App Service）和 视图层（View）。小程序提供了自己的视图层描述语言 WXML 和 WXSS，以及基于 JavaScrip ......

环境配置 DC IP：10.10.10.10 OS：Windows 2012 WEB 默认初始密码登陆不进去，利用 de1ay/1qaz@WSX登陆 IP1：10.10.10.80 IP2：192.168.111.80 OS：Windows 2008 pc IP1：10.10.10.201 IP2： ......

title: 记一篇SQL笔记 date: 2022-11-10 15:02:59 cover: https://img2023.cnblogs.com/blog/3177837/202304/3177837-20230419150737994-1755737660.jpg top_img: htt ......

STC89C 51（ Flash程序储器（字节）4k） 52（ Flash程序储器（字节）8k） 53（ Flash程序储器（字节）12k）...具体参考芯片手册STC89C系列 51单片机封装方式 1.DIP封装 2.LQDP封装 3.PLCC封装 电平特性 数字电路中只有两种电平：高电平和低电平 ......

一 问题描述 一个人拥有x现金 要存y年（y年后取出） 银行有几款不同的期限的月息利率 超出初始存款的钱会给利息（与原题不同 的拓展） 求出利息最多的方案. 月利息 期限 0.63% 一年 0.66% 两年 0.69% 三年 0.75% 五年 0.84% 八年 二 思路设计 每种方案单独设计成函数 ......

本文列举了对于 算法 : 第4版 / (美) 塞奇威客 (Sedgewick, R.) , (美) 韦恩 (Wayne, K.) 著 ; 谢路云译. -- 北京 : 人民邮电出版社, 2012.10 (2021.5重印)（以下简称原书或书）中的练习题 1.1.27 的三种解法（C++ 实现），并对包 ......

一、ChatGPT是一种基于GPT模型的聊天机器人由OpenAI研究中心开发，于2022年11月30日发布。它可以根据用户的输入，生成自然、流畅、有趣的对话回复。它的技术逻辑主要是利用大规模的预训练语言模型（LLM），通过Transformer结构和Attention机制，学习海量的文本数据，从而实 ......

20:00 水是柔性的，但能以柔克刚。做人做事也是这样，上善若水的思想关系到修身、治国、用兵、处世等，是ZZ旨归，也是人生原则。我们做人也好，做事也好，都要从善意出发，人生是一条柔性的道理......要柔和、宽容地待人，有时还可以让步、妥协、前提是这条道路能通向成功和胜利。 ——徐芑南 何太早上微信 ......

在数字化时代，用户对于个性化、实时和多元化的互动体验需求越来越高。作为中国领先的客户互动和营销科技服务商，极光一直致力于满足客户不断变化的需求。现在，我们很高兴宣布，极光推送富媒体功能全新改造升级，“从心”出发，推出“应用内消息”功能啦！ 下面我们将详细介绍极光推送“应用内消息”功能的特点，以及如何 ......

在树上对链上所有点 / 边加，最后查询每个点 / 边的权值。 树上点差分 记 $a(u)$ 为点 $u$ 的权值，记 $d(u)$ 表示 $a(u) - \sum_{v \in \operatorname{son}(u)} a(v)$。 现在，我们对 $s \rightsquigarrow t$ 这 ......

1、类型定义与类型别名 1.1、类型定义 语法： type NewType Type NewType：表示自定义类型 Type：表示现有类型 1 package main 2 3 import "fmt" 4 5 // 类型定义 6 func definestruct() { 7 type Snai ......

1. SQL和数据库都在极力提升数据在表现层的抽象度，以及对用户隐藏物理层的概念 2. 关系模型是为摆脱地址而生的 2.1. “地址”不仅包括指针操作的地址，还包括数组下标等 3. 一个优雅的数据结构胜过一百行杂耍般的代码 3.1. 精巧的数据结构搭配笨拙的代码，远远好过笨拙的数据结构搭配精巧的代码 ......