- 博客(16)
- 收藏
- 关注
RSS订阅原创 数据结构 C 图的存储结构和两种遍历
图的存储结构邻接矩阵typedef struct graph{ int** connection;//邻接矩阵（实质是二维数组） int numNodes;//矩阵阶数}*graphPtr;优点便于判断两个顶点之间是否有边，即根据A[i][j]=0或1来判断。 便于计算各个顶点的度。对于无向图，邻接矩阵第i行元素之和就是顶点i的度；对于有向图，第i行元素之和就是顶点i的出度，第1列元素之和就是顶点i的入度。缺点不便于增加和删除顶点。 不便于统计边的数目，需...
2022-05-31 23:40:18
284
原创 数据结构 C 哈夫曼树和N皇后问题
哈夫曼树哈夫曼树又称最优树，是一类带权路径长度WPL最短的二叉树 在哈夫曼树中，权值越大的结点离根结点越近哈夫曼的构造算法构造核心：贪心法在构造哈夫曼树时，首先选择权小的，这样保证权大的离根较近，这样一来，在计算树的带权路径长度时，自然会得到最小带权长度，这样的生成算法就是一种典型的贪心法。构造步骤：1.构造森林全是数：根据给定的n个权值，构造n棵只有根结点的二叉树，这n棵二叉树构成一个森林F。2.选用两小造新树：在森林F中选取两颗根结点的权值最小的树作为左右子树构造一棵新的二叉
2022-05-29 10:34:27
163
原创 数据结构 C 二叉树的构建与遍历
二叉树的存储结构顺序存储仅适合完全二叉树，其他类型适合用链式存储1.二叉树的二叉链式存储表示typedef struct BTNode{ char element; struct BTNode* leftChild; struct BTNode* rightChild;}BTNode,*BTNodePtr;2.二叉树队列的表示typedef struct BTNodeQueue{ BTNodePtr* nodePtrs; //队列里存放的是二叉...
2022-05-24 17:15:39
706
原创 数据结构 C 从矩阵(二维数组)乘法到压缩矩阵的转置
矩阵乘法#include<stdio.h>#include<malloc.h>#define ROWS 5#define COLUMNS 5/*动态二维数组*/typedef struct twoDArray{ int rows; int columns; int** elements;}twoDArray,*twoDArrayPtr;/*静态二维数组*/ typedef struct twoDStaticArray{ int rows; int c
2022-05-20 20:28:43
184
原创 数据结构 C 队列：链队列和循环队列
核心：找到头指针和尾指针即确定了链队（后续链队的操作皆围绕这俩指针展开）typedef struct LinkQueue{ LinkNodePtr front; LinkNodePtr rear;}*LinkQueuePtr;
2022-05-17 20:29:46
363
原创 数据结构 C 从累加的递归实现到汉诺塔问题
累加的递归实现同样是累加，递归实现的时间复杂度为O()，空间复杂度为O();而使用for循环的时间复杂度为O(),空间复杂度为O(),#include<stdio.h>/*递归累加*系统将未运行完的reursiveAdd(paraN)压入栈中，等待recursiveAdd(paraN-1)算完 */int recursiveAdd(int paraN){ printf("Entering recursiveAdd(%d)\r\n",paraN); if(paraN<..
2022-05-12 12:19:21
127
原创 数据结构 C 栈及栈的应用
#include<stdio.h>#include<mallo.h>/*顺序栈的存储结构*/#define MAXSIZE 10typedef struct CharStack{ int top; int data[MAXSIZE];}*CharStackPtr;int i;/*输出栈元素(测试用)*/void outputStack(CharStackPtr paraStack){ for(i=0;i<paraStack->top...
2022-05-10 21:40:44
379
原创 数据结构 C 多项式相加
1.定义结构体typedef struct LinkNode{ int coefficient; int exponent; struct LinkNode* next;} *LinkList, *NodePtr;2.初始化链表LinkList initLinkList(){ LinkList tempHeader=(NodePtr)malloc(sizeof(struct LinkNode)); tempHeader->coefficie...
2022-05-06 14:27:11
147
原创 数据结构 C 静态链表
1.静态链表结点存储结构typedef struct StaticLinkedNode{ char data; int next;} *NodePtr;2.静态链表空间存储结构typedef struct StaticLinkedList{ NodePtr nodes; int* used;} *ListPtr;3.初始化静态链表ListPtr initLinkedList(){ // The pointer to the w...
2022-05-03 21:15:24
92
2
原创 数据结构 C 双向链表
1.双向链表存储结构typedef struct DoubleLinkedNode{ char data; struct DoubleLinkedNode *previous; struct DoubleLinkedNode *next;} DLNode, *DLNodePtr;2.双向链表初始化DLNodePtr initLinkList(){ DLNodePtr tempHeader = (DLNodePtr)malloc(sizeof(struc...
2022-05-03 15:51:28
637
1
原创 数据结构 C 2.单链表
1.我的代码/*单链表*/ #include<stdio.h>#include<malloc.h>typedef struct LinkNode{ char data; struct LinkNode *next;}LNode,*LinkList,*NodePtr; //typedef struct LinkNode *LinkList将struct LinkNode*重命名为 LinkList int i;/**Initialize the list w.
2022-04-29 19:58:00
436
原创 数据结构C-1.顺序表
1.定义指向结构体的指针#include <stdio.h>#include <malloc.h>#define LIST_MAX_LENGTH 10/** * Linear list of integers. The key is data. */typedef struct SequentialList { int actualLength; int data[LIST_MAX_LENGTH]; //The maximum length .
2022-04-26 00:30:14
1538
原创 VMware虚拟机上的Ubuntu网络连接激活失败解决方法
情景再现:我尝试过使用命令行sudo network-manager restart 等方式依然失败，查看虚拟网络编辑器里的勾选是正确的，后来发现在我的windows中用win+R输入swrvices.msc查看VMware DHCP Service，发现该服务没有启动，并且无法手动启动解决方式:点击Win10桌面左下角图标，点击右键，设置->应用->VMware，点击恢复，根据提示重启电脑，重启VMware即可发现Ubuntu网络连接成功(可打开火狐浏览器检验)...
2022-02-23 14:01:04
5031
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人