- 博客(14)
- 收藏
- 关注
RSS订阅原创 数据结构与算法A 排序
****<font color=#999AAA>输入格式<font color=#999AAA>输出格式<font color=#999AAA>输入样例<font color=#999AAA>输出样例<font color=#999AAA>代码
2021-12-01 22:50:43
1698
原创 数据结构与算法A 查找
<font color=#999AAA> 输入格式<font color=#999AAA> 输出格式<font color=#999AAA> 输入样例<font color=#999AAA> 输出样例<font color=#999AAA> 代码
2021-11-28 19:55:48
477
原创 数据结构与算法A 图论
题目列表1.2.3.4.5.6.7.8.9.10.11.12.1.#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#define max 65535#define vex 15int n, m, v1, v2;int a[vex][vex];int vis[vex];int s[vex], t1, t2;void DFS(int i) { vis[i] = 1;
2021-11-25 16:48:41
382
原创 数据结构 图(二)
邻接表（借鉴(https://www.cnblogs.com/moonlord/p/5938061.html#top)）邻接矩阵对于顶点多而边数少的稀疏图造成存储空间的大量浪费。线性表的预先分配可能造成存储空间浪费，因此引入链式存储结构。同样可以考虑用链表存储边或弧。邻接表：数组 + 链表1.用的数组存储每个节点2.数组中的每个节点的所有邻接点组成一个链表(因为邻接点的个数不确定)。这个邻接表就是顶点的出度表3.邻接表可以读出出度，入度需要遍历。...
2021-11-22 17:45:28
244
原创 数据结构 图(七)
关键路径与AOV-网相对的是AOE-网（即边表示活动的网）。AOE-网是一个带权的有向无环网,顶点表示事件，弧表示活动，权表示时间即活动持续的时间；AOE-网可用来估算工程的完成时间。关键路径：路径最长的路径。关键活动：活动（就是弧）最早开始时间==最晚开始时间关键路径上的所有活动都是关键活动。1.拓扑排序是解决一个工程能否顺序进行的问题2.当需要计算一个工程完成的最短时间，就需要用关键路径3.AOV网只能表示活动之间的制约关系，而AOE网可以用变得权值表示活动的持续时间。所以AOE网是建立
2021-11-21 16:20:39
696
原创 数据结构 图(六)
拓扑排序拓扑排序：由一个集合上的偏序得到该集合上的一个全序（不唯一）。若集合X上的关系R是自反的、反对称的和传递的，则称关系R是集合X上的偏序关系。如果在此之上，对每个x、y，都有xRy和yRx成立（x、y∈X），则称R是集合X上的全序关系。输入：6 81 2 3 4 5 61 21 43 21 36 46 54 53 5输出：6 1 4 3 2 5#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>
2021-11-21 01:01:09
874
原创 数据结构 图(三)
两种遍历方式1.深度优先遍历深度优先遍历其实就是树的先根遍历。例如：我们从顶点v1出发，永远是先访问顶点的左子树，若碰到访问过的顶点就回退到有右子树的顶点。1.遍历v1，v1有左子树v2，访问v2；2.遍历v2，v2有左子树v4，访问v4；3.遍历v4，v4只有子树v8，访问v8；4.遍历v8，v8只有子树v5 ，访问v5；5.遍历v5，v5子树已经访问过，回退到没有访问右子树的顶点v1；6.遍历v3，v3有左子树v6，访问v6；7.遍历v6，v6无子树，回退到v3；8.访问v7，遍历
2021-11-11 17:07:17
269
原创 数据结构 图(一)
图图的顺序存储结构#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>#include<stdlib.h>#define max_NUM 20//顶点个数#define VRType int//顶点之间关系变量#define InfoType char//边或者弧之间额外信息指针变量#define VertexType int//顶点数据typedef enum{DG,DN,UDG,UDN}Graphkind;
2021-11-07 22:22:28
2324
原创 数据结构 栈与队列
栈与队列栈栈：线性存储结构；先进后出；开口端为栈顶，封口段为栈底。相关操作：进栈(压栈或者入栈)，即为往里面存数据；出栈(弹栈);相关实现方法：1.顺序栈；2.链栈。顺序栈利用数组存储数据，进栈操作和出栈操作和数组的数据存储和输出方法是一样的，而为了出栈操作所以才定义了一个top变量，top最初指向栈顶元素，此时top=-1，需要进栈时top+1，向数组存入一个数据，需要出栈时top-1，从数组中输出一个数据，当top=-1时，就表示此时为空栈，没有存储任何数据，下面看c代码。#includ
2021-11-06 20:01:41
108
原创 数据结构 串
串KMP算法与next数组初了解next数组理解 j 1 2 3 4 5 6 7 next 0 1 1 2 1 2 3 a b a c a b aint* Get_next(char* str, int len_str){ if (len_str == 1) { int* next = (int*)malloc(sizeof(int));//动态分配数组空间 next[0] = -1; return next; } int* next = (int*)mal
2021-11-06 00:30:56
343
原创 数据结构 顺序表
一、顺序表7-1 两个有序链表序列的合并已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3。输入格式:输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。样例:1 3 5 -12 4 6 8 10 -1结尾无空行1 2 3 4 5 6 8 10结尾无空行#include&
2021-11-05 21:32:01
2271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人