初阶数据结构与算法

数据结构与算法编程题21

判别两棵树是否相等。#define_CRT_SECURE_NO_WARNINGS#includeusingnamespacestd;typedefcharElemType;#defineERROR0#defineOK1typedefstructBiNode{ElemTypedata;BiNode*lchild,*rchild;}BiNode,*BiTree;boolCreate_tree(BiTr
爱发明的小兴·2023-11-25 16:44

数据结构与算法编程题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

长文讲清荧光定量PCR（最新版）q-pcr rt-pcr

1.初阶认识这个阶段，我们要明白一些概念和术语，避免自己在师兄面前错误的瞎哔哔，比如：问：RT-PCR、qPCR、Real-timePCR、real-timeRT-PCR有什么区别？
生信小博士·2023-11-25 15:03

C语言初阶(七) - 指针、结构体

指针与结构体1.指针1.1地址1.2指针1.2.1指针的定义：定义一个相应数据类型的指针变量1.2.2指针的初始化：1.2.3指针变量的使用1.2.4指针变量的大小2.结构体2.1结构体的定义2.2结构体的初始化2.3结构体的使用1.指针1.1地址计算机的内存中有许许多多的储存单元(大小为一个字节)，这些储存单元都被进行了编号，每个储存单元都有唯一的编号，称之为储存单元的地址。8bit(位)=1b
re怠惰的未禾·2023-11-25 11:09

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

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

一章通关c语言分支语句和循环语句

【前言】本系列（初阶）适用于初学者课前预习或者课后复习资料，包含了大部分基础知识点梳理与代码例方便看官理解，有问题请指出。
哒咩哒咩橙·2023-11-25 01:43

数据结构初阶之栈和队列

栈栈的概念栈是一种t的线性表，只允许在固定的一段进行插入和删除操作，进行插入、删除操作的叫特殊栈顶，另一端叫做栈底。栈的操作遵守后进先出的原则（lastinfirstout）。压栈：也就是输数据插入也叫做压栈，入栈、进栈，数据的操作在栈顶。出栈：也就是数据删除也叫做出栈，数据的操作也在栈顶。在实际的内存中，栈是向下生长的。栈的实现线性表有两种结构，顺序表和链表，具体该选用哪一种作为栈呢。栈的特性是
狂徒张三三·2023-11-25 00:04

数据结构初阶--栈和队列

一、栈栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO(LastInFirstOut)的原则；同时对于栈来说，一种入栈顺序对应多种出栈顺序栈有两个经典的操作1️⃣压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。2️⃣出栈：栈的删除操作叫做出栈。出数据也在栈顶。栈的实现数组栈和链
一念男·2023-11-25 00:32

数据结构初阶：栈与队列

文章目录1栈1.1栈的定义1.2栈的结构1.3栈的结构体定义1.4顺序栈的实现1.4.1顺序栈的接口函数1.4.2初始化栈1.4.3栈的销毁1.4.4入栈1.4.5出栈1.4.6返回栈顶元素1.4.7判断是否为空1.4.8栈中元素的个数1.4.9测试顺序栈的函数2队列2.1队列的定义2.2队列的结构2.3队列的结构体定义2.4队列的实现2.4.1队列的接口函数2.4.2队列的初始化2.4.3队列的
Dangerou407·2023-11-25 00:02

【数据结构初阶】栈与队列笔试题

