菜菜的猴子-CSDN博客

原创求广义表长度

广义表 GL 采用头尾表示存储，设计一个算法，求 GL 的长度。（有点问题，深度大的话就会出错，但我不想弄了（手动狗头））#include<stdio.h>#include<stdlib.h>typedef struct GLNode { int tag; //区分原子和表的结点 union { char atom; //原子 struct { ...

2020-04-25 11:16:55 918 1

原创稀疏矩阵的三元组表示

设稀疏矩阵 M(m,n)存放于二维数组 A[m][n]中，设计一个算法，从 A 生成系数矩阵的 M 的三元组表示。#include<stdio.h>#include<stdlib.h>#define MAXSIZE 100#define m 10#define n 10typedef struct { //三元组 int i, j; int e;}T...

2020-04-25 11:15:40 1767

原创统计串里连续出现的字符

设串 T 采用堆式存储，设计一个算法，用统计串的形式给出串 T 中字符连续出现的次数，例如‘aaabbaddddffc’的统计串为‘a3_b2_a1_d4_f2_c1’#include<stdio.h>#include<stdlib.h>#include<string.h>typedef int Status;typedef struct { //...

2020-04-25 11:15:07 530

原创铁路车厢调度问题

铁路车厢调度问题。图 1 是一个铁道调车场的示意图，两侧铁道均为单向行驶道，中间有一段用于调度的“栈道”，调车场的入口处有 n 节硬座和软座车厢（分别用 H 和 S 表示），设计一个算法，把所有的软座车厢调度到硬座车厢前面来，要求输出对这 n 节车厢进行调度的（车厢编号）结果序列。Train=‘HSSSHSHHSSHSHSHSSHHH’（hhh这个完全完全投机取巧）#include&...

2020-04-25 11:12:54 2714 1

原创递归求数组最大及下标

已知一维数组 L[n]中存放实数序列 l1, l2…, ln，设计一个递归算法，求其中的最大值及其所在数组元素的下标。（很没有意思，纯属投机取巧）#include<stdio.h>#include<stdlib.h>int Max(int a[], int n){ if (n <= 1) return (a[0]); int temp = Max...

2020-04-11 21:56:13 868 1

原创（栈和队列）逆转单链表

设计一个算法，借助栈实现单链表链接顺序的逆转。（真的又臭又长建议别看）//设计算法借助栈实现单链表顺序逆转。创建一个单链表，然后创建一个空栈，把元素放进去在取出来#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define Elemtype int#define STACKINCREMEN...

2020-04-11 21:53:37 649

原创循环单链表算法

设一个带头结点的非空循环单链表 L，结点的值可能重复。设计一个算法在 L 中第一个最大值结点（最大值结点可能有多个）之前那插入一个值为想的结点。（插个7，因为换了手机号尾号都是7hhh）#include<stdio.h>#include<stdlib.h>#include<malloc.h>#define Elemtype inttypedef...

2020-04-11 21:45:00 1007 1

原创单链表算法

设带头结点的非空单链表 L，设计一个算法删除 L 中奇数序号的结点，即删除 L 中第 1、3、5…结点。（应该是对的，唉，我也忘了）//设计算法删除单链表奇数序号的节点 #include<stdio.h>#include<stdlib.h>#include<malloc.h>#define Elemtype inttypedef struct ...

2020-04-11 21:44:43 314

原创循环双链表算法

设一个带头结点的循环双链表 DL，结点的值可能重复。设计一个算法输出 DL 所有元素的值，参数 d=0 时按照前驱方向输出，d=1 时按照后继方向输出。（记得那次作业里有一个写的很麻烦没啥意思好像就是这个）//创建一个循环单链表，然后设一个输出函数#include<stdio.h>#include<stdlib.h>#include<malloc.h&g...

2020-04-11 21:44:21 273

原创一元多项式算法

设一个一元多项式采用带头结点的单链表存储，所有结点按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C存放在新辟的空间中。（这个完全就是浙大慕课上讲的一模一样因为我认真听了，原来自己写的实在不想调试了hhh）#include<stdio.h>#include<stdlib.h>#include<malloc.h>#def...

2020-04-11 21:42:39 1146

原创顺序表算法

顺序表算法【顺序表算法】设顺序表 A，元素的个数是 n，没有重复。如果 A 中前 k 个元素有序，后 n-k 个元素有序，设计一个算法使得整个顺序表有序，要求算法的空间复杂度为 O(1)#include <stdio.h>#include<stdlib.h>#define ElemType int #define Status int#define MaxS...

2020-03-25 13:01:38 912

m0_46219844的博客