logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

2021-10-31【数据结构练习题】【删除结点*s的直接前驱】

题目描述:若在长度大于1的循环链表中,既无头结点也无头指针。s为指向链表中某个结点的指针,试编写算法删除结点*s的直接前驱。头结点:头结点指的是链表中物理上的第一个结点头结点是为了操作的统一和方便而设立的,放在第一个元素的结点之前,其数据域一般无意义;头结点存在的意义是:在链表操作理论上第一个节点时(有头结点的链表里的第二个节点 不用直接改变头指针的地址 这样保持了操作的一致性)若链表为空(头节点

#数据结构#链表
2021-12-23【数据结构课程设计】【关键路径】

关键路径:通常把计划、施工过程、生产流程、程序流程等都当成一个工程。工程通常分为若干个称为“活动”的子工程。完成了这些“活动”,这个工程就可以完成了。通常用 AOE-网来表示工程。AOE-网是一个带权的有向无环图,其中,顶点表示事件(EVENT),弧表示活动,权表示活动持续的时间。 AOE-网可以用来估算工程的完成时间。可以使人们了解:(1)研究某个工程至少需要多少时间?(2)哪些活动是影响工程进

#数据结构#图论#算法
2021-9-18【数据结构/严蔚敏】【单链表】【代码实现算法2.8-2.12】

#include<bits/stdc++.h>using namespace std;#define ElemType int#define Status inttypedef struct LNode{ElemType data;struct LNode *next;}LNode,*LinkList;//算法2.8//获得第i个元素把他赋给eStatus GetElem_L(Link

#数据结构#算法#链表
2021-10-15【数据结构/严蔚敏】【二叉树的前/中/后/递归/非递归遍历&层序遍历】【代码实现算法6.1-6.4】

二叉树的基本结构2021-10-15【数据结构/严蔚敏】【二叉树基本实现】因为非递归版需要用到 栈stack 的操作#define SElemType BiTree// -----栈的链式存储结构----------------------------------typedef struct SNode {SElemType data;// 数据域struct SNode *next;// 指针域

#数据结构#算法
2021-10-31【数据结构练习题】【删除表中值大于min且小于max的节点】

题目描述:已知单链表L是一个递增有序表,试编写一高效算法删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删除结点的空间,这里min和max是两个参数。请分析算法的时间复杂度。定义结构体struct LNode{int data;//数据域struct LNode *next;};typedef struct LNode LNode,* LinkList;初始化链表LinkL

#数据结构#链表
2021-11-23【数据结构/严蔚敏】【最小生成树:普里姆( Prim )算法/克鲁斯卡尔( Kruskal )算法】【代码实现算法7.7-7.8】

最小生成树假设要在 n 个城市之间建立通信联络网,则连通 n 个城市只需要 n —1条线路。这时,自然会考虑这样一个问题,如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路,相应地都要付出一定的经济代价。 n 个城市之间,最多可能设置 n ( n —1)/2条线路,那么,如何在这些可能的线路中选择 n —1条,以使总的耗费最少呢?可以用连通网来表示 n 个城市以及 n 个城

#数据结构#链表#c++
2021-11-23【数据结构/严蔚敏】【无向图的联通分量和生成树】【代码实现算法7.7-7.8】

无向图的联通分量和生成树这三个顶点集分别加上所有依附于这些顶点的边,便构成了非连通图G3G_3G3​的3个联通分量分量,如图7.3( b )所示。设E(G)E ( G )E(G)为连通图 G 中所有边的集合,则从图中任一顶点出发遍历图时,必定将 E(G)E ( G )E(G)分成两个集合 T(G)T ( G )T(G)和 B(G)B ( G )B(G),其中 T(G)T ( G )T(G)是遍历图

#数据结构#链表#c++
【数据库原理及应用教程】【数据库系统概述】

2022-1-5文章目录2022-1-5第一章 数据库系统概述1.1 信息、数据、数据处理与数据管理信息数据数据处理数据管理1.2 数据库技术的产生与发展1.人工管理阶段特点:2. 文件系统阶段特点:没有根本解决的问题:3. 数据库系统阶段特点:1.3 数据库系统的组成1. 数据库2. 用户DBA 的主要职责:3. 软件系统4. 硬件系统1.4 数据库系统的内部体系结构1.5 数据库系统的外部体系

文章图片
#数据库#database
【边缘计算】【第一章 什么是边缘计算】

ACM and IEEE 联合举办边缘计算会议(ACM/IEEE Symposium on Edge Computing, SEC)问题1.1 服务发现在边缘计算中,由于计算服务请求者的动态性,计算服务请求者的动态性,计算服务请求者如何知道周边的服务。传统的基于 DNS 的服务发现机制,主要应对服务静态或者服务地址变化慢的场景下。1.2 快速配置从设备层支持服务的快速配置1.3 负载均衡边缘设备产

文章图片
#边缘计算#人工智能
【复变函数与积分变换】【第一章 复数与复变函数】

《复变函数与积分变换》复数与复变函数、解析函数、复变函数的积分、解析函数的级数表示、留数及其应用、共形映射柯西,级数,留数

文章图片
#线性代数#矩阵#几何学
    共 18 条
  • 1
  • 2
  • 请选择