数据结构与算法知识点总结第31页

数据结构与算法编程题22

交换二叉树每个结点的左孩子和右孩子#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;typedefcharElemType;#defineERROR0#defineOK1#defineSTR_SIZE1024typedefstructBiTNode{ElemTypedata;BiTNode*lchild,*rchild;}BiTNode

爱发明的小兴·2023-11-25 16:44

数据结构与算法编程题24

中序遍历非递归算法#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;typedefcharElemType;#defineERROR0#defineOK1#defineMaxsize100#defineSTR_SIZE1024typedefstructBiTNode{ElemTypedata;BiTNode*lchild,*rchild

爱发明的小兴·2023-11-25 16:44

数据结构与算法编程题23

设计二叉树的双序遍历算法（双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树）#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;typedefcharElemType;#defineERROR0#defineOK1#defineSTR_SIZE1024typ

爱发明的小兴·2023-11-25 16:10

C++实现树 - 06 哈夫曼树编码

数据结构与算法专栏——C++实现写在前面：这一讲我们来学习一个比较有趣的树——哈夫曼树，在许多非常知名的算法里也出现了哈夫曼树，这一讲我们就好好来唠唠什么是哈夫曼树。

Pandaconda·2023-11-25 15:27

汉诺塔问题研究——分治法以及递归的设计技巧

前言相信学过《数据结构与算法》这门课程的同学都有听过汉诺塔问题，但是可能在大学的时候没有钻研过，或者在学的时候就没有弄懂，导致没有很好的理解汉诺塔的经典解法，下面让我来给大家来分析一下。

weixin_33827965·2023-11-25 08:19

124、二叉树中的最大路径和 | 算法（leetcode，附思维导图 + 全部解法）300题

狂徒张三：生物上书上有讲——“结构与功能相适应”，那我认为“算法”里，也有类似的东西，如“数据结构与算法相适应”——仔细观察

码农三少_V·2023-11-25 04:16

数据结构栈与队列（二）抓住那头牛

数据结构（六）学习数据结构与算法过程中的心得体会以及知识点的整理，方便我自己查找，也希望可以和大家一起交流。——抓住那头牛——1.题目描述农夫知道一头牛的位置，想要抓住它。

冲鸭小慈·2023-11-25 02:19

数据结构与算法之美-29讲堆的应用：如何快速获取到Top10最热门的搜索关键词

数据结构与算法之美-29讲堆的应用：如何快速获取到Top10最热门的搜索关键词特别备注本系列非原创，文章原文摘自极客时间-数据结构算法之美，用于平常学习记录。如有侵权，请联系我删除，谢谢！

蒋斌文·2023-11-25 02:25

【数据结构与算法】data structures & algorithms 第七章：散列表算法的初步运用

数据结构与算法系列文章目录【数据结构与算法】datastructures&algorithms第一章：复杂度分析【数据结构与算法】datastructures&algorithms第二章：基本概念【数据结构与算法

NoBlackstone·2023-11-25 02:25

数据结构与算法（一）

数据结构是⼯具，算法是通过合适的⼯具解决特定问题的⽅法（一）数据结构的存储⽅式（源自labuladong）1、底层结构底层存储是数组（顺序存储）和链表（链式存储）散列表、栈、队列、堆、树、图等等各种数据结构可以通过数组（顺序存储）或者链表（链式存储）实现2、二者优缺点（1）数组优点：紧凑连续存储,可以随机访问，通过索引快速找到对应元素，⽽且相对节约存储空间缺点：因为连续存储，内存空间必须⼀次性分配

SiranTang·2023-11-25 02:22

CAUC数据结构与算法期末复习归纳（二）

CAUC数据结构与算法期末复习归纳（二）二叉树二叉树的周游二叉树的抽象数据类型深度优先周游二叉树或其子树广度优先周游二叉树二叉树的存储结构二叉树的链式存储结构二叉搜索树二叉搜索树的性质：二叉搜索树的检索

?Suki·2023-11-25 02:52

数据结构与算法 —— 最短路径Dijkstra算法（迪杰斯特拉）详细图解以及python实现

目录前言1.介绍2.加权图2.1概念3.最短路径--Dijkstra算法3.1历史3.2Dijkstra算法的基本思路3.3Dijkstra算法图解4.python中dijkstra算法的实现5.总结前言前两章我们讲到了关于图的基本知识，和广度/深度优先搜索。本章，我们将介绍加权图和最短路径的相关知识。1.介绍最短路径是图论中常见问题。最短路径是指在一个图中找到两个节点之间的最短路径。最短路径算法

