- 博客(17)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 求救！！！由于某些原因我linux虚拟机文件损坏了Can not execute su shell
由于不可控原因我的虚拟机不正常关机了一次，就导致进不去系统了并且无法修复，请大佬帮帮我。
2023-04-16 22:30:00
241
原创 图的邻接表
图的邻接表存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。如词条概念图所示，表结点存放的是邻接顶点在数组中的索引。对于无向图来说，使用邻接表进行存储也会出现数据冗余，表头结点A所指链表中存在一个指向C的表结点的同时，表头结点C所指链表也会存在一个指向A的表结点。 [1] 邻接表是图的一种最主要存储结构,用来描述图上的每一个点。对图的每个顶点建立一个容器（n个顶点建立n个容器），第i个容器中的
2022-05-31 20:53:36
4590
1
原创 7.1图的遍历
#include <stdio.h>#include <malloc.h>#include <stdbool.h>#define QUEUE_SIZE 10int* visitedPtr;//全局变量typedef struct GraphNodeQueue{ int* node; int front; int rear;}GraphNodeQueue,*QueuePtr;QueuePtr initQueue (){...
2022-05-31 20:43:05
122
原创 N皇后问题
#include <stdio.h>#include <malloc.h>#include <math.h>#include <stdbool.h> bool place(int* paraSolution, int paraT){ int j; for (j = 1; j < paraT; j ++){ if ((abs(paraT - j) == abs(paraSolution[j] - paraSoluti.
2022-05-29 17:37:57
108
原创 对哈夫曼树的学习
什么是哈夫曼树当用 n 个结点（都做叶子结点且都有各自的权值）试图构建一棵树时，如果构建的这棵树的带权路径长度最小，称这棵树为“最优二叉树”，有时也叫“赫夫曼树”或者“哈夫曼树”。在构建哈弗曼树时，要使树的带权路径长度最小，只需要遵循一个原则，那就是：权重越大的结点离树根越近。在图 1 中，因为结点 a 的权值最大，所以理应直接作为根结点的孩子结点。构建哈夫曼树对于给定的有各自权值的 n 个结点，构建哈夫曼树有一个行之有效的办法：在 n 个权值中选出两个最小的权值，对应的两个结点组成一.
2022-05-29 17:18:51
92
原创 二叉树的构建排序与遍历
#include <stdio.h>#include <malloc.h>#define QUEUE_SIZE 5typedef struct TreeNode{ char element; struct TreeNode* left; struct TreeNode* right;}TreeNode,*TreeNodePtr;//创建树指针typedef struct TreeNodePtrQu{ TreeNodePtr* node...
2022-05-24 17:53:27
197
原创 二维数组与矩阵乘法
矩阵乘法注意事项1、当矩阵A的列数（column）等于矩阵B的行数（row）时，A与B可以相乘。2、矩阵C的行数等于矩阵A的行数，C的列数等于B的列数。3、乘积C的第m行第n列的元素等于矩阵A的第m行的元素与矩阵B的第n列对应元素乘积之和。#include <stdio.h>#include <malloc.h>#include <stdlib.h>#define ROWS 4#define COLUMNS 5/**...
2022-05-20 23:25:42
192
原创 循环队列的学习
循环队列循环队列比单纯的链队列要更加完善一些，链队列有的时候会因为数据的位移导致“假溢出”现象，为了克服“假溢出”，我们用一维数组的形式来表示循环队列。在存储元素的时候通常是少用一个元素的空间，即队列空间大小为m时，有m-1个元素就队满。当头尾指针的值相等时则队列为空。而当尾指针在循环意义上加1后等于头指针时表示队满，因此在循环队列中队空队满的判断条件是：队空条件：Q.fornt = Q.rear;队满的条件：(Q.rear+1) % MAX_SIZE = Q.front;循环队列的创建.
2022-05-17 18:44:49
236
原创 递归的学习
累加的递归递归是一种经典数学思想，像著名的斐波那契数列就是递归的思想递归的核心函数int addTo(int paraN) { int tempSum; printf("entering addTo(%d)\r\n", paraN); if (paraN <= 0) { printf(" return 0\r\n"); return 0; } else { tempSum = addTo(p...
2022-05-12 16:09:42
122
转载 栈的表达式求值
由于栈的表达式求值对我本人来说还是过于晦涩，所以只好转载借鉴一下其他大佬的文章，并通过对比进行学习#include <stdio.h> #include <stdlib.h> //构建栈的结构 typedef struct LinkNode{ char str; LinkNode *next;}LinkNode, *LinkStack; //栈的初始化 void InitStack(LinkStack &S){ S = NULL;}//栈
2022-05-10 19:59:33
368
原创 栈与栈的应用（括号匹配）
栈栈作为一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表。它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。栈具有记忆作用，对栈的插入与删除操作中，不需要改变栈底指针。代码栈的创建#include <stdio.h>#include <malloc.h>#define STACK_MAX_SIZE 10typedef struct CharStack {
2022-05-10 19:37:43
816
原创 多项式的加法
运用链表实现多项式的加法思路比较两个多项式中每个项的指数，将指数相同的项相加，将加完后的多项式链成一条链表，然后将多余的空间释放掉。创建链表#include <stdio.h>#include <malloc.h>typedef struct LinkNode{ int coefficient;//系数 int exponent;//指数 struct LinkNode *next;} *LinkList, *NodePtr;初始
2022-05-05 20:05:41
417
原创 双向链表的学习
#include <stdio.h>#include <malloc.h>/*** Double linked list of integers. The key is char.*/typedef struct DoubleLinkedNode{ char data; struct DoubleLinkedNode *previous; struct DoubleLinkedNode *next;} DLNode, *DLNodePtr;...
2022-05-03 21:52:02
116
1
原创 静态链表的学习
静态链表的定义用数组描述的链表，即为静态链表。在C语言中，静态链表的表现形式即为结构体数组，结构体变量包括数据域data和游标CUR。优点假如有如上的静态链表S中存储着线性表（a，b，c，d，f，g，h，i），Maxsize=11，要在第四个元素后插入元素e，方法是：先在当前表尾加入一个元素e，即：S[9].data = e;然后修改第四个元素的游标域，将e插入到链表中，即：S[9].cursor = S[4].cursor; S[4].cursor = 9;，接着，若要删除第7个元素h，则
2022-05-03 21:50:55
113
1
原创 2.2 单链表的认识
1 单链表是什么单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素(数据元素的映象) +指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。2 代码创建头节点#include <stdio.h>#include <malloc.h>typedef struct LinkNode{ char data; struct Lin...
2022-04-29 19:34:51
736
空空如也
判断自幂数；这个代码跑不了后面的数，哪里错了？
2021-10-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人