C语言数据结构基本算法

C语言数据结构之链表

前面的文章我们就一直说，学一个新东西之前一定要弄明白它的作用是什么，我们为什么要用它。之前讲C语言时我们讲到数组，数组的实质是一种顺序储存、随机访问、存储单元连续的线性表，既然存储单元连续，那么对其进行插入和删除操作时需要移动大量的数组元素，这时我们便需要用到链表。链表是由结构体和指针配合使用构成的一种动态数据结构（大家要是对C语言的指针和结构体不熟练的话可以去看看我之前的文章—嵌入式开发之C语言
STRIVE1151·2023-12-28 09:17

BP算法与淋浴器的温度调节

BP算法（反向传播算法）是一种用于神经网络训练的基本算法。它通过逐层迭代地调整神经网络的权重和偏置，以使网络的输出尽可能接近期望的输出。
人工智能教学实践·2023-12-27 19:37

c语言数据结构--冒泡排序

#include#include#include#includeusingnamespacestd;#defineMax11intmain(){intlength;cout>length;intdata[length+1];cout>a;data[i]=a;}for(inti=length;i>1;i--){intflag=0;for(intj=2;j<=i;j++){if(data[j]
东箭武·2023-12-26 20:41

c语言数据结构--快速排序

#include#include#include#includeusingnamespacestd;#defineMax11voidquicksort(int*a,intbegin,intend){if(begin>=end)return;intleft=begin;intright=end;intkey=left;while(left=a[left])left++;inttemp=a[left]
东箭武·2023-12-26 20:41

c语言数据结构--选择排序

#include#include#include#includeusingnamespacestd;#defineMax11intmain(){intlength;cout>length;intdata[length+1];cout>a;data[i]=a;}for(inti=1;i
东箭武·2023-12-26 20:40

c语言数据结构---线索二叉树

#include#includetypedefstructnode{structnode*lchild;structnode*rchild;intltag;intrtag;//0后继1前驱chardata;}Node,*Bit;Node*pre;Bitcreat(){//先序创建charb;intt;scanf("%c",&b);t=getchar();//吸收空格if(b=='#')return
东箭武·2023-12-26 20:10

c语言数据结构---无向图邻接表

#include#include#includeusingnamespacestd;#defineMAX100typedefstructAnode{//子无向图intadjvex;//所指点索引structAnode*next;}Anode;typedefstructVnode{//顶点chardata;//顶点信息Anode*firsta;//第一个子}Vnode,Adjlist[MAX];ty
东箭武·2023-12-26 20:10

c语言数据结构---二分查找

#include#includeintmain(){inta[1000];printf("inputthelength:");intlength;scanf("%d",&length);printf("inputsomedata:\n");for(inti=1;ia[j]){intt=a[i];a[i]=a[j];a[j]=t;}}}intlow=0;inthigh=length;intmid=(
东箭武·2023-12-26 20:10

c语言数据结构--希尔排序

#include#include#include#includeusingnamespacestd;#defineMax11intmain(){intlength;cout>length;intdata[length+1];cout>a;data[i]=a;}intd;cout>d;while(d!=-1){for(intj=1;j>d;}}//4938659776132749
东箭武·2023-12-26 20:09

408数据结构错题知识点拾遗

而算法题首先就是要对基本算法的熟练，多尝试后掌握暴力算法即可，想要追求高分可自己找算法题拓展练习。第
Giperxr·2023-12-26 10:59

【C语言数据结构】kruskal算法，求最小生成树，代码简单实现，深度解析

目录kruskal算法思路编辑代码实现编写边结构体编写push函数编写kruskal函数完整代码结尾kruskal算法思路代码实现这个代码是在图的邻接矩阵（无项、有权）的代码的基础上，添加了kruskal最小生成树的函数，并且修改测试用例和主函数代码，图的邻接矩阵（无项、有权）的代码具体请查看【C语言\数据结构】图之邻接矩阵（无向、有权）代码简单实现，这里就不过多赘述。编写边结构体 typedef
Fairy_sevenseven·2023-12-24 16:37

【数据结构入门精讲 | 第十七篇】一文讲清图及各类图算法

深度优先DFS深度优先搜索（DFS）是一种用于遍历或搜索树、图等数据结构的基本算法。该算法从给定的起点开始，沿着一条路径直到达到最深的节点，然后再回溯到上一个节点，继续探索
秋说·2023-12-24 13:34

常见的基础机器学习算法

LinearRegression线性回归线性回归是机器学习中的基本算法，特别是用于解决回归问题。
xuejianxinokok·2023-12-23 00:26

基本算法——二分查找算法

二分查找也称折半查找（BinarySearch），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。1.条件（1）必须采用顺序存储结构。（2）必须按关键字大小有序排列。2.步奏（1）首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；（2）否则利用中间位置记录将表分成前、后两个子表，如果中间位置记
安然若知·2023-12-22 16:25

Python 全栈体系【四阶】（八）

第四章机器学习十一、决策树回归1.决策树1.1基本算法原理核心思想：相似的输入必会产生相似的输出。
柠檬小帽·2023-12-21 14:28

C语言数据结构-----常用七种排序介绍、分类、实现及性能比较

前言①排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。②稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。③内部排序：数据元素全部放在内存中的排序。
Chris·Bosh·2023-12-21 14:53

排序算法——快排

快速排序（QuickSort）的基本算法思想是：通过一趟排序将待排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可以分别对这两部分记录继续进行排序，以达
七街酒465·2023-12-21 12:12

学习 JavaScript 需要具备哪些基础知识？

以下是学习JavaScript时需要具备的基础知识：1.基础计算机科学知识：1.1计算机基础概念：数据结构与算法：了解常见数据结构（数组、链表、栈、队列等）和基本算法（排序、搜
Itmastergo·2023-12-21 05:30

C语言数据结构-排序

文章目录1排序的概念及运用1.1排序的概念1.2排序的应用2插入排序2.1直接插入排序2.2希尔排序2.3直接排序和希尔排序对比3选择排序3.1堆排序3.2直接选择排序4交换排序4.1冒泡排序4.2快速排序4.2.1挖坑法14.2.2挖坑法24.2.3挖坑法35并归排序6十万级别数据测试1排序的概念及运用1.1排序的概念排序：使一串记录按照其中的某个或某些关键字的大小，递增或递减的排列的操作。稳定
惟长堤一痕·2023-12-20 19:13

【C语言数据结构】二叉树入门（求叶子节点数，求总结点数，求深度，满二叉树与完全二叉树）

目录一、二叉树的概念二、特殊的二叉树三、结点数与深度总结一、二叉树的概念一棵二叉树是结点的一个有限集合，该集合由一个根节点和两棵别称左子树、右子树的二叉树组成。如上图所见:1.二叉树不存在度大于2的结点。2.二叉树的子树有左右之分，次序不能颠倒，因此二叉树是有序树。二、特殊的二叉树1.满二叉树：一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是满二叉树，也就是说，如果一个二叉树的层数为
谁在夜里看海.·2023-12-20 18:00

C语言线索二叉树的构造,C语言数据结构之线索二叉树及其遍历

C语言数据结构之线索二叉树及其遍历遍历二叉树就是以一定的规则将二叉树中的节点排列成一个线性序列，从而得到二叉树节点的各种遍历序列，其实质是：对一个非线性的结构进行线性化。
zLiM5·2023-12-20 15:14

仅使用尾指针的循环队列（C语言数据结构）

运行结果如下：C语言实现代码如下：#include"stdio.h"#include"stdlib.h"typedefstructQNode{intdata;structQNode*next;}QNode;typedefstructQueue{QNode*rear;}Queue;voidInitQueue(Queue&Q){Q.rear=(QNode*)malloc(sizeof(QNode));
莫青.·2023-12-20 13:41

C语言数据结构-----二叉树(1)认识数、二叉树、堆及堆的代码实现

前言本篇文章讲述数、、二叉树、堆的基本概念和知识，以及堆的代码实现。文章目录前言1.树概念及结构1.1树的定义1.2树的基本概念1.3如何区分树？1.4二叉树1.5二叉树的分类1.6二叉树的存储结构2.堆2.1堆的基本概念2.2堆的代码实现2.2.1堆的初始化2.2.2堆的销毁2.2.3堆的向上调整及数据插入2.2.4堆的数据删除(规定删除堆顶根节点)及向下调整2.2.5堆的获取顶部元素2.2.6
Chris·Bosh·2023-12-19 08:37

C语言数据结构-----二叉树(3)二叉树相关练习题

前言前面详细讲述了二叉树的相关知识，为了巩固，做一些相关的练习题文章目录前言1.某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为？2.下列数据结构中，不适合采用顺序存储结构的是？3.在具有2n个结点的完全二叉树中，叶子结点个数为？4.一棵完全二叉树的节点数位为531个，那么这棵树的高度为？5.一个具有767个节点的完全二叉树，其叶子节点个数为？6.单值二叉树7.相同
Chris·Bosh·2023-12-19 08:32

C语言数据结构——线性表链式循环队列(链表实现方式)

队列相关知识及操作请参看上一章C语言数据结构——线性表循环队列(动态数组实现方式)一、链式队列链式队列：用链表形式实现的队列。链表结点为队列数据存储区，链表结点包括两部分数据存储区和指针存储区。
含光印象·2023-12-19 05:37

0x20 搜索

好吧，我前两篇（0x00基本算法,0x10基本数据结构）都写得不太好，因为是前两天做的题有些遗忘，而且为了赶完博客一会儿就写好了，确实有很多漏洞。我应该在一开始就记录自己的学习历程的。
oyblxzd·2023-12-18 14:05

C语言数据结构栈和队列

目录栈和队列一、数组栈1.1栈的数据结构为1.2栈的初始化1.3进栈操作1.4判断栈是否为空1.5销毁栈1.6完整代码二、两栈共享空间2.1数据结构为2.2初始化栈置空栈2.3判断栈是否为空2.4插入元素到栈中2.5出栈2.6完整代码三、队列3.1队列的数据结构3.2队列的初始化3.3销毁队列3.4从尾部插入数据到队列3.5判断队列是否为空3.6从头开始删除一个结点3.7返回前一个结点3.8返回队
临界三极管·2023-12-18 06:01

C语言数据结构-----二叉树(2)堆的深入理解及应用、链式二叉树的讲解及代码实现

重复内容不会再进行说明，大家可以看上一节内容链接:C语言数据结构-----二叉树(1)认识数、二叉树、堆及堆的代码实现文章目录前言1.使用堆解决TOP-K问题2.向下调整堆的时间复杂度与向上调整堆的时间复杂度对比
Chris·Bosh·2023-12-18 01:41

matlab科学计数法输入_matlab中科学计数法怎么表示

从基本算法如四则运算、三角函数，到复杂算法如矩阵求逆、快速傅里叶变换等。语言
weixin_39890814·2023-12-17 21:32

古代平朔历法基本算法

完整代码：https://github.com/fztransit/AncientCalendar历法基本参数及运算classLi:def__init__(self,name,liyuan,yfa,srf,sz,qrf):#所有历法的共有属性（历名，历元，朔策(yfa/srf)，气策(sz/qrf)）self.lm=nameself.ly=liyuanifyfa=self.yueri:#本月应有之
方中·2023-12-16 20:21

Python 全栈体系【四阶】（四）

2.人工智能的学科体系以下是人工智能学科体系图：机器学习（MachineLearning）：人工智能的一个子学科，研究人工智能领域的基本算法、原理、思想方法，机器学习研究的内容在其它子学科都会用
柠檬小帽·2023-12-16 12:49

数据结构基础介绍

一.起源及重要性1968年，美国的高德纳DonaklE.Knuth教授在其所写的《计算机程序艺术》第一卷《基本算法》中，较系统地阐述了数据的逻辑结构和存储结构及其操作，开创了数据结构的课程体系，数据结构作为一门独立的课程
猪蹄手·2023-12-15 18:51

C语言数据结构-栈和队列

文章目录1栈的表示与实践1.1栈的概念及结构1.2定义数据结构1.3初始化与销毁1.4入栈1.5出栈1.6栈顶的数据1.7栈的个数1.8栈是否是空1.9打印栈2队列的表示与实现2.1队列的概念与结构2.2队列的数据结构定义2.3队列的初始化与销毁2.4入队2.5出队2.6取队头数据2.7取队尾数据2.8队的个数2.9判断队是否是空2.10打印出队列3栈和队列完整代码3.1Stack.h3.2Sta
惟长堤一痕·2023-12-15 10:49

C语言数据结构-双向链表

文章目录1双向链表的结构2双向链表的实现2.1定义双向链表的数据结构2.2打印链表2.3初始化链表2.4销毁链表2.5尾插,头插2.6尾删,头删2.7根据头次出现数据找下标2.8定点前插入2.9删除pos位置2.10定点后插入3完整代码3.1List.h3.2Lish.c3.3test.c1双向链表的结构带头链表的头结点,实际是"哨兵位",哨兵位节点不存储任何有效元素,只是站在这里"放哨的".哨兵
惟长堤一痕·2023-12-15 10:18

C语言数据结构-基于单链表实现通讯录

文章目录1基础要求2通讯录功能2.1引入单链表的文件2.2定义联系人数据结构2.3打开通讯录2.4保存数据后销毁通讯录2.5添加联系人2.6删除联系人2.7修改联系人2.8查找联系人2.9查看通讯录3通讯录代码展示3.1SeqList_copy.h3.2SeqList_copy.c3.3Contact.h3.4Contact.c3.5test.c3.6调试控制台截图1基础要求单链表,文件操作,结构
惟长堤一痕·2023-12-15 10:18

C语言数据结构-动态顺序表

文章目录1.线性表的概念2.顺序表的分类2.1静态顺序表2.2动态顺序表3动态顺序表的实现3.0完整代码3.1解决方案3.2初始化顺序表与销毁3.3检查扩容3.4尾插和头插3.5顺序表是否为空3.6尾删和头删3.7打印数据3.8定点插入与删除3.9查找数据3.10调试1.线性表的概念线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linearlist）是数据结构的一种，一个线性表是n个具
惟长堤一痕·2023-12-15 10:48

C语言数据结构-基于动态顺序表实现通讯录

文章目录1基础要求2通讯录功能2.1引入顺序表的文件2.2定义联系人数据结构2.3通讯录的初始化和销毁2.4添加联系人2.5删除联系人2.6修改联系人2.7查找联系人2.8查看通讯录3完整代码展示3.1SeqList_copy.h3.2SeqList_copy.c3.3Contact.h3.4Contact.c3.5test.c1基础要求C语言基础要求:结构体,动态内存管理,顺序表,文件操作思路:
惟长堤一痕·2023-12-15 10:48

C语言数据结构-二叉树的入门

文章目录0碎碎念1二叉树的概念和结构1.1概念和特点1.2结构1.3特殊的二叉树1.4二叉树的存储与性质1.5前序、中序和后序2简单二叉树的实现2.1定义数据结构类型2.2前序、中序和后序接口的实现2.3二叉树中节点的个数2.4叶子节点的个数3完整代码块3.1BinaryTree.h3.2BinaryTree.c3.3test.c0碎碎念这是初学二叉树的第一节，难度不大。本不想再记录的，毕竟刚刚学
惟长堤一痕·2023-12-15 10:11

GDPU 数据结构 天码行空14

实验十四查找算法的实现一、【实验目的】1、掌握顺序排序，二叉排序树的基本概念2、掌握顺序排序，二叉排序树的基本算法（查找算法、插入算法、删除算法）3、理解并掌握二叉排序数查找的平均查找长度。
兑生·2023-12-15 08:17

嵌入式培训-数据结构-day1-引入

学数据结构，结构体和内存malloc必须掌握心态不能怕难，多练习多写什么是数据结构1968年美国克努特教授开创了数据结构的最初体系;计算机的圣经-《计算机程序设计的艺术》荣获1974年度的图灵奖第一卷《基本算法
ZhangPuYue0228·2023-12-15 08:47

Java 自学，需要掌握哪些基础知识？

这包括：基本算法和数据结构：理解常见的算法和数据结构，如数组、链表、栈、队列等，对于理解Java中的集合框架和算法有很大帮助。基本逻辑和控制结构：理解条件语
Itmastergo·2023-12-15 07:15

【面试HOT200】二叉树——深度优先搜索篇

【C++】秋招&实习面经汇总篇文章目录基础知识二叉树DFS基本算法递归算法非递
逆羽飘扬·2023-12-07 00:48

《机器学习》--决策树（上）

决策树基本算法：输入训练集D={(x1,y1),(x2,y2),…(xm,ym)};属性集A
汪汪军师·2023-12-06 18:56

C语言数据结构--排序

1.排序的概念及其运用1.1排序的概念排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。内部排序：数
Sakura_j_h_·2023-12-05 14:08

C语言数据结构--链表

1.链表表示和实现（单链表+双向链表）顺序表的问题及思考问题：1.中间/头部的插入删除，时间复杂度为O(N)2.增容需要申请新空间，拷贝数据，释放旧空间。会有不小的消耗。3.增容一般是呈2倍的增长，势必会有一定的空间浪费。例如当前容量为100，满了以后增容到200，我们再继续插入了5个数据，后面没有数据插入了，那么就浪费了95个数据空间。思考：如何解决以上问题呢？下面给出了链表的结构来看看。1.1
Sakura_j_h_·2023-12-05 14:37

C语言数据结构--栈和队列

1.栈的表示和实现1.1栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（LastInFirstOut）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。1.2栈的实现栈的实现一般可以使用数组或者链表实现，相对而言数组的结构
Sakura_j_h_·2023-12-05 14:37

C语言数据结构--树和二叉树

1.树概念及结构(了解)树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。有一个特殊的结点，称为根结点，根节点没有前驱结点除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(10）棵互不相交的多颗树的集合称为森林；（数据结构中的学习并查集本质就是一
Sakura_j_h_·2023-12-05 14:37

C语言数据结构--时间复杂度和空间复杂度

1.什么是时间复杂度和空间复杂度？1.1算法效率算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率被称作空间复杂度。时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经
Sakura_j_h_·2023-12-05 14:07

C语言数据结构-顺序表

1.线性表线性表（linearlist）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。2.顺序表实现2.1概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构
Sakura_j_h_·2023-12-05 14:07

基于学习路径分析的小学数学课例研究———以“两位数减一位数”为例学习笔记

对于计算教学，教师要理解非基本算法和基本算法之间的促进关系，并在比较中发现各种算法之间的联系，揭示不同算法背后的算理的本质。从而在教学中准确把握学生的学习起点，设计有效的学习路径。
666小飞鱼·2023-12-04 23:46
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他