C语言数据结构基本算法

【排序算法】快速排序的基本算法

快速排序是应用最广泛的排序算法，流行的原因是它实现简单，适用于各种不同的输入数据且在一般应用中比其他排序算法都要快得多。快速排序引人注目的特点是原地排序，只需要一个很小的辅助栈，且将长度为N的数组排序所需时间和NlgN成正比。另外，快速排序的内循环比其他大多数排序算法都要短小。它的主要缺点是非常脆弱，在实现时需要非常小心才能避免低劣的性能。快速排序是一种分治的排序算法。它将一个数组分为两个子数组，
zhangbin_237·2024-01-19 06:47

实验五 基于二叉树的表达式求值算法

实验五基于二叉树的表达式求值一、实验目的1.掌握二叉树的二叉链表存储表示和二叉树的遍历等基本算法。2.掌握根据中缀表达式创建表达式树的算法。3.掌握基于表达式树的表达式求值算法。
22的卡卡·2024-01-19 00:01

java基本算法

1.链表链表用来存储数据，由一系列的结点组成。这些结点的物理地址不一定是连续的，即可能连续，也可能不连续，但链表里的结点是有序的。一个结点由数据的值和下一个数据的地址组成。一个链表内的数据类型可以是多种多样的。数组也是用来存储数据的，与链表相比，需要初始化时确定长度。一个数组内的数据都是同一类型。在Java中，ArrayList是通过数组实现，而LinkedList则通过链表实现。一个简单的链表类
xmh-sxh-1314·2024-01-18 23:55

AcWing:89. a^b

0x00基本算法第一题算法标签:位运算快速幂来源：《算法竞赛进阶指南》描述求a的b次方对p取模的值。输入格式三个整数a,b,p,在同一行用空格隔开。输出格式输出一个整数，表示a^bmodp的值。
温钰gift·2024-01-17 16:05

AcWing:90. 64位整数乘法

0x00基本算法第二题算法标签:位运算来源：《算法竞赛进阶指南》描述求a乘b对p取模的值。输入格式第一行输入整数a，第二行输入整数b，第三行输入整数p。输出格式输出一个整数，表示a*bmodp的值。
温钰gift·2024-01-17 16:05

常见机器学习算法总结

基本算法总结正面.jpeg图的左半部分列出了常用的机器学习算法与它们之间的演化关系，分为有监督学习，无监督学习，强化学习3大类。
婉妃·2024-01-16 20:39

二分查找_day1

基本算法思想：先确定待查找元素所在的区间范围，在逐步缩小范围，直到找到元素或找不到该元素为止。
二狗的编程之路·2024-01-16 18:45

C语言数据结构（1）复杂度（大o阶）

欢迎来到博主的专栏——C语言与数据结构博主ID——代码小豪文章目录如何判断代码的好坏时间复杂度什么是时间复杂度如何计算时间复杂度空间复杂度如何判断代码的好坏实现相同作用的不同代码，如何分辨这些代码的优劣之处呢？有人说了，我写的代码10行，别人写的是20行，我的代码更加简洁。那就是好代码在可读性方面可能会更优（简洁≠可读性高），但是一个软件的使用者是用户啊，用户不需要能够看明白你的代码，用户需要的是
代码小豪·2024-01-15 01:40

C语言数据结构（0）——前言

欢迎来到博主的新专栏——C语言与数据结构博主id：代码小豪文章目录为什么学数据结构？关于语言和数据结构让不同的语言使用者能够理解文章的内容观看这个专栏时，需要掌握C语言中的哪些知识为什么学数据结构？在前两个专栏当中，博主已经大致的讲过了C语言中的大部分使用方法。大家都知道，学习英语时，首先掌握的是单词，随后学习语法，如此才能融会贯通的学习英语。如果学英文只会单词，那么阅读虽然不成问题，但是写作会让
代码小豪·2024-01-15 01:09

机器学习基本算法：算法流程和算法分类

1、算法流程机器学习的过程是一个完整的项目周期，其中包括数据的采集、数据的特征提取与分类，之后采用何种算法去创建机器学习模型从而获得预测数据。算法流程从上图可以看出一个完整的机器学习项目包含以下这些内容：输入数据：通过自然采集的数据集，包含被标识的和未被标识的部分，作为机器学习的最基础部分。特征提取：通过多种方式对数据的特征值进行提取，一般而言，包含特征越多的数据，机器学习设计出的模型就越精确，处
缘起性空、·2024-01-14 15:13