前言在我们学习了栈和队列之后，今天来通过几道练习题来巩固一下我们的知识。题目一用栈实现队列题目链接：232.用栈实现队列-力扣（Leetcode）这道题难度不是很大，重要的是我们对结构认识的考察，由于这篇文章我们是通过C语言解决的，所以我们必须先去构造一个栈，并且可以进行栈的各种操作，最终实现队列的实现。typedefintdatetype;typedefstructStack{datetype*
清扰077·2023-11-25 00:01

数据结构（初阶）——栈和队列

目录一、栈1.1栈的概念及结构1.2栈的实现二、队列2.1队列的概念2.2队列的实现三、循环队列3.1循环队列3.2循环队列的实现四、两栈实现队列+两队列实现栈4.1两栈实现队232.用栈实现队列-力扣（LeetCode）4.1两队列实现栈225.用队列实现栈-力扣（LeetCode）五、栈和队列小题一、栈1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数
minghanhan778·2023-11-25 00:59

【数据结构初阶】一文详解顺序栈和链队列的基本操作

目录1.栈的概念2.栈的结构3.实现栈的基本操作3.1栈的初始化3.2压栈3.3出栈3.4取栈顶元素3.5计算栈内元素个数3.6栈的判空3.7栈的销毁4.源代码4.1stack.c4.2stack.h4.3test.c4.4效果1.队列的概念2.队列的结构3.实现队列的基本操作3-1结构体定义3-2队列的初始化3-3入队列3-4出队列3-5取队头元素3-6取队尾元素3-7队列判空3-8队列长度3-
Geek_0·2023-11-25 00:59

数据结构初阶 栈和队列的实现 个人随堂笔记

栈与队列的实现栈的实现函数的声明与头文件的引用#pragmaonce#include#include#include#includetypedefintstackdatatype;typedefstructStack{stackdatatype*a;intsize;intcapacity;}SK;voidIsFull(SK*head);voidInit(SK*head);voidPrint(SK*
周星新·2023-11-25 00:29

（数据结构初阶）栈和队列

目录一栈1.栈的基本概念2.栈的核心接口代码实现3.栈的代码实现（完整）二队列1.队列的基本概念2.队列核心接口的实现3.队列的实现（全部）一栈1.栈的基本概念（1）栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。（2）压栈：栈的插入操作叫做进栈/压栈/
Zhang丶&｜！·2023-11-25 00:58

【数据结构初阶】栈和队列（C语言实现+图解）

文章目录栈栈的概念及结构栈的实现栈结构体定义栈的接口栈的初始化栈的销毁入栈出栈取栈顶元素判断栈是否为空栈的元素个数完整代码队列队列的概念及结构队列的实现队列结构体定义队列的接口队列的初始化队列的销毁入队出队取队头和队尾元素判断队列是否为空统计队列元素个数完整代码栈栈的概念及结构栈：是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。
Clumsy、笨拙·2023-11-25 00:26

《数据结构初阶》之栈和队列

栈功能实现部分#define_CRT_SECURE_NO_WARNINGS1#include"Stack.h"//初始化栈voidStackInit(ST*ps){assert(ps);ps->a=NULL;ps->top=ps->capacity=0;}//销毁栈voidStackDestroy(ST*ps){assert(ps);free(ps->a);ps->a=NULL;ps->top=p
ILLENIUM..·2023-11-25 00:56

初阶数据结构 — 栈和队列

一.栈1.什么是栈一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则2.代码模拟栈2.1stack.h和stack.c//---------------------------stack.h------------------------------------
LEKYE·2023-11-25 00:25

【数据结构初阶】栈和队列

栈和队列1.栈1.1栈的概念和结构1.2栈的实现2.队列2.1队列的概念和结构2.2队列的实现1.栈1.1栈的概念和结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数
hallelujah...·2023-11-25 00:53

数据结构与算法 —— 最短路径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

堆栈相关操作#includeusingnamespacestd;#defineMaxsize100typedefintElemtype;#defineERROR0#defineOK1typedefstructSqStack{Elemtypedata[Maxsize];inttop;}SqStack;voidInit_Stack(SqStack&S){S.top=-1;}boolPush(SqSta
爱发明的小兴·2023-11-24 23:30

数据结构与算法编程题18

循环队列相关代码。#includeusingnamespacestd;#defineMaxsize100#defineERROR0#defineOK1typedefintElemtype;typedefstructQueue{Elemtypedata[Maxsize];intfront;intrear;}Queue;voidInit_Queue(Queue&Q){Q.front=Q.rear=-1
爱发明的小兴·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

ce从初阶到大牛--动态网络部署

1.基于域名www.openlab.com可以访问网站内容为welcometoopenlab!!!systemctlstopfirewalldsetenforce0cd/etc/httpd/conf.d/vimopenlab.conf**DocumentRoot/www/openlabServerName192.168.170.100AllowOverridenoneRequireallgrant
凌晨五点的星·2023-11-24 23:08

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

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

好好做自己，做最好的自己——多维家庭情景剧（中阶）第一天

上午我们一起复习了初阶的知识，并述说了这一次想要探寻的内容。其实，上期的很多知识我都忘记了，唯独每天的打卡我一直坚持着，并且也带动了我之前的另一个打卡。而其他同学的讲述，又让我重新温习了一遍旧知。
行动派璀璀·2023-11-24 20:10

【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

【数据库】MySQL基础知识总结

SQL三.数据库操作创建数据库使用数据库删除数据库查看所有数据库四.MySQL常用数据类型✈️数值类型字符串类型日期类型五.表操作：基础增删改查（CRUD）创建表、查看表结构、删除表新增数据查询数据（初阶
轩。528·2023-11-24 16:03

C语言实践：扫雷游戏的初阶和进阶实现（保姆式解读，包含许多实用干货！！！）

前言：本文介绍的扫雷游戏的实现，所用到的知识点不难，只需大致掌握以下知识点的基本内容即可：数组，循环语句，分支语句，函数的定义及实现，简单的宏定义。注：本文章中标题后面带“！！！”代表需要有需要注意的细节或包含实用干货。由于本人写作经验尚浅，完整的代码实现可查看本人的gitee仓库：扫雷游戏实现文章目录一.扫雷游戏初了解1.扫雷体验2.扫雷的基本实现思路二.扫雷游戏具体实现1.菜单的打印与用户进行
轩。528·2023-11-24 16:02

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

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

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

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

数据结构与算法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

【数据结构初阶】初始二叉树 -- （二叉树基础概念+二叉树的顺序结构及实现）

文章目录一、树的概念及结构1.1树的概念1.2树的相关概念1.3树的表示二、二叉树的概念及结构2.1二叉树的概念2.2特殊的二叉树2.3二叉树的性质2.4二叉树的存储结构顺序存储结构链式存储结构三、二叉树的顺序结构及实现3.1二叉树的顺序结构3.2堆的概念及结构3.3堆的实现堆的结构定义堆的初始化堆的插入堆向上调整算法堆的删除堆的向下调整算法堆的创建方法1：向下调整方法2：向上调整建堆的时间复杂度
Clumsy、笨拙·2023-11-24 05:39

【C++初阶】STL详解（七）Stack与Queue的模拟实现

本专栏内容为：C++学习专栏，分为初阶和进阶两部分。通过本专栏的深入学习，你可以了解并掌握C++。
小小unicorn·2023-11-24 04:42

想象力-5

2-3岁：想象力发展的最初阶段3-4岁：多为自由联想性质的无意想象4-5岁：以无意想象为主，同时出现了有一定目的、一定范围的有意想象5-6岁：出现有意的创造想象文章内容和之前没有太大的差别，这里记录一下自己的一个思考
艾蒿妈妈成长记·2023-11-24 03:34
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他