流浪鸡蛋·2023-11-24 23:07

数据结构与算法编程题19

单链表队列#includeusingnamespacestd;typedefintElemtype;#defineERROR0#defineOK1typedefstructLNode{Elemtypedata;structLNode*next;}LNode,*LinkList;typedefstructLinkQueue{structLNode*rear,*front;}LinkQueue;boo

爱发明的小兴·2023-11-24 23:31

数据结构与算法编程题17

爱发明的小兴·2023-11-24 23:30

数据结构与算法编程题18

爱发明的小兴·2023-11-24 23:30

数据结构与算法编程题15

设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。#includeusingnamespacestd;typedefintElemtype;#defineERROR0;#defineOK1;typedefstructLNode{Elemtypedata;//结点保存的数据structLNode*next;//结构体指针}LNode,*LinkList;/*单链表初始

爱发明的小兴·2023-11-24 23:26

数据结构与算法【B树】的Java实现+图解

目录B树特性实现节点准备大体框架实现分裂实现新增实现删除完整代码B树也是一种自平衡的树形数据结构，主要用于管理磁盘上的数据管理（减少磁盘IO次数）。而之前说的AVL树与红黑树适合用于内存数据管理。存储一个100w的数据使用AVL存储，树高大约为20层（），如果使用磁盘IO查询20次效率较低。特性度degree：指树中节点孩子数阶order：指所有节点孩子数中最大值一棵B-树具有以下性质特性1：每个

zmbwcx2003·2023-11-24 23:25

数据结构与算法【哈希表】的Java实现

目录介绍实现哈希表大体框架实现数组扩容实现查询key实现新增元素实现删除元素哈希算法String中重写的hashCode()方法介绍哈希表也叫散列表，哈希表是一种数据结构，它提供了快速的插入操作和查找操作，无论哈希表总中有多少条数据，插入和查找的时间复杂度都是为O(1)。在实现哈希表时，如果只靠数组存储，当需要存储大量元素时，系统很难在内存中找到连续的内存空间。因此需要结合链表来存储大量数据，当链

zmbwcx2003·2023-11-24 23:25

UML2面向对象分析与设计期末复习知识点

((‵o′)）PS:只是知识点总结，还是要看书的。PS:未经作者允许，严禁转载。违者后果自负。

DaftEcho·2023-11-24 22:28

【数据结构与算法】学习笔记2——算法的时间和空间复杂度分析（附例题）

例题练习参考视频：b站王卓老师《数据结构与算法》比特航哥“数据结构训练营”目录【本节目标】【引言】算法的特性算法的设计要求算法效率1.

Alter_r·2023-11-24 22:01

Unittest单元自动化测试框架-知识点总结

unittest单元测试框架1.导入unittest包========================================================================2.创建类的时候要继承与unittest.TestCase类2.1，setUp方法是在类中测试执行前的初始化工作2.2，tearDown方法是在类中测试执行后的清除工作2.3，测试用例函数以test开头

软件测试玲雪·2023-11-24 21:21

【TypeScript】常见数据结构与算法（一）：常见线性结构

文章目录思维导图常见线性结构数组(Array)结构栈结构（Stack）认识栈结构和特性栈结构示意图面试题目栈结构实现创建栈结构的类队列结构（Queue)认识队列以及特性实现队列结构封装队列结构常见方法面试题击鼓传花约瑟夫环：思维导图学习路线常见线性结构线性结构（LinearList）是由n（n>=0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1]组成的有序序列。其中：数据元素的个数

顽皮宝·2023-11-24 17:21

DFS应用——寻找欧拉回路

【0】README0.1）本文总结于数据结构与算法分析，源代码均为原创，旨在理解“DFS应用——寻找欧拉回路”的idea并用源代码加以实现（源代码，我还没有找到一种有效的数据结构和DFS进行结合，往后会

PacosonSWJTU·2023-11-24 17:54

SDUT数据结构PTA专题（实验二）题解

数据结构与算法A实验二链表7-1单链表的创建及遍历7-2两个有序链表序列的合并7-3单链表的创建，遍历与销毁7-4程序设计综合实践1.37-5程序设计综合实践1.47-6删除重复字符7-7约瑟夫环7-8

彡倾灬染|·2023-11-24 17:46