C语言数据结构课程设计 停车场模拟管理程序

停车场模拟管理程序问题描述设有一个可以停放5辆汽车的狭长停车场,它只有一个大门可以供车辆进出。车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放(最先到达的第一辆车放在停车场的最里面)。如果停车场已放满5辆车,则后来的车辆只能在停车场大门外的便道上等待,一旦停车场内有车开走,则排在便道上的第一辆车就进入停车场。停车场内如有某辆车要开走,在他之后进入停车场的车都必须先退出停车场为它让路,待其
西唯兵欧泡·2024-01-12 17:31

C语言数据结构课程设计 一元稀疏多项式计算器

一元稀疏多项式计算器问题描述设置一个一元稀疏多项式简单计算器，能够实现多项式相加减，并计算多项式a,b在x处的值。需求分析(1)输入并建立多项式。(2)输出多项式，输出形式为整数序列:n,c1，e1，c2，e2,...,cn,en,其中n是多项式的项数,ci,ei,分别是第i项的系数和指数,序列按指数降序排序。(3)实现多项式a和b相加，建立多项式a+b。(4)实现多项式a和b相减,建立多项式a-
西唯兵欧泡·2024-01-12 17:30

稀疏矩阵的三元组表示----（算法详解）

目录基本算法包括：（解释都在代码里）1.创建2.对三元组元素赋值3.将三元组元素赋值给变量4.输出三元组5.转置（附加的有兴趣可以看看）稀疏矩阵的概念：矩阵的非零元素相较零元素非常小时，这个矩阵就叫稀疏矩阵
gobeyye·2024-01-11 05:15

周六 2020-01-11 09:00 - 24:30 多云 02h00m

)的《》看0/0页-5.科研文档1)组织工作[1]:例会--英语能力[2]:1.听力--十分2.单词--五分3.口语--五分4.英语文档1)编程能力[2]:1.编程语言C语言--O分2.数据结构与算法C语言数据结构
么得感情的日更机器·2024-01-10 20:37

【网络安全】【密码学】【北京航空航天大学】实验一、数论基础（上）【C语言和Java实现】

实验一、数论基础（上）一、实验目的1、通过本次实验，熟悉相关的编程环境，为后续的实验做好铺垫；2、回顾数论学科中的重要基本算法，并加深对其的理解，为本学期密码学理论及实验课程打下良好的基础。
不是AI·2024-01-10 14:27

基本算法（货仓选址）-排序【竞赛题】

链接：B-货仓选址_0x05基本算法-排序(nowcoder.com)来源：牛客网题目描述在一条数轴上有N家商店，它们的坐标分别为A[1]~A[N]。
AMING20220827·2024-01-10 04:14

Java结构化编程

指导思想：自顶向下、逐步求精、模块化结构化编程的推论：任何复杂的问题都可以三种基本算法结构来描述：顺序、选择、循环。因此用计算机语句描述的程序也包含三种基本结构。
Gyb0127·2024-01-09 14:22

一天一个c语言数据结构与算法实现----串

/*四、串*//**1.定义*/typedefstruct{char*ch;intlength;}HString;/*2.操作*/voidStrAssign(HString*H,char*chars){H->ch=chars;H->length=strlen(chars);}intStrCompare(HStringH1,HStringH2){intminlength=H1.lengthH2.ch
朝凡FR·2024-01-09 04:16

一天一个c语言数据结构与算法实现----循环队列

#include#include#include#defineMaxSize9typedefintElementType;/*元素类型定义*//*三、队列*//*（1）循环队列*//**1.定义*/typedefstructSqQueue{ElementTypedata[MaxSize];//队列元素intfront;//队首指针intrear;//队尾指针}SqQueue;/*2.操作*/voi
朝凡FR·2024-01-09 04:15

一天一个c语言数据结构与算法实现----顺序表

typedefintElementType;/*元素类型定义*//*1.定义*/#defineMaxSize50structSqList{ElementTypedata[MaxSize];intlength;};/*2.操作*/structSqList*InitSqList(){structSqList*L=(structSqList*)malloc(sizeof(structSqList));L
朝凡FR·2024-01-09 04:45

AI人工智能学习路线图

学习人工智能的基本算法，包括分类、回归、聚类、强化学习等。了解常用的人工智能框架，如TensorFlow、PyTorch等。实践并练习，尝试自己解决一些练习题或者实际问题。学
AI论道·2024-01-09 01:43

C语言数据结构——交换排序

定义排序算法的数据元素的数据结构如下：typedefstruct{KeyTypekey;}DataType;一、冒泡排序算法思想：依次比较相邻的两个记录的关键字，若两个记录是反序的(即前一个记录的关键字大于后前一个记录的关键字)，则进行交换，直到没有反序的记录为止。（1）首先将L->R[0]与L->R[1]的关键字进行比较，若为反序(L->R[0]的关键字大于L->R[1]的关键字)，则交换两个记
-王二毛-·2024-01-08 06:09

7年测试经验被面试官直接被问蒙蔽！这些问题真够刁钻的！

基本编码能力及思维逻辑基本数据结构（顺序表、链表、队列、栈、二叉树）基本算法（排序、查找、递归）及时间复杂度除基本算法之外，笔试面试中经常会考察以下三种思想：哈希递归分治哈希哈希即Python中的映射类型
软件测试老莫·2024-01-08 03:13

欧几里得算法小结

基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。
czysjr·2024-01-07 15:14

c语言数据结构第四章实验算法

【实验内容】设计一个算法统计在输入字符串中各个不同字符出现的频度并将结果存入文件（输入字符范围：A～Z这26个字母和0～9这10个数字）。设计一个递归算法来实现字符串逆序存储,要求不另设串存储空间。设计算法，实现下面函数的功能。函数voidinsert(char*s,char*t,intpos)将字符串t插入到字符串s中，插入位置为pos。假设分配给字符串s的空间足够让字符串t插入。(说明:不得使
A等天晴·2024-01-07 09:00

《数字图像处理》第九章 形态学图像处理 学习笔记附部分例子代码(C++ & opencv)

腐蚀和膨胀1.1腐蚀1.2膨胀1.3对偶性2.开操作和闭操作3.击中或不击中变换4.一些基本的形态学算法4.1边界提取4.2孔洞填充5.形态学重建5.1测地膨胀和腐蚀6.灰度级形态学6.1腐蚀和膨胀6.2一些基本算法
:铭碑于心、·2024-01-06 18:52

图 算法 大总结

文章目录概念以及基本算法实现重难点最小生成树相关算法kruskal基本算法求最小生成树kruskal进阶算法1加入新边求最小生成树kruskal进阶算法2求次小生成树kruskal进阶算法3判断最小生成树是否唯一红皮书图算法
Phil_jida·2024-01-05 07:40

【C语言数据结构】直接插入排序（代码+画图=最详细！）

本题要求实现直接插入排序函数，待排序列的长度1#includetypedefintKeyType;typedefstruct{KeyType*elem;/*elem[0]一般作哨兵或缓冲区*/intLength;}SqList;voidCreatSqList(SqList*L);/*待排序列建立，由裁判实现，细节不表*/voidInsertSort(SqListL);intmain(){SqLis
木鳶戾天·2024-01-05 04:29

【C语言数据结构】折半查找排序（有注释）

实现折半插入排序。函数接口定义：voidBInsertSort(SqList&L);裁判测试程序样例：#include#defineMAXSIZE1000usingnamespacestd;typedefstruct{intkey;char*otherinfo;}ElemType;typedefstruct{ElemType*r;intlength;}SqList;voidBInsertSort(
木鳶戾天·2024-01-05 04:29

【C语言数据结构】堆排序讲解

>>知识传送站：排序算法：堆排序【图解+代码】_哔哩哔哩_bilibili一.代码部分：//堆排序#include#include#includevoidswap(int*a,int*b)//用于换位{inttamp;tamp=*a;*a=*b;*b=tamp;}voidheapify(inta[],inti,intn)//找最大的值，两数换位。有换位时一直遍历到叶子节点{intlargest=i
木鳶戾天·2024-01-05 04:55

【C语言数据结构】堆排序（题目，有注释）

本题要求实现堆排序中的筛选函数，待排序列的长度1#includetypedefintKeyType;typedefstruct{KeyType*elem;/*elem[0]一般作哨兵或缓冲区*/intLength;}SqList;typedefSqListHeapType;voidCreatSqListHeapType*L);/*待排序列建立，由裁判实现，细节不表*/voidHeapAdjust(
木鳶戾天·2024-01-04 20:24

机器学习中的监督学习基本算法-线性回归简单介绍

机器学习中的监督学习算法有很多，如下所示：监督学习算法:线性回归、逻辑回归、K-近邻算法(KNN)、BP神经网络、朴素贝叶斯算法、随机森林、决策树、支持向量机。本小节主要重点讲解线性回归线性回归线性回归是一种用于建立和预测变量之间线性关系的统计模型。它假设自变量（特征）和因变量之间存在线性关系，并尝试通过拟合一条直线（或高维平面）来描述这种关系。线性回归模型可以用于回归问题，其中目标是预测一个连续
Algorithm_Engineer_·2024-01-04 15:58

机器学习中的监督学习基本算法-逻辑回归简单介绍

逻辑回归逻辑回归（LogisticRegression）是一种用于解决二分类问题的统计学习方法，尽管名字中带有"回归"一词，但实际上它是一种分类算法。逻辑回归的主要目标是通过学习从输入特征到一个离散的输出（通常是0或1）的映射。模型表达式：逻辑回归模型使用逻辑函数（也称为sigmoid函数）将线性组合的输入特征映射到[0,1]之间的概率值。模型的数学表达式如下：其中：P(Y=1)P(Y=1)是观测
Algorithm_Engineer_·2024-01-04 12:49

机器学习中的监督学习基本算法-支持向量机简单介绍

简单的介绍一些关于支持向量机的概念和内容支持向量机（SupportVectorMachine，SVM）是一种用于分类和回归的监督学习模型。SVM的目标是在特征空间中找到一个超平面，该超平面可以将不同类别的样本分开，并在所有可能的超平面中选择具有最大间隔（margin）的超平面。以下是支持向量机的一些关键概念和特点：超平面：在二维空间中，超平面是一条直线；在三维空间中，它是一个平面；在更高维的空间中
Algorithm_Engineer_·2024-01-03 20:22

亚马逊速卖通国际站:测评补单的重要性及如何安全有效操作，自己养号的优势

没有付费就没有免费流量，这是平台广告设计的基本算法。扣除广告费用后，你的利润会受到多大影响？2.增加的卖家数量：与2022年相比，今年的卖家数量明显增加，竞争必然更加
Tiger_Alan·2024-01-03 13:57

【C语言数据结构————————二叉树】

完全二叉树定义特点四、二叉树的性质五、二叉树的存储结构顺序存储结构链式存储结构六、二叉树的基本操作七、二叉树的创建八、二叉树的遍历前序遍历中序遍历后序遍历九、二叉树的销毁十、二叉树中节点的查找欢迎阅读新一期的c语言数据结构模块
-_Joker_-·2024-01-01 16:08

数组的基本算法

前端操作数组的算法push方法用push方法将元素添加到数组的末尾letnumbers=[0,1,2,3,4,5,6,7,8,9]numbers.push(11)unshift方法用unshift方法，可以在数组开始处添加元素numbers.unshift(2)pop方法删除数组最靠后的元素numbers.pop()shift方法删除开头的元素numbers.shift()splice方法在任意的
BoyBoy!·2023-12-31 03:27

C语言数据结构与算法——栈（1）

栈的定义：作为一种限定性线性表，是将线性表的插入和删除运算限制为仅在表的一段进行。（一般在表尾进行）如下表：表中允许插入、删除擦欧总的一端称为栈顶（Top）；表的另一端被称为栈底（Bottom）。当栈中没有元素时称为空栈。栈的插入操作称为进栈或入栈。栈的删除操作称为出栈或退栈。栈的特点：后进先出（LIFO）栈的存储结构;顺序存储和链式存储
开心果呀·2023-12-30 20:12

【C语言数据结构】集合相似度

题目描述给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤104），是集合中元素的个数；然后跟M个**[0,109]**区间内的整数。之后一行给出
木鳶戾天·2023-12-30 19:55

LeetCode使用顺序

1.了解基本算法2.第一次刷，首先攻克array，string，tree，linkedlist，math这五个tag，好处在于可以迅速的在规避思维暗示的同时，迅速巩固数据结构的知识，或许还能掌握某种数据结构的小技巧
桃李酱·2023-12-29 18:52

【C语言数据结构】拓扑排序（代码演示）

一.简介：拓扑排序是什么？拓扑排序是对有向图进行排序的一种算法，它可以得到一个顶点的线性序列，使得对于图中的任意一条有向边(u,v)，顶点u在序列中都出现在顶点v的前面。换句话说，如果存在一条有向边(u,v)，那么在排序后的序列中，顶点u出现在顶点v的前面。主要用于解决有向无环图（DAG）相关的问题（但不限于有向无环图），比如任务调度、依赖关系分析等。通过拓扑排序，我们可以确定一组任务的执行顺序，
木鳶戾天·2023-12-28 10:09

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他