C语言以及数据结构
文章平均质量分 68
guobingjie123
这个作者很懒,什么都没留下…
展开
-
拓扑排序
一、什么是拓扑排序在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:每个顶点出现且只出现一次。若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一转载 2017-10-17 16:25:26 · 247 阅读 · 0 评论 -
在单链表中删除所有元素值为X的元素
#includetypedef struct node{int data;struct node *next;}list,*nlist;nlist create() {nlist head=(nlist)malloc(sizeof(list)), end; // new =(nlist)malloc(sizeof(list))int x=0;if原创 2017-09-30 10:10:35 · 5523 阅读 · 0 评论 -
C语言实现单链表的创建和添加结点
#include #include//单链表有头结点的链表 typedef int ElemType;typedef struct node{ElemType data;struct node *next;}Node, *LINK;LINK create()//创建一个链表 {//所以创建结点的时候需要一个尾结点,便于实现尾部插入LINK p转载 2017-09-29 14:23:27 · 2361 阅读 · 0 评论 -
C语言单链表的创建和添加结点
#include//无头结点#define LINKLIST_Htypedef struct{int data;struct LNode *next;}Node,*lnode; //Node结构体名称,*lnode结构体指针类型lnode create(){//创建的时候用到了尾指针。但是下面的add结点没有用到。两者用的都是尾插入法lnod原创 2017-09-29 14:21:30 · 3412 阅读 · 0 评论 -
关于指针
关于指针,大家肯定不陌生,一些初学者,想必会出现思绪混乱的情况,现在我就来帮大家缕一缕吧。(第一次写微博 有点小紧张) 大家应该了解一些计算机对内存的管理方式吧。操作系统会将内存单元进行编号,这些编号都是有顺序的,大家应该听过操作系统分为32位和64位的吧,这个就是操作系统对内存的最大编号,32位只支持4G的个编号,64位支持8G个编号。举个简单的例子来说明一下吧(很多人都用图书馆,抽屉什么的转载 2017-08-29 18:08:12 · 232 阅读 · 0 评论 -
关键路径的相关知识
一 基本概念 关键路径是对数据结构中图的又一大应用。1、AOE网的概念:在一个表示工程的带权有向图中,用顶点表示事件,用有向边表示活动,边上的权值表示活动的持续时间,称这样的有向图叫做边表示活动的网,简称AOE网。AOE网中没有入边的顶点称为始点(或源点),没有出边的顶点称为终点(或汇点)。2、关键路径的概念:从始点到终点的路径长度最大的路径即为关键路径。关键路径上的活动为关键活动原创 2017-10-17 17:10:11 · 785 阅读 · 0 评论 -
最短路径flody算法
1.定义概览Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3),空间复杂度为O(N2)。 2.算法描述1)算法思想原理: Floyd算法是一个经典的动转载 2017-10-17 14:45:32 · 844 阅读 · 0 评论