【数据结构与算法】利用单链表实现一元多项式的求和，简单易懂

本蒟蒻第一次写出来对我来说很难的题目，所以发个文章记录一下思路和一些错误。如有问题欢迎斧正，也请不要嘲笑（我知道我真的很垃圾）。（或许也可以给hnu的学弟学妹们提供点帮助呢）（毕竟我们刚开始的时候也到处找题解找不到合适的）题目在数学上，一个一元n次多项式Pn(x)可按降序写成：它是由n＋1个系数唯一确定。因此，在计算机里它可以用一个线性表P来表示：P=（Pn,Pn-1,…,P1,Po）一元多项式的

祁雨曦·2023-11-24 17:15

极客时间——数据结构与算法（37）：贪心算法：如何用贪心算法实现Huffman压缩编码？

转载地址：https://time.geekbang.org/column/article/73188基础的数据结构和算法我们基本上学完了，接下来几节，我会讲几种更加基本的算法。它们分别是贪心算法、分治算法、回溯算法、动态规划。更加确切地说，它们应该是算法思想，并不是具体的算法，常用来指导我们设计具体的算法和编码等。贪心、分治、回溯、动态规划这4个算法思想，原理解释起来都很简单，但是要真正掌握且灵

说的就是你吧·2023-11-24 15:10

abap 知识点总结

事件流（6个）：INITIALIZATION(初始化)ATSELECTION-SCREEN(屏幕跳出前)START-OF-SELECTION(取数据)END-OF-SELECTION(展示数据)TOP-OF-PAGE(普通报表输出页头)END-OF-PAGE(普通报表输出页尾)（来自互联网）1.引用类型z_ref数据对象myref在程序中的声明方式:DATAmyrefTYPEz_ref.CREAT

Ruhua_Chen·2023-11-24 14:40

数据结构与算法-静态最优查找树

静态最优查找树当有序表中每个记录的查询概率相同时，用折半查找性能最优。当有序表的查找概率不等时，折半查找的概率未必最优。若只考虑查找成功的情况，则使查找性能最优的判定树其带权路径长度之和为PH值。PH=∑wihihi为第i个结点在二叉树上的层次数;结点的权wi=c*pi，pi为第i个结点的查找概率，c为某个常量。称PH值最小的二叉判定树为静态最优查找树(StaticOptimalSearchTre

星空下奔跑·2023-11-24 12:47

数据库知识点总结（一）

在学习mysql和实际开发应用中，所做的笔记和踩的一些坑，记录一下，如下所示：查询为NULL的数据时，不能使用`=null，应该用is关键词in.例如查询职位是2(讲师),3(学工主管),4(教研主管)的员工信息wherejobin(2,3,4);通配符“_”代表任意1个字符，通配符“%”代表任意个字符（0个~多个）关于groupby和having的用法：分组之后，查询的字段一般为聚合函数和分组字

生生不息~·2023-11-24 09:23

考研计算机网络第二章物理层知识点总结

物理层基本概念物理层解决如何在连接各计算机的传输媒体上传输数据比特流，而不是指具体的传输媒体。(传输媒体指的是数据在传输过程中需要经过的介质，比如光纤、电缆、同轴电缆、双绞线等，物理层就是用来传输数据比特流的，不是具体的传输媒体，意思就是不管那个物理介质是哪个厂家的，只需要管本层次的内容以及与下面传输媒体的接口，所以常把传输媒体称作参考模型的第0层)物理层的主要任务：确定与传输媒体接口有关的一些特

sabrikii·2023-11-24 08:55

数据结构与算法A 图论

题目列表1.列出连通集2.哈利·波特的考试3.旅游规划4.公路村村通5.任务调度的合理性6.家庭房产7.最短工期8.路径判断9.最短路径10.邻接矩阵表示法创建无向图11.邻接表创建无向图12.Dijkstra算法（模板）1.列出连通集给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺

傅老大~·2023-11-24 08:36

数据结构（一）基本概念

——CliffordA.Shaffer《数据结构与算法分析》数据结构（datastructure）是计算机中存储、组织数据的方式。通

叫我皮卡丘·2023-11-24 07:44

经典双指针算法试题（一）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、移动零1、题目讲解2、讲解算法原理3、代码实现二、复写零1、题目讲解2

北尘_·2023-11-23 20:01

经典双指针算法试题（二）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、有效三角形的个数1、题目讲解2、讲解算法原理3、代码实现二、查找总价格为目标值的两个商品

北尘_·2023-11-23 20:01

经典滑动窗口试题（一）

北尘_：个人主页个人专栏:《Linux操作系统》《经典算法试题》《C++》《数据结构与算法》☀️走在路上，不忘来时的初心文章目录一、将x减到0的最小操作数1、题目讲解2、讲解算法原理3、代码实现二、无重复的最长子串

北尘_·2023-11-23 20:27

2024年测试工程师必看系列之Requests_模块_知识点总结

【文章末尾给大家留下大量的福利喔】1，导入requests模块==============================================================get请求：url=host='https://www.baidu.com/s'headers={'User-Agent':'Mozilla/5.0(WindowsNT10.0;Win64;x64)AppleWeb

测试-八戒·2023-11-23 19:26

原来这样才是解决pdf文件转word格式的正确姿势

我想把一些知识点总结下来，并且帮老师在添加一些新增的资料等等，可是我就是试了半天就是向Word文档一样编辑，咋回事啊，你知道不，教教我呗”，“使用SanPDF在线转换器被呗，把PDF转换Word文档就可以编辑了

w过·2023-11-23 19:10

软件评测师之数据结构与算法

目录一.数据结构的概述二.线性表三.队列与栈四.数组五.树与二叉树二叉树遍历六.堆七.图八.算法概述伪代码一.数据结构的概述所谓数据结构是指数据元素的集合或者数据对象的集合，以及元素之间的相互关系和构造方法。数据结构分为逻辑结构和物理结构。逻辑结构是指元素之间的相互关系；物理结构是指元素之间的存储形式(关系)。逻辑结构又分为线性结构和非线性结构。线性结构是基本的结构，头元素只有单一的后驱，尾元素只

你玩个der·2023-11-23 18:24

python数据结构树_Python数据结构与算法—树形结构、二叉树

基础概念1.定义：树（Tree）是n（n≥0）个节点的有限集合T，它满足两个条件：有且仅有一个特定的称为根（Root）的节点；其余的节点可以分为m（m≥0）个互不相交的有限集合T1、T2、……、Tm，其中每一个集合又是一棵树，并称为其根的子树（Subtree）。2.基本概念一个节点的子树的个数称为该节点的度数，一棵树的度数是指该树中节点的最大度数。度数为零的节点称为树叶或终端节点，度数不为零的节点

weixin_39685674·2023-11-23 16:20

java核心知识点总结篇-JVM篇

2.JVM(1)基本概念：JVM是可运行Java代码的假想计算机，包括一套字节码指令集、一组寄存器、一个栈、一个垃圾回收，堆和一个存储方法域。JVM是运行在操作系统之上的，它与硬件没有直接的交互。(2)运行过程：我们都知道Java源文件，通过编译器，能够生产相应的.Class文件，也就是字节码文件，而字节码文件又通过Java虚拟机中的解释器，编译成特定机器上的机器码。也就是如下：①Java源文件—

powerfuler·2023-11-23 15:08

数据结构与算法-进阶（十八）贪心策略

摘要贪心策略的本质逻辑就是每一次都选择当前的最优解，直到得出全局的最优解，但是每一次的局部最优解不能和最终的全局最优解划上等号。这也就是贪心策略的缺点。贪心策略也被称为贪婪策略，就是每一步都采取当前状态下最优的选择（局部最优解），从而希望推导出全局的最优解。使用贪心策略的应用有哈夫曼树、最小生成树算法和最短路径算法等等。贪心举例这里举一个例子来说明贪心策略，就是找零钱的例子。假如你有25分、10分

我为双鱼狂·2023-11-23 14:07

数据结构与算法--pta复习

拓扑排序：有向无环图中各顶点构成的有序序列拓扑序一定是唯一的F如果从有向图G的每一点均能通过深度优先搜索遍历到所有其它顶点，那么该图一定不存在拓扑序列TAOE图的权值最大的边（活动）一定是关键活动F在关键路径上的活动都是关键活动，而关键活动也必在关键路径上。T关键路径是AOE网中从源点到汇点的最短路径F最长路径在AOE网络中，从源点到汇点具有最大长度的路径称为关键路径。完成AOE所表示的整个工程所

玖玖不喝酒·2023-11-23 14:34

数据结构与算法Day36----拓扑排序

一、拓扑排序：1、拓扑排序本身是基于有向无环图的一个算法。2、拓扑排序的实现算法：Kahn算法DFS算法二、Kahn算法：1、思路：定义数据结构的时候，如果s需要先于t执行，那就添加一条s指向t的边。所以如果某个顶点入度为0，也就表示没有任何顶点必须先于这个顶点执行，那么这个顶点就可以执行了。可以先从图中，找出一个入度为0的顶点，将其输出到拓扑排序的结果序列中（对应代码中就是把它打印出来），并且把

墨殇染泪·2023-11-23 11:23

MySQL知识点总结

花了几天时间对之前总结的MySQL知识点做了完善，这篇文章可以用来回顾MySQL基础知识以及备战MySQL常见面试问题。书籍推荐《SQL基础教程（第2版）》（入门级）《高性能MySQL:第3版》(进阶)常见问题总结存储引擎一些常用命令查看MySQL提供的所有存储引擎mysql>showengines;查看MySQL提供的所有存储引擎从上图我们可以查看出MySQL当前默认的存储引擎是InnoDB,并

repoman_·2023-11-23 11:57

Mysql知识点总结笔记

Mysql知识点笔记基础结构连接器查询缓存（8.0开始被删除）分析器优化器执行器InnoDB表表数据日志系统redologInnoDB刷脏页的控制策略binlog两阶段提交组提交(groupcommit)事务事务的四大特性事务的隔离级别可重复读级别MVCC(多版本并发控制)索引索引的数据结构InnoDB索引模型多表关联joinjoin语句优化索引优化锁全局锁表级锁表锁MDL锁行锁死锁间隙锁自增主键

果冻C君·2023-11-23 11:43

数据结构与算法【红黑树】的Java实现+图解

理解一些基本的二叉树知识数据结构与算法【二叉搜索树】Java实现-CSDN博客介绍红黑树也是一种自平衡的二叉搜索树，较之AVL，插入和删除时旋转次数更少。

zmbwcx2003·2023-11-23 10:25

数据结构与算法【二叉搜索树】Java实现

介绍二叉搜索树（也称二叉排序树）是符合下面特征的二叉树：树节点增加key属性，用来比较谁大谁小，key不可以重复对于任意一个树节点，它的key比左子树的key都大，同时也比右子树的key都小查找、插入、删除的时间复杂度与树高相关如果这棵树左右平衡，那么时间复杂度均是O(logN)这棵树如果左右高度相差过大，那么这时是最糟的情况，相当于线性查找。时间复杂度是O(N)。普通二叉搜索树publiccla

zmbwcx2003·2023-11-23 10:55

数据结构与算法_二叉搜索树

二叉搜索树可以说是二叉树的升级版，在数据的查找上，它优于普通二叉树。要让普通二叉树成为二叉搜索树，就要对于树中每个节点X，它左子树中所有节点元素的值小于X中的值，它右子树中所有节点元素的值大于X中的值。请看下边这两棵树，左边的树是一棵二叉搜索树，右边的树并不是二叉搜索树，因为7比6要大，而它却在6的左子树中。目录一、二叉搜索树的概念二、二叉搜索树操作查找插入删除三、二叉搜索树的代码实现四、二叉搜索

工业废气·2023-11-23 07:23

数据结构与算法_树和二叉树

目录一、树的概念二、树的衍生概念三、二叉树顺序结构链式存储二叉树连式结构的遍历一、树的概念树是一种非线性的数据结构，它由n（n>=0）个有限结点组成一个具有层次关系的集合。在树中，有一个特殊节点成为根节点，根节点没有前驱节点；除根结点外，其余节点被分为M（M>0）个互不相交的集合T1、T2、T3......Tm，其中每一个集合Ti（10）棵互不相交的树的集合称为森林；三、二叉树二叉树是一种树形结构

工业废气·2023-11-23 07:52

数据结构与算法_栈

一、什么是栈栈是一种特殊的线性表，它只允许在固定的一端进行插入和删除的操作。对数据进行插入和删除的一端叫做栈顶，另一端是栈底。对栈的两项操作分别叫做入栈、出栈。入栈就是对栈进行插入操作，除此之外，入栈也叫做进栈、压栈。出栈就是对栈进行删除的操作。不管是入栈的数据还是出栈的数据都在栈顶。栈的元素数据遵循后进先出（LastInFirstOut）的原则，即后进入的数据先出来。以下是栈以及栈的操作的一张示