课程学习

好像2023年这个课改名成了MIT 6.5840了，never mind ......

2023/4/19 POPEN & PCLOSE 函数原型 FILE *popen(const char *command, const char *type); int pclose(FILE *stream); 函数行为 popen函数（常用）建立管道，fork子进程，调用sehll执行命令。 ......

一、论文学习 原文链接：https://arxiv.org/pdf/2302.13971.pdf 0x1：引言 在大语料上训练得到的大语言模型(LLM)已经展示了它们的实力，在few-shot特性展现之后，有一系列的工作都关注于提高这些模型的规模。它们的努力是基于更多的参数可以带来更好的性能的假设之 ......

#include <reg52.h> #include <intrins.h> #define uint unsigned int #define uchar unsigned char uchar temp;//LED灯相关变量 //延时函数,ms 毫秒 void delay(uint ms) { ......

傅里叶变换 推荐视频 傅里叶变换这样学，何愁不会呢？直观理解傅里叶变换 傅里叶变换这样学，何愁不会呢？直观理解傅里叶变换 推荐文章 二维傅里叶变换是怎么进行的？ - 阿姆斯特朗的回答 - 知乎 为什么要变换？ 如果学过线性代数，那么你一定知道空间变换与基变换，简单来说，一个问题在原来的空间不好解决， ......

【1】tar （1.1）基本语法 tar 选项 参数 -c 创建 -f 指定文件名 -x 解压缩、释放 -P 保持原始路径 -z 以gzip格式进行压缩 -j 以bzip2的格式进行压缩 -J 以xz格式进行压缩 （1.2）基本案例 .tar tar -cPf all.tar ./*.txt # 压 ......

#include <iostream> #include <string> using namespace std; bool check(string s) { int p_pos = -1, t_pos = -1; int p_count = 0, t_count = 0; for (int i ......

MyBatisPlus是在MyBatis的基础上进行封装，功能更强大了，学完之后最大的感受是——基本不用敲什么代码就实现了基本功能 (´ー`)y━~~ ......

在力扣做题，发现给的函数是char ** fizzBuzz(int n, int* returnSize)这种类型的，也就是返回的是一个二级指针 题目 给你一个整数 n ，找出从 1 到 n 各个整数的 Fizz Buzz 表示，并用字符串数组 answer（下标从 1 开始）返回结果，其中： an ......

文档说明：只记录关键地方; 2023-04-19 缘由： 搜索知识，但是搜索引擎不太好用，索性记录一下 要点： 开始视频 发现 标题 的字 不知道怎么读 ！ 如何解决？ 如何把一个不认识的字，也不知道读音的字 输入到搜索引擎的输入框 如何在网页中输入带声调的汉语拼音 如何核对一个字的发音 如何机器学 ......

学习要点 一、预习页码：369-396（两次课） 二、预习要求 1、排序的基本概念。排序，排序稳定性（关键字相同，相对位置不变），内排序（排序在内存中），排序算法性能。 2、插入排序。直接插入排序，折半插入排序，希尔排序排序方法，排序算法，算法分析（包括关键字比较和元素移动次数的分析）。其中折半查找 ......

学习要点 （如有运动会推迟到下一周11.3日） 一、预习页码：252-270 二、预习内容 1、图的相关概念。（自学） 2、邻接矩阵的存储方法。包括无向图（带权或不带权），有向图（带权或不带权）的存储。注意，先存储节点，再根据节点的顺序存储邻接矩阵，对应一个N*N的方阵。如果无权存0，有权存权值。（ ......

学习要点 一、预习页码：重点预习287-297，自学为主298-304 二、预习内容 1、最短路径的概念。 2、Dijkstra算法的设计思想，执行过程，算法设计，算法效率。 3、Floyd算法的设计思想，执行过程，算法设计，算法效率。 4、Dijkstra算法和Floyd算法相似和不同之处。 5、 ......

学习要点 一、预习页码：314-331 二、预习内容 1、查找的基本概念。包括内查找，外查找，动态查找，静态查找。（自学为主） 2、查找的评价性能指标。平均查找长度ASL，包括ASL成功和ASL不成功两个方面。（自学为主） 3、顺序查找。过程，算法自学，重点学习顺序查找中ASL成功和ASL不成功的分 ......

学习要点 一，预习页码331-337，348-353 二，预习内容 1.平衡二叉树的基本概念，平衡因子的概念及计算，平衡二叉树的判定，平衡二叉树和二叉排序树的相同点和不同点。（自学） 2.平衡二叉树插入结点的过程，注意基于二叉排序树插入结点的方法，而且时时关注树是否平衡。如果不平衡就调整。 3.平衡 ......

学习要点 三、任务布置：9.10日至9.21日数据结构实验安排如下： （1）登录头歌实验平台，注册，并加入班级。 （2）学会使用头歌平台进行实验。 （3）完成头歌实验平台的作业，包括单链表和双链表实验。 备注：本次实验时间长，请大家一定要利用好时间提升自己的编程能力，个人建议每位同学的在线编程时间每 ......

学习要点 1、预习页码：81-86 2、复习内容 （1）能独立完成顺序栈的栈空、栈满、进栈和出栈的核心语句的书写。（重点） （2）能独立阅读顺序栈的6个常用功能函数。能发现顺序栈和线性表的不同，能独立运用栈实现具体问题。思考什么样的问题可以用栈来实现？ 3、预习内容 （1）掌握链栈（单链表实现）的栈 ......

学习要点 一、预习页码P93-94,97-107 二、预习内容 1、迷宫路径求解问题。（选学）在学习过程中了解栈在迷宫路径的作用（回溯），如何通过栈存储迷宫模块，如果通过栈中的信息找寻到迷宫路径。 2、队列的基本概念。（队首、队尾、进队、出队），队列的特点先进先出。 3、顺序队列的基本操作。（有两个 ......

学习要点 一、预习页码：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、如何通过先序+中 ......

学习要点 一、预习页码：231-235，249-255 二、预习内容 1、复习哈夫曼树的基本概念。带权路径长度的计算，哈夫曼树或者最优二叉树的概念，如何通过叶子的权值计算树的带权路径长度。 2、哈夫曼树的构造及哈夫曼编码。哈夫曼树构造的过程，哈夫曼树的构造算法，哈夫曼树的编码。 3、重点与难点。掌握 ......

学习要点 一、预习页码：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+图 ......