算法leetcode基础day6

学习要点 一、预习页码：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、重点与难点。掌握 ......

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

学习要点 一、预习页码：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、学习网站有实 ......

最近做压测时使用到Jmeter，为什么用它，之前也做过部分压测，不是很系统，使用的是Apache Bench，虽然效率高，但是功能比较简单，不太适合本次压测场景。 本次压测场景主要需求点： 需要实现Request1的返回作为Request2的RequestBody或Header 需要按比例分配API ......

一、实验原理 （1）MSF简介 Metasploit是一个免费的、可下载的框架，通过它可以很容易地获取、开发并对计算机软件漏洞实施攻击。它本身附带数百个已知软件漏洞的专业级漏洞攻击工具。 （2）程序特点 这种可以扩展的模型将负载控制，编码器，无操作生成器和漏洞整合在一起，使 Metasploit F ......

前端基础之JavaScript JavaScript和Java没有半毛钱关系，由于当时的Java热度很热，蹭一下热度。 1996年11月，JavaScript的创造者--Netscape公司，决定将JavaScript提交给国际标准化组织ECMA，希望这门语言能够成为国际标准。次年，ECMA发布26 ......

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

高性能计算(缩写 HPC) 指通常使用很多处理器（作为单个机器的一部分）或者某一集群中组织的几台计算机（作为单个计 算资源操作）的计算系统和环境。有许多类型的 HPC 系统，其范围从标准计算机的大型集群，到高度专用的硬件。 高性能计算集群性能指标 FLOPS 是指每秒浮点运算次数，Flops 用作计 ......

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

题目链接 378. 有序矩阵中第 K 小的元素 思路 因为矩阵的每行和每列元素均按升序排序，所以我们可以打破传统思路 代码 class Solution { public int kthSmallest(int[][] matrix, int k) { PriorityQueue<int[]> pr ......

递归 # 优先处理尾部的链表，此时需要返回子链表的头节点和尾节点 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # sel ......

题目链接 97. 交错字符串 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为 ......

1、介绍 CSS 指层叠样式表 (Cascading Style Sheets)，作用是定义如何显示html元素。 解决内容与显示的分离。 2、形式 （1）内联 <p style="color:red">段落</p> （2）内部 <style> p{color:red} </style> （3）外部 ......

零钱兑换II 力扣题目链接(opens new window) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5 ......

这里整理java基础数据类型学习时几个需要注意的地方，防止自己使用错误，走错路... 整数 // 整数 int num1=10; byte num2=20; short num3=30; long num4=30L;//long 类型要在数字后面加个L // 整数拓展 进制：二进制 0b 十进制 八 ......

1、介绍 html，hypertext markup language超文本标记语言，是www网络的重要组成部分，用于对文本、图片等资源在前端的显示进行标记。 不具备编程语言的数据变量、运算符、控制结构等特征，只是标记语言而非编程语言。 html一般保存在文件后缀名.html或.htm。另外还存在于 ......

题目链接 377. 组合总和 Ⅳ 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] ......

1、介绍 mysql是一种开源免费的中小型的关系型数据库，应用广泛。 重要的版本区别： mysql 5.x之前，没有information_schema数据库，其目前相对几乎没有使用 mysql 5.x，目前仍大量部署 mysql 8.x，新版本，相比5.x，具有多种特性，在jdbc连接过程使用的包 ......

find命令用来在指定目录下查找文件，若不指定目录则视为当前目录 find常用参数 语法：find [path…] [expression] path为查找路径，.为当前路径，/为根目录 expression即为参数 -name： 按文件名查找文件 -perm： 按照文件权限来查找文件，4000，2 ......

1 前言 我们平时创建线程出来，可能会因为某种情况不想让线程继续运行了，放弃掉任务，那么这节我们就来看看如何停止一个线程。 Java中线程的stop()、suspend()、resume()三个方法都已经被弃用，所以不再使用这些方法停止线程。 2 终止方法 （1）我们只能调用线程的interrupt